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.
References
50
Referenced
1,515
- BAM G, LECTURES QUANTUM MEC 140, (1969). / LECTURES QUANTUM MEC by BAM G (1969)
- BARENCO A, IN PRESS PHYS REV A . / IN PRESS PHYS REV A by BARENCO A
-
BARENCO A, CONDITIONAL QUANTUM DYNAMICS AND LOGIC GATES, PHYSICAL REVIEW LETTERS 74, 4083 (1995).
(
10.1103/PhysRevLett.74.4083
) / PHYSICAL REVIEW LETTERS / CONDITIONAL QUANTUM DYNAMICS AND LOGIC GATES by BARENCO A (1995) - BARENCO A unpublished data.
-
BENNETT C.H., TELEPORTING AN UNKNOWN QUANTUM STATE VIA DUAL CLASSICAL AND EINSTEIN-PODOLSKY-ROSEN CHANNELS, PHYSICAL REVIEW LETTERS 70, 1895 (1993).
(
10.1103/PhysRevLett.70.1895
) / PHYSICAL REVIEW LETTERS / TELEPORTING AN UNKNOWN QUANTUM STATE VIA DUAL CLASSICAL AND EINSTEIN-PODOLSKY-ROSEN CHANNELS by BENNETT C.H. (1993) - BENNETT C.H., PURIFICATION NOISY E (1995). / PURIFICATION NOISY E by BENNETT C.H. (1995)
-
BENNETT C.H., QUANTUM CRYPTOGRAPHY, SCIENTIFIC AMERICAN 267, 50 (1992).
(
10.1038/scientificamerican1092-50
) / SCIENTIFIC AMERICAN / QUANTUM CRYPTOGRAPHY by BENNETT C.H. (1992) - BERTHIAUME A, P WORKSH PHYS COMP P 60, (1994). / P WORKSH PHYS COMP P by BERTHIAUME A (1994)
- BROWN J, NEW SCI 133, 21 (1994). / NEW SCI by BROWN J (1994)
- CHUANG I.L., COMMUNICATION . / COMMUNICATION by CHUANG I.L.
-
CIRAC J.I., QUANTUM COMPUTATIONS WITH COLD TRAPPED IONS, PHYSICAL REVIEW LETTERS 74, 4091 (1995).
(
10.1103/PhysRevLett.74.4091
) / PHYSICAL REVIEW LETTERS / QUANTUM COMPUTATIONS WITH COLD TRAPPED IONS by CIRAC J.I. (1995) - CLEVE R unpublished data.
- COPPERSMITH D, IBM RC19642 RES REP (1994). / IBM RC19642 RES REP by COPPERSMITH D (1994)
- COPPERSMITH D unpublished data.
- DEUTSCH D, QUANTUM-THEORY, THE CHURCH-TURING PRINCIPLE AND THE UNIVERSAL QUANTUM COMPUTER, PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES 400, 97 (1985). / PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES / QUANTUM-THEORY, THE CHURCH-TURING PRINCIPLE AND THE UNIVERSAL QUANTUM COMPUTER by DEUTSCH D (1985)
- DEUTSCH D, QUANTUM COMPUTATIONAL NETWORKS, PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES 425, 73 (1989). / PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES / QUANTUM COMPUTATIONAL NETWORKS by DEUTSCH D (1989)
- DEUTSCH D, P ROY SOC LOND A MAT 439, 554 (1992). / P ROY SOC LOND A MAT by DEUTSCH D (1992)
- DEUTSCH D, UNIVERSALITY IN QUANTUM COMPUTATION, PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL AND PHYSICAL SCIENCES 449, 669 (1995). / PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL AND PHYSICAL SCIENCES / UNIVERSALITY IN QUANTUM COMPUTATION by DEUTSCH D (1995)
-
DIVINCENZO D, PHYS REV A 50, 1015 (1995).
(
10.1103/PhysRevA.51.1015
) / PHYS REV A by DIVINCENZO D (1995) - EKERT A.K., AIP C P 323, 450 (1995). / AIP C P by EKERT A.K. (1995)
- EKERT A unpublished data.
-
FEYNMAN R.P., SIMULATING PHYSICS WITH COMPUTERS, INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS 21, 467 (1982).
(
10.1007/BF02650179
) / INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS / SIMULATING PHYSICS WITH COMPUTERS by FEYNMAN R.P. (1982) -
FEYNMAN R.P., OPT NEWS 11, 11 (1985).
(
10.1364/ON.11.2.000011
) / OPT NEWS by FEYNMAN R.P. (1985) -
FREDKIN E, CONSERVATIVE LOGIC, INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS 21, 219 (1982).
(
10.1007/BF01857727
) / INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS / CONSERVATIVE LOGIC by FREDKIN E (1982) -
JEFFERTS S.R., COAXIAL-RESONATOR-DRIVEN RF (PAUL) TRAP FOR STRONG CONFINEMENT, PHYSICAL REVIEW A 51, 3112 (1995).
(
10.1103/PhysRevA.51.3112
) / PHYSICAL REVIEW A / COAXIAL-RESONATOR-DRIVEN RF (PAUL) TRAP FOR STRONG CONFINEMENT by JEFFERTS S.R. (1995) - LANDAUER R, IN PRESS P DREXEL 4 . / IN PRESS P DREXEL 4 by LANDAUER R
- LANDAUER R, IN PRESS PHILOS T A . / IN PRESS PHILOS T A by LANDAUER R
-
LANDAUER R.W., IRREVERSIBILITY AND HEAT GENERATION IN THE COMPUTING PROCESS, IBM JOURNAL OF RESEARCH AND DEVELOPMENT 5, 183 (1961).
(
10.1147/rd.53.0183
) / IBM JOURNAL OF RESEARCH AND DEVELOPMENT / IRREVERSIBILITY AND HEAT GENERATION IN THE COMPUTING PROCESS by LANDAUER R.W. (1961) -
LENSTRA A.K., LECT NOTES MATH 1554, 11 (1993).
(
10.1007/BFb0091537
) / LECT NOTES MATH by LENSTRA A.K. (1993) - LENSTRA A.K., 22ND P ANN ACM S THE 564, (1990). / 22ND P ANN ACM S THE by LENSTRA A.K. (1990)
-
LLOYD S, ALMOST ANY QUANTUM LOGIC GATE IS UNIVERSAL, PHYSICAL REVIEW LETTERS 75, 346 (1995).
(
10.1103/PhysRevLett.75.346
) / PHYSICAL REVIEW LETTERS / ALMOST ANY QUANTUM LOGIC GATE IS UNIVERSAL by LLOYD S (1995) 10.1126/science.261.5128.1569
10.1126/science.263.5147.695
- MARGOLUS N, COMPLEXITY ENTROPY P 8, 273 (1990). / COMPLEXITY ENTROPY P by MARGOLUS N (1990)
- MATHEWS J, MATH METHODS PHYSICS 464, (1970). / MATH METHODS PHYSICS by MATHEWS J (1970)
-
MILBURN G.J., QUANTUM OPTICAL FREDKIN GATE, PHYSICAL REVIEW LETTERS 62, 2124 (1989).
(
10.1103/PhysRevLett.62.2124
) / PHYSICAL REVIEW LETTERS / QUANTUM OPTICAL FREDKIN GATE by MILBURN G.J. (1989) - MONROE C, COMMUNICATION . / COMMUNICATION by MONROE C
-
RUGAR D, MECHANICAL DETECTION OF MAGNETIC-RESONANCE, NATURE 360, 563 (1992).
(
10.1038/360563a0
) / NATURE / MECHANICAL DETECTION OF MAGNETIC-RESONANCE by RUGAR D (1992) -
SCHUMACHER B, QUANTUM CODING, PHYSICAL REVIEW A 51, 2738 (1995).
(
10.1103/PhysRevA.51.2738
) / PHYSICAL REVIEW A / QUANTUM CODING by SCHUMACHER B (1995) - SHOR P.W., 35TH P ANN S F COMP 124, (1994). / 35TH P ANN S F COMP by SHOR P.W. (1994)
-
SIDLES J.A., MAGNETIC-RESONANCE FORCE MICROSCOPY, REVIEWS OF MODERN PHYSICS 67, 249 (1995).
(
10.1103/RevModPhys.67.249
) / REVIEWS OF MODERN PHYSICS / MAGNETIC-RESONANCE FORCE MICROSCOPY by SIDLES J.A. (1995) -
SLEATOR T, REALIZABLE UNIVERSAL QUANTUM LOGIC GATES, PHYSICAL REVIEW LETTERS 74, 4087 (1995).
(
10.1103/PhysRevLett.74.4087
) / PHYSICAL REVIEW LETTERS / REALIZABLE UNIVERSAL QUANTUM LOGIC GATES by SLEATOR T (1995) - SLICHTER C.P., PRINCIPLES MAGNETIC (1992). / PRINCIPLES MAGNETIC by SLICHTER C.P. (1992)
- TOFFOLI T, AUTOMATA LANGUAGES P 632, (1980). / AUTOMATA LANGUAGES P by TOFFOLI T (1980)
- TURCHETTE Q.A., MEASUREMENT CONDITIO (1995). / MEASUREMENT CONDITIO by TURCHETTE Q.A. (1995)
-
UNRUH W.G., MAINTAINING COHERENCE IN QUANTUM COMPUTERS, PHYSICAL REVIEW A 51, 992 (1995).
(
10.1103/PhysRevA.51.992
) / PHYSICAL REVIEW A / MAINTAINING COHERENCE IN QUANTUM COMPUTERS by UNRUH W.G. (1995) - VANDYCK R.S., PHYSICS NEWS 1 S APR: S6 (1995). / PHYSICS NEWS 1 S APR by VANDYCK R.S. (1995)
-
WARREN W.S., ADV MAGN RESON 12, 247 (1988).
(
10.1016/B978-0-12-025512-2.50008-7
) / ADV MAGN RESON by WARREN W.S. (1988) - YAMAMOTO Y, 3RD P AS PAC PHYS C (1988). / 3RD P AS PAC PHYS C by YAMAMOTO Y (1988)
-
ZUGER O, 1ST IMAGES FROM A MAGNETIC-RESONANCE FORCE MICROSCOPE, APPLIED PHYSICS LETTERS 63, 2496 (1993).
(
10.1063/1.110460
) / APPLIED PHYSICS LETTERS / 1ST IMAGES FROM A MAGNETIC-RESONANCE FORCE MICROSCOPE by ZUGER O (1993)
Dates
Type | When |
---|---|
Created | 18 years, 9 months ago (Oct. 27, 2006, 2:19 p.m.) |
Deposited | 1 year, 7 months ago (Jan. 12, 2024, 4:12 p.m.) |
Indexed | 4 days, 11 hours ago (Aug. 21, 2025, 2:02 p.m.) |
Issued | 29 years, 10 months ago (Oct. 13, 1995) |
Published | 29 years, 10 months ago (Oct. 13, 1995) |
Published Print | 29 years, 10 months ago (Oct. 13, 1995) |
@article{DiVincenzo_1995, title={Quantum Computation}, volume={270}, ISSN={1095-9203}, url={http://dx.doi.org/10.1126/science.270.5234.255}, DOI={10.1126/science.270.5234.255}, number={5234}, journal={Science}, publisher={American Association for the Advancement of Science (AAAS)}, author={DiVincenzo, David P.}, year={1995}, month=oct, pages={255–261} }