I have seen estimates for the runtime of Shor's Algorithm,, which relies on Quantum Fourier Transformations. What is the runtime of those transformations themselves?

Either big-O or more accurate estimates are welcome.


This site is temporarily in read only mode and not accepting new answers.

Browse other questions tagged .