An upper bound on the threshold quantum decoherence rate

Quantum Information and Computation

Volumn 4, Issue 3, 2004, Pages 222-228

  Razborov, Alexander A ^a,b  

^a INSTITUTE FOR ADVANCED STUDY   (United States)

^b STEKLOV MATHEMATICAL INSTITUTE   (Russian Federation)

Author keywords

Fault tolerant quantum computation; Noise rate

Indexed keywords

QUANTUM COMPUTERS;

CONSTANT RATE; DECOHERENCE RATES; FAULT-TOLERANT QUANTUM COMPUTATION; LOGARITHMIC TIME; NOISE RATE; QUANTUM CIRCUIT; QUANTUM DECOHERENCE; SINGLE QUBITS;

QUANTUM THEORY;

EID: 4043181959     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. D. Aharonov. Quantum computation - a review. In D. Stauffer, editor, Annual Review of Computational Physics, vol. VI. World Scientific, 1998.
2. D. Aharonov and M. Ben-Qr. Polynomial simulations of decohered quantum computers. In Proceedings of the 37th IEEE FOCS, pages 46-55, 1996.
3. D. Aharonov and M. Ben-Or. Fault-tolerant quantum computation with constant error. In Proceedings of the 29st ACM STOC, pages 176-188, 1997.
4. D. Aharonov, M. Ben-Or, R. Impagliazzo, and N. Nisan. Limitations of noisy reversible circuits. Technical Report quant-ph/9611028, arXiv e-print, 1996.
5. D. Aharonov, A. Kitaev, and N. Nisan. Quantum circuits qith mixed states. In Proceedings of the 30th ACM STOC, pages 20-30, 1998.
6. E. Bernstein and U. Vazirani. Quantum complexity theory. SIAM Journal on Computing, 26(5):1411-1473, 1997.
7. D. Bruss, D. P. DiVincenzo, A. Ekert, C. A. Fuchs, C. Macchiavello, and J. A. Smolin. Optimal universal and state-dependent quantum cloning. Physical Review A, 57:2368-2378, 1998.
8. D. Gottesman. Stabilizer codes and quantum error correction. PhD thesis, California Institute of Technology, 1997.
9. A. W. Harrow and M. A. Nielsen. How robust is a quantum gate in the presense of noise? Technical Report quant-ph/0301108, arXiv e-print, 2003.
10. A. Kitaev. Kvantovye vychisleniya: algoritmy i ispravlenie oshibok (in Russian). Uspekhi Matematicheskikh Nauk, 52(6), 1997. Engl. transl.: A. Kitaev, Quantum computations: algorithms and error-correction, Russian Mathematical Surveys 52(1997), No 6, pp. 1191-1249.
11. A. Kitaev. Kvantovye vychisleniya: algoritmy i ispravlenie oshibok (in Russian). Uspekhi Matematicheskikh Nauk, 52(6), 1997. Engl. transl.: A. Kitaev, Quantum computations: algorithms and error-correction, Russian Mathematical Surveys 52(1997), No 6, pp. 1191-1249.
12. A. Kitaev, A. Shen, and M. Vyalyi. Classical and quantum computation. American Math. Society, 2002. Extended version of a book originally published in Russian.
13. M. A. Nielsen and I. L. Chuang. Quantum computation and quantum information. Cambridge University Press, 2000.
14. J. Preskill. Reliable quantum computers. Proc. of the Royal Society of London, ser. A, 454(1969):385-410, 1998.
15. P. Shor. Fault-tolerant quantum computation. In Proceedings of the 37th IEEE FOCS, pages 56-65, 1996.