Skip to main content
SpringerLink
Log in

Practical error-correction procedures in quantum cryptography

  • Atoms, Molecules, Optics
  • Published:
Journal of Experimental and Theoretical Physics Aims and scope Submit manuscript

Abstract

Quantum cryptography (secure key distribution) systems must include procedures for correcting errors in the raw key transmitted over a quantum communication channel. Several reconciliation protocols are discussed and compared in terms of efficiency.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Wiesner, SIGACT News 15, 78 (1983).

    Article  MATH  Google Scholar 

  2. C. H. Bennett and G. Brassard, in Proceedings of IEEE International Conference on Computer Systems and Signal Processes (Bangalore, India, 1984), p. 175.

  3. G. S. Vernam, J. Am. Inst. Electr. Eng. 55, 109 (1926).

    Google Scholar 

  4. V. A. Kotel’nikov, A Report (Moscow, 1941).

  5. C. E. Shannon, Bell Syst. Tech. J. 28, 658 (1949).

    Google Scholar 

  6. W. K. Wootters and W. H. Zurek, Nature 299, 802 (1982).

    Article  ADS  Google Scholar 

  7. C. H. Bennett, Phys. Rev. Lett. 68, 3121 (1992); C. H. Bennett, G. Brassard, and N. D. Mermin, Phys. Rev. Lett. 68, 557 (1992).

    ADS  MATH  MathSciNet  Google Scholar 

  8. W. Diffie and M. E. Hellman, IEEE Trans. Inf. Theory 22, 644 (1976).

    Article  MathSciNet  Google Scholar 

  9. A. K. Ekert, B. Huttner, G. M. Palma, and A. Peres, Phys. Rev. A 50, 1047 (1994).

    Article  ADS  Google Scholar 

  10. H. E. Brandt, J. M. Myer, and S. J. Lomonaco, Jr., Phys. Rev. A 56, 4456 (1997).

    Article  ADS  Google Scholar 

  11. C. E. Shannon, Bell Syst. Tech. J. 27, 397 (1948); 27, 623 (1948).

    MathSciNet  Google Scholar 

  12. R. Gallagher, Information Theory and Reliable Communication (Wiley, New York, 1968; Sovetskoe Radio, Moscow, 1974).

    Google Scholar 

  13. C. W. Helstrom, Quantum Detection and Estimation Theory (Academic, New York, 1976).

    Google Scholar 

  14. J. Wolfowitz, Ill. J. Math. 1, 591 (1957).

    MATH  MathSciNet  Google Scholar 

  15. A. S. Kholevo, Introduction to the Quantum Theory of Information (MTsNMO, Moscow, 2002), Sovrem. Mat. Fiz., No. 5; Probl. Peredachi Inf. 8, 63 (1972); 15, 3 (1979); Usp. Mat. Nauk 53, 193 (1998).

    Google Scholar 

  16. R. Jozsa and B. Schumacher, J. Mod. Opt. 41, 2343 (1994).

    ADS  MathSciNet  Google Scholar 

  17. P. Hausladen, R. Jozsa, B. Schumacher, et al., Phys. Rev. A 54, 1869 (1996).

    Article  ADS  MathSciNet  Google Scholar 

  18. B. Schumacher and M. D. Westmoreland, Phys. Rev. A 56, 131 (1997).

    Article  ADS  Google Scholar 

  19. D. Maurer, IEEE Trans. Inf. Theory 39, 733 (1993).

    Article  MATH  MathSciNet  Google Scholar 

  20. C. H. Bennett, G. Brassard, C. Crépeau, and U. Maurer, IEEE Trans. Inf. Theory 41, 1915 (1995).

    Article  Google Scholar 

  21. J. L. Carter and M. N. Wegman, J. Comput. Syst. Sci. 18, 143 (1979).

    MathSciNet  Google Scholar 

  22. C. H. Bennett, F. Bessette, G. Brassard, et al., J. Cryptology 5, 3 (1992).

    Article  Google Scholar 

  23. G. Brassard and L. Salvail, Lect. Notes Comput. Sci. 765, 410 (1994).

    Google Scholar 

  24. E. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes (North-Holland, Amsterdam, 1977).

    Google Scholar 

  25. W. W. Peterson and E. J. Weldon, Error-Correcting Codes (MIT Press, Cambridge, 1972).

    Google Scholar 

  26. W. T. Buttler, S. K. Lamoreaux, J. R. Torgerson, et al., quant-ph/0203096.

  27. B. Julsgaard, J. Sherson, J. I. Cirac, et al., Nature 432, 482 (2004).

    Article  ADS  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Solid-State Physics, Russian Academy of Sciences, Chernogolovka, Moscow oblast, 142432, Russia

    S. N. Molotkov

  2. Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow, 119992, Russia

    A. P. Makkaveev, S. N. Molotkov, D. I. Pomozov & A. V. Timofeev

  3. Institute of Physics and Technology, Russian Academy of Sciences, Moscow, 117428, Russia

    A. P. Makkaveev & D. I. Pomozov

Authors
  1. A. P. Makkaveev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. N. Molotkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. I. Pomozov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. V. Timofeev
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

__________

Translated from Zhurnal Éksperimental’no\(\overset{\lower0.5em\hbox{$\smash{\scriptscriptstyle\smile}$}}{l} \) i Teoretichesko\(\overset{\lower0.5em\hbox{$\smash{\scriptscriptstyle\smile}$}}{l} \) Fiziki, Vol. 128, No. 2, 2005, pp. 263–291.

Original Russian Text Copyright © 2005 by Makkaveev, Molotkov, Pomozov, Timofeev.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Makkaveev, A.P., Molotkov, S.N., Pomozov, D.I. et al. Practical error-correction procedures in quantum cryptography. J. Exp. Theor. Phys. 101, 230–252 (2005). https://doi.org/10.1134/1.2047789

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1134/1.2047789

Keywords

Search

Navigation