quantum gate directory
Phase Oracle
Symbol
$O_f^\pm$
Description:
Implements a classical function as a “black-box” operation that encodes its output in the phase of quantum states.
A phase oracle is a variant of the "standard" oracle that acts on a single register $|x\rangle$, encoding the value of a classical Boolean function $f: \{0, 1\}^n \to \{0, 1\}$ as a relative phase: $$ |x\rangle \xmapsto{O_f^\pm} (-1)^{f(x)}|x\rangle $$ This construction is particularly useful in algorithms like Grover's search, where interference between states allows the amplitudes of marked states to be amplified.
References
Back to home