Quantum circuit compilation with constant overhead

Chenyi Zhang, Xinyu Tan, Robin Kothari, David Gosset, Craig Gidney

arXivarxiv/2609.39092Sep 30, 2026quant-phscore 0

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.

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.39092
curl -X POST /api/v1/records/arxiv/2609.39092/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.39092/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'