Abstract
If the bits of computers are someday scaled down to the size of individual atoms, quantum mechanical effects may profoundly change the nature of computation itself. The wave function of such a quantum computer could consist of a superposition of many computations carried out simultaneously; this kind of parallelism could be exploited to make some important computational problems, like the prime factoring of large integers, tractable. However, building such a quantum computer would place undreamed of demands on the experimental realization of highly quantum-coherent systems; present-day experimental capabilities in atomic physics and other fields permit only the most rudimentary implementation of quantum computation.
Keywords
QuantumComputationComputer sciencePhysicsQuantum mechanicsAlgorithm
Affiliated Institutions
Related Publications
Numerical Simulation of Reactive Flow
Reactive flows encompass a broad range of physical phenomena, interacting over many different time and space scales. Such flows occur in combustion, chemical lasers, the earth's...
Quantum theory, the Church–Turing principle and the universal quantum computer
It is argued that underlying the Church–Turing hypothesis there is an implicit physical assertion. Here, this assertion is presented explicitly as a physical principle: ‘every f...
Publication Info
- Year
- 1995
- Type
- article
- Volume
- 270
- Issue
- 5234
- Pages
- 255-261
- Citations
- 1580
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
1580
OpenAlex
Cite This
David P. DiVincenzo
(1995).
Quantum Computation.
Science
, 270
(5234)
, 255-261.
https://doi.org/10.1126/science.270.5234.255
Identifiers
- DOI
- 10.1126/science.270.5234.255