{"id":"arxiv/2609.29884","url":"https://arxiv.org/abs/2609.29884","tags":["quant-ph"],"score":0,"title":"Efficient Synthesis of Multi-Controlled Toffoli Gates with Ternary Clifford$+P_9$ Gates","domain":"quant-ph","source":"arxiv","authors":["Amit Saha","Francesco Arzani"],"reviews":0,"subject":"quant-ph","summary":"Temporary occupation of qutrit levels can reduce the width and depth required for binary circuit logic in quantum computing. We introduce an efficient intermediate-qutrit decomposition of multi-controlled Toffoli gates with binary-subspace inputs and outputs. For balanced control widths $n=2^h-1$, the proposed decomposition is evaluated hierarchically through a tree, allowing independent subtree computations to proceed in parallel and reducing the depth from linear to logarithmic. The balanced low-depth construction requires $6n+3$ logical $P_9$ injections and $\\frac{n-3}{4}$ clean ancillary…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}