Permutationally invariant codes for quantum error correction

Linear Algebra and Its Applications

Volumn 392, Issue 1-3, 2004, Pages 255-288

  Pollatsek, Harriet ^a   Ruskai, Mary Beth ^b  

^a MOUNT HOLYOKE COLLEGE   (United States)

^b TUFTS UNIVERSITY   (United States)

Author keywords

2 Bit errors; Binary quantum codes; Non abelian stabilizers; Permutational invariance; Quantum error correction

Indexed keywords

BINARY CODES; BIT ERROR RATE; BOUNDARY CONDITIONS; CORRELATION METHODS; ERROR CORRECTION; NUMERICAL METHODS;

2-BIT ERRORS; BINARY QUANTUM CODES; NON-ABELIAN STABILIZERS; PERMUTATIONAL INVARIANCE; QUANTUM ERROR CORRECTION;

QUANTUM THEORY;

EID: 5444257375     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2004.06.014     Document Type: Article

References (24)

1. D. Bacon, J. Kempe, D.A. Lidar, K.B. Whaley, Universal fault-tolerant computation on decoherence-free subspace, Phys. Rev. Lett. 85 (2000) 1758-1761.
2. D. Bacon, J. Kempe, D.P. DiVincenzo, D.A. Lidar, K.B. Whaley, Encoded universality in physical implementations of a quantum computer, in: R. Clark (Ed.), Proceedings of the First International Conference on Experimental Implementation of Quantum Computation, Rinton Press, Princeton, NJ, 2001, pp. 257-264, quant-ph/0102140.
3. C.H. Bennett, D.P. DiVincenzo, J.A. Smolin, W.K. Wootters, Mixed-state entanglement and quantum error correction, Phys. Rev. A 54 (1996) 3824-3851.
4. R. Calderbank, E.M. Rains, P.W. Shor, N J.A. Sloane, Quantum error ccaection and orthogonal geometry, Phys. Rev. Lett. 78 (1997) 405-408.
5. R. Calderbank, E.M. Rains, P.W. Shor, NJ.A. Sloane, Quantum error correction via codes over GF(4), IEEE Trans. Informat Theory 44 (1998) 1369-1387.
6. D. Gottesman, Stabilizer Codes and Quantum Error Correction, Caltech Ph.D. Thesis, 2001.
7. D. Gottesman, Theory of fault-tolerant quantum computation, Phys. Rev. A57(1998) 127-137.
8. M. Hamermesh, Group Theory, Addison-Wesley Publishing, Reading, MA, 1962; reprinted by Dover publications, NY, 1990.
9. I. Kempe, D. Bacon, D.P. DiVincenzo, K.B. Whaley, Encoded univenality from a single physical interaction. Quantum Informat Comput 1 (2001) 33-55.
10. J. Kempe, D. Bacon, D.A. Lidar, K.B. Whaley, Theory of decoherence-free fault-tolerant universal quantum computation, Phys. Rev. A 63 (2001) 042307.
11. A.Y. Kitaev, Fault-tolerant quantum computation by anyons, Ann. Phys. 303 (2003) 2-30.
12. A. Klappenecker, M. Rötteler, Beyond stabilizer codes 1: nice error bases; H: Clifford codes, IEEE, Trans. Informat Theory 48 (2002) 2392-2399.
13. A. Klappenecker, Clifford codes, in: R. Brylinski, G. Chen (Eds.), Mathematics of Quantum Computation, CRC Press, 2002, pp. 253-273.
14. E. Knill, Group Representations, Error Bases and Quantum Codes, quant-ph/9608048.
15. E. Knill, R. Laflamme A theory of quantum error-correcting codes. Phys. Rev. A 55 (1997) 900-911.
16. E. Knill, R. Laflamme, L. Viola, Theory of quantum error correction for general noise, Phys. Rev. Lett. 84 (2000) 2525-2528.
17. D. Lidar, B. Whaley, Decoherence-free subspaces and subsystems, in: F. Benatti, R. Floreanini (Eds.), Irreversible Quantum Dynamics, pp. 83-120 (Springer Lecture Notes in Physics 622, 2003), quant-ph/0301032.
18. M.A. Nielsen, I.L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, 2000.
19. H. Pollatsek, Quantum error correction: classic group theory meets a quantum challenge. Amer. Math. Monthly 108 (2001) 932-962.
20. E.M. Rains, R.H. Hardin, P.W. Shor, N.JA. Sloane, A nonadditive quantum code, Phys. Rev. Lett. 79 (1997) 953-954.
21. V.P. Roychowdhury, F. Vatan, On the existence of nonadditive quantum codes. Quantum computing and quantum communications 325-336, Lecture Notes in Comput Sci., 1509, (Springer, Berlin, 1999), quant-ph/9710031.
22. M.B. Ruskai, Pauli exchange errors in quantum computation, Phys. Rev. Lett. 85 (2000) 194-197, quant-ph/9906114.
23. S. Sternberg, Group Theory and Physics, Cambridge University Press, 1994.
24. P. Zanardi Stabilizing quantum information, Phys. Rev. A 63 (2001) 012301.