International Journal of Theoretical Physics

, Volume 58, Issue 1, pp 71–82 | Cite as

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

  • Duc Manh Nguyen
  • Sunghwan KimEmail author


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.


Quantum information theory Quantum algorithm Quantum cryptography Quantum key distribution protocol 



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


  1. 1.
    Von Neumann, J.: Mathematical Foundations of Quantum Mechanics. Princeton University Press, Princeton. In: New Jersey ((1955))Google Scholar
  2. 2.
    Feynman, R.P., Leighton, R.B., Sands, M.: Lectures on Physics. Volume III. Quantum mechanics. In: Addison-Wesley Publishing Company ((1965))Google Scholar
  3. 3.
    Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge, UK (2000)zbMATHGoogle Scholar
  4. 4.
    Feynman, R.P.: Simulating Physics with Computers. Int. J. Theor. Phys. 21, 6 (1982)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Yanofsky, N.S., Mannucci, M.A.: Quantum Computing for Computer Scientists. Cambridge University Press, Cambridge, UK (2008)CrossRefzbMATHGoogle Scholar
  6. 6.
    Shor, P.W.: Algorithms for quantum computation discrete logarithms and factoring. IEEE Computer Society Press. 124–134 ((1994))Google Scholar
  7. 7.
    Grover, L.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325 (1997)ADSCrossRefGoogle Scholar
  8. 8.
    Deutsch, D., Jozsa, R.: Rapid solutions of problems by quantum computation. Proceedings of the Royal Society of London A. (1992)Google Scholar
  9. 9.
    Cleve, R., Ekert, A., Macchiavello, C., Mosca, M.: Quantum algorithms revisited. Proceedings of the Royal Society of London A. 454, 339–354 (1998)ADSMathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Chi, D.P., Kim, J., Lee, S.: Initialization-free generalized Deutsch–Jozsa algorithm. J. Phys. A: Math. Gene. 34, 5251–5258 (2001)ADSMathSciNetzbMATHGoogle Scholar
  11. 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)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Nagata, K., Nakamura, T.: Can von Neumann’s Theory Meet the Deutsch-Jozsa Algorithm? Int. J. Theor. Phys. 49, 162–170 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 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. 14.
    Nagata, K., Nakamura, T. and Farouk, A.:Quantum Cryptography Based on the Deutsch-Jozsa Algorithm. Int. J. Theor. Phys. 56, 2887-2897 (2017)Google Scholar
  15. 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. 16.
    Daniel, G.: Fault-tolerant quantum computation with higher-dimensional systems. In: Quantum Computing and Quantum Communications, pp. 302–313, Springer Berlin Heidelberg (1999)Google Scholar
  17. 17.
    Muthukrishnan, A., Stroud, C.R.: Multivalued logic gates for quantum computation. Phys. Rev. A. 62 ((2000))Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Electrical EngineeringUniversity of UlsanUlsanKorea

Personalised recommendations