Multi-qubit controlled gate synthesis without T-count overhead in the small-error limit

Soichiro Yamazaki, Seiseki Akibue, Kaoru Sano

We study the Clifford+T synthesis of quantum multiplexers $U={⨁}_{i=1}^{2^n}{U}_i$: an $n$-qubit control register selects which single-qubit gate $U_i\in \mathrm{SU}(2)$ acts on…