Quantum Computing, Quantum Information, Quantum, Quantum Fourier Transform, Quantum Entanglement.
of the QFT is that it transforms the state |0…0⟩ into a fully parallelized state. In fact, since all the qubits are set to |0⟩, all the controlled-rotation gates will not act on any qubits. Therefore, the QFT is equivalent to applying a Hadamard gate on each qubit. This property can be generalized