Quantum reed–solomon codes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1719, Issue , 1999, Pages 231-244

  Grassl, Markus ^a   Geiselmann, Willi ^a   Beth, Thomas ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ERRORS;

CORRECTING CODES; ENCODING AND DECODING; FINITE FIELDS; QUANTUM CIRCUIT; QUANTUM ERROR; SOLOMON CODES;

CODES (SYMBOLS);

EID: 84957679077     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46796-3_23     Document Type: Conference Paper

References (21)

1. A. Barenco, C. H. Bennett, R. Cleye, D. P. DiVincenzo, N. Margolüs, P. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter, Elementary gates for quantum computation, Physical Review A, 52 (1995), pp. 3457-3467.
2. A. Berthiaume, Quantum Computation, in Complexity Theory Retrospective II, L. A. Hemaspaandra and A. L. Selman, eds., Springer, New York, 1997, pp. 23-51.
3. T. Beth and M. Grassl, The Quantum Hamming and Hexacodes, Fortschritte der Physik, 46 (1998), pp. 459-491.
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, IT-44 (1998), pp. 1369-1387.
5. A. R. Calderbank and P. W. Shor, Good quantum error-correcting codes exist., Physical Review A, 54 (1996), pp. 1098-1105.
6. J. I. Cirac and P. Zoller, Quantum Computation with Cold Trapped Ions, Physical Review Letters, 74 (1995), pp. 4091-4094.
7. D. G. Cory, A. F. Fahmy, and T. F. Hayel, Ensemble Quantum Computing by Nuclear Resonance Spectroscopy, Technical Report TR-10-96, B. C. M. P., Harvard Medical Medical School, Boston, Dec. 1996.
8. P. M. A. Dirac, The Principles of Quantum Mechanics, Clarendon Press, Oxford, 4th ed., 1958.
9. W. Geiselmann, Algebraische Algorithmenentwicklung am Beispiel der Arithmetik in endlichen Korpern, Shaker, Aachen, 1994. Zugleich Dissertation, Universitat Karlsruhe, 1993.
10. M. Grassl and T. Beth, Codierung und Decodierung zyklischer Quantencodes, in Fachtagung Informations- und Mikrosystemtechnik, B. Michaelis and H. Holub, eds., Magdeburg, 25-27 Mar. 1998.
11. M. Grassl, T. Beth, and T. Pellizzari, Codes for the Quantum Erasure Channel, Physical Review A, 56 (1997), pp. 33-38.
12. L. K. Grover, A fast quantum mechanical algorithm for database search, in Proceedings 28th Annual ACM Symposium on Theory of Computing (STOC), New York, 1996, ACM, pp. 212-219.
13. D. Jungnickel, Finite Fields, BI-Wissenschaftsverlag, Mannheim, 1993.
14. E. Knill and R. Laflamme, Concatenated Quantum Codes. LANL preprint quant-ph/9608012, 1996.
15. E. Knill and R. Laflamm, Theory of quantum error-correcting codes, Physical Review A, 55 (1997), pp. 900-911.
16. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam, 1977.
17. M. Puschel, M. Rotteler, and T. Beth, Fast Quantum Fourier Transforms for a Class of Non-abelian Groups, in Proceedings AAECC-13, 1999.
18. P. W. Shor, Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms, in Proceedings 35th Annual Symposium on Foundations of Computer Science (FOCS), IEEE Computer Society Press, Nov. 1994, pp. 124-134.
19. A. Steane, Error Correcting Codes in Quantum Theory, Physical Review Letters, 77 (1996), pp. 793-797.
20. A. Steane, Multiple Particle Interference and Quantum, Error Correction, Proceedings of the Royal Society London Series A, 452 (1996), pp. 2551-2577.
21. A. Steane, Quantum, computing, Reports on Progress in Physics, 61 (1998), pp. 117-173.