{"id":"arxiv/2606.15113","url":"https://arxiv.org/abs/2606.15113","tags":["quant-ph"],"score":0,"title":"Optimal Toffoli-Depth Multi-Controlled Toffoli Decomposition in 2D Qubit Layout","domain":"quant-ph","source":"arxiv","authors":["Anik Basu Bhaumik","Suman Dutta","Anupam Chattopadhyay"],"reviews":0,"subject":"quant-ph","summary":"The multi-controlled Toffoli (MCT) gate is a key primitive in quantum arithmetic, oracle construction, and quantum cryptanalysis. Although recent work has established optimal Toffoli-depth MCT decompositions under all-to-all qubit connectivity, their realization on near-term quantum hardware with restricted qubit connectivity remains largely unexplored. While general-purpose quantum mappers can route arbitrary circuits, they do not explicitly exploit the repeated interaction patterns inherent in MCT decompositions. In our present paper, we study architecture-aware mappings of optimal…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-13","reactions":{}}