Binary-angle implementation of a quantum variable rotation
ID: binary-angle-implementation-of-a-quantum-variable-rotation
Suppose a reversible circuit computes the angle bits in , where are known binary place values. Apply a controlled unitary gate to the target for each set angle bit. The rotations about the y-axis commute and their angles add, giving . Finally perform uncomputation of the angle and arithmetic workspace. An -bit angle needs controlled rotations and twice the reversible angle-computation cost. This preserves coherent superpositions of inputs and underlies the HHL controlled reciprocal rotation.
New to topics? Read the docs here!