13 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
3 votes

How to translate between continuous variable model and discrete model?

Here is a partial answer. In general, the connection between continuous and discrete variables gets pretty complicated... However, if you restrict yourself to Gaussian unitaries on the CV side, and ...
Cole Comfort'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