- EFFCIENT QUANTUM CIRCUIT FOR QUANTUM FOURIER TRANSFORM IN FAULT-TOLERANT QUANTUM COMPUTING

Disclosed is a quantum circuit, which includes input qubit lines, auxiliary qubit lines, and an R(θ) gate layer connected to the input qubit lines and the auxiliary qubit lines, and the R(θ) gate layer performs a plurality of R(θ) gate operations at once based on input qubits of the input qubit lines and auxiliary qubits of the auxiliary qubit lines, and the quantum circuit outputs Fourier transform results with respect to the input qubits as output qubits, based on a result of the plurality of R(θ) gate operations, without additional R(θ) gate operations.