Skip to main content

New answers tagged

3 votes

What exactly is the change in domain for the Quantum Fourier Transform?

The QFT is just a classical Fourier transform, specifically a discrete Fourier transform (DFT): The DFT transforms an $N$-component vector $(a_x)_{x=1,\dots,N}$ as $$ (a_x)\mapsto b_p = \frac{1}{\sqrt{...
Norbert Schuch's user avatar
1 vote
Accepted

What exactly is the change in domain for the Quantum Fourier Transform?

It exchanges the computational basis and the frequency basis, just like it does classically. It conjugates clock matrices into shift matrices and vice versa.
Craig Gidney's user avatar
  • 38.5k

Top 50 recent answers are included