Error-correcting codes for adiabatic quantum computation

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 74, Issue 5, 2006, Pages

  Jordan, Stephen P ^a   Farhi, Edward ^a   Shor, Peter W ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; ERROR CORRECTION; HAMILTONIANS; INVERSE PROBLEMS; NUMBER THEORY; POLYNOMIALS; QUANTUM THEORY;

ADIABATIC QUANTUM COMPUTATION; ERROR CORRECTING CODES; INVERSE POLYNOMIALS; QUANTUM GATES;

CODES (SYMBOLS);

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

References (17)

1. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, quant-ph/0001106 (unpublished).
2. A. Messiah, Quantum Mechanics (Dover, New York, 1958).
3. S. Jansen, M. B. Ruskai, and R. Seiler, quant-ph/0603175 (unpublished).
4. G. Schaller, S. Mostame, and R. Schützhold, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.062307 73, 062307 (2006).
5. A. Joye, math-ph/0608059 (unpublished).
6. D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, in Proceedings of the 45th Annual Symposium on the Foundations of Computer Science (FOCS'04) (IEEE Computer Society Press, Los Alamitos, CA, 2004), p. 42.
7. R. Feynman, Found. Phys. FNDPA4 0015-9018 10.1007/BF01886518 16, 507 (1986).
8. A. Y. Kitaev, A. H. Shen, and M. N. Vyalyi, Classical and Quantum Computation, Vol. 47 of Graduate Studies in Mathematics (American Mathematical Society, Providence, RI, 2002).
9. J. Kempe, A. Kitaev, and O. Regev, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539704445226 35, 1070 (2006).
10. A. Childs, E. Farhi, and J. Preskill, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.012322 65, 012322 (2001).
11. M. S. Sarandy and D. A. Lidar, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.250503 95, 250503 (2005).
12. J. Åberg, D. Kult, and E. Sjöqvist, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.042317 72, 042317 (2005).
13. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.032330 71, 032330 (2005).
14. W. M. Kaminsky and S. Lloyd, in Quantum Computing and Quantum Bits in Mesoscopic Systems (Kluwer Academic, Dordrecht, 2003).
15. D. Bacon, K. R. Brown, and K. B. Whaley, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.247902 87, 247902 (2001).
16. D. Gottesman, Ph.D. thesis, Caltech, Pasadena, 1997.
17. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, 2000).