Decoherence limits to quantum computation using trapped ions

We investigate the problem of factorization of large numbers on a quantum computer which we imagine to be realized within a linear ion trap. We derive upper bounds on the size of the numbers that can be factorized on such a quantum computer. These upper bounds are independent of the power of the applied laser. We investigate two possible ways to implement qubits, in metastable optical transitions and in Zeeman sublevels of a stable ground state, and show that in both cases the numbers that can be factorized are not large enough to be of practical interest. We also investigate the effect of quantum error correction on our estimates and show that in realistic systems the impact of quantum error correction is much smaller than expected. Again no number of practical interest can be factorized.

[1]  D. C. Hutcgings.  Quantum dynamics of simple systems , 1998 .

[2]  P. Knight,et al.  The Quantum jump approach to dissipative dynamics in quantum optics , 1997, quant-ph/9702007.

[3]  N. Gershenfeld,et al.  Bulk Spin-Resonance Quantum Computation , 1997, Science.

[4]  A. Steane.  Active Stabilization, Quantum Computation, and Quantum State Synthesis , 1996, quant-ph/9611027.

[5]  M. Ben-Or,et al.  Fault-tolerant quantum computation with constant error , 1996, STOC '97.

[6]  T. Beth,et al.  Codes for the quantum erasure channel , 1996, quant-ph/9610042.

[7]  M. Plenio,et al.  Conditional generation of error syndromes in fault-tolerant error correction , 1996, quant-ph/9608028.

[8]  E. Knill,et al.  Theory of quantum error-correcting codes , 1996, quant-ph/9604034.

[9]  D. Andrews.  Quantum dynamics of simple systems , 1996 .

[10]  P. Knight,et al.  Computers and communication in the quantum world , 1996 .

[11]  Ekert,et al.  Quantum Error Correction for Communication. , 1996 .

[12]  A. Barenco.  Quantum Physics and Computers , 1996, quant-ph/9612014.

[13]  J. I. Cirac,et al.  Enforcing Coherent Evolution in Dissipative Quantum Dynamics , 1996, Science.

[14]  Steane,et al.  Error Correcting Codes in Quantum Theory. , 1996, Physical review letters.

[15]  R. Jozsa,et al.  Quantum Computation and Shor's Factoring Algorithm , 1996 .

[16]  DiVincenzo,et al.  Fault-Tolerant Error Correction with Efficient Quantum Codes. , 1996, Physical review letters.

[17]  Peter W. Shor,et al.  Fault-tolerant quantum computation , 1996, Proceedings of 37th Conference on Foundations of Computer Science.

[18]  Knill,et al.  Decoherence Bounds on Quantum Computation with Trapped Ions. , 1996, Physical review letters.

[19]  A. Garg.  Decoherence in ion trap quantum computers , 1996, Physical review letters.

[20]  A. Ekert,et al.  Quantum computers and dissipation , 1996, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[21]  A. Steane.  Multiple-particle interference and quantum error correction , 1996, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[22]  Barenco,et al.  Approximate quantum Fourier transform and decoherence. , 1996, Physical Review A. Atomic, Molecular, and Optical Physics.

[23]  Shor,et al.  Good quantum error-correcting codes exist. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[24]  Knight,et al.  Realistic lower bounds for the factorization time of large numbers on a quantum computer. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[25]  Barenco,et al.  Quantum networks for elementary arithmetic operations. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[26]  E. Knill,et al.  Accuracy threshold for quantum computation , 1996 .

[27]  A Theory of Quantum Error-Correcting , 1996 .

[28]  King,et al.  Demonstration of a fundamental quantum logic gate. , 1995, Physical review letters.

[29]  Gardiner,et al.  Decoherence, continuous observation, and quantum computing: A cavity QED model. , 1995, Physical review letters.

[30]  Shor,et al.  Scheme for reducing decoherence in quantum computer memory. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[31]  D. Barberis,et al.  Measurement of the $\Omega^{0}_c$ lifetime , 1995 .

[32]  Sleator,et al.  Realizable Universal Quantum Logic Gates. , 1995, Physical review letters.

[33]  J. Cirac,et al.  Quantum Computations with Cold Trapped Ions. , 1995, Physical review letters.

[34]  Barenco,et al.  Conditional Quantum Dynamics and Logic Gates. , 1995, Physical review letters.

[35]  Barenco,et al.  Elementary gates for quantum computation. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[36]  International symposium on fundamental problems in quantum physics , 1993 .

[37]  F. Schroeck,et al.  Classical and Quantum Systems: Foundations and Symmetries: Proceedings of the II International Wigner Symposium , 1993 .

[38]  H. Carmichael.  An open systems approach to quantum optics , 1993 .

[39]  Moore,et al.  Spin squeezing and reduced quantum noise in spectroscopy. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[40]  K. Mølmer,et al.  Wave-function approach to dissipative processes in quantum optics. , 1992, Physical review letters.

[41]  A. Bell,et al.  Precision Measurement of the , 1992 .

[42]  B. C. Fawcett,et al.  Computed oscillator strengths, Landé g values, and lifetimes in Yb II , 1991 .

[43]  D. Meyerhofer,et al.  Tunneling ionization of noble gases in a high-intensity laser field. , 1989, Physical review letters.

[44]  W. Ansbacher,et al.  Measurement of the lifetimes of the 4p levels in Ca II using laser excitation of a fast beam. , 1988, Physical review. A, General physics.

[45]  T. Sauter,et al.  `Quantum jumps' observed in the fluorescence of a single ion , 1986 .

[46]  Blatt,et al.  Observation of quantum jumps. , 1986, Physical review letters.

[47]  Wineland,et al.  Observation of quantum jumps in a single atom. , 1986, Physical review letters.

[48]  Sandberg,et al.  Shelved optical electron amplifier: Observation of quantum jumps. , 1986, Physical review letters.

[49]  Wineland,et al.  Energy and radiative lifetime of the 5d96s2 2D5/2 state in Hg II by Doppler-free two-photon laser spectroscopy. , 1985, Physical review letters.

[50]  O. Poulsen,et al.  Lifetime measurements of the 6p2P and 6d2D levels in Hg(II) , 1980 .

[51]  G. Sorensen,et al.  Systematic trends in atomic transition probabilities in neutral and singly-ionized zinc, cadmium and mercury , 1973 .

[52]  A. Gallagher.  Oscillator Strengths of Ca II, Sr II, and Ba II , 1967 .

[53]  P. Gregory,et al.  February , 1890, The Hospital.