Skip to main content
SpringerLink
Log in

Quantum Key Distribution Protocol Based on Modified Generalization of Deutsch-Jozsa Algorithm in d-level Quantum System

  • Published:
International Journal of Theoretical Physics Aims and scope Submit manuscript

Abstract

In this paper, we consider the modified generalization of the Deutsch-Jozsa algorithm in the d-level (qudits) quantum system to determine the types of the function f (constant or linear) that had been used. A comparison of the efficiency between the quantum algorithm and the classical case have been given. In addition, the quantum key distribution protocol based on the algorithm is established to show the contribution of our work to the improvement in the detecting the Eve’s attack that occurs in the protocol based on the original Deutsch-Jozsa algorithm.

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

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Von Neumann, J.: Mathematical Foundations of Quantum Mechanics. Princeton University Press, Princeton. In: New Jersey ((1955))

  2. Feynman, R.P., Leighton, R.B., Sands, M.: Lectures on Physics. Volume III. Quantum mechanics. In: Addison-Wesley Publishing Company ((1965))

  3. Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge, UK (2000)

    MATH  Google Scholar 

  4. Feynman, R.P.: Simulating Physics with Computers. Int. J. Theor. Phys. 21, 6 (1982)

    Article  MathSciNet  Google Scholar 

  5. Yanofsky, N.S., Mannucci, M.A.: Quantum Computing for Computer Scientists. Cambridge University Press, Cambridge, UK (2008)

    Book  MATH  Google Scholar 

  6. Shor, P.W.: Algorithms for quantum computation discrete logarithms and factoring. IEEE Computer Society Press. 124–134 ((1994))

  7. Grover, L.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325 (1997)

    Article  ADS  Google Scholar 

  8. Deutsch, D., Jozsa, R.: Rapid solutions of problems by quantum computation. Proceedings of the Royal Society of London A. (1992)

  9. Cleve, R., Ekert, A., Macchiavello, C., Mosca, M.: Quantum algorithms revisited. Proceedings of the Royal Society of London A. 454, 339–354 (1998)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  10. Chi, D.P., Kim, J., Lee, S.: Initialization-free generalized Deutsch–Jozsa algorithm. J. Phys. A: Math. Gene. 34, 5251–5258 (2001)

    ADS  MathSciNet  MATH  Google Scholar 

  11. Nagata, K., Nakamura, T., Geurdes, H., Batle, J., Abdalla, S., Farouk, A., Diep, D.N.: Creating Very True Quantum Algorithms for Quantum Energy Based Computing. Int. J. Theor. Phys. 57, 973–980 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  12. Nagata, K., Nakamura, T.: Can von Neumann’s Theory Meet the Deutsch-Jozsa Algorithm? Int. J. Theor. Phys. 49, 162–170 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  13. Nagata, K., Nakamura, T.: The Deutsch-Jozsa Algorithm Can Be Used for Quantum Key Distribution. Open Access Library Journal. 2, e1798 (2015)

    Google Scholar 

  14. Nagata, K., Nakamura, T. and Farouk, A.:Quantum Cryptography Based on the Deutsch-Jozsa Algorithm. Int. J. Theor. Phys. 56, 2887-2897 (2017)

  15. Nagata, K., Nakamura, T., Geurdes, H., Batle, J., Abdalla, S., Farouk, A.: Secure Quantum Key Distribution Based on a Special Deutsch-Jozsa Algorithm. Asian J. Math. Phys. 2, 6–13 (2018)

    Google Scholar 

  16. Daniel, G.: Fault-tolerant quantum computation with higher-dimensional systems. In: Quantum Computing and Quantum Communications, pp. 302–313, Springer Berlin Heidelberg (1999)

  17. Muthukrishnan, A., Stroud, C.R.: Multivalued logic gates for quantum computation. Phys. Rev. A. 62 ((2000))

Download references

Acknowledgments

This work was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF-2016R1D1A1B03934653).

Author information

Authors and Affiliations

  1. School of Electrical Engineering, University of Ulsan, 93 Daehak-ro, Nam-gu, Ulsan, 44610, Korea

    Duc Manh Nguyen & Sunghwan Kim

Authors
  1. Duc Manh Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sunghwan Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sunghwan Kim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nguyen, D.M., Kim, S. Quantum Key Distribution Protocol Based on Modified Generalization of Deutsch-Jozsa Algorithm in d-level Quantum System. Int J Theor Phys 58, 71–82 (2019). https://doi.org/10.1007/s10773-018-3910-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10773-018-3910-4

Keywords

Search

Navigation