A new construction of quantum error-correcting codes
HTML articles powered by AMS MathViewer
- by Keqin Feng and Chaoping Xing PDF
- Trans. Amer. Math. Soc. 360 (2008), 2007-2019 Request permission
Abstract:
In this paper, we present a characterization of (binary and non-binary) quantum error-correcting codes. Based on this characterization, we introduce a method to construct $p$-ary quantum codes using Boolean functions satisfying a system of certain quadratic relations. As a consequence of the construction, we are able to construct quantum codes of minimum distance $2$. In particular, we produce a class of binary quantum $((n,2^{n-2}-\frac 12{n-1\choose (n-1)/2},2))$-codes for odd length $n\ge 5$. For $n\ge 11$, this improves the result by Rains in Quantum codes of minimal distance two, 1999, showing the existence of binary quantum $((n,3\cdot 2^{n-4},2))$-codes for odd $n\ge 5$. Moreover, our binary quantum $((n,2^{n-2}-\frac 12{n-1\choose (n-1)/2},2))$-codes of odd length achieve the Singleton bound asymptotically. Finally, based on our characterization some propagation rules of quantum codes are proposed and the rules are similar to those in classical coding theory. It turns out that some new quantum codes are found through these propagation rules.References
- Alexei Ashikhmin and Emanuel Knill, Nonbinary quantum stabilizer codes, IEEE Trans. Inform. Theory 47 (2001), no. 7, 3065–3072. MR 1872869, DOI 10.1109/18.959288
- A. Robert Calderbank, Eric M. Rains, P. W. Shor, and Neil J. A. Sloane, Quantum error correction via codes over $\textrm {GF}(4)$, IEEE Trans. Inform. Theory 44 (1998), no. 4, 1369–1387. MR 1665774, DOI 10.1109/18.681315
- A. R. Calderbank and P. W. Shor, Good quantum error-correcting codes exist, Phys. Rev. A, 54 (1996), 1098-1105.
- E. Knill, Non-binary unitary error bases and quantum codes, Aug., 1996, quant-ph/9608048.
- E. Knill, Group representations, error bases and quantum codes, Aug., 1996, quant-ph/9608049.
- Emanuel Knill and Raymond Laflamme, Theory of quantum error-correcting codes, Phys. Rev. A (3) 55 (1997), no. 2, 900–911. MR 1455854, DOI 10.1103/PhysRevA.55.900
- R. Matsumoto and T. Uyematsu, Constructing quantum error-correcting codes for $p^m$-state systems from classical error-correcting codes, IEICE Trans. Fundamentals, E83-A(10) (2000), 1878-1883.
- Eric M. Rains, Nonbinary quantum codes, IEEE Trans. Inform. Theory 45 (1999), no. 6, 1827–1832. MR 1720636, DOI 10.1109/18.782103
- Eric M. Rains, Quantum codes of minimum distance two, IEEE Trans. Inform. Theory 45 (1999), no. 1, 266–271. MR 1677865, DOI 10.1109/18.746807
- E. M. Rains, R. H. Hardin, P. W. Shor and N. J. A. Sloane, A nonadditive quantum code, Phys. Rev. Lett., 79 (1997), 953-954.
- D. Schlingemann and R. F. Werner, Quantum error-correcting codes associated with graphs, Phys. Rev. A, 65 (2002).
- P. W. Shor, Scheme for reducing decoherence in quantum memory, Phys. Rev. A, 52 (1995).
- A. M. Steane, Error correcting codes in quantum theory, Phys. Rev. Lett. 77 (1996), no. 5, 793–797. MR 1398854, DOI 10.1103/PhysRevLett.77.793
- Andrew Steane, Multiple-particle interference and quantum error correction, Proc. Roy. Soc. London Ser. A 452 (1996), no. 1954, 2551–2577. MR 1421749, DOI 10.1098/rspa.1996.0136
Additional Information
- Keqin Feng
- Affiliation: Department of Mathematical Sciences, Tsinghua University, Beijing 100084, People’s Republic of China
- Email: kfeng@math.tsinghua.edu.cn
- Chaoping Xing
- Affiliation: Division of Mathematical Sciences, Nanyang Technological University, Singapore 637616, Republic of Singapore
- MR Author ID: 264368
- Received by editor(s): June 30, 2005
- Received by editor(s) in revised form: November 7, 2005, and December 20, 2005
- Published electronically: October 23, 2007
- Additional Notes: This work was supported by the National Scientific Research Project 973 of China
- © Copyright 2007
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Trans. Amer. Math. Soc. 360 (2008), 2007-2019
- MSC (2000): Primary 11T71, 94B60, 05A18
- DOI: https://doi.org/10.1090/S0002-9947-07-04242-0
- MathSciNet review: 2366972