A log-depth in-place quantum Fourier transform that rarely needs ancillas

Gregory D. Kahanamoku-Meyer, John Blue, Thiago Bergamaschi +2

When designing quantum circuits for a given unitary, it can be much cheaper to achieve a good approximation on most inputs than on all inputs. In this work we formalize this idea,…