Deutsch–Jozsa Algorithm
David Deutsch & Richard Jozsa, 1992
O(1) quantum queriesDeutsch–Jozsa distinguishes whether f:{0,1}^n→{0,1} is constant or balanced. This schematic shows Hadamards, a spanning oracle Uf, and final interference on two wires—the layout mirrors textbook diagrams rather than specifying an exact decomposition of Uf.