qft
Differences
This shows you the differences between two versions of the page.
| Next revision | Previous revision | ||
| qft [June 13, 2026 at 03:13] – created - external edit 127.0.0.1 | qft [August 26, 2026 at 15:46] (current) – external edit 127.0.0.1 | ||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | # Quantum Fourier transform | + | # QFT |
| **Quantum Fourier transform** (QFT) is the quantum analogue of the discrete Fourier transform (DFT). It maps a computational basis state $\lvert j\rangle$ to a superposition whose amplitudes encode the DFT of the input amplitudes, for $N = 2^n$ states on $n$ qubits. | **Quantum Fourier transform** (QFT) is the quantum analogue of the discrete Fourier transform (DFT). It maps a computational basis state $\lvert j\rangle$ to a superposition whose amplitudes encode the DFT of the input amplitudes, for $N = 2^n$ states on $n$ qubits. | ||
qft.1781320400.md.gz · Last modified: by 127.0.0.1