arXiv · 2609.39092
Quantum circuit compilation with constant overhead
Abstract
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Chenyi Zhang, Xinyu Tan, Robin Kothari, David Gosset, Craig Gidney. 2026-09-30. Quantum circuit compilation with constant overhead. https://arxiv.science/abs/2609.39092
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.