{"id":"arxiv/2603.14202","url":"https://arxiv.org/abs/2603.14202","tags":["quant-ph"],"score":0,"title":"Multi-qubit controlled gate synthesis without T-count overhead in the small-error limit","domain":"quant-ph","source":"arxiv","authors":["Soichiro Yamazaki","Seiseki Akibue","Kaoru Sano"],"reviews":0,"subject":"quant-ph","summary":"We study the Clifford+T synthesis of quantum multiplexers $U=\\bigoplus_{i=1}^{2^n}U_i$: an $n$-qubit control register selects which single-qubit gate $U_i\\in\\mathrm{SU}(2)$ acts on the target qubit. For each block $U_i$, consider the minimum even T-count needed to approximate it within diamond distance $\\varepsilon$ without ancillae, and let $m$ be the largest of these costs. For an arbitrary multiplexer $U$, we construct an approximation of $U$ within the same distance using at most $m+O(\\sqrt{2^n(m+1)})$ $T$ gates. With one control qubit, the cost is $m+O(1)$ and no ancillae are required.…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-15","reactions":{}}