{"id":"arxiv/2609.34659","url":"https://arxiv.org/abs/2609.34659","tags":["quant-ph","cs.CC"],"score":0,"title":"Depth-Optimal Quantum Compilation","domain":"quant-ph","source":"arxiv","authors":["Francisca Vasconcelos"],"reviews":0,"subject":"quant-ph","summary":"We achieve the first constant-depth circuit for arbitrary single-qubit gate synthesis. Unlike prior approaches, the construction is fully unitary and requires no pre-supplied catalyst. For any constant $δ>0$, it $\\varepsilon$-approximates an arbitrary single-qubit gate using $O(\\log^{1+δ}(1/\\varepsilon))$ clean ancillae, Hadamard and $T$ single-qubit gates, $O(\\log(1/\\varepsilon))$-width generalized Toffoli gates, and sublogarithmic-width Fan-Out gates. We further eliminate Fan-Out entirely, showing that Hadamard, $T$, and generalized Toffoli gates alone suffice for constant-depth synthesis.…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}