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.
Articles by others on the same topic
There are currently no matching articles.