15 votes
Accepted

Does the Quantum Fourier Transform require universality?

Yes, the QFT requires universality. No, there isn't a non-universal gate set that implements the QFT. Just having the QFT as an operation is already computationally universal, because it can generate ...
Craig Gidney's user avatar
2 votes
Accepted

Fourier transform of the product of two wave functions

If we assume that $\Psi(x)$ is just a scalar function and the integral $\int dx$ is over the real axis, then the result can be any complex number. And if we consider more complicated cases, as in the ...
Jos Bergervoet's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible