The Quantum Fourier Transform kata covers the basics of the quantum Fourier transform. It covers the following topics:
- implementing the quantum Fourier transform
- using the QFT to solve simple tasks
- We follow the standard algorithm described in Nielsen, M. A. & Chuang, I. L. (2010). Quantum Computation and Quantum Information. pp.217-221
- Lecture 9 "Phase estimation (continued); the quantum Fourier transform" by John Watrous