Asymmetric quantum codes: Constructions, bounds and performance

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 465, Issue 2105, 2009, Pages 1645-1672

  Sarvepalli, Pradeep Kiran ^a   Klappenecker, Andreas ^a   Rötteler, Martin ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b NEC LABORATORIES AMERICA   (United States)

Author keywords

Asymmetric quantum channels; Bose chaudhuri hocquenghem codes; Finite geometry codes; Low density parity check codes; Quantum codes; Stabilizer codes

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL GEOMETRY; ITERATIVE DECODING; LINEARIZATION; MODELS; SIGNAL ENCODING;

ASYMMETRIC QUANTUM CHANNELS; BOSE-CHAUDHURI-HOCQUENGHEM CODES; FINITE GEOMETRY CODES; LOW-DENSITY PARITY-CHECK CODES; QUANTUM CODES; STABILIZER CODES;

CODES (SYMBOLS);

EID: 67149108193     PISSN: 13645021     EISSN: 14712946     Source Type: Journal    
DOI: 10.1098/rspa.2008.0439     Document Type: Article

References (34)

1. Aliferis, P. and Preskill, J. 2008 Fault-tolerant quantum computation against biased noise. Phys. Rev. A 78, 052331. (doi:10.1103/PhysRevA.78.052331)
2. Aly, S. A., Klappenecker, A. and Sarvepalli, P. K. 2007 On quantum and classical BCH codes. IEEE Trans. Inform. Theory 53, 1183-1188. (doi:10.1109/TIT.2006.890730)
3. Assmus Jr, E. and Key, J. 1998 Polynomial codes and finite geometries. In Handbook of coding theory, vol. II (eds V. Pless and W. Huffman), pp. 1269-1343. Amsterdam, The Netherlands: Elsevier.
4. Blahut, R. E. 2003 Algebraic codes for data transmission. Cambridge, UK: Cambridge University Press.
5. Calderbank, A., Rains, E., Shor, P. and Sloane, N. 1998 Quantum error correction via codes over GF (4). IEEE Trans. Inform. Theory 44, 1369-1387. (doi:10.1109/18.681315)
6. Camara, T., Ollivier, H. and Tillich, J.-P. 2007 A class of quantum LDPC codes: construction and performances under iterative decoding. In Proc. 2007 IEEE Int. Symp. on Information Theory, Nice, France, pp. 811-815.
7. Dankert, C., Cleve, R., Emerson, J. and Livine, E. 2006 Exact and approximate unitary 2-designs: constructions and applications. (http://arxiv.org/abs/quant-ph/0606161)
8. Delsarte, P. 1975 On subfield subcodes of Reed-Solomon codes. IEEE Trans. Inform. Theory 21, 575-576. (doi:10.1109/TIT.1975.1055435)
9. DiVincenzo, D. P., Leung, D. W. and Terhal, B. M. 2002 Quantum data hiding. IEEE Trans. Inform. Theory 48, 580-599. (doi:10.1109/18.985948)
10. Emerson, J., Alicki, R. and Zyczkowski, K. 2005 Scalable noise estimation with random unitary operators. J. Opt. B: Quantum Semiclassical Opt. 7, S347-S352. (doi:10.1088/1464-4266/7/10/021)
11. Emerson, J., Silva, M., Ryan, C., Laforest, M., Baugh, J., Cory, D. G. and Laflamme, R. 2007 Symmetrized characterization of noise quantum processes. Science 317, 1893-1896. (doi:10. 1126/science.1145699)
12. Evans, Z. W. E., Stephens, A. M., Cole, J. H. and Hollenberg, L. C. L. 2007 Error correction optimisation in the presence of X/Z asymmetry. (http://arxiv.org/abs/0709.3875)
13. Fletcher, A. S., Shor, P. W. and Win, M. Z. 2008 Structured near-optimal channel-adapted quantum error correction. Phys. Rev. A 77, 012320. (doi:10.1103/PhysRevA.77.012320)
14. Hagiwara, M. and Imai, H. 2007 Quantum quasi-cyclic LDPC codes. In Proc. 2007 IEEE Int. Symp. on Information Theory, Nice, France, pp. 806-810.
15. Huffman, W. C. and Pless, V. 2003 Fundamentals of error-correcting codes. Cambridge, UK: Cambridge University Press.
16. Ioffe, L. and Mézard, M. 2007 Asymmetric quantum error-correcting codes. Phys. Rev. Lett. A 75, 032345. (doi:10.1103/PhysRevA.75. 032345)
17. Kasami, T. and Lin, S. 1971 On majority-logic decoding for duals of primitive polynomial codes. IEEE Trans. Inform. Theory 17, 322-331. (doi:10.1109/TIT.1971.1054640)
18. Kasami, T., Lin, S. and Peterson, W. W. 1968a New generalizations of the Reed-Muller codes. Part I: primitive codes. IEEE Trans. Inform. Theory 14, 189-199. (doi:10.1109/TIT.1968.1054127)
19. Kasami, T., Lin, S. and Peterson, W. W. 1968b Polynomial codes. IEEE Trans. Inform. Theory 14, 807-814. (doi:10.1109/TIT.1968.1054226)
20. Knill, E., Laflamme, R. and Zurek, W. 1996 Threshold accuracy for quantum computation. (http://arxiv.org/abs/quant-ph/9610011)
21. Kou, Y., Lin, S. and Fossorier, M. P. C. 2001 Low-density parity check codes based on finite geometries: a rediscovery and new results. IEEE Trans. Inform. Theory 47, 2711-2736. (doi:10. 1109/18.959255)
22. Leung, D. W., Nielsen, M. A., Chuang, I. L. and Yamamoto, Y. 1997 Approximate quantum error correction can lead to better codes. Phys. Rev. A 56, 2567-2573. (doi:10.1103/PhysRevA. 56.2567)
23. Lin, S. and Costello Jr, D. J. 2004 Error control coding, 2nd edn. Englewood Cliffs, NJ: Prentice Hall.
24. MacKay, D. J. C., Mitchison, G. and McFadden, P. L. 2004 Sparse-graph codes for quantum error correction. IEEE Trans. Inform. Theory 50, 2315-2330. (doi:10.1109/TIT.2004.834737)
25. MacWilliams, F. and Sloane, N. 1977 The theory of error-correcting codes. Amsterdam, The Netherlands: North-Holland.
26. Nielsen, M. and Chuang, I. 2000 Quantum computation and quantum information. Cambridge, UK: Cambridge University Press.
27. Rahn, B., Doherty, A. C. and Mabuchi, H. 2002 Exact performance of concatenated quantum codes. Phys. Rev. A 66, 032304. (doi:10.1103/PhysRevA.66.032304)
28. Sarvepalli, P. K., Rötteler, M. and Klappenecker, A. 2008 Asymmetric quantum LDPC codes. In Proc. 2008 IEEE Int. Symp. on Information Theory, Toronto, Canada, pp. 305-309.
29. Silva, M., Magesan, E., Kribs, D. W. and Emerson, J. 2007 Experimentally scalable protocol for identification of correctable codes. (http://arxiv.org/ abs/0710.1900)
30. Steane, A. 1996 Simple quantum error correcting codes. Phys. Rev. A 54, 4741-4751. (doi:10.1103 /PhysRevA.54.4741)
31. Steane, A. 1999a Enlargement of Calderbank-Shor-Steane quantum codes. IEEE Trans. Inform. Theory 45, 2492-2495. (doi:10.1109/18.796388)
32. Steane, A. 1999b Quantum Reed-Muller codes. IEEE Trans. Inform. Theory 45, 1701-1703. (doi:10.1109/18.771249)
33. Stephens, A. M., Evans, Z. W. E., Devitt, S. J. and Hollenberg, L. C. L. 2007 Asymmetric quantum error correction via code conversion. (http://arxiv.org/abs/0708.3969)
34. Tang, H., Lin, S. and Abdel-Ghaffar, K. A. S. 2005 Codes over finite geometries. IEEE Trans. Inform. Theory 51, 572-596. (doi:10.1109/TIT.2004.840867)