A Polylogarithmic-Depth Quantum Multiplier

Fred Sun, Anton Borissov

We present a quantum algorithm for multiplying two $n$-bit integers with overall circuit depth and $T$-depth both bounded by $O({\log }^{2}n)$, while using $O(n^2)$ gates and ancil…