Deutsch's Algorithm
InterviewConceptualquantum algorithmsoraclesinterference
Related module: Early algorithms
Problem statement
In Deutsch's algorithm, we have a black-box function implemented as a unitary .
The algorithm determines whether is constant () or balanced () with a single query.
- What initial state do we prepare?
- After applying , what interference pattern reveals the answer?
- Why can't a classical computer do this with one query?
Learn the foundations
The Quantum Computing track covers this topic and more in depth.