{"id":"arxiv/2605.18169","url":"https://arxiv.org/abs/2605.18169","tags":["quant-ph","cs.ET"],"score":0,"title":"Adaptive Clifford+T Decomposition of Large Toffoli Gates with One Clean Ancilla","domain":"quant-ph","source":"arxiv","authors":["Abhoy Kole","Majd Assaad","Till Schnittka","Rolf Drechsler"],"reviews":0,"subject":"quant-ph","summary":"Multi-controlled Toffoli gates are fundamental building blocks in quantum computation, with applications in quantum arithmetic, simulation, and search algorithms. In fault-tolerant architectures, their realization is constrained by the high cost of non-Clifford resources, particularly in terms of T-count and T-depth. Recent advances have demonstrated that the use of ancillary qubits, relative-phase Toffoli gates, and dynamic circuit techniques can substantially reduce this overhead. In this work, we investigate the decomposition of large Toffoli gates using 3- and 4-input relative-phase…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-18","reactions":{}}