Quantum Fourier Transform
InterviewDerivationQFTFourier transform
Related module: Fourier transform, phase estimation and factoring
Problem statement
The Quantum Fourier Transform (QFT) on qubits maps basis states as:
where .
- Show that the QFT is unitary.
- For qubits, write out the full matrix.
- What does QFT do to the state ?
Hints
Learn the foundations
The Quantum Computing track covers this topic and more in depth.