{"id":"arxiv/2610.34446","url":"https://arxiv.org/abs/2610.34446","tags":["quant-ph"],"score":0,"title":"Ancilla-free optimal quantum adder","domain":"quant-ph","source":"arxiv","authors":["Junhong Nie","Jialiang Tang","Xiaoming Sun","Wei Zi"],"reviews":0,"subject":"quant-ph","summary":"We construct an exact $n$-bit quantum adder with $O(n)$ gates and $O(\\log n)$ depth that requires no ancillary qubits. The circuit uses only $X$, CNOT, and Toffoli gates under all-to-all connectivity and is classically reversible. Our construction accelerates the controlled ladder underlying addition. Grouping the data into blocks and use existing control qubits as conditional workspace gives a recursive construction with $O(n\\log\\log n)$ gates and $O(\\log n)$ depth. We then coordinate inter-block propagation via two short-path forest operations to cut the per-block workspace requirement,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-25","reactions":{}}