{"id":"arxiv/2605.18159","url":"https://arxiv.org/abs/2605.18159","tags":["quant-ph","cs.ET"],"score":0,"title":"Measurement-Driven Adaptive Low-Overhead Implementation of Multi-Controlled Toffoli Gates","domain":"quant-ph","source":"arxiv","authors":["Abhoy Kole","Till Schnittka","Rolf Drechsler"],"reviews":0,"subject":"quant-ph","summary":"The Toffoli gate is a fundamental building block for quantum arithmetic and reversible logic, yet its efficient realization remains a major challenge in both near-term and fault-tolerant quantum architectures. Recent advances in dynamic quantum circuit capabilities, including mid-circuit measurement and classical feedforward, provide new opportunities for reducing the resource overhead of non-Clifford operations. In this work, we propose a set of dynamic decomposition strategies for multi-controlled Toffoli gates that exploit adaptive circuit execution and ancilla-assisted constructions. Our…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-18","reactions":{}}