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!