Introducing Microsoft Quantum Computing for Developers: Using the Quantum Development Kit and Q#

© Johnny Hooyberghs 2022

J. HooyberghsIntroducing Microsoft Quantum Computing for Developershttps://doi.org/10.1007/978-1-4842-7246-6_9

9. Deutsch-Jozsa Algorithm

Johnny Hooyberghs¹  

(1)

Willebroek, Belgium

 

In the previous chapter, you learned about Deutsch’s algorithm. David Deutsch introduced his paper, discussing this algorithm, in 1985 and made improvements with the help from Richard Jozsa, an Australian mathematician. Together, they proposed the Deutsch-Jozsa algorithm in 1992.

Just like Deutsch’s original algorithm, it doesn’t solve a real-life problem, but it proves that a quantum algorithm can be more efficient than any possible deterministic classical algorithm.

Deutsch’s algorithm solves a problem concerning a single classical bit, whereas ...