 Deutsch–Jozsa algorithm

The Deutsch-Jozsa algorithm uses phase kickback and interference to distinguish constant from perfectly balanced Boolean functions with one oracle call.

The Deutsch–Jozsa algorithm is a quantum algorithm designed to solve a specific problem more efficiently than any classical algorithm can. It was introduced by David Deutsch and Richard Jozsa in 1992 and is notable for demonstrating the potential advantages of quantum computation over classical computation.