Questions tagged [deutsch-jozsa-algorithm]

The Deutsch–Jozsa algorithm is a quantum algorithm, proposed by David Deutsch and Richard Jozsa in 1992. Although of little practical use, it is one of the first examples of a quantum algorithm that is exponentially faster than any possible deterministic classical algorithm. It is also a deterministic algorithm, meaning that it always produces an answer, and that answer is always correct. (Wikipedia)

2 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
4
votes
0answers
93 views

Deutsch Algorithm on a Quantum Turing Machine

I understood how a Quantum Turing Machine works from this lecture. It would be great if someone could give an example of how this machine could be used to solve a real problem though, for example, ...
0
votes
0answers
50 views

Deutsch-Jozsa - Why $|0^n\rangle$ instead of $|1^n\rangle$?

I'm working through the Nielsen and Chuang book and am trying to understand the Deutsch-Jozsa algorithm. I think I understand it as it's presented, however I'm curious what would happen if we used $|1^...