Work

Measurement-Driven Adaptive Low-Overhead Implementation of Multi-Controlled Toffoli Gates

Year: 2026

Type: conference-paper

Abstract: 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 faulttolerant 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 methods systematically reduce entangling-gate count, T-count, and T-depth compared with conventional static decompositions, while preserving fault-tolerance guarantees. Through analytical cost models and experimental evaluation, we demonstrate that relative-phase primitives and measurement-conditioned corrections enable scalable implementations with improved depth and resource efficiency.

Source: IEEE International Symposium on Design and Diagnostics of Electronic Circuits & Systems (DDECS)

DOI: 10.1109/ddecs69233.2026.11521018

Authors: Abhoy Kole, Till Schnittka, Rolf Drechsler

Institutions: German Research Centre for Artificial Intelligence, University of Bremen

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: Deutsche Forschungsgemeinschaft, Bundesministerium für Bildung und Forschung

Awards: G22473187, G7137281184