Modular-oracle inversion by negation

ID: modular-oracle-inversion-by-negation

Let . The modular-addition quantum oracle obeys
The three steps replace by , then , then . Thus a query to the inverse costs one forward query and two known unitary operators. The negation operator is a permutation matrix with .

New to topics? Read the docs here!