Skip to main content
SpringerLink
Log in

Quantum Convolutional Error Correction Codes

  • Conference paper
  • First Online:
Book cover Quantum Computing and Quantum Communications (QCQC 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1509))

  • 2410 Accesses

Abstract

I report two general methods to construct quantum convolutional codes for quantum registers with internal N states. Using one of these methods, I construct a quantum convolutional code of rate 1/4 which is able to correct one general quantum error for every eight consecutive quantum registers.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bennett, C.H.: Logical reversibility of computation. IBM J. Res. Dev. 17 (1973) 525–532

    Article  MATH  Google Scholar 

  2. Bennett, C.H.: Time / Space trade-offs for reversible computation. SIAM J. Comp. 18 (1989) 766–776

    Article  MATH  Google Scholar 

  3. Bennett, C. H., DiVincenzo, D. P., Smolin, J. A., Wootters, W. K.: Mixed-state entanglement and quantum error correction. Phys. Rev. A 54 (1996) 3824–3851

    MathSciNet  Google Scholar 

  4. Braunstein, S.L.: Error correction for continuous quantum variables. Los Alamos electronic preprint archive quant-ph/9711049

    Google Scholar 

  5. Braunstein, S. L., Smolin, J. A.: Perfect quantum-error-correcting coding in 24 laser pulses. Phys. Rev. A 55 (1997) 945–950

    Google Scholar 

  6. Calderbank, A. R., Rains, E. M., Shor, P. W., Sloane, N. J. A.: Quantum error correction via codes over GF(4). IEEE Trans. Inf. Theo., to appear. Also available from Los Alamos electronic preprint archive quant-ph/9608006

    Google Scholar 

  7. Calderbank, A. R., Rains, E. M., Shor, P. W., Sloane, N. J. A.: Quantum error correction and orthogonal geometry. Phys. Rev. Lett. 78 (1997) 405–408

    Article  MATH  MathSciNet  Google Scholar 

  8. Calderbank, A. R., Shor, P. W.: Good quantum error-correcting codes exit. Phys. Rev. A 54 (1996) 1098–1105

    Google Scholar 

  9. Chau, H. F.: Correcting quantum errors in higher spin systems. Phys. Rev. A 55 (1997) 839–841

    Google Scholar 

  10. Chau, H. F.: Five quantum register error correction code for higher spin systems. Phys. Rev. A56 (1997) 1–4

    MathSciNet  Google Scholar 

  11. Chau, H. F.: Quantum convolutional codes. Los Alamos electronic preprint archive quant-ph/9712029 (1997)

    Google Scholar 

  12. Chau, H. F., Lo, H.-K.: One-way functions in reversible computations. Cryptologia 21 (1997) 139–148

    Article  Google Scholar 

  13. Dholakia, A.: Introduction to convolutional codes with applications. Kluwer, Dordrecht (1994)

    MATH  Google Scholar 

  14. Ekert, A., Macchiavello, C.: Quantum error correction for communication. Phys. Rev. Lett. 77 (1996) 2585–2588

    Article  Google Scholar 

  15. Gottesman, D.: Class of quantum error-correcting codes saturating the quantum Hamming bound. Phys. Rev. A 54(1996) 1862–1868

    MathSciNet  Google Scholar 

  16. Knill, E.: Non-binary unitary error bases and quantum codes. Los Alamos electronic preprint archive quant-ph/9608048

    Google Scholar 

  17. Knill, E., Laflamme, R.: Theory of quantum error-correcting codes. Phys. Rev. A 55 (1997) 900–911

    MathSciNet  Google Scholar 

  18. Laflamme, R., Miquel, C., Paz, J. P., Zurek, W. H.: Perfect quantum error correcting code. Phys. Rev. Lett. 77 (1996) 198–201

    Article  Google Scholar 

  19. Lloyd, S., Slotine, J.-J.E.: Analog quantum error correction. Los Alamos electronic preprint archive quant-ph/9711021

    Google Scholar 

  20. Piret, Ph.: Convolutional codes: an algebraic approach. MIT Press, Cambridge, MA (1988)

    MATH  Google Scholar 

  21. Rains, E.M.: Nonbinary quantum codes. Los Alamos electronic preprint archive quant-ph/9703048

    Google Scholar 

  22. Rains, E. M., Hardin, R. H., Shor, P. W., Sloane, N. J. A.: Nonadditive quantum code. Phys. Rev. Lett. 79 (1997) 953–954

    Article  Google Scholar 

  23. Shor, P.W.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52 (1995) 2493–2496

    Google Scholar 

  24. Steane, A.M.: Simple quantum error-correcting codes. Phys. Rev. A 54 (1996) 4741–4751

    MathSciNet  Google Scholar 

  25. Steane, A.M.: Error correcting codes in quantum theory. Phys. Rev. Lett. 77 (1996) 793–797

    Article  MATH  MathSciNet  Google Scholar 

  26. Steane, A.: Multiple-particle interference and quantum error correction. Proc. Roy. Soc. Lond. A 452 (1996) 2551–2577

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Physics, University of Hong Kong, Pokfulam Road, Hong Kong

    H. F. Chau

Authors
  1. H. F. Chau
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Jet Propulsion Laboratory, California Institute of Technology Quantum Algorithms and Technologies Group Information and Computing Technologies Research Section, Mail Stop 126-347, Pasadena, CA, 91109-8099, USA

    Colin P. Williams

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chau, H.F. (1999). Quantum Convolutional Error Correction Codes. In: Williams, C.P. (eds) Quantum Computing and Quantum Communications. QCQC 1998. Lecture Notes in Computer Science, vol 1509. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49208-9_28

Download citation

  • DOI: https://doi.org/10.1007/3-540-49208-9_28

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65514-5

  • Online ISBN: 978-3-540-49208-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation