What is the cost of implementing the Quantum Fourier transform (QFT) in a classical computer? We know we require at least $\log{n}$ depth quantum circuits to do a QFT in a quantum computer, with $n$ being the number of input qubits. Is there a similar result for classical computers?
Asked
Active
Viewed 205 times
