{"id":"arxiv/2610.25315","url":"https://arxiv.org/abs/2610.25315","tags":["quant-ph"],"score":0,"title":"Exact quantum Hamming-weight computation at optimal depth and minimum width","domain":"quant-ph","source":"arxiv","authors":["Wei Zi","Pei Yuan","Junhong Nie"],"reviews":0,"subject":"quant-ph","summary":"Hamming-weight computation and symmetric Boolean functions are basic primitives for quantum arithmetic and state preparation, where circuit depth and qubit overhead matter. We construct an exact circuit computing the Hamming weight of an $n$-qubit register with depth $O(\\log n)$ and size $O(n\\log n)$, using only the $n$ input qubits and $m=\\lceil\\log_2(n+1)\\rceil$ binary output qubits. The circuit uses arbitrary one-qubit gates and CNOTs with all-to-all connectivity. Both depth and total width are optimal. Our constructions combine tree structures and pipelining, temporarily using input…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-18","reactions":{}}