Actual computational time-cost of the Quantum Fourier Transform in a quantum computer using nuclear spins

A. Saito, K. Kioi, Y. Akagi +2

We found that the actual computational time-cost of the QFT is O(n 2^n) for large n in a quantum computer using nuclear spins. The computational cost of a quantum algorithm has usu…