TransWikia.com

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

Quantum Computing Asked on May 25, 2021

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.

One Answer

I also struggled with this question initially and I understood it really well after looking through these set of slides starting at "Quantum Phase Estimation" (page 120 in the pdf): https://drive.google.com/file/d/14G_0TwdxBFpI_Ylj5lb_imVtcnunrQcB/view?usp=sharing

But the short answer is that for every extra level of accuracy in binary, you need an extra power of 2 of unitaries.

Correct answer by Rajiv Krishnakumar on May 25, 2021

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP