13 votes

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
1 vote

Approximate decomposition of general $n$-qubit unitary to universal gate set

Your statement of the theorem is slightly inaccurate. However, this inaccuracy is actually very important, and perhaps this is what creates confusion. Briefly, the Solovay-Kitaev (SK) theorem and ...
MonteNero's user avatar
  • 2,491

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