The DOI matches its Crossref record; 255 of the 255 references it cites were found in a registry or an index.
Information and computation: Classical and quantum aspects
Open accessAbstract
Quantum theory has found a new field of application in the realm of information and computation during recent years. This paper reviews how quantum physics allows information coding in classically unexpected and subtle nonlocal ways, as well as information processing with an efficiency largely surpassing that of the present and foreseeable classical computers. Some notable aspects of classical and quantum information theory will be addressed here. Quantum teleportation, dense coding, and quantum cryptography are discussed as examples of the impact of quanta on the transmission of information. Quantum logic gates and quantum algorithms are also discussed as instances of the improvement made possible in information processing by a quantum computer. Finally the authors provide some examples of current experimental realizations for quantum computers and future prospects.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb01338.x · Cited by 88,486
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb00917.x · Cited by 48,949
Lecture Notes in Computer Science 1205
(1999) · Industrial Robot: An International Journal · doi:10.1108/ir.1999.04926fae.001 · Cited by 38,662
Quantum Computation and Quantum Information
Nielsen, M. A., Chuang, I., & Grover, L. K. (2002) · American Journal of Physics · doi:10.1119/1.1463744 · Cited by 21,895
Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?
Einstein, A., Podolsky, B., & Rosen, N. (1935) · Physical Review · doi:10.1103/physrev.47.777 · Cited by 16,654
The Art of Computer Programming
Knuth, D. E. (1968) · Cited by 16,320
New directions in cryptography
Diffie, W., & Hellman, M. (1976) · IEEE Transactions on Information Theory · doi:10.1109/tit.1976.1055638 · Cited by 14,713
Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels
Bennett, C. H., Brassard, G., Crépeau, C., Jozsa, R., Peres, A., & Wootters, W. K. (1993) · Physical Review Letters · doi:10.1103/physrevlett.70.1895 · Cited by 13,703
A method for obtaining digital signatures and public-key cryptosystems
Rivest, R. L., Shamir, A., & Adleman, L. (1978) · Communications of the ACM · doi:10.1145/359340.359342 · Cited by 13,462
A method for obtaining digital signatures and public-key cryptosystems
Rivest, R. L., Shamir, A., & Adleman, L. (1983) · Communications of the ACM · doi:10.1145/357980.358017 · Cited by 13,012
On the Einstein Podolsky Rosen paradox
Bell, J. S. (1964) · Physics Physique Fizika · doi:10.1103/physicsphysiquefizika.1.195 · Cited by 12,252
Quantum cryptography based on Bell’s theorem
Ekert, A. K. (1991) · Physical Review Letters · doi:10.1103/physrevlett.67.661 · Cited by 10,777
The Theory of Error-Correcting Codes
(1977) · North-Holland Mathematical Library · doi:10.1016/s0924-6509(08)x7030-8 · Cited by 10,760
I.—COMPUTING MACHINERY AND INTELLIGENCE
TURING, A. M. (1950) · Mind · doi:10.1093/mind/lix.236.433 · Cited by 10,290 · cited 1×
“This idea was formalized into a proposition independently by Church and Turing and goes by the name Church-Turing hypothesis (Church, 1936; Turing, 1936, 1950; Hodges, 1992).”
MethodCommunication Theory of Secrecy Systems
Shannon, C. E. (1949) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1949.tb00928.x · Cited by 9,440 · cited 4×
“…than or equal to that of the source text and must not be employed more than once.18 Shannon showed that if the key length is smaller than the text length and one reuses the key cyclically to encrypt the message, then it is possible to extract information from the encoded text (Shannon, 1949).”
BackgroundInfluentialA fast quantum mechanical algorithm for database search
Grover, L. K. (1996) · Proceedings of the twenty-eighth annual ACM symposium on Theory of computing - STOC '96 · doi:10.1145/237814.237866 · Cited by 8,830
Gisin, N., Ribordy, G., Tittel, W., & Zbinden, H. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.145 · Cited by 8,515 · cited 2×
“devised a quantum cryptosystem based on the Heisenberg principle, which soon afterwards was implemented experimentally by sending secret information with polarized photons to a distance 30 cm apart (Bennett et al., 1992). This system employs quantum states, not all mutually orthogonal, in order to keep them from being…”
InfluentialPolynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Shor, P. W. (1997) · SIAM Journal on Computing · doi:10.1137/s0097539795293172 · Cited by 8,472
Quantum cryptography: Public key distribution and coin tossing
Bennett, C. H., & Brassard, G. (2014) · Theoretical Computer Science · doi:10.1016/j.tcs.2014.05.025 · Cited by 8,299
On computable numbers, with an application to the entscheidungsproblem
Turing, A. M. (1937) · Proceedings of the London Mathematical Society · doi:10.1112/plms/s2-42.1.230 · Cited by 8,283
Density matrix formulation for quantum renormalization groups
White, S. R. (1992) · Physical Review Letters · doi:10.1103/physrevlett.69.2863 · Cited by 7,702
Simulating physics with computers
Feynman, R. P. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf02650179 · Cited by 7,691
Proposed Experiment to Test Local Hidden-Variable Theories
Clauser, J. F., Horne, M. A., Shimony, A., & Holt, R. A. (1969) · Physical Review Letters · doi:10.1103/physrevlett.23.880 · Cited by 7,573
Quantum computation with quantum dots
Loss, D., & DiVincenzo, D. P. (1998) · Physical Review A · doi:10.1103/physreva.57.120 · Cited by 6,840
Computing Machinery and Intelligence (1950)
Turing, A. (2004) · The Essential Turing · doi:10.1093/oso/9780198250791.003.0017 · Cited by 6,118
Experimental quantum teleportation
Bouwmeester, D., Pan, J.-W., Mattle, K., Eibl, M., Weinfurter, H., & Zeilinger, A. (1997) · Nature · doi:10.1038/37539 · Cited by 5,545 · cited 3×
“Quantum teleportation was realized experimentally with photons for the first time in two laboratories (Bouwmeester et al., 1997; Boschi et al., 1998).”
BackgroundMethodPrinciples of Magnetic Resonance
Slichter, C. P. (1990) · Springer Series in Solid-State Sciences · doi:10.1007/978-3-662-09441-9 · Cited by 5,520
Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states
Bennett, C. H., & Wiesner, S. J. (1992) · Physical Review Letters · doi:10.1103/physrevlett.69.2881 · Cited by 5,470
A single quantum cannot be cloned
Wootters, W. K., & Zurek, W. H. (1982) · Nature · doi:10.1038/299802a0 · Cited by 5,406 · cited 2×
“hannels would be possible. In particular, we cannot create a duplicate of a quantum bit in an unknown state without uncontrollably perturbing the original. This follows from the no-cloning theorem of Wootters and Zurek (1982). The statement is the following: let H := H orig ⊗H copy be the joint Hilbert space of the or…”
BackgroundMethodMixed-state entanglement and quantum error correction
Bennett, C. H., DiVincenzo, D. P., Smolin, J. A., & Wootters, W. K. (1996) · Physical Review A · doi:10.1103/physreva.54.3824 · Cited by 5,272
Separability Criterion for Density Matrices
Peres, A. (1996) · Physical Review Letters · doi:10.1103/physrevlett.77.1413 · Cited by 5,191
Irreversibility and heat generation in the computing process
Landauer, R. (1961) · IBM Journal of Research and Development · doi:10.1147/rd.53.0183 · Cited by 4,980
Quantum theory, the Church–Turing principle and the universal quantum computer
Deutsch, D. (1985) · Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences · doi:10.1098/rspa.1985.0070 · Cited by 4,597
Scheme for reducing decoherence in quantum computer memory
Shor, P. W. (1995) · Physical Review A · doi:10.1103/physreva.52.r2493 · Cited by 4,479
Molecular Computation of Solutions to Combinatorial Problems
Adleman, L. M. (1994) · Science · doi:10.1126/science.7973651 · Cited by 4,474
Elementary gates for quantum computation
Barenco, A., Bennett, C. H., Cleve, R., DiVincenzo, D. P., Margolus, N., Shor, P., Sleator, T., Smolin, J. A., & Weinfurter, H. (1995) · Physical Review A · doi:10.1103/physreva.52.3457 · Cited by 4,311
Quantum Mechanics Helps in Searching for a Needle in a Haystack
Grover, L. K. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.325 · Cited by 4,306
Principles of Nuclear Magnetic Resonance in One and Two Dimensions
Ernst, R. R., Bodenhausen, G., Wokaun, A., & Redfield, A. G. (1989) · Physics Today · doi:10.1063/1.2811094 · Cited by 4,201
Quantum states with Einstein-Podolsky-Rosen correlations admitting a hidden-variable model
Werner, R. F. (1989) · Physical Review A · doi:10.1103/physreva.40.4277 · Cited by 4,062
The Art of Computer Programming. Volume 2: Seminumerical Algorithms.
Taussky, O., & Knuth, D. E. (1970) · The American Mathematical Monthly · doi:10.2307/2317055 · Cited by 3,822
A silicon-based nuclear spin quantum computer
Kane, B. E. (1998) · Nature · doi:10.1038/30156 · Cited by 3,779
Quantum Computations with Cold Trapped Ions
Cirac, J. I., & Zoller, P. (1995) · Physical Review Letters · doi:10.1103/physrevlett.74.4091 · Cited by 3,733
An Introduction to Kolmogorov Complexity and Its Applications
Li, M., & Vitányi, P. (2019) · Texts in Computer Science · doi:10.1007/978-3-030-11298-1 · Cited by 3,681
Logical Reversibility of Computation
Bennett, C. H. (1973) · IBM Journal of Research and Development · doi:10.1147/rd.176.0525 · Cited by 3,679
Separability of mixed states: necessary and sufficient conditions
Horodecki, M., Horodecki, P., & Horodecki, R. (1996) · Physics Letters A · doi:10.1016/s0375-9601(96)00706-2 · Cited by 3,649
Density-matrix algorithms for quantum renormalization groups
White, S. R. (1993) · Physical Review B · doi:10.1103/physrevb.48.10345 · Cited by 3,244
New High-Intensity Source of Polarization-Entangled Photon Pairs
Kwiat, P. G., Mattle, K., Weinfurter, H., Zeilinger, A., Sergienko, A. V., & Shih, Y. (1995) · Physical Review Letters · doi:10.1103/physrevlett.75.4337 · Cited by 3,102
Quantum cryptography using any two nonorthogonal states
Bennett, C. H. (1992) · Physical Review Letters · doi:10.1103/physrevlett.68.3121 · Cited by 3,028
Unconditional Quantum Teleportation
Furusawa, A., Sørensen, J. L., Braunstein, S. L., Fuchs, C. A., Kimble, H. J., & Polzik, E. S. (1998) · Science · doi:10.1126/science.282.5389.706 · Cited by 3,005
Speakable and Unspeakable in Quatum Mechanics
Bell, J. S., & Mermin, N. D. (1988) · Physics Today · doi:10.1063/1.2811599 · Cited by 2,985
Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels
Bennett, C. H., Brassard, G., Popescu, S., Schumacher, B., Smolin, J. A., & Wootters, W. K. (1996) · Physical Review Letters · doi:10.1103/physrevlett.76.722 · Cited by 2,961
On the Problem of Hidden Variables in Quantum Mechanics
BELL, J. S. (1966) · Reviews of Modern Physics · doi:10.1103/revmodphys.38.447 · Cited by 2,845
Cryptography: Theory and Practice
Stinson, D. R. (1995) · Cited by 2,743
Rapid solution of problems by quantum computation
Deutsch, D., & Jozsa, R. (1992) · Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences · doi:10.1098/rspa.1992.0167 · Cited by 2,700
Error Correcting Codes in Quantum Theory
Steane, A. M. (1996) · Physical Review Letters · doi:10.1103/physrevlett.77.793 · Cited by 2,677
(1999) · Lecture Notes in Computer Science · doi:10.1007/3-540-48405-1 · Cited by 2,619
Irreversibility and heat generation in the computing process
Landauer, R. (2000) · IBM Journal of Research and Development · doi:10.1147/rd.441.0261 · Cited by 2,585
Computation: Finite and Infinite Machines.
Clarke, D. A., & Minsky, M. L. (1968) · The American Mathematical Monthly · doi:10.2307/2313471 · Cited by 2,583
A Course in Computational Algebraic Number Theory
Cohen, H. (1993) · Graduate Texts in Mathematics · doi:10.1007/978-3-662-02945-9 · Cited by 2,567
Good quantum error-correcting codes exist
Calderbank, A. R., & Shor, P. W. (1996) · Physical Review A · doi:10.1103/physreva.54.1098 · Cited by 2,516 · cited 3×
“The quantum error-correction codes vn ,k ,d b2 thus constructed are called Calderbank-Shor-Steane codes (Calderbank and Shor, 1996; Steane, 1996a, 1996b; Preskill, 1998).”
BackgroundMethodQuantum-state engineering with Josephson-junction devices
Makhlin, Y., Schön, G., & Shnirman, A. (2001) · Reviews of Modern Physics · doi:10.1103/revmodphys.73.357 · Cited by 2,508
Quantum cryptography without Bell’s theorem
Bennett, C. H., Brassard, G., & Mermin, N. D. (1992) · Physical Review Letters · doi:10.1103/physrevlett.68.557 · Cited by 2,460
(1996) · Cited by 2,280
Experimental realization of any discrete unitary operator
Reck, M., Zeilinger, A., Bernstein, H. J., & Bertani, P. (1994) · Physical Review Letters · doi:10.1103/physrevlett.73.58 · Cited by 2,155
Algebraic Function Fields and Codes
Stichtenoth, H. (2009) · Graduate Texts in Mathematics · doi:10.1007/978-3-540-76878-4 · Cited by 1,938
Fidelity for Mixed Quantum States
Jozsa, R. (1994) · Journal of Modern Optics · doi:10.1080/09500349414552171 · Cited by 1,911
Fredkin, E., & Toffoli, T. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf01857727 · Cited by 1,896
Unconditional Security of Quantum Key Distribution over Arbitrarily Long Distances
Lo, H.-K., & Chau, H. F. (1999) · Science · doi:10.1126/science.283.5410.2050 · Cited by 1,858
Space Quantization in a Gyrating Magnetic Field
Rabi, I. I. (1937) · Physical Review · doi:10.1103/physrev.51.652 · Cited by 1,799
Boschi, D., Branca, S., De Martini, F., Hardy, L., & Popescu, S. (1998) · Physical Review Letters · doi:10.1103/physrevlett.80.1121 · Cited by 1,777
Feynman, R. P. (1986) · Foundations of Physics · doi:10.1007/bf01886518 · Cited by 1,770
An Unsolvable Problem of Elementary Number Theory
Church, A. (1936) · American Journal of Mathematics · doi:10.2307/2371045 · Cited by 1,763
Some Computer Organizations and Their Effectiveness
Flynn, M. J. (1972) · IEEE Transactions on Computers · doi:10.1109/tc.1972.5009071 · Cited by 1,713
Bell’s Theorem, Quantum Theory and Conceptions of the Universe
(1989) · doi:10.1007/978-94-017-0849-4 · Cited by 1,632
Experimental quantum cryptography
Bennett, C. H., Bessette, F., Brassard, G., Salvail, L., & Smolin, J. (1992) · Journal of Cryptology · doi:10.1007/bf00191318 · Cited by 1,614
Demonstration of a Fundamental Quantum Logic Gate
Monroe, C., Meekhof, D. M., King, B. E., Itano, W. M., & Wineland, D. J. (1995) · Physical Review Letters · doi:10.1103/physrevlett.75.4714 · Cited by 1,586
Sachdev, S. (2006) · Encyclopedia of Mathematical Physics · doi:10.1016/b0-12-512666-2/00132-2 · Cited by 1,550
Bulk Spin-Resonance Quantum Computation
Gershenfeld, N. A., & Chuang, I. L. (1997) · Science · doi:10.1126/science.275.5298.350 · Cited by 1,528
Toffoli, T. (1980) · Lecture Notes in Computer Science · doi:10.1007/3-540-10003-2_104 · Cited by 1,523
Wiesner, S. (1983) · ACM SIGACT News · doi:10.1145/1008908.1008920 · Cited by 1,520
Experimental issues in coherent quantum-state manipulation of trapped atomic ions
Wineland, D. J., Monroe, C., Itano, W. M., Leibfried, D., King, B. E., & Meekhof, D. M. (1998) · Journal of Research of the National Institute of Standards and Technology · doi:10.6028/jres.103.019 · Cited by 1,497
Strengths and Weaknesses of Quantum Computing
Bennett, C. H., Bernstein, E., Brassard, G., & Vazirani, U. (1997) · SIAM Journal on Computing · doi:10.1137/s0097539796300933 · Cited by 1,470
Experimental entanglement of four particles
Sackett, C. A., Kielpinski, D., King, B. E., Langer, C., Meyer, V., Myatt, C. J., Rowe, M., Turchette, Q. A., Itano, W. M., Wineland, D. J., et al. (2000) · Nature · doi:10.1038/35005011 · Cited by 1,436
Quantum computations: algorithms and error correction
Kitaev, A. Y. (1997) · Russian Mathematical Surveys · doi:10.1070/rm1997v052n06abeh002155 · Cited by 1,424
Entanglement measures and purification procedures
Vedral, V., & Plenio, M. B. (1998) · Physical Review A · doi:10.1103/physreva.57.1619 · Cited by 1,419
Steane, A. (1998) · Reports on Progress in Physics · doi:10.1088/0034-4885/61/2/002 · Cited by 1,391
Quantum computation and Shor's factoring algorithm
Ekert, A., & Jozsa, R. (1996) · Reviews of Modern Physics · doi:10.1103/revmodphys.68.733 · Cited by 1,354
Dense Coding in Experimental Quantum Communication
Mattle, K., Weinfurter, H., Kwiat, P. G., & Zeilinger, A. (1996) · Physical Review Letters · doi:10.1103/physrevlett.76.4656 · Cited by 1,342
Fredkin, E., & Toffoli, T. (2001) · Cited by 1,301
Cleve, R., Ekert, A., Macchiavello, C., & Mosca, M. (1998) · Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.1998.0164 · Cited by 1,299
Bernstein, E., & Vazirani, U. (1993) · Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 · doi:10.1145/167088.167097 · Cited by 1,284
Multiple-particle interference and quantum error correction
(1996) · Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.1996.0136 · Cited by 1,284
Quantum computational networks
Deutsch, D. E. (1989) · Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences · doi:10.1098/rspa.1989.0099 · Cited by 1,270
Benioff, P. (1980) · Journal of Statistical Physics · doi:10.1007/bf01011339 · Cited by 1,244
Experimental Entanglement Swapping: Entangling Photons That Never Interacted
Pan, J.-W., Bouwmeester, D., Weinfurter, H., & Zeilinger, A. (1998) · Physical Review Letters · doi:10.1103/physrevlett.80.3891 · Cited by 1,220
Mixed-state entanglement and distillation: Is there a ‘bound’ entanglement in nature?
Horodecki, M., Horodecki, P., & Horodecki, R. (1998) · Physical Review Letters · doi:10.1103/physrevlett.80.5239 · Cited by 1,208
Quantum copying: Beyond the no-cloning theorem
Bužek, V., & Hillery, M. (1996) · Physical Review A · doi:10.1103/physreva.54.1844 · Cited by 1,124
First draft of a report on the EDVAC
von Neumann, J. (1993) · IEEE Annals of the History of Computing · doi:10.1109/85.238389 · Cited by 1,112
Schumacher, B. (1995) · Physical Review A · doi:10.1103/physreva.51.2738 · Cited by 1,090
The Physics of Quantum Information
(2000) · doi:10.1007/978-3-662-04209-0 · Cited by 1,086
Two-bit gates are universal for quantum computation
DiVincenzo, D. P. (1995) · Physical Review A · doi:10.1103/physreva.51.1015 · Cited by 1,069
Observation of Three-Photon Greenberger-Horne-Zeilinger Entanglement
Bouwmeester, D., Pan, J.-W., Daniell, M., Weinfurter, H., & Zeilinger, A. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.1345 · Cited by 1,061
Quantum Games and Quantum Strategies
Eisert, J., Wilkens, M., & Lewenstein, M. (1999) · Physical Review Letters · doi:10.1103/physrevlett.83.3077 · Cited by 1,060
Conditions for a class of entanglement transformations
Nielsen, M. A. (1999) · Physical Review Letters · doi:10.1103/physrevlett.83.436 · Cited by 1,036
Feynman, R. P. (1985) · Optics News · doi:10.1364/on.11.2.000011 · Cited by 1,023
Multiparticle Entanglement of Hot Trapped Ions
Mølmer, K., & Sørensen, A. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.1835 · Cited by 1,019
Factoring Integers with Elliptic Curves
Lenstra, H. W. (1987) · The Annals of Mathematics · doi:10.2307/1971363 · Cited by 974
Schmidt, E. (1907) · Mathematische Annalen · doi:10.1007/bf01449770 · Cited by 973
Conditional Quantum Dynamics and Logic Gates
Barenco, A., Deutsch, D., Ekert, A., & Jozsa, R. (1995) · Physical Review Letters · doi:10.1103/physrevlett.74.4083 · Cited by 971
Ensemble quantum computing by NMR spectroscopy
Cory, D. G., Fahmy, A. F., & Havel, T. F. (1997) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.94.5.1634 · Cited by 964
Experimental Quantum Cryptography
Bennett, C. H., Bessette, F., Brassard, G., Salvail, L., & Smolin, J. (1991) · Lecture Notes in Computer Science · doi:10.1007/3-540-46877-3_23 · Cited by 959
Very high-speed computing systems
Flynn, M. J. (1966) · Proceedings of the IEEE · doi:10.1109/proc.1966.5273 · Cited by 959
Quantum Cryptography with Entangled Photons
Jennewein, T., Simon, C., Weihs, G., Weinfurter, H., & Zeilinger, A. (2000) · Physical Review Letters · doi:10.1103/physrevlett.84.4729 · Cited by 940
Shelved optical electron amplifier: Observation of quantum jumps
Nagourney, W., Sandberg, J., & Dehmelt, H. (1986) · Physical Review Letters · doi:10.1103/physrevlett.56.2797 · Cited by 937
Quantum computers and dissipation
(1996) · Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.1996.0029 · Cited by 899
Multiple particle interference and quantum error correction
Steane, A. M. (1996) · Cited by 871
Probabilistic algorithm for testing primality
Rabin, M. O. (1980) · Journal of Number Theory · doi:10.1016/0022-314x(80)90084-0 · Cited by 863
A Course in Number Theory and Cryptography
Koblitz, N. (1987) · Graduate Texts in Mathematics · doi:10.1007/978-1-4684-0310-7 · Cited by 839
(1996) · Cited by 824
Geometric quantum computation using nuclear magnetic resonance
Jones, J. A., Vedral, V., Ekert, A., & Castagnoli, G. (2000) · Nature · doi:10.1038/35002528 · Cited by 812
Quantum networks for elementary arithmetic operations
Vedral, V., Barenco, A., & Ekert, A. (1996) · Physical Review A · doi:10.1103/physreva.54.147 · Cited by 806
Landauer, R. (1991) · Physics Today · doi:10.1063/1.881299 · Cited by 804
Meyer, D. A. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.1052 · Cited by 773
Unconditionally Secure Quantum Bit Commitment is Impossible
Mayers, D. (1997) · Physical Review Letters · doi:10.1103/physrevlett.78.3414 · Cited by 748
Quantum repeaters based on entanglement purification
Dür, W., Briegel, H.-J., Cirac, J. I., & Zoller, P. (1999) · Physical Review A · doi:10.1103/physreva.59.169 · Cited by 721
Observation of Quantum Jumps in a Single Atom
Bergquist, J. C., Hulet, R. G., Itano, W. M., & Wineland, D. J. (1986) · Physical Review Letters · doi:10.1103/physrevlett.57.1699 · Cited by 716
Riemann's hypothesis and tests for primality
Miller, G. L. (1976) · Journal of Computer and System Sciences · doi:10.1016/s0022-0000(76)80043-8 · Cited by 709
Experimental Implementation of Fast Quantum Searching
Chuang, I. L., Gershenfeld, N., & Kubinec, M. (1998) · Physical Review Letters · doi:10.1103/physrevlett.80.3408 · Cited by 707
Almost Any Quantum Logic Gate is Universal
Lloyd, S. (1995) · Physical Review Letters · doi:10.1103/physrevlett.75.346 · Cited by 690
Electron Correlations in Molecules and Solids
Fulde, P. (1984) · Progress of Theoretical Physics Supplement · doi:10.1143/ptps.80.47 · Cited by 667
The art of computer programming. Vol.3: Sorting and searching
Knuth, D. E. (1973) · Virtual Defense Library (Ministerio de Defensa) · Cited by 661
Sauter, T., Neuhauser, W., Blatt, R., & Toschek, P. E. (1986) · Physical Review Letters · doi:10.1103/physrevlett.57.1696 · Cited by 651
A complete classification of quantum ensembles having a given density matrix
Hughston, L. P., Jozsa, R., & Wootters, W. K. (1993) · Physics Letters A · doi:10.1016/0375-9601(93)90880-9 · Cited by 649
Grover’s quantum searching algorithm is optimal
Zalka, C. (1999) · Physical Review A · doi:10.1103/physreva.60.2746 · Cited by 635
Chi-Chih Yao, A. (2002) · Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science · doi:10.1109/sfcs.1993.366852 · Cited by 633
Entanglement-Assisted Classical Capacity of Noisy Quantum Channels
Bennett, C. H., Shor, P. W., Smolin, J. A., & Thapliyal, A. V. (1999) · Physical Review Letters · doi:10.1103/physrevlett.83.3081 · Cited by 610
Maintaining coherence in quantum computers
Unruh, W. G. (1995) · Physical Review A · doi:10.1103/physreva.51.992 · Cited by 594
Quantum Information and Computation
Bennett, C. H. (1995) · Physics Today · doi:10.1063/1.881452 · Cited by 577
The development of the number field sieve
(1993) · Lecture Notes in Mathematics · doi:10.1007/bfb0091534 · Cited by 574
Separability of Very Noisy Mixed States and Implications for NMR Quantum Computing
Braunstein, S. L., Caves, C. M., Jozsa, R., Linden, N., Popescu, S., & Schack, R. (1999) · Physical Review Letters · doi:10.1103/physrevlett.83.1054 · Cited by 566
Implementation of a quantum search algorithm on a quantum computer
Jones, J. A., Mosca, M., & Hansen, R. H. (1998) · Nature · doi:10.1038/30687 · Cited by 558
Complete quantum teleportation using nuclear magnetic resonance
Nielsen, M. A., Knill, E., & Laflamme, R. (1998) · Nature · doi:10.1038/23891 · Cited by 548
Hodges, A. (1994) · Computerkultur · doi:10.1007/978-3-7091-9381-5 · Cited by 545
Hidden quantum nonlocality revealed by local filters
Gisin, N. (1996) · Physics Letters A · doi:10.1016/s0375-9601(96)80001-6 · Cited by 531
A Foundational Principle for Quantum Mechanics
Zeilinger, A. (1999) · Foundations of Physics · doi:10.1023/a:1018820410908 · Cited by 523
Feynman Lectures on Computation
Feynman, R. P. (2018) · CRC Press eBooks · doi:10.1201/9780429500442 · Cited by 522
The physical nature of information
Landauer, R. (1996) · Physics Letters A · doi:10.1016/0375-9601(96)00453-7 · Cited by 517
A scalable quantum computer with ions in an array of microtraps
Cirac, J. I., & Zoller, P. (2000) · Nature · doi:10.1038/35007021 · Cited by 516
Realizable Universal Quantum Logic Gates
Sleator, T., & Weinfurter, H. (1995) · Physical Review Letters · doi:10.1103/physrevlett.74.4087 · Cited by 515
Quantum measurements and the Abelian Stabilizer ProblemPreprint
Kitaev, A. (1995) · arXiv (Cornell University) · Cited by 510
On the power of quantum computation
Simon, D. R. (2002) · Proceedings 35th Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1994.365701 · Cited by 491
Cipher Printing Telegraph Systems For Secret Wire and Radio Telegraphic Communications
Vernam, G. S. (1926) · Transactions of the American Institute of Electrical Engineers · doi:10.1109/t-aiee.1926.5061224 · Cited by 480
Entangled quantum systems and the Schmidt decomposition
Ekert, A., & Knight, P. L. (1995) · American Journal of Physics · doi:10.1119/1.17904 · Cited by 453
Complete quantum teleportation using nuclear magnetic resonance
Nielsen, M. A., Knill, E., & Laflamme, R. (1998) · RePEc: Research Papers in Economics · Cited by 437
Entanglement of Pure States for a Single Copy
Vidal, G. (1999) · Physical Review Letters · doi:10.1103/physrevlett.83.1046 · Cited by 422
Nuclear magnetic resonance spectroscopy: An experimentally accessible paradigm for quantum computing
Cory, D. G., Price, M. D., & Havel, T. F. (1998) · Physica D: Nonlinear Phenomena · doi:10.1016/s0167-2789(98)00046-3 · Cited by 419
An introduction to quantum computing for non-physicists
Rieffel, E., & Polak, W. (2000) · ACM Computing Surveys · doi:10.1145/367701.367709 · Cited by 407
Bound entanglement can be activated
Horodecki, P., Horodecki, M., & Horodecki, R. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.1056 · Cited by 399
Relations Among Complexity Measures
Pippenger, N., & Fischer, M. J. (1979) · Journal of the ACM · doi:10.1145/322123.322138 · Cited by 387
The Universal Turing Machine A Half-Century Survey
(1995) · Computerkultur · doi:10.1007/978-3-7091-6597-3 · Cited by 373
Bennett, C. H., & Shor, P. W. (1998) · IEEE Transactions on Information Theory · doi:10.1109/18.720553 · Cited by 370
Capacities of Quantum Erasure Channels
Bennett, C. H., DiVincenzo, D. P., & Smolin, J. A. (1997) · Physical Review Letters · doi:10.1103/physrevlett.78.3217 · Cited by 365
Quantum Clock Synchronization Based on Shared Prior Entanglement
Jozsa, R., Abrams, D. S., Dowling, J. P., & Williams, C. P. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.2010 · Cited by 361
A Quantum Algorithm for Finding the Minimum
Durr, C., & Hoyer, P. (1996) · arXiv · doi:10.48550/arxiv.quant-ph/9607014 · Cited by 359
Experimental entanglement distillation and ‘hidden’ non-locality
Kwiat, P. G., Barraza-Lopez, S., Stefanov, A., & Gisin, N. (2001) · Nature · doi:10.1038/35059017 · Cited by 352
Roman, S. (1992) · Springer eBooks · Cited by 349
An approximate Fourier transform useful in quantum factoring
Coppersmith, D. (2002) · arXiv · doi:10.48550/arxiv.quant-ph/0201067 · Cited by 343
Asymptotic Exchange Coupling of Two Hydrogen Atoms
Herring, C., & Flicker, M. (1964) · Physical Review · doi:10.1103/physrev.134.a362 · Cited by 334
Implementation of a quantum algorithm on a nuclear magnetic resonance quantum computer
Jones, J. A., & Mosca, M. (1998) · The Journal of Chemical Physics · doi:10.1063/1.476739 · Cited by 324
Universality in Quantum Computation
Deutsch, D., Barenco, A., & Ekert, A. (1995) · CERN Document Server (European Organization for Nuclear Research) · Cited by 322
Bennett, C. H., Brassard, G., & Ekert, A. K. (1992) · Scientific American · doi:10.1038/scientificamerican1092-50 · Cited by 322
Bulk quantum computation with nuclear magnetic resonance: theory and experiment
Chuang, I. L., Gershenfeld, N., Kubinec, M. G., & Leung, D. W. (1998) · Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.1998.0170 · Cited by 316
On Distinguishing Prime Numbers from Composite Numbers
Adleman, L. M., Pomerance, C., & Rumely, R. S. (1983) · The Annals of Mathematics · doi:10.2307/2006975 · Cited by 305
A New Proof of the Quantum Noiseless Coding Theorem
Jozsa, R., & Schumacher, B. (1994) · Journal of Modern Optics · doi:10.1080/09500349414552191 · Cited by 304
Rado, T. (1962) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1962.tb00480.x · Cited by 297
Quantum Mechanical Models of Turing Machines That Dissipate No Energy
Benioff, P. (1982) · Physical Review Letters · doi:10.1103/physrevlett.48.1581 · Cited by 295
An algorithmic benchmark for quantum information processing
Knill, E., Laflamme, R., Martinez, R., & Tseng, C.-H. (2000) · Nature · doi:10.1038/35006012 · Cited by 290
Implementation of the Quantum Fourier Transform
Weinstein, Y. S., Pravia, M. A., Fortunato, E. M., Lloyd, S., & Cory, D. G. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.1889 · Cited by 287
John von Neumann and the origins of modern computing
(1991) · Choice Reviews Online · doi:10.5860/choice.29-0882 · Cited by 286
Separability and Distillability of Multiparticle Quantum Systems
Dür, W., Cirac, J. I., & Tarrach, R. (1999) · Physical Review Letters · doi:10.1103/physrevlett.83.3562 · Cited by 279
Quantum Error Correction for Communication
Ekert, A., & Macchiavello, C. (1996) · Physical Review Letters · doi:10.1103/physrevlett.77.2585 · Cited by 271
Blake, I., Heegard, C., Hoholdt, T., & Wei, V. (1998) · IEEE Transactions on Information Theory · doi:10.1109/18.720550 · Cited by 265
Quantum key distribution over distances as long as 30 km
Marand, C., & Townsend, P. D. (1995) · Optics Letters · doi:10.1364/ol.20.001695 · Cited by 254
Adiabatic quantum computation with Cooper pairs
Averin, D. V. (1998) · Solid State Communications · doi:10.1016/s0038-1098(97)10001-1 · Cited by 253
Mathematics of Quantum Computation
(2002) · Chapman & Hall/CRC eBooks · doi:10.1201/9781420035377 · Cited by 247
Effective pure states for bulk quantum computation
Knill, E., Chuang, I., & Laflamme, R. (1998) · Physical Review A · doi:10.1103/physreva.57.3348 · Cited by 245
(2017) · Quantum Methods in Social Science · doi:10.1142/9781786342782_0004 · Cited by 245
Stabilization of Quantum Computations by Symmetrization
Barenco, A., Berthiaume, A., Deutsch, D., Ekert, A., Jozsa, R., & Macchiavello, C. (1997) · SIAM Journal on Computing · doi:10.1137/s0097539796302452 · Cited by 237
Bennett, C. H. (2018) · Feynman and Computation · doi:10.1201/9780429500459-13 · Cited by 218
A universal two-bit gate for quantum computation
Barenco, A. (1995) · Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences · doi:10.1098/rspa.1995.0066 · Cited by 217
Quantum algorithms and the Fourier transform
Jozsa, R. (1998) · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · doi:10.1098/rspa.1998.0163 · Cited by 217
Muller, A., Breguet, J., & Gisin, N. (1993) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/23/6/001 · Cited by 215
Welsh, D. (1988) · Cited by 204
Quantum α-entropy inequalities: independent condition for local realism?
Horodecki, R., Horodecki, P., & Horodecki, M. (1996) · Physics Letters A · doi:10.1016/0375-9601(95)00930-2 · Cited by 202
Entanglement Criteria for All Bipartite Gaussian States
Giedke, G., Kraus, B., Lewenstein, M., & Cirac, J. I. (2001) · Physical Review Letters · doi:10.1103/physrevlett.87.167904 · Cited by 190
Quantum key distribution over a 48 km optical fibre network
Hughes, R. J., Morgan, G. L., & Peterson, C. G. (2000) · Journal of Modern Optics · doi:10.1080/09500340008244058 · Cited by 189
The codebreakers : the story of secret writing
Kahn, D. L. (1996) · Cited by 189
Criteria for continuous-variable quantum teleportation
Braunstein, S. L., Fuchs, C. A., & Kimble, H. J. (2000) · Journal of Modern Optics · doi:10.1080/09500340008244041 · Cited by 188
Limit on the Speed of Quantum Computation in Determining Parity
Farhi, E., Goldstone, J., Gutmann, S., & Sipser, M. (1998) · Physical Review Letters · doi:10.1103/physrevlett.81.5442 · Cited by 181
The Hidden Subgroup Problem and Eigenvalue Estimation on a Quantum Computer
Mosca, M., & EKERT, A. K. (1999) · Lecture notes in computer science · doi:10.1007/3-540-49208-9_15 · Cited by 179
Cited by
The density-matrix renormalization group
Schollwöck, U. (2005) · Reviews of Modern Physics · doi:10.1103/revmodphys.77.259 · Cited by 3,323
NMR techniques for quantum control and computation
Vandersypen, L. M. K., & Chuang, I. L. (2005) · Reviews of Modern Physics · doi:10.1103/revmodphys.76.1037 · Cited by 1,217
Quantum walks: a comprehensive review
Venegas-Andraca, S. E. (2012) · Quantum Information Processing · doi:10.1007/s11128-012-0432-5 · Cited by 934
Colloquium : Quantum annealing and analog quantum computation
Das, A., & Chakrabarti, B. K. (2008) · Reviews of Modern Physics · doi:10.1103/revmodphys.80.1061 · Cited by 700
New trends in density matrix renormalization
Hallberg, K. A. (2006) · Advances in Physics · doi:10.1080/00018730600766432 · Cited by 341
Metadata
- Authors
- Galindo, A., & Martín-Delgado, M. A.
- Venue
- Reviews of Modern Physics
- Publisher
- American Physical Society (APS)
- Published
- 2002-05-08
- Volume
- 74
- Issue
- 2
- Pages
- 347-423
- ISSN
- 0034-6861 (ISSN-L)
- 1539-0756
- OpenAlex
- W2006575921
- Cited by
- 552
- References
- 255
- FWCI
- 32.12
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.