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 ...
