Quantum error correction: Classic group theory meets a quantum challenge

American Mathematical Monthly

Volumn 108, Issue 10, 2001, Pages 932-962

  Pollatsek, Harriet ^a  

^a MOUNT HOLYOKE COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035540596     PISSN: 00029890     EISSN: None     Source Type: Journal    
DOI: 10.2307/2695416     Document Type: Article

References (33)

1. C.H. Bennett, D. DiVincenzo, J.A. Smolin, and W.K. Wootters, Mixed state entanglement and quantum error correction, Phys. Rev. A 54 (1996) 3824-3851.
2. A.R. Calderbank, E.M. Rains, P.W. Shor, and N.J.A. Sloane, Quantum error correction via codes over GF (4), IEEE Trans. Info. Theory 44 (1998) 1369-1387.
3. A.R. Calderbank, E.M. Rains, P.W. Shor, and N.J.A. Sloane, Quantum error correction and orthogonal geometry, Phys. Rev. Lett. 78 (1997) 405-409.
4. A.R. Calderbank and P.W. Shor, Good quantum error-correcting codes exist, Phys. Rev. A. 54 (1996) 1098-1105.
5. A.J. Coleman, Groups and physics - dogmatic opinions of a senior citizen, Notices Amer. Math. Soc. 44 (1997) 8-17.
6. D.P. DiVincenzo, The Physical Implementation of Quantum Computation, quant-ph/0002077 (2000).
7. W. Faris, Shadows of the mind: A search for the missing science of consciousness, Notices Amer. Math. Soc. 43 (1996) 203-208.
8. W. Faris, Review of Roland Omneś, The Interpretation of Quantum Mechanics, Notices Amer. Math. Soc. 43 (1996) 1328-1339.
9. D. Gottesman, An introduction to quantum error correction, Proc. Symp.Appl. Math., quant-phl0004072 (2000).
10. D. Gottesman, Class of quantum error-correcting codes saturating the quantum Hamming bound, Phys. Rev. A 54 (1996) 1862-1868.
11. P. Hall and G. Higman, On the p-length of p-soluble groups and reduction theorems for Burnside's problem, Proc. London Math. Soc. 6 (1956) 1-40.
12. R. Josza, Quantum Algorithms and the Fourier Transform, quant-ph/9707033 (1997).
13. G. Kaiser, Quantum Physics, Relativity, and Complex Spacetime: Towards a New Synthesis Elsevier North-Holland, Amsterdam, 1990.
14. A. Kitaev, A. Shen, and M. Vyalyi, Classical and Quantum Computations. American Mathematical Society, Graduate Studies in Mathematics, Providence, to appear (2001).
15. E. Knill, R. Laflamme, R. Martinez, and C. Negrevergne, Implementation of the five qubit error correction benchmark, quant-ph/0101034 (2001).
16. R. Laflamme, C. Miquel, J.P. Paz, and W.H. Zurek, Perfect quantum error correction code, Phys. Rev. Lett. 77 (1996) 198-201.
17. F.J. MacWilliams and N.J.A. Sloane, The Theory of Error-Correcting Codes, North Holland, New York, 1977.
18. N.D. Mermin, Boojums All the Way Through, Cambridge University Press, Cambridge, 1990.
19. M.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, Cambridge, 2001.
20. J. Preskill, Lecture notes for Physics 229 at Caltech, http://www.theory.caltech.edu/~preskill/ph229 (1999).
21. J. Preskill, Fault-tolerant quantum computation, chapter 8 in Introduction to Quantum Computation and Information, H.K. Lo, S. Popescu, and T. Spiller, eds., World Scientific, New Jersey, 1998. (Also quant-ph/9712048 (1997).)
22. P.W. Shor, Algorithms for quantum computation: discrete logarithms and factoring, Proceedings of the 35th Annual Symposium on Foundations of Computer Science, IEEE Computer Society Press, Los Alamitos, CA, 1994.
23. P.W. Shor, Scheme for reducing decoherence in quantum computer memory, Phys. Rev. A. 52 (1995) R2493-R2496.
24. P.W. Shor, Quantum computing, Docum. Math., Special ICM 1998 volume I (1998) 476-486.
25. P.W. Shor, Introduction to Quantum Algorithms, quant-ph/0005003 (2000).
26. A.M. Steane, Quantum computing, quant-ph/9708022 v2 (1997).
27. A.M. Steane, Multiple particle interference and quantum error correction. Proc. Roy. Soc. Lond. Ser. A 452 (1996) 4741-4751.
28. A.M. Steane, Error correcting codes in quantum theory, Phys. Rev. Lett. 77 (1996) 793-797.
29. Stepney Bells, Topics in Coding Theory, preprint.
30. V. Vedral and M.B. Plenio, Basics of quantum computation, quant-ph/9802065 (1998).
31. J. von Neumann, Probabilistic logics and synthesis of reliable organisms from unreliable components, in Automata Studies, E.E. Shannon and J. McCarthy, eds., Princeton University Press, Princeton, 1956.
32. J. von Neumann, The Mathematical Foundations of Quantum Mechanics, Princeton University Press, Princeton, 1953.
33. D. Wick, The Infamous Boundary, Birkhauser, Boston, 1995.