{"id":"arxiv/2603.12917","url":"https://arxiv.org/abs/2603.12917","tags":["quant-ph"],"score":0,"title":"Asymptotically Optimal Quantum Circuits for Comparators and Incrementers","domain":"quant-ph","source":"arxiv","authors":["Vivien Vandaele"],"reviews":0,"subject":"quant-ph","summary":"We present quantum circuits for comparison and increment operations that achieve an asymptotically optimal gate count of $Θ(n)$ and depth of $Θ(\\log n)$ over the Clifford+Toffoli gate set, while using a provably minimal number of qubits. We extend these results to classical-quantum comparators, yielding an improved classical-quantum adder with an optimal qubit count. Given the ubiquity of these operations as algorithmic building blocks, our constructions translate directly into reduced circuit complexity for many quantum algorithms. As a notable example, they can be used to improve a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-13","reactions":{}}