{"id":"arxiv/2604.25861","url":"https://arxiv.org/abs/2604.25861","tags":["quant-ph"],"score":0,"title":"Minimum Toffoli depth for the multi-controlled Toffoli gate via teleportation","domain":"quant-ph","source":"arxiv","authors":["Spyros Tserkis","Muhammad Umer","Eleftherios Mastorakis","Dimitris G. Angelakis"],"reviews":0,"subject":"quant-ph","summary":"The decomposition of complex quantum operations into experimentally feasible gate sets has been a central challenge since the early development of quantum computing. The multi-controlled Toffoli (MCT) gate is a key example, with applications across a wide range of quantum algorithms, whose decomposition into smaller gates, however, typically leads to deep circuits. In this work, we introduce a teleportation-based decomposition that implements an MCT gate. This decomposition has unit Toffoli depth, independent of the number of controls, while achieving the lowest Toffoli count among existing…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-28","reactions":{}}