Universal quantum computation with ideal Clifford gates and noisy ancillas

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 71, Issue 2, 2005, Pages

  Bravyi, Sergey ^a   Kitaev, Alexei ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTATIONAL METHODS; COMPUTER SIMULATION; MATHEMATICAL MODELS; POLARIZATION; THEOREM PROVING;

GOTTESMAN-KNILL THEOREM; QUANTUM COMPUTATION; QUBIT;

QUANTUM THEORY;

EID: 33344456520     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.71.022316     Document Type: Article

References (31)

1. E. Knill, R. Laflamme, and W. Zurek, Science SCIEAS 0036-8075 10.1126/science.279.5349.342 279, 342 (1998).
2. C. Zalka, e-print quant-ph/9612028.
3. A. Steane, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.78.2252 78, 2252 (1997).
4. E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.1499754 43, 4452 (2002).
5. A. Kitaev, Ann. Phys. (N.Y.) APNYA6 0003-4916 10.1016/S0003-4916(02) 00018-0 303, 2 (2003).
6. M. Freedman, M. Larsen, and Z. Wang, e-print quant-ph/0001108.
7. M. Freedman, A. Kitaev, M. Larsen, and Z. Wang, Bull., New Ser., Am. Math. Soc. 0273-0979 10.1090/S0273-0979-02-00964-3 40, 31 (2002).
8. C. Mochon, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.032306 69, 032306 (2004).
9. G. Moore and N. Read, Nucl. Phys. B NUPBBO 0550-3213 10.1016/0550- 3213(91)90407-O 360, 362 (1991).
10. C. Nayak and F. Wilczek, Nucl. Phys. B NUPBBO 0550-3213 10.1016/0550-3213(96)00430-0 479, 529 (1996).
11. B. Doucot and J. Vidal, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.88.227005 88, 227005 (2001).
12. M. Feigel'man and L. Ioffe, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.66.224503 66, 224503 (2002).
13. J. Preskill, e-print quant-ph/9712048.
14. D. Gottesman, Ph.D. thesis, Caltech, Pasadena, 1997, URL http://arxiv.org/abs/quant-ph/9705052.
15. M. Nielsen and I. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, England, 2000).
16. D. Gottesman, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.57.127 57, 127 (1998).
17. E. Knill, e-print quant-ph/0402171.
18. E. Knill, e-print quant-ph/0404104.
19. D. Gottesman and I. Chuang, Nature (London) NATUAS 0028-0836 10.1038/46503 402, 390 (1999).
20. W. Dur and H. Briegel, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.067901 90, 067901 (2003).
21. D. Aharonov, e-print quant-ph/9602019.
22. E. Dennis, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.63.052314 63, 052314 (2001).
23. E. Knill, R. Laflamme, and W. Zurek, e-print quant-ph/9610011.
24. A. Calderbank, E. Rains, P. Shor, and N. Sloane, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.78.405 78, 405 (1997).
25. A. Ambainis and D. Gottesman, e-print quant-ph/0310097.
26. C. Bennett, D. DiVincenzo, J. Smolin, and W. Wootters, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.54.3824 54, 3824 (1996).
27. R. Laflamme, C. Miquel, J. Paz, and W. Zurek, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.77.198 77, 198 (1996).
28. A. Calderbank and P. Shor, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.54.1098 54, 1098 (1996).
29. A. Steane, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 452, 2551 (1996).
30. F. MacWilliams and N. Sloane, The Theory of Error-Correcting Codes (North-Holland, Amsterdam, 1981).
31. A. Calderbank, E. Rains, P. Shor, and N. Sloane, e-print quant-ph/9608006.