Generalized concatenation for quantum codes

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2009, Pages 953-957

  Grassl, Markus ^a,b   Shor, Peter W ^c   Zeng, Bei ^c  

^a ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Generalized concatenated codes; Nonadditive codes; Quantum error correction; Stabilizer codes

Indexed keywords

GENERALIZED CONCATENATED CODES; GOOD CODE; NON-ADDITIVE; NONADDITIVE CODES; QUANTUM CODES; QUANTUM ERROR CORRECTING CODES; QUANTUM ERROR CORRECTION; STABILIZER CODES;

ARTIFICIAL INTELLIGENCE; INFORMATION THEORY; QUANTUM COMPUTERS;

ERROR CORRECTION;

EID: 70449590058     PISSN: 21578102     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2009.5205592     Document Type: Conference Paper

References (25)

1. D. Aharonov and M. Ben-Or, "Fault-Tolerant Quantum Computation with Constant Error," in Proceedings of the 29th Annual ACM Symposium on Theory of Computing. Association for Computing Machinery, 1997, pp. 176-188, preprint quant-ph/9611025.
2. A. Ashikhmin and E. Knill, "Nonbinary quantum stabilizer codes," IEEE Transactions on Information Theory, vol. 47, no. 7, pp. 3065-3072, Nov. 2001, preprint quant-ph/0005008.
3. E. L. Blokh and V. V. Zyablov, "Coding of Generalized Concatenated Codes," Problemy Peredachi Informatsii, vol. 10, no. 3, pp. 45-50, 1974.
4. -, Linear Concatenated Codes. Moscow: Nauka, 1982, (in Russian).
5. A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane, "Quantum Error Correction Via Codes over GF(4)," IEEE Transactions on Information Theory, vol. 44, no. 4, pp. 1369-1387, Jul. 1998, preprint quant-ph/9608006.
6. X. Chen, B. Zeng, and I. L. Chuang, "Nonbinary Codeword Stabilized Quantum Codes," Physical Review A, vol. 78, p. 062315, Dec. 2008, preprint arXiv:0808.3086 [quant-ph].
7. A. Cross, G. Smith, J. A. Smolin, and B. Zeng, "Codeword Stabilized Quantum Codes," IEEE Transactions on Information Theory, vol. 55, no. 1, pp. 433-438, Jan. 2009, preprint arXiv:0801.1021v4 [quant-ph].
8. U. Dettmar, Y. Gao, and U. K. Sorger, "Modified Generalized Concatenated Codes and their Application to the Construction and Decoding of LUEP Codes," IEEE Transactions on Information Theory, vol. 41, no. 5, pp. 1499-1503, Sep. 1995.
9. I. Dumer, "Concatenated Codes and Their Multilevel Generalizations," in Handbook of Coding Theory, V. S. Pless and W. C. Huffman, Eds. Amsterdam: Elsevier, 1998, ch. 23, pp. 1911-1988.
10. G. D. Forney, Jr., Concatenated Codes. Cambridge, MA: M.I.T. Press, 1966.
11. D. Gottesman, "A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound," Physical Review A, vol. 54, no. 3, pp. 1862-1868, Sep. 1996, preprint quant-ph/9604038.
12. -, "Stabilizer Codes and Quantum Error Correction," Ph.D. dissertation, California Institute of Technology, Pasadena, CA, 1997.
13. M. Grassl, "Bounds on the minimum distance of quantum codes," Online available at http://www.codetables.de, 2007, accessed on 2009-01-10.
14. M. Grassl and T. Beth, "A Note on Non-Additive Quantum Codes," 1997, preprint quant-ph/9703016.
15. M. Grassl and M. Rötteler, "Non-Additive Quantum Codes from Goethals and Preparata Codes," in Proceedings IEEE Information Theory Workshop 2008 (ITW 2008), Porto, May 2008, pp. 396-400, preprint arXiv:0801.2144v1 [quant-ph].
16. -, "Quantum Goethals-Preparata Codes," in Proceedings 2008 IEEE International Symposium on Information Theory (ISIT 2008), Toronto, Jul. 2008, pp. 300-304, preprint arXiv:0801.2150v1 [quant-ph].
17. M. Grassl, P.W. Shor, G. Smith, J. A. Smolin, and B. Zeng, "Generalized Concatenated Quantum Codes," Physical Review A, 2009 (to appear), preprint arXiv:0901.1319v1 [quant-ph].
18. E. Knill, R. Laflamme, and W. Zurek, "Accuracy Threshold for Quantum Computation," Oct. 1996, preprint quant-ph/9610011.
19. -, "Resilient Quantum Computation: Error Models and Thresholds," Proceedings of the Royal Society A, vol. 454, no. 1969, pp. 365-384, Jan. 1998, preprint quant-ph/9702058.
20. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam: North-Holland, 1977.
21. E. M. Rains, "Nonbinary Quantum Codes," IEEE Transactions on Information Theory, vol. 45, no. 6, pp. 1827-1832, Sep. 1999, preprint quant-ph/9703048.
22. E. M. Rains, R. H. Hardin, P. W. Shor, and N. J. A. Sloane, "Nonadditive Quantum Code," Physical Review Letters, vol. 79, no. 5, pp. 953-954, Aug. 1997, preprint quant-ph/9703002.
23. D. Schlingemann and R. F. Werner, "Quantum Error-Correcting Codes Associated with Graphs," Physical Review A, vol. 65, no. 012308, 2002, preprint quant-ph/0012111.
24. S. Yu, Q. Chen, C. H. Lai, and C. H. Oh, "Nonadditive Quantum Error- Correcting Code," Physical Review Letters, vol. 101, p. 090501, 2008, arXiv:0704.2122v1 [quant-ph].
25. V. A. Zinoviev, "Generalized Concatenated Codes," Problemy Peredachi Informatsii, vol. 12, no. 1, pp. 5-15, 1976.