{"id":"arxiv/2604.09847","url":"https://arxiv.org/abs/2604.09847","tags":["quant-ph"],"score":0,"title":"A Logarithmic-Depth Quantum Multiplier","domain":"quant-ph","source":"arxiv","authors":["Fred Sun","Anton Borissov"],"reviews":0,"subject":"quant-ph","summary":"We present a quantum algorithm for multiplying two $n$-bit integers with overall circuit depth and $T$-depth both bounded by $O(\\log n)$, while using $O(n^2)$ gates and ancillary qubits. Our construction generates partial products via indicator-controlled copying and adds them using a tree of reversible $3$-to-$2$ adders followed by one quantum carry-lookahead adder. Building on the carry-save adders of Kim et al., we combine full input fanout, workspace reuse, and phase-corrected gate implementations to reduce $T$-depth. We provide explicit circuit constructions, proofs of correctness, and…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-10","reactions":{}}