Approximate Quantum Fourier Transform in Logarithmic Depth on a Line

Elisa Bäumer, David Sutter, Stefan Woerner

The approximate quantum Fourier transform (AQFT) on $n$ qubits can be implemented in logarithmic depth using $8n$ qubits with all-to-all connectivity, as shown in [Hales, PhD Thesi…