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.
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
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?
Gottesman showed 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 Shor for CSS codes, generalized to qupits.
“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]
Noise, decoherence, and manufacturing problems make constructing large-scale quantum computers difficult.
“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.
Cites
Bishop, O. (2007) · Routledge eBooks · doi:10.4324/9780080477527-64 · Cited by 25,031 · see citing works
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 · see citing works
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 · see citing works
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 · see citing works
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 · see citing works
Decoherence and the Transition from Quantum to Classical
Zurek, W. H. (1991) · Physics Today · doi:10.1063/1.881293 · Cited by 2,634 · see citing works
Self-citationPointer basis of quantum apparatus: Into what mixture does the wave packet collapse?
Zurek, W. H. (1981) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.24.1516 · Cited by 1,651 · see citing works
Self-citationEnvironment-induced superselection rules
Zurek, W. H. (1982) · Physical Review D · doi:10.1103/physrevd.26.1862 · Cited by 1,415 · see citing works
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 · see citing works
Lee, E. A., & Messerschmitt, D. G. (1988) · Springer eBooks · doi:10.1007/978-1-4684-0044-1 · Cited by 665 · see citing works
A Potentially Realizable Quantum Computer
Lloyd, S. (1993) · Science · doi:10.1126/science.261.5128.1569 · Cited by 649 · see citing works
Maintaining coherence in quantum computers
Unruh, W. G. (1995) · Physical Review A · doi:10.1103/physreva.51.992 · Cited by 594 · see citing works
The development of the number field sieve
Lenstra, A. K., Lenstra, H. W., Lenstra, A. K., Lenstra, H. W., Manasse, M. S., & Pollard, J. M. (1993) · Lecture notes in mathematics · doi:10.1007/bfb0091534 · Cited by 575 · see citing works
Chuang, I. L., & Yamamoto, Y. (1995) · Physical Review A · doi:10.1103/physreva.52.3489 · Cited by 437 · see citing works
Self-citationHandbook of theoretical computer science
Czerbo, D. B. (1992) · Artificial Intelligence in Medicine · doi:10.1016/0933-3657(92)90044-p · Cited by 338 · see citing works
Every Prime Has a Succinct Certificate
Pratt, V. (1975) · SIAM Journal on Computing · doi:10.1137/0204018 · Cited by 311 · see citing works
Frontiers of Nonequilibrium Statistical Physics
Moore, G. T., & Scully, M. O. (1986) · NATO ASI series. Series B : Physics · doi:10.1007/978-1-4613-2181-1 · Cited by 259 · see citing works
Reversibility and Stability of Information Processing Systems
Zurek, W. H. (1984) · Physical Review Letters · doi:10.1103/physrevlett.53.391 · Cited by 111 · see citing works
Self-citation
Flagged first, then by citations
Research works printed but not linked: 3
- [1][1] R.Graham, D.E.Knuth, and O.Patashnik. Concrete Mathematics . Addison Wesley, 1994. -
- [13][13] R. Landauer. Is Quantum Mechanically Coherent Computation Useful? In D.H.Feng and B-L. Hu, editors, Proc. of the Drexel-4 Symposium on quantum Nonintegrability Quantum Classical Correspondence , 1994. -
- [15][15] J. P. Paz. unpublished , 1994. Figure 1: Probability distribution for the measurement of c in the state given in Eq.(3) with N = 21, q = 128, x = 5, k = 3. The broadening of the peaks is a result of using discrete Fourier transform with q possible modes; a continuous Fourier transform would have given delta functions. Figure 2: Effect of decoherence on the probability distribution for the measurement of c . The state given by Eq.(8) once a if Fourier transformed. The decoherence parameter Eq.(9) has been taken to be ξ = 0 . 1. The dotted line shows the good agreement of our constant-beta approximation, taking β = 0 . 58. This figure "fig1-1.png" is available in "png" format from: [http://arxiv.org/ps/quant-ph/9503007v1](http://arxiv.org/ps/quant-ph/9503007v1) Figure 1 <!-- image --> This figure "fig1-2.png" is available in "png" format from: [http://arxiv.org/ps/quant-ph/9503007v1](http://arxiv.org/ps/quant-ph/9503007v1) Figure 2 <!-- image -->
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 · see citing works
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 · see citing works
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 · see citing works
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 · see citing works
Self-citationLloyd, S. (1996) · Science · doi:10.1126/science.273.5278.1073 · Cited by 3,088 · see citing works
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 · see citing works
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 · see citing works
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 · see citing works
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,554 · see citing works
Bulk Spin-Resonance Quantum Computation
Gershenfeld, N. A., & Chuang, I. L. (1997) · Science · doi:10.1126/science.275.5298.350 · Cited by 1,528 · see citing works
Self-citationBernstein, E., & Vazirani, U. (1997) · SIAM Journal on Computing · doi:10.1137/s0097539796300921 · Cited by 1,503 · see citing works
Steane, A. (1998) · Reports on Progress in Physics · doi:10.1088/0034-4885/61/2/002 · Cited by 1,391 · see citing works
Zanardi, P., & Rasetti, M. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.3306 · Cited by 1,315 · see citing works
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,296 · see citing works
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 · see citing works
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 · see citing works
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 · see citing works
Self-citationFault-tolerant quantum computation
Shor, P. W. (2002) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1996.548464 · Cited by 943 · see citing works
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 · see citing works
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 756 · see citing works
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 · see citing works
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 · see citing works
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 · see citing works
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 · see citing works
Self-citationFrom quantum cellular automata to quantum lattice gases
Meyer, D. A. (1996) · Journal of Statistical Physics · doi:10.1007/bf02199356 · Cited by 556 · see citing works
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 · see citing works
The physical nature of information
Landauer, R. W. (1996) · Physics Letters A · doi:10.1016/0375-9601(96)00453-7 · Cited by 514 · see citing works
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 · see citing works
From Quantum Cellular Automata To Quantum Lattice GasesPreprint
Meyer, D., Qca, F., David, Q., & Meyer, A. (1996) · Cited by 502 · see citing works
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 391 · see citing works
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 390 · see citing works
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 387 · see citing works
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 · see citing works
Self-citationVentra, M. D., & Pershin, Y. V. (2013) · Nature Physics · doi:10.1038/nphys2566 · Cited by 275 · see citing works
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 · see citing works
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 266 · see citing works
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 210 · see citing works
Harnessing the Power of the Second Quantum Revolution
Deutsch, I. H. (2020) · PRX Quantum · doi:10.1103/prxquantum.1.020101 · Cited by 207 · see citing works
Jones, J. A. (2010) · Progress in Nuclear Magnetic Resonance Spectroscopy · doi:10.1016/j.pnmrs.2010.11.001 · Cited by 185 · see citing works
Quantum Information in Semiconductors: Noiseless Encoding in a Quantum-Dot Array
Paolo Zanardi, A., & Rossi, F. (1998) · Physical Review Letters · doi:10.1103/physrevlett.81.4752 · Cited by 181 · see citing works
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 181 · see citing works
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 176 · see citing works
Analog Quantum Error Correction
Lloyd, S., & Slotine, J.-J. E. (1998) · Physical Review Letters · doi:10.1103/physrevlett.80.4088 · Cited by 169 · see citing works
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 · see citing works
Self-citationDissipation and decoherence in a quantum register
Paolo Zanardi, A. (1998) · Physical Review A · doi:10.1103/physreva.57.3276 · Cited by 121 · see citing works
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 · see citing works
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 102 · see citing works
Aharonov, D. (1999) · WORLD SCIENTIFIC eBooks · doi:10.1142/9789812815569_0007 · Cited by 113 · see citing works
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 · see citing works
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 98 · see citing works
Quantum Computing: Circuits, Algorithms, and Applications
Shafique, M. A., Munir, A., & Latif, I. (2024) · IEEE Access · doi:10.1109/access.2024.3362955 · Cited by 103 · see citing works
Amplification of Quantum Entanglement
Martini, F. D. (1998) · Physical Review Letters · doi:10.1103/physrevlett.81.2842 · Cited by 94 · see citing works
Anastopoulos, C., & Hu, B. L. (2000) · Physical Review A · doi:10.1103/physreva.62.033821 · Cited by 95 · see citing works
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 90 · see citing works
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 · see citing works
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 · see citing works
Self-citationDorai, K., Arvind, & Kumar, A. (2000) · Physical Review A · doi:10.1103/physreva.61.042306 · Cited by 91 · see citing works
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 · see citing works
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 · see citing works
Searching a quantum phone book
Brassard, G. (1997) · Science · doi:10.1126/science.275.5300.627 · Cited by 103 · see citing works
Gilmore, J., & McKenzie, R. H. (2008) · The Journal of Physical Chemistry A · doi:10.1021/jp710243t · Cited by 80 · see citing works
Quantum information processing: cryptography, computation, and teleportation
Spiller, T. P. (1996) · Proceedings of the IEEE · doi:10.1109/5.546399 · Cited by 78 · see citing works
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 74 · see citing works
Hogg, T. (2000) · Physical Review A · doi:10.1103/physreva.61.052311 · Cited by 70 · see citing works
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 67 · see citing works
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 · see citing works
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 · see citing works
Prevention of dissipation with two particles
Duan, L.-M., & Guo, G. (1998) · Physical Review A · doi:10.1103/physreva.57.2399 · Cited by 64 · see citing works
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 64 · see citing works
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 58 · see citing works
Highly Structured Searches with Quantum Computers
Hogg, T. (1998) · Physical Review Letters · doi:10.1103/physrevlett.80.2473 · Cited by 58 · see citing works
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 · see citing works
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 · see citing works
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 58 · see citing works
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 56 · see citing works
Dissipative dynamics in a quantum register
Paolo Zanardi, A. (1997) · Physical Review A · doi:10.1103/physreva.56.4445 · Cited by 54 · see citing works
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 · see citing works
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 52 · see citing works
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 · see citing works
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 · see citing works
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 · see citing works
Quantum Lattice Gases and Their Invariants
MEYER, D. A. (1997) · International Journal of Modern Physics C · doi:10.1142/s0129183197000618 · Cited by 42 · see citing works
Chen, J., Kwek, L. C., & Oh, C. H. (2002) · Physical Review A · doi:10.1103/physreva.65.052320 · Cited by 44 · see citing works
Sun, C. P., Zhan, H., & Liu, X. F. (1998) · Physical Review A · doi:10.1103/physreva.58.1810 · Cited by 44 · see citing works
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 · see citing works
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 · see citing works
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 38 · see citing works
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 · see citing works
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 · see citing works
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 · see citing works
Quantum Logical Operations on Encoded Qubits
Zurek, W. H., & Laflamme, R. (1996) · Physical Review Letters · doi:10.1103/physrevlett.77.4683 · Cited by 38 · see citing works
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 · see citing works
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 · see citing works
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 · see citing works
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 · see citing works
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 · see citing works
Du, J., Shi, M., Wu, J., Zhou, X., & Han, R. (2001) · Physical Review A · doi:10.1103/physreva.63.042302 · Cited by 31 · see citing works
Quantum Computing and Phase Transitions in Combinatorial Search
Hogg, T. (1996) · Journal of Artificial Intelligence Research · doi:10.1613/jair.204 · Cited by 29 · see citing works
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 30 · see citing works
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 · see citing works
- 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 › Computer Science › Artificial Intelligence › 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
