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.
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
Get help from others!
Recent Answers
Recent Questions
© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP