# Why do the controlled unitary operations in quantum phase estimation have $2^n$ in their exponents?

Why do the unitary gates on the measurement qubits have $$2^n$$? Why do we need to apply the unitary gates for any power at all? What would happen if we applied the controlled-$$U$$ only once, for example, for each control qubit, prior to the inverse QFT?

For example, from Wikipedia here.

Specifically the circuit diagram illustrated in Wikipedia.

Another resource that shows this is the Qiskit documentation.

• Is your question why $2^n$ as opposed to some other power? The QFT factors nicely to determine a binary representation of the phase. Remember we also like to pad the (classical) FFT to a power of $2$. Cooley and Tukey (rediscovering the work of Gauss) . Feb 6 at 1:07
• Why a power at all? Why not just U with no power for all unitary gates? Feb 6 at 8:18
• @mikanim if you apply $U$ just once you will only learn one bit of the phase... not so useful. Feb 8 at 18:02