The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.
Quantum Computers, Factoring, and Decoherence
Open accessAbstract
It is known that quantum computers can dramatically speed up the task of finding factors of large numbers, a problem of practical significance for cryptographic applications. Factors of an L -digit number can be found in ∼ L 2 time [compared to ∼exp( L 1/3 ) time] by a quantum computer, which simultaneously follows all paths corresponding to distinct classical inputs, obtaining the solution from the coherent quantum interference of the alternatives. Here it is shown how the decoherence process degrades the interference pattern that emerges from the quantum factoring algorithm. For a quantum computer performing logical operations, an exponential decay of quantum coherence is inevitable. However, even in the presence of exponential decoherence, quantum computation can be useful as long as a sufficiently low decoherence rate can be achieved to allow meaningful results to be extracted from the calculation.
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.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“After the results were first published, it was shown by Gottesman[32] that fault tolerant procedures for the universal set of gates introduced by Shor can be constructed for any stabilizer code, using basically the same technique as presented by Shor for the CSS codes, a result which was generalized to qupits[33].”
From Fault-Tolerant Quantum Computation with Constant Error Rate (2008) · cites this paper as [33]
In the citing paper
“Noise, decoherence, and manufacturing problems make constructing large-scale quantum computers difficult 9-13 .”
From Experimental realization of a quantum algorithm (1998) · cites this paper as [10]
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
Bishop, O. (2007) · Routledge eBooks · doi:10.4324/9780080477527-64 · Cited by 25,031
Algorithms for quantum computation: discrete logarithms and factoring
Shor, P. W. (2002) · Proceedings 35th Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1994.365700 · Cited by 8,713
Self-citationDynamics of the dissipative two-state system
Leggett, A. J., Chakravarty, S., Dorsey, A. T., Fisher, M. P. A., Garg, A., & Zwerger, W. (1987) · Reviews of Modern Physics · doi:10.1103/revmodphys.59.1 · Cited by 5,109
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
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
Decoherence and the Transition from Quantum to Classical
Zurek, W. H. (1991) · Physics Today · doi:10.1063/1.881293 · Cited by 2,632
Self-citationEnvironment-induced superselection rules
Zurek, W. H. (1982) · Physical Review D · doi:10.1103/physrevd.26.1862 · Cited by 1,415
Self-citationPointer basis of quantum apparatus: Into what mixture does the wave packet collapse?
Zurek, W. H. (1981) · Physical Review D · doi:10.1103/physrevd.24.1516 · Cited by 1,257
Self-citationTwo-bit gates are universal for quantum computation
DiVincenzo, D. P. (1995) · Physical Review A · doi:10.1103/physreva.51.1015 · Cited by 1,069
Lee, E. A., & Messerschmitt, D. G. (1988) · Springer eBooks · doi:10.1007/978-1-4684-0044-1 · Cited by 665
Research works printed but not linked: 6
- GRAHAM R, CONCRETE MATH (1994).
- LANDAUER R, 4 P DREX S QUANT NON (1995).
- LENSTRA A, HDB THEORETICAL COMP A, 673 (1990).
- MONROE C, DEMONSTRATION UNIVER (1995).
- SHOR P.W., 35TH P ANN S F COMP 124, (1994).
- ZUREK W.H., FRONTIERS NONEQUILIB 151, (1986).
Cited by
Sorted by citations
Polynomial-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
Self-citationQuantum computation with quantum dots
Loss, D., & DiVincenzo, D. P. (1998) · Physical Review A · doi:10.1103/physreva.57.120 · Cited by 6,840
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
Self-citationPolynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Shor, P. W. (1999) · SIAM Review · doi:10.1137/s0036144598347011 · Cited by 3,904
Self-citationLloyd, S. (1996) · Science · doi:10.1126/science.273.5278.1073 · Cited by 3,088
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
Self-citationExperimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
Vandersypen, L. M. K., Steffen, M., Breyta, G., Yannoni, C. S., Sherwood, M. H., & Chuang, I. L. (2001) · Nature · doi:10.1038/414883a · Cited by 1,738
Self-citationTheory of quantum error-correcting codes
Knill, E., & Laflamme, R. (1997) · Physical Review A · doi:10.1103/physreva.55.900 · Cited by 1,593
Self-citationDynamical suppression of decoherence in two-state quantum systems
Viola, L., & Lloyd, S. (1998) · Physical Review A · doi:10.1103/physreva.58.2733 · Cited by 1,617
Bulk Spin-Resonance Quantum Computation
Gershenfeld, N. A., & Chuang, I. L. (1997) · Science · doi:10.1126/science.275.5298.350 · Cited by 1,528
Self-citationBernstein, E., & Vazirani, U. (1997) · SIAM Journal on Computing · doi:10.1137/s0097539796300921 · Cited by 1,503
Steane, A. (1998) · Reports on Progress in Physics · doi:10.1088/0034-4885/61/2/002 · Cited by 1,391
Zanardi, P., & Rasetti, M. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.3306 · Cited by 1,315
A “Schrödinger Cat” Superposition State of an Atom
Monroe, C. R., Meekhof, D. M., King, B. E., & Wineland, D. J. (1996) · Science · doi:10.1126/science.272.5265.1131 · Cited by 1,310
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
Perfect Quantum Error Correcting Code
Laflamme, R., Miquel, C., Paz, J. P., & Zurek, W. H. (1996) · Physical Review Letters · doi:10.1103/physrevlett.77.198 · Cited by 966
Self-citationPrescription for experimental determination of the dynamics of a quantum black box
Chuang, I. L., & Nielsen, M. A. (1997) · Journal of Modern Optics · doi:10.1080/09500349708231894 · Cited by 949
Self-citationFault-tolerant quantum computation
Shor, P. W. (2002) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1996.548464 · Cited by 1,195
Self-citationQuantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors
Abrams, D. S., & Lloyd, S. (1999) · Physical Review Letters · doi:10.1103/physrevlett.83.5162 · Cited by 817
Quantum Reservoir Engineering with Laser Cooled Trapped Ions
Poyatos, J. F., Cirac, J. I., & Zoller, P. (1996) · Physical Review Letters · doi:10.1103/physrevlett.77.4728 · Cited by 791
Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
Abrams, D. S., & Lloyd, S. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.2586 · Cited by 745
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
Self-citationFault-tolerant quantum computation with constant error
Aharonov, D., & Ben-Or, M. (1997) · Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC '97 · doi:10.1145/258533.258579 · Cited by 631
Experimental realization of a quantum algorithm
Chuang, I. L., Vandersypen, L. M. K., Zhou, X., Leung, D. W., & Lloyd, S. (1998) · Nature · doi:10.1038/30181 · Cited by 604
Self-citationFrom quantum cellular automata to quantum lattice gases
Meyer, D. A. (1996) · Journal of Statistical Physics · doi:10.1007/bf02199356 · Cited by 556
Preserving Coherence in Quantum Computation by Pairing Quantum Bits
Duan, L.-M., & Guo, G. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.1953 · Cited by 545
The physical nature of information
Landauer, R. W. (1996) · Physics Letters A · doi:10.1016/0375-9601(96)00453-7 · Cited by 526
Fault-Tolerant Quantum Computation with Constant Error Rate
Aharonov, D., & Ben-Or, M. (2008) · SIAM Journal on Computing · doi:10.1137/s0097539799359385 · Cited by 513
From Quantum Cellular Automata To Quantum Lattice GasesPreprint
Meyer, D., Qca, F., David, Q., & Meyer, A. (1996) · Cited by 502
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 406
Concepts of quantum non-Markovianity: A hierarchy
Li, L., Hall, M. J. W., & Wiseman, H. M. (2018) · Physics Reports · doi:10.1016/j.physrep.2018.07.001 · Cited by 419
Simulating quantum systems on a quantum computer
Zalka, C. (1998) · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · doi:10.1098/rspa.1998.0162 · Cited by 420
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
Self-citationVentra, M. D., & Pershin, Y. V. (2013) · Nature Physics · doi:10.1038/nphys2566 · Cited by 276
Efficient networks for quantum factoring
Beckman, D., Chari, A. N., Devabhaktuni, S., & Preskill, J. (1996) · Physical Review A · doi:10.1103/physreva.54.1034 · Cited by 268
Demonstration of a Compiled Version of Shor’s Quantum Factoring Algorithm Using Photonic Qubits
Lu, C., Browne, D. E., Yang, T., & Pan, J.-W. (2007) · Physical Review Letters · doi:10.1103/physrevlett.99.250504 · Cited by 283
Control of decoherence: Analysis and comparison of three different strategies
Paolo Facchi, A., Tasaki, S., Pascazio, S., Nakazato, H., Tokuse, A., & Lidar, D. A. (2005) · Physical Review A · doi:10.1103/physreva.71.022302 · Cited by 212
Harnessing the Power of the Second Quantum Revolution
Deutsch, I. H. (2020) · PRX Quantum · doi:10.1103/prxquantum.1.020101 · Cited by 207
Jones, J. A. (2010) · Progress in Nuclear Magnetic Resonance Spectroscopy · doi:10.1016/j.pnmrs.2010.11.001 · Cited by 195
Quantum Information in Semiconductors: Noiseless Encoding in a Quantum-Dot Array
Zanardi, P., & Rossi, F. (1998) · Physical Review Letters · doi:10.1103/physrevlett.81.4752 · Cited by 181
Quantum computation in quantum-Hall systems
Vladimir Privman, A., Vagner, I. D., & Kventsel, G. F. (1998) · Physics Letters A · doi:10.1016/s0375-9601(97)00974-2 · Cited by 184
NISQ computing: where are we and where do we go?
Lau, J. W. Z., Lim, K. H., Shrotriya, H., & Kwek, L. C. (2022) · AAPPS bulletin · doi:10.1007/s43673-022-00058-z · Cited by 199
Analog Quantum Error Correction
Lloyd, S., & Slotine, J.-J. E. (1998) · Physical Review Letters · doi:10.1103/physrevlett.80.4088 · Cited by 176
Quantum Analog of the MacWilliams Identities for Classical Coding Theory
Shor, P. W., & Laflamme, R. (1997) · Physical Review Letters · doi:10.1103/physrevlett.78.1600 · Cited by 138
Self-citationDissipation and decoherence in a quantum register
Zanardi, P. (1998) · Physical Review A · doi:10.1103/physreva.57.3276 · Cited by 123
Photon-echo technique for reducing the decoherence of a quantum bit
Ban, M. (1998) · Journal of Modern Optics · doi:10.1080/09500349808231241 · Cited by 125
Topologically protected quantum state transfer in a chiral spin liquid
Yao, N. Y., Laumann, C. R., Gorshkov, A. V., Weimer, H., Jiang, L., Cirac, J. I., Zoller, P., & Lukin, M. D. (2013) · Nature Communications · doi:10.1038/ncomms2531 · Cited by 104
Aharonov, D. (1999) · WORLD SCIENTIFIC eBooks · doi:10.1142/9789812815569_0007 · Cited by 131
Quantum mechanics of lattice gas automata: One-particle plane waves and potentials
Meyer, D. A. (1997) · Physical Review E · doi:10.1103/physreve.55.5261 · Cited by 101
Qubit devices and the issue of quantum decoherence
Brandt, H. E. (1999) · Progress in Quantum Electronics · doi:10.1016/s0079-6727(99)00003-8 · Cited by 102
Quantum Computing: Circuits, Algorithms, and Applications
Shafique, M. A., Munir, A., & Latif, I. (2024) · IEEE Access · doi:10.1109/access.2024.3362955 · Cited by 111
Amplification of Quantum Entanglement
Martini, F. D. (1998) · Physical Review Letters · doi:10.1103/physrevlett.81.2842 · Cited by 95
Anastopoulos, C., & Hu, B. L. (2000) · Physical Review A · doi:10.1103/physreva.62.033821 · Cited by 97
Driving quantum systems into decoherence-free subspaces by Lyapunov control
Yi, X. X., Huang, X. L., Wu, C., & Oh, C. H. (2009) · Physical Review A · doi:10.1103/physreva.80.052316 · Cited by 89
Enforcing Coherent Evolution in Dissipative Quantum Dynamics
Cirac, J. I., Pellizzari, T., & Zoller, P. (1996) · Science · doi:10.1126/science.273.5279.1207 · Cited by 89
Decoherence Bounds on Quantum Computation with Trapped Ions
Hughes, R., James, D. F. V., Knill, E. H., Laflamme, R., & Petschek, A. G. (1996) · Physical Review Letters · doi:10.1103/physrevlett.77.3240 · Cited by 92
Self-citationDorai, K., Arvind, & Kumar, A. (2000) · Physical Review A · doi:10.1103/physreva.61.042306 · Cited by 93
Driving atoms into decoherence-free states
Beige, A., Braun, D., & Knight, P. L. (2000) · New Journal of Physics · doi:10.1088/1367-2630/2/1/322 · Cited by 80
Dominant gate imperfection in Grover’s quantum search algorithm
Long, G. L., Li, Y., Zhang, W. L., & Tu, C. C. (2000) · Physical Review A · doi:10.1103/physreva.61.042305 · Cited by 82
Searching a quantum phone book
Brassard, G. (1997) · Science · doi:10.1126/science.275.5300.627 · Cited by 103
Gilmore, J., & McKenzie, R. H. (2008) · The Journal of Physical Chemistry A · doi:10.1021/jp710243t · Cited by 77
Quantum information processing: cryptography, computation, and teleportation
Spiller, T. P. (1996) · Proceedings of the IEEE · doi:10.1109/5.546399 · Cited by 80
Wigner function evolution of quantum states in the presence of self-Kerr interaction
Stobińska, M., Milburn, G. J., & Wódkiewicz, K. (2008) · Physical Review A · doi:10.1103/physreva.78.013810 · Cited by 78
Hogg, T. (2000) · Physical Review A · doi:10.1103/physreva.61.052311 · Cited by 76
Toric-boson model: Toward a topological quantum memory at finite temperature
Hamma, A., Castelnovo, C., & Chamon, C. (2009) · Physical Review B · doi:10.1103/physrevb.79.245122 · Cited by 71
Factoring in a dissipative quantum computer
Miquel, C., Paz, J. P., & Perazzo, R. P. J. (1996) · Physical Review A · doi:10.1103/physreva.54.2605 · Cited by 67
Decoherence in two Bose-Einstein condensates
Kuang, L., Tong, Z.-Y., Ouyang, Z.-W., & Zeng, H. (1999) · Physical Review A · doi:10.1103/physreva.61.013608 · Cited by 65
Prevention of dissipation with two particles
Duan, L.-M., & Guo, G. (1998) · Physical Review A · doi:10.1103/physreva.57.2399 · Cited by 64
Some Mathematical and Algorithmic Challenges in the Control of Quantum Dynamics Phenomena
Brown, E., & RABITZ, H. A. (2002) · Journal of Mathematical Chemistry · doi:10.1023/a:1015482329835 · Cited by 62
Can quantum chaos enhance the stability of quantum computation?
Prosen, T., & Žnidarič, M. (2001) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/34/47/103 · Cited by 59
Highly Structured Searches with Quantum Computers
Hogg, T. (1998) · Physical Review Letters · doi:10.1103/physrevlett.80.2473 · Cited by 58
CONTINUOUS VARIABLE QUANTUM SIGNATURE ALGORITHM
Zeng, G., Lee, M.-H., Guo, Y., & He, G. (2007) · International Journal of Quantum Information · doi:10.1142/s0219749907003031 · Cited by 56
Direct Detection Feedback for Preserving Quantum Coherence in an Open Cavity
Horoshko, D. B., & Kilin, S. Y. (1997) · Physical Review Letters · doi:10.1103/physrevlett.78.840 · Cited by 56
Creation of a persistent quantum bit using error correction
Chuang, I. L., & Yamamoto, Y. (1997) · Physical Review A · doi:10.1103/physreva.55.114 · Cited by 61
Self-citationPreserving Quantum States using Inverting Pulses: A Super-Zeno Effect
Dhar, D., Grover, L. K., & Roy, S. M. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.100405 · Cited by 59
Dissipative dynamics in a quantum register
Zanardi, P. (1997) · Physical Review A · doi:10.1103/physreva.56.4445 · Cited by 54
Single-Electron Parametron: Reversible Computation in a Discrete-State System
Likharev, K. K., & Korotkov, A. N. (1996) · Science · doi:10.1126/science.273.5276.763 · Cited by 53
Reexamination of the feedback control on quantum states via weak measurements
Xiao, X. M., & Feng, M. (2011) · Physical Review A · doi:10.1103/physreva.83.054301 · Cited by 53
Decoherence of molecular vibrational wave packets: Observable manifestations and control criteria
Brif, C., RABITZ, H. A., Wallentowitz, S., & Walmsley, I. A. (2001) · Physical Review A · doi:10.1103/physreva.63.063404 · Cited by 47
An Intrinsic Limit to Quantum Coherence due to Spontaneous Symmetry Breaking
van Wezel, J., van den Brink, J., & Zaanen, J. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.230401 · Cited by 47
Subdecoherent information encoding in a quantum-dot array
Zanardi, P., & Rossi, F. (1999) · Physical review. B, Condensed matter · doi:10.1103/physrevb.59.8170 · Cited by 48
Quantum Lattice Gases and Their Invariants
MEYER, D. A. (1997) · International Journal of Modern Physics C · doi:10.1142/s0129183197000618 · Cited by 42
Chen, J., Kwek, L. C., & Oh, C. H. (2002) · Physical Review A · doi:10.1103/physreva.65.052320 · Cited by 44
Sun, C. P., Zhan, H., & Liu, X. F. (1998) · Physical Review A · doi:10.1103/physreva.58.1810 · Cited by 44
Near‐Zero Index Photonic Crystals with Directive Bound States in the Continuum
Vertchenko, L., DeVault, C., Malureanu, R., Mazur, E., & Lavrinenko, A. V. (2021) · Laser & Photonics Review · doi:10.1002/lpor.202000559 · Cited by 43
Polynomial simulations of decohered quantum computers
Aharonov, D., & Ben-Or, M. (2002) · Proceedings of 37th Conference on Foundations of Computer Science · doi:10.1109/sfcs.1996.548463 · Cited by 41
Introduction to quantum error correction
Steane, A. M. (1998) · Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences · doi:10.1098/rsta.1998.0246 · Cited by 39
Raedt, H. A. D., Hams, A., Michielsen, K. F. L., & Raedt, K. D. (2000) · Computer Physics Communications · doi:10.1016/s0010-4655(00)00132-6 · Cited by 38
Quantum Federated Learning: Remarks and Challenges
Larasati, H. T., Firdaus, M., & Kim, H. (2022) · IEEE International Conference on Cyber Security and Cloud Computing / IEEE International Conference on Edge Computing and Scalable Cloud (CSCloud/EdgeCom) · doi:10.1109/cscloud-edgecom54986.2022.00010 · Cited by 37
Optimal control of quantum systems: Origins of inherent robustness to control field fluctuations
RABITZ, H. A. (2002) · Physical Review A · doi:10.1103/physreva.66.063405 · Cited by 37
Quantum Logical Operations on Encoded Qubits
Zurek, W. H., & Laflamme, R. (1996) · Physical Review Letters · doi:10.1103/physrevlett.77.4683 · Cited by 38
Self-citationLocality-preserving logical operators in topological stabilizer codes
Webster, P., & Bartlett, S. D. (2018) · Physical Review A · doi:10.1103/physreva.97.012330 · Cited by 36
Quantum superposition of parametrically amplified multiphoton pure states
Martini, F. D. (1998) · Physics Letters A · doi:10.1016/s0375-9601(98)00746-4 · Cited by 36
Nonlinear decoherence in quantum state preparation of a trapped ion
Kuang, L., Zeng, H., & Tong, Z.-Y. (1999) · Physical Review A · doi:10.1103/physreva.60.3815 · Cited by 35
Delocalization border and onset of chaos in a model of quantum computation
Berman, G. P., Borgonovi, F., Izrailev, F. M., & Tsifrinovich, V. I. (2001) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.64.056226 · Cited by 30
Quantum Stackelberg Duopoly Game in Depolarizing Channel
Xia, Z., & Le-Man, K. (2008) · Communications in Theoretical Physics · doi:10.1088/0253-6102/49/1/24 · Cited by 31
Du, J., Shi, M., Wu, J., Zhou, X., & Han, R. (2001) · Physical Review A · doi:10.1103/physreva.63.042302 · Cited by 31
Quantum Computing and Phase Transitions in Combinatorial Search
Hogg, T. (1996) · Journal of Artificial Intelligence Research · doi:10.1613/jair.204 · Cited by 29
Quantum Error Correcting Subsystem Codes From Two Classical Linear CodesPreprint
Bacon, D., & Casaccino, A. (2006) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/0610088 · Cited by 55
Surface-acoustic-wave single-electron interferometry
Rodriquez, R., Oi, D. K. L., Kataoka, M., Barnes, C. H. W., Ohshima, T., & EKERT, A. K. (2005) · Physical Review B · doi:10.1103/physrevb.72.085329 · Cited by 28
Metadata
- Authors
- Chuang, I. L., Laflamme, R., Shor, P. W., & Zurek, W. H.
- Affiliations
- Stanford University (US)
- Los Alamos National Laboratory (US)
- AT&T (United States) (US)
- Venue
- Science
- Published
- 1995-12-08
- Volume
- 270
- Issue
- 5242
- Pages
- 1633-1635
- ISSN
- 0036-8075 (ISSN-L)
- 1095-9203
- OpenAlex
- W2107050628
- Cited by
- 289
- References
- 18
- Citations by year
- 2026: 7 · 2025: 8 · 2024: 11 · 2023: 5 · 2022: 10 · 2021: 4 · 2020: 4 · 2019: 3 · 2018: 5 · 2017: 3 · 2016: 3 · 2015: 8 · 2014: 1 · 2013: 8 · 2012: 4
- FWCI
- 37.21
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Science (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- CERN Document Server (European Organization for Nuclear Research) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
- Keywords
- quantum computing hardware, quantum factoring, decoherence, Shor's algorithm, quantum interference, quantum coherence, cryptographic security, decoherence rate
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
