Quantum BCH Codes

After a brief introduction to both quantum computation and quantum error correction, we show how to construct quantum error-correcting codes based on classical BCH codes. With these codes, decoding can exploit additional information about the position of errors. This error model - the quantum erasure channel - is discussed. Finally, parameters of quantum BCH codes are provided.

[1]  T. Beth,et al.  Quantum Reed-Solomon Codes , 1999, AAECC.

[2]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[3]  T. Beth,et al.  Relations between Classical and Quantum Error-Correcting Codes , 1999 .

[4]  Markus Grassl,et al.  The Quantum Hamming and Hexacodes , 1998 .

[5]  John J. Cannon,et al.  The Magma Algebra System I: The User Language , 1997, J. Symb. Comput..

[6]  T. Beth,et al.  Codes for the quantum erasure channel , 1996, quant-ph/9610042.

[7]  N. Sloane,et al.  Quantum error correction via codes over GF(4) , 1996, Proceedings of IEEE International Symposium on Information Theory.

[8]  Steane,et al.  Error Correcting Codes in Quantum Theory. , 1996, Physical review letters.

[9]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[10]  Gottesman,et al.  Class of quantum error-correcting codes saturating the quantum Hamming bound. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[11]  Charles H. Bennett,et al.  Mixed-state entanglement and quantum error correction. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[12]  A. Steane.  Multiple-particle interference and quantum error correction , 1996, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[13]  Shor,et al.  Good quantum error-correcting codes exist. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[14]  Barenco,et al.  Elementary gates for quantum computation. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[15]  W. Wootters,et al.  A single quantum cannot be cloned , 1982, Nature.

[16]  Rae Baxter,et al.  Acknowledgments.-The authors would like to , 1982 .

[17]  W. Heitler.  The Principles of Quantum Mechanics , 1947, Nature.

[18]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .