New limits on fault-tolerant quantum computation

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

Volumn , Issue , 2006, Pages 411-419

  Buhrman, Harry ^a   Cleve, Richard ^b   Laurent, Monique ^c   Linden, Noah ^d   Schrijver, Alexander ^a   Unger, Falk ^c  

^a ACADEMIC MEDICAL CENTER   (Netherlands)

^b UNIVERSITY OF WATERLOO   (Canada)

^c CWI   (Netherlands)

^d UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CIRCUIT MODEL; CLIFFORD GROUP; DEPOLARIZING NOISE;

FAULT TOLERANT COMPUTER SYSTEMS; MATHEMATICAL MODELS; NETWORKS (CIRCUITS);

QUANTUM COMPUTERS;

EID: 38749086110     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FOCS.2006.50     Document Type: Conference Paper

References (26)

1. S. Aaronson and D. Gottesman. Improved simulation of stabilizer circuits. Technical report, arXiv:quant-ph/0406196 v4, 2004.
2. D. Aharonov and M. Ben-Or. Polynomial simulations of decohered quantum computers. 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 STOC, pages 176-188, 1997.
4. G. Brassard, H. Buhrman, N. Linden, A. Methot, A. Tapp, and F. Unger. A limit on nonlocality in any world in which communication complexity is not trivial. Phys. Rev. Lett., 96:250401, 2006.
5. S. Bravyi and A. Kitaev. Universal quantum computation with ideal Clifford gates and noisy ancillas. Phys. Rev. A 71, 022316, 2005.
6. A. R. Calderbank and P. Shor. Good quantum error-correcting codes exist. Phys. Rev. A 52, 2493, 1996.
7. R. Cleve, W. van Dam, M. Nielsen, and A. Tapp. Quantum entanglement and the communication complexity of the inner product function. Selected papers from the First NASA International Conference on Quantum Computing and Quantum Communications, pages 61-74, 1998.
8. R. Cleve and J. Watrous. Fast parallel circuits for the quantum fourier transform. In FOCS, pages 526-536, 2000.
9. K. Fukuda. Software cdd+. available from http://www.ifor.math. ethz.ch/ fukuda.
10. D. Gottesman and I. Chuang. Demostrating the viability of universal quantum computation using teleportation and single-qubit operations. Nature, 402:390-393, 1999.
11. A. Harrow and M. Nielsen. How robust is a quantum gate in the presence of noise? Phys. Rev. A 68, 012308, 2003.
12. E. Knill. Quantum computing with realistically noisy devices. Nature 434, 39-44, 2005.
13. E. Kushilevitz and N. Nisan. Communication Complexity. Cambridge University Press, 1997.
14. G. Nebe, E. M. Rains, and N. J. A. Sloane. The invariants of the Clifford groups. Designs, Codes and Cryptography, 24(99), 2001. math.CO/0001038.
15. M. Nielsen and I. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, 2000.
16. J. Nocedal and S. Wright. Numerical Optimization. Springer Press, New York, 1999.
17. R. Raussendorf and H. J. Briegel. A one-way quantum computer. Physical Review Letters, 86:5188, 2001.
18. A. Razborov. An upper bound on the threshold quantum decoherence rate. Quantum Information and Computation, 4(3):222-228, 2004.
19. B. Reichardt. personal communicaton. 2005.
20. B. Reichardt. Quantum universality from magic states distillation applied to ess codes. In Quantum Information Processing, volume 4, pages 251 - 264. Springer, Netherlands, 2005.
21. P. Shor. Scheme for reducing decoherence in quantum memory. Phys. Rev. A 52, 2493, 1995.
22. P. Shor. Fault-tolerant quantum computation. In Proc. 37th Annual Symposium on Foundations of Computer Science, pages 56-65. IEEE Computer Society Press, 1996.
23. R. Solovay. talk at mathematical sciences research institute.
24. A. Steane. Error correcting codes in quantum theory. Phys. Rev. Lett. 77, 793, 1996.
25. M. Szegedy. Functions with bounded symmetric communication complexity, programs over commutative monoids, and ace. Journal of Computer and System Sciences, 47:405-423, 1993.
26. S. Virmani, S. Huelga, and M. Plenio. Classical simulatability, entanglement breaking, and quantum computation thresholds. Technical report, quant-ph/0408076, 2004.