Cyclic quantum error-correcting codes and quantum shift registers

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

Volumn 456, Issue 2003, 2000, Pages 2689-2706

  Grassl, Markus ^a   Beth, Thomas ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Linear shift registers; Quantum computing; Quantum error correcting codes

Indexed keywords

EID: 25144456293     PISSN: 13645021     EISSN: None     Source Type: Journal    
DOI: 10.1098/rspa.2000.0633     Document Type: Article

References (22)

1. Barcnco, A., Bennctt, C. H., Cleve, R., DiVinccnzo, D. P., Margolus, N., Shor, P., Sleator, T., Smolin, J. A. & Weinfurtcr, H. 1995 Elementary gates for quantum computation. Phys. Rev. A 52, 3457-34G7. (See also LANL preprint quant-ph/9503016.)
2. Berthiaume, A. 1997 Quantum computation. In Complexity theory retrospective II (ed. L. A. Hemaspaandra & A. L. Sclman), pp. 23-51. Springer.
3. Both, T. & Grassl, M. 1998 The quantum Hamming and hexacodes. Fortschr. Phys. 46, 459-491.
4. Calderbank, A. R. & Shor, P. W. 1996 Good quantum error-correcting codes exist. Phys. Rev. A 54, 1098-1105. (See also LANL preprint quant-ph/9512032.)
5. Calderbank, A. R., Rains, E. M., Shor, P. W. & Sloane, N. J. A. 1998 Quantum error correction via codes over GF(4). IEEE Trans. Inf. Theory IT-44, 1369-1387. (See also LANL preprint quant-ph/9608006.)
6. Chau, H. F. 1998 Quantum convolutional codes. Phys. Rev. A 58, 905-909. (See also LANL preprint quant-ph/9712029.)
7. Cleve, R. & Gottesman, D. 1997 Efficient computations of encodings for quantum error correction. Phys. Rev. A 56, 76-82. (See also LANL preprint quant-ph/9607030.)
8. DiVincenzo, D. P. 1998 Quantum gates and circuits. Proc. R. Soc. Land. A 454, 261-276. (See also LANL preprint quant-ph/9705009.)
9. DiVincenzo, D. P. & Shor, P. W. 1996 Fault-tolerant error correction with efficient quantum codes. Phys. Rev. Lett. 77, 3260-3263. (See also LANL preprint quant-ph/9605031.)
10. Geiselmann, W. 1994 Algebraische Algorithmenentwicklung am Beispiel der Arithmetik in endlichen Körpern. Aachen: Shaker. (Zugleich Dissertation, Universität Karlsruhe, 1993.)
11. Gottcsman, D. 1998 Theory of fault-tolerant quantum computation. Phys. Rev. A 57, 127-137. (See also LANL preprint quant-ph/9702029.)
12. Grassl, M., Geiselmann, W. & Both, T. 1999 Quantum Reed-Solomon codes. In Proc. Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC-13), Honolulu, Hawaii, 15-19 November 1999 (éd. M. Fossorier, H. Imai, S. Lin & A. Poli), pp. 231-244. Lecture Notes in Computer Science, no. 1719. Springer.
13. Jungnickel, D. 1993 Finite fields. Mannheim: BI-Wissenschaftsverlag.
14. Knill, E. & Laflamme, R. 1997 Theory of quantum error-correcting codes. Phys. Rev. A 55, 900-911. (See also LANL preprint quant-ph/9G04034.)
15. MacWilliams, F. J. & Sloane, N. J. A. 1977 The theory of error-correcting codes. Amsterdam: North-Holland.
16. Sanders, G. D., Kim, K. W. & Holton, W. C. 1999 Quantum computing with complex instruction sets. Phys. Rev. A 59, 1098-1101.
17. Shor, P. W. 1994 Algorithms for quantum computation: discrete logarithm and factoring. In Proc. 35th Ann. Symp. on Foundations of Computer Science, pp. 124-134. IEEE Computer Society Press. (See also LANL preprint quant-ph/9508027.)
18. Steane, A. M. 1996a Error correcting codes in quantum theory. Phys. Rev. Lett. 77, 793-797.
19. Steane, A. M. 19966 Multiple particle interference and quantum error correction. Proc. R. Soc. Land. A 452, 2551-2577. (See also LANL preprint quant-ph/9601029.)
20. Steane, A. M. 1998a Quantum computing. Rep. Progr. Phys. 61, 117-173. (See also LANL preprint quant-ph/9708022.)
21. Steane, A. M. 1998& Efficient fault-tolerant quantum computing. LANL preprint quant-ph/9809054 (see also Steane 1999).
22. Steane, A. M. 1999 Efficient fault-tolerant quantum computing. Nature 399, 124-126. (See also LANL preprint quant-ph/9809054.)