Implementing the QFT Circuit
HardCodingQFTcircuit implementationcontrolled rotations
Related module: Fourier transform, phase estimation and factoring
Problem statement
Implement the Quantum Fourier Transform for qubits using the standard circuit decomposition.
The QFT can be written as a product of Hadamards and controlled phase rotations:
Write pseudocode for the circuit and explain the gate sequence.
Learn the foundations
The Quantum Computing track covers this topic and more in depth.