Boolean functions, projection operators, and quantum error correcting codes

IEEE Transactions on Information Theory

Volumn 54, Issue 4, 2008, Pages 1700-1707

  Aggarwal, Vaneet ^a   Calderbank, A Robert ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

Additive and nonadditive quantum codes; Boolean functions; Operator quantum error correction; Projection operators in Hilbert space; Quantum error correction

Indexed keywords

BOOLEAN FUNCTIONS; CODES (SYMBOLS); ERROR CORRECTION; HILBERT SPACES;

ADDITIVE QUANTUM CODES; NONADDITIVE QUANTUM CODES; OPERATOR QUANTUM ERROR CORRECTION; PROJECTION OPERATORS;

INFORMATION THEORY;

EID: 41949087646     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2008.917720     Document Type: Article

References (23)

1. E. M. Rains, R. H. Hardin, P. W. Shor, and N. J. A. Sloane, "A non-additive quantum code," Phys. Rev. Lett., vol. 79, pp. 953-954, Aug. 1997.
2. A. R. Calderbank and P. W. Shor, "Good quantum error-correcting codes exist," Phys. Rev. A, vol. 54, pp. 1098-1105, Aug. 1996.
3. A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane, "Quantum error correction and orthogonal geometry," Phys. Rev. Lett vol. 78, pp. 405-409, Jan. 1997.
4. A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane, "Quantum error correction via codes over GF(4)," IEEE Trans. Inf. Theory, vol. 44, no. 4, pp. 1369-1387, Jul. 1998.
5. D. Gottesman, "Stabilizer Codes and Quantum Error Correction," Ph.D. dissertation, Calif. Inst. Technol., Pasadena, May 1997, quant-ph/ 9705052.
6. M. Grassl and T. Beth, "A note on nonadditive quantum codes," Mar. 1997, quant-ph/9703016.
7. V. P. Roychowdhury and F. Vatan, "On the Existence of Nonadditive Quantum Codes," in Lecture Notes in Computer Science. Berlin, Germany: Springer, Feb. 1998.
8. V. Arvind, P. P. Kurur, and K. R. Parthasarathy, Nonstabilizer quantum codes from abelian subgroups of the error group Oct. 2002, quant-ph/ 0210097.
9. D. Kribs, R. Laflamme, and D. Poulin, "Unified and generalized approach to quantum error correction," Phys. Rev. Lett., vol. 94, May 2005.
10. V. Aggarwal, A. Ashikhmin, and A. R. Calderbank, "A Grassmannian packing based on the Nordstrom-Robinson code," in Proc. IEEE Information Theory Workshop, Chengdu, China, Oct. 2006, pp. 1-5.
11. A. Ashikhmin and A. R. Calderbank, "Space-time Reed-Muller codes for noncoherent MIMO transmission," in Proc. IEEE Int. Symp. Information Theory, Adelaide, Australia, Sep. 2005, pp. 1952-1956.
12. L. E. Danielson, "On Self-Dual Quantum Codes, Graphs, and Boolean Functions," Master's thesis, University of Bergen, Bergen, Norway, Mar. 2005, quant-ph/0503236.
13. A. M. Steane, "Enlargement of Calderbank-Shor-Steane quantum codes," IEEE Trans. Inf. Theory, vol. 45, no. 7, pp. 2492-2495, Nov. 1999.
14. B. Preneel, W. Van Leekwijck, L. Van Linden, R. Govaerts, and J. Vandewalle, "Propagation characteristics of Boolean functions," in Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1991, pp. 161-173.
15. S. Lipschutz, Schaum's Outline of Theory and Problems of Essential Computer Mathematics. New York: McGraw-Hill, 1982.
16. D. W. Cohen, An Introduction to Hilbert Space and Quantum Logic. New York: Springer-Verlag, 1989.
17. A. Ashikhmin and S. Litsyn, "Foundations of quantum error correction," AMS/IP Studies in Advanced Mathematics, vol. 41, pp. 151-185, 2007.
18. A. Ekert and C. Macchiavello, "Quantum error correction for communication," Phys. Rev. Lett., vol. 77, pp. 2585-2588, Sep. 1996.
19. E. M. Rains, "Quantum codes of minimum distance two," IEEE Trans. Inf. Theory, vol. 45, no. 1, pp. 266-271, Jan. 1999.
20. R. Laflamme, C. Miquel, J. P. Paz, and W. H. Zurek, "Perfect quantum error correcting code," Phys. Rev. Lett., vol. 77, pp. 198-201, July 1996.
21. D. Bacon, "Operator quantum error-correcting subsystems for self-correcting quantum memories," Phys. Rev. A, vol. 73, Jan. 2006.
22. P. Zanardi, D. A. Lidar, and S. Lloyd, "Quantum tensor product structures are observable induced," Phys. Rev. Lett., vol. 92, Feb. 2004.
23. D. Poulin, Stabilizer formalism for operator quantum error correction June 2006, quant-ph/0508131.