Quantum Computing, Quantum Information, Quantum, Quantum Fourier Transform, Quantum Entanglement.
In fact, we consider the computational basis {|0⟩,|1⟩,…,|N-1⟩} (in decimal notation), with N=2^n, where n is the number of qubits. The action of the QFT on one of the basis states |k⟩ is described by the following expression: Any quantum state |ψ⟩ can be written as a linear combination of the basis