Efficient quantum circuits for non-qubit quantum error-correcting codes

International Journal of Foundations of Computer Science

Volumn 14, Issue 5, 2003, Pages 757-775

  Grassl, Markus ^a,c   Rötteler, Martin ^a,b   Beth, Thomas ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

^b UNIVERSITY OF WATERLOO   (Canada)

^c MATHEMATICAL SCIENCES RESEARCH INSTITUTE   (United States)

Author keywords

Quantum circuits; quantum error correction

Indexed keywords

EID: 84892733534     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129054103002011     Document Type: Article

References (29)

1. D. Aharonov and M. Ben-Or, "Fault-Tolerant Quantum Computation with ConstantError", Proc. 29th Annual ACM Symposium on Theory of Computing, 1997, pp. 176-188. See also preprint quant-ph/9611025
2. A. Ashikhmin and E. Knill, "Nonbinary quantum stabilizer codes", IEEE Trans.Inform. Theory 47 (2001) 3065-3072. See also preprint quant-ph/0005008
3. C. H. Bennett, D. P. DiVincenzo, C. A. Fuchs, T. Mor, E. Rains, P. W. Shor, J. A.Smolin, and W. K. Wootters, "Quantum nonlocality without entanglement", Phys.Rev. A 59 (1999) 1070-1091. See also preprint quant-ph/9804053
4. A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane, "Quantum ErrorCorrection Via Codes over GF(4)", IEEE Trans. Inform. Theory 44 (1998) 1369-1387. See also preprint quant-ph/9608006
5. A. R. Calderbank and P. W. Shor, "Good quantum error-correcting codes exist", Phys. Rev. A 54 (1996) 1098-1105. See also preprint quant-ph/9512032
6. R. Cleve and D. Gottesman, "Efficient computations of encodings for quantum errorcorrection", Phys. Rev. A 56 (1997) 76-82. See also preprint quant-ph/9607030
7. P. M. A. Dirac, The Principles of Quantum Mechanics (Clarendon Press, Oxford, 4th ed., 1958)
8. E. Fredkin and T. Toffoli, "Conservative Logic", Int. J. Theor. Phys. 21 (1982)219-253
9. D. Gottesman, "A Class of Quantum Error-Correcting Codes Saturating the QuantumHamming Bound", Phys. Rev. A 54 (1996) 1862-1868. See also preprintquant-ph/9604038
10. D. Gottesman, "Fault-Tolerant Quantum Computation with Higher-DimensionalSystems", in Quantum Computing &Quantum Communications; First NASA InternationalConference; selected papers, QCQC'98, ed. C. P. Williams, LNCS 1509(Springer, Heidelberg, 1998) pp. 302-313
11. D. Gottesman, "The Heisenberg Representation of Quantum Computers", preprintquant-ph/9807006, 1998
12. M. Grassl, "Algorithmic aspects of quantum error-correcting codes", in Mathematicsof Quantum Computation, eds. R. K. Brylinski and G. Chen (Chapman &Hall/CRC, Boca Raton, 2002) pp. 223-252
13. M. Grassl, Fehlerkorrigierende Codes fur Quantensysteme: Konstruktionen und Algorithmen(Shaker, Aachen, 2002). Zugl.: Universitat Karlsruhe, Dissertation, 2001
14. M. Grassl and T. Beth, "Cyclic quantum error-correcting codes and quantum shiftregisters", Proc. R. Soc. London A 456 (2000) 2689-2706. See also preprintquant-ph/9910061
15. M. Grassl, W. Geiselmann, and T. Beth, "Quantum Reed-Solomon Codes", Proc.Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC-13), eds. M. Fossorier, H. Imai, S. Lin, and A. Poli, LNCS 1719 (Springer, Heidelberg1999), pp. 231-244. See also preprint quant-ph/9910059
16. M. Hamada, "Information Rates Achievable with Algebraic Codes on QuantumDiscrete Memoryless Channels", preprint quant-ph/0207113, 2002
17. P. Horodecki, "Separability criterion and inseparable mixed states with positivepartial transposition", Physics Letters A 232 (1997) 333-339. See also preprintquant-ph/9703004
18. B. Huppert, Endliche Gruppen (Springer, Berlin, 1967)
19. D. Jungnickel, Finite Fields (Bl-Wissenschaftsverlag, Mannheim, 1993)
20. A. Klappenecker and M. Rotteler, "Beyond Stabilizer Codes I: Nice Error Bases"IEEE Trans. Inform. Theory 48 (2002) 2392-2395. See also preprint quantph/0010082
21. E. Knill, "Non-binary Unitary Error Bases and Quantum Codes", Tech. Rep.LAUR-96-2717, LANL, 1996. See also preprint quant-ph/9608048
22. E. Knill and R. Laflamme, "Theory of quantum error-correcting codes", Phys. Rev.A 55 (1997) 900-911. See also preprint quant-ph/9604034
23. R. Lidl and H. Niederreiter, Finite Fields (Addision-Wesley, Reading, 1983)
24. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes(North-Holland, Amsterdam, 1977)
25. O. T. O'Meara, Symplectic Groups (American Mathematical Society, Providence, 1978)
26. E. M. Rains, "Nonbinary Quantum Codes", IEEE Trans. Inform. Theory 45 (1999)1827-1832. See also preprint quant-ph/9703048
27. A. M. Steane, "Error Correcting Codes in Quantum Theory", Phys. Rev. Letters77 (1996) 793-797
28. T. Toffoli, "Reversible Computing", in Automata, Languages and Programming, eds. J. W. de Bakker and J. van Leeuwen, LNCS 85 (Springer, Heidelberg, 1980), pp. 632-644
29. M. A. Tsfasman, S. G. Vladut, and T. Zink, "Modular curves, Shimura curves, andGoppa codes, better than Varshamov-Gilbert bound", Math. Nachr. 109 (1982)21-28.