Quantum Computing, Quantum Information, Quantum, Quantum Fourier Transform, Quantum Entanglement.
Hadamard gate, and n-1 different controlled-Rk gates, • on the second line, one Hadamard gate, and n-2 controlled-Rk gates, • … • on the last line, we apply one Hadamard gate, • finally, we apply at most n/2 SWAP gates (acting on two qubits). In total, the maximum number of quantum gates applied is