Quantum Computing, Mathematics, Fourier Transform, Quantum Algorithms.
a conditional gate? If we have θₙ as 0, don’t do anything, if θₙ is 1 do something to simplify the phase. What is this something? As we saw in image 7, the phase consists of contributions from both the current and the last bit. The phase contributed by the last bit θₙ can be turned off using a