Quadratic Boolean phase cancellation
ID: quadratic-boolean-phase-cancellation
For a two-variable Boolean quantum oracle, quantum phase kickback produces the phase on . If the quadratic coefficient is known, apply the Controlled-Z gate to the power : its phase cancels the quadratic term. A Walsh-Hadamard transform then maps the remaining phase state to . The constant term is only a global phase, and both linear coefficients are read in one quantum measurement in the computational basis.
New to topics? Read the docs here!