1 paper
Qiqing Xia, Huiqin Xie, Li Yang
The quantum Fourier transform (QFT) is a crucial subroutine in many quantum algorithms. In this paper, we study the exact lower bound problem of CNOT gate complexity for fault-tole…