Algorithmic aspects of quantum error-correcting codes

Mathematics of Quantum Computation

Volumn , Issue , 2002, Pages 223-252

  Grassl, Markus ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ERRORS; QUANTUM NOISE; QUANTUM THEORY;

ALGORITHMIC ASPECTS; CSS CODES; ENCODING AND DECODING; MATHEMATICAL STRUCTURE; QUANTUM ALGORITHMS; QUANTUM ERROR CORRECTING CODES;

CODES (SYMBOLS);

EID: 85060250901     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (24)

1. T. Beth and M. Grassl, Improved decoding of quantum error correcting codes from classical codes, in PhysComp96, T. Toffoli, M. Biafore, andJ. Leão, Eds., Boston, Nov. 1996, pp. 28–31.
2. T. Beth and M. Grassl, The quantum Hamming and hexacodes, Fortschritte der Physik, 46 (1998), pp. 459–491.
3. A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane, Quantum error correction andorthogonal geometry, Phys. Rev. Lett., 78 (1997), pp. 405–408.
4. 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, 44 (1998), pp. 1369–1387.
5. A. R. Calderbank and P. W. Shor, Good quantum error-correcting codes exist, Phys. Rev., A54 (1996), pp. 1098–1105.
6. R. Cleve and D. Gottesman, Efficient computations of encodings for quantum error correction, Phys. Rev., A56 (1997), pp. 76– 82.
7. D. Gottesman, A class of quantum error-correcting codes saturating the quantum Hamming bound, Phys. Rev., A54 (1996), pp. 1862–1868.
8. J. P. Gram, Ueber die Entwickelung reeller Functionen in Reihen mittels der Methode der kleinsten Quadrate, Crelles J., 94 (1883), pp. 41–73.
9. M. Grassl, Fehlerkorrigierende Codes für Quantensysteme: Konstruktionen und Algorithmen, Dissertation, Fakultät für Informatik, Universität Karlsruhe, 2001.
10. M. Grassl and T. Beth, Codierung und Decodierung zyklischer Quantencodes, in Fachtagung Informations-und Mikrosystemtechnik, B. Michaelis and H. Holub, Eds., Magdeburg, Mar. 25–27 1998, Otto-von-Guericke-Universität Magdeburg, Fakultät für Elektrotechnik, Institut für Prozeßmeßtechnik undElektronik (IPE), LOGISCH GmbH, pp. 137–144.
11. M. Grassl and T. Beth, Quantum BCH codes, in Proceedings X. International Symposium on Theoretical Electrical Engineering, W. Mathis and T. Schindler, Eds., Magdeburg, Sept. 6–9 1999, Universität Magdeburg, pp. 207–212.
12. M. Grassl and T. Beth, Relations between classical andquantum error-correcting codes, in Workshop “Physik und Informatik”, W. Kluge, Ed., DPG-Frühjahrstagung, Heidelberg, 1999, pp. 45–58.
13. M. Grassl and T. Beth, Cyclic quantum error-correcting codes and quantum shift registers, Proceedings of the Royal Society London, A456 (2000), pp. 2689–2706.
14. M. Grassl, T. Beth, and T. Pellizzari, Codesforthequantum erasure channel, Phys. Rev., A56 (1997), pp. 33–38.
15. M. Grassl, W. Geiselmann, and T. Beth, Quantum Reed-Solomon codes, in Proceedings Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC-13), M. Fossorier, H. Imai, S. Lin, andA. Poli, Eds., Lecture Notes in Computer Science, vol. 1719, Honolulu, Hawaii, Nov. 15–19 1999, Springer, pp. 231–244.
16. E. Knill and R. Laflamme, Theory of quantum error-correcting codes, Phys. Rev., A55 (1997), pp. 900–11.
17. A. Klappenecker and M. Rötteler, Cliffordcodes, in Chapter 10 of this volume.
18. K. Kraus, States, Effects, and Operations, Lect. Notes Phys., vol. 190, Springer, Berlin, 1983.
19. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam, 1977.
20. W. Pauli jr., Zur Quantenmechanik des magnetischen Elektrons, Zeitschrift für Physik, 43 (1927), pp. 601–623.
21. E. Schmidt, Entwickelung willkuerlicher Functionen nach Systemen vorgeschriebener, Inauguraldissertation, Universität Göttingen, 1905.
22. P. W. Shor, Scheme for reducing decoherence in quantum computer memory, Phys. Rev., A52 (1995), pp. R2493–R2496.
23. A. M. Steane, Error correcting codes in quantum theory, Phys. Rev. Lett., 77 (1996), pp. 793–797.
24. A. M. Steane, Simple quantum error correcting codes, Phys. Rev., A54 (1996), pp. 4741–4751.