{"id":"arxiv/2609.39092","url":"https://arxiv.org/abs/2609.39092","tags":["quant-ph"],"score":0,"title":"Quantum circuit compilation with constant overhead","domain":"quant-ph","source":"arxiv","authors":["Chenyi Zhang","Xinyu Tan","Robin Kothari","David Gosset","Craig Gidney"],"reviews":0,"subject":"quant-ph","summary":"Compiling a continuous gate set to a discrete universal gate set generally incurs an overhead. A circuit composed of $G$ arbitrary one- and two-qubit gates can be $ε$-approximated by a sequence of gates from $\\{H,T,\\mathrm{CNOT}\\}$ by replacing each original gate by a sequence of $O(\\log(G/ε))$ elementary gates. We show that this overhead can be avoided using adaptivity for polynomial-sized circuits with inverse-polynomial target error, which is optimal.","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}