Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Bulletin of the American Physical Society

Toffoli Gate Depth Reduction in Fixed Frequency Transmon Qutrits

Alexey Galda, Michael Cubeddu, Naoki Kanazawa, Prineha Narang, Nathan Earnest

Published Mar 17, 2021• 2 citations
OpenAlex

Related papers

Intermediate qutrit-assisted Toffoli gate decomposition with quantum error correction

Ritajit Majumdar, Amit Saha, Amlan Chakrabarti +1 more

Quantum Information Processing•Jan 30, 2024•3 citations

Single-qubit gates in frequency-crowded transmon systems

Frank K. Wilhelm, Daniel J. Egger, Ron Schutjens +1 more

Bulletin of the American Physical Society•Mar 6, 2014•0 citations

Adaptive Clifford+T Decomposition of Large Toffoli Gates with One Clean Ancilla

Abhoy Kole, Majd Assaad, Till Schnittka +1 more

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 Toffoli gates in the presence of a single clean ancilla and conditionally clean ancillas. We derive explicit resource bounds for Clifford+T implementations incorporating dynamic-circuit-based uncomputation and measurement-conditioned corrections. Our analysis emphasizes T-depth reduction under fixed CX and T-count overhead, ensuring relevance for near-term devices. We show that introducing 4-input relative-phase Toffoli gates enables significant T-depth reductions through enhanced parallelism while maintaining favorable ancilla requirements. We further validate our theoretical results through experimental evaluation and comparative analysis with existing approaches.

quant-pharXiv:2605.18169•May 19, 2026•0 citations

Stable Toffoli Gate on Fixed-Frequency Superconducting Qutrits

Wonho Jang, Y. Iiyama, Naoki Kanazawa +4 more

Entangling gates in superconducting quantum computers suffer from imperfection of control and relaxation of qubits. The Toffoli gate, essential to various quantum algorithms and to certain fast error correction schemes, represents a particular challenge, as it is decomposed into at least six two-qubit gates, whose errors accrue on top of the increased probability of qubit relaxation due to the long gate time. While it is possible to significantly reduce the depth of the Toffoli gate by exploiting three-level, i.e., qutrit states internally, existing methods are susceptible to errors arising from frequency drifts due to charge fluctuation effects in the second excited state of the transmon. In this poster, we propose a novel qutrit-based implementation of the Toffoli gate that is inherently robust against such errors. The method is extensively validated through a pulse-level simulation and experiments performed on IBM Quantum machines. On one device, where the total Toffoli gate time is 2.510μs, we obtained average gate fidelity values of 0.928 ± 0.007 and 0.896 ± 0.036 from multiple measurements performed during the first one and twenty-four hours after calibrations, respectively, where the errors represent the standard deviations of the measurement results.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 1, 2022•1 citation

Efficient two-qutrit gates in superconducting circuits using parametric coupling

Mahadevan Subramanian, Adrian Lupaşcu

Recently, significant progress has been made in the demonstration of single-qutrit and coupled-qutrit gates with superconducting circuits. Coupled-qutrit gates have significantly lower fidelity than single-qutrit gates, owing to long implementation times. We present a protocol to implement the CZ universal gate for two qutrits based on a decomposition involving two partial-state swaps and local operations. The partial-state swaps can be implemented effectively using parametric coupling, which is fast and has the advantage of frequency selectivity. We perform a detailed analysis of this protocol in a system consisting of two fixed-frequency transmons coupled by a flux-tunable transmon. The application of an AC flux in the tunable transmon controls the parametric gates. This protocol has the potential to lead to fast and scalable two-qutrit gates in superconducting circuit architectures.

arXiv:2309.05766•Physical Review A•Dec 20, 2023•7 citations

Optimization of Transmon Qubit Fabrication

Josephine Chang, Mary Beth Rothwell, George Keefe

Bulletin of the American Physical Society•Mar 18, 2013•0 citations
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 Toffoli gates in the presence of a single clean ancilla and conditionally clean ancillas. We derive explicit resource bounds for Clifford+T implementations incorporating dynamic-circuit-based uncomputation and measurement-conditioned corrections. Our analysis emphasizes T-depth reduction under fixed CX and T-count overhead, ensuring relevance for near-term devices. We show that introducing 4-input relative-phase Toffoli gates enables significant T-depth reductions through enhanced parallelism while maintaining favorable ancilla requirements. We further validate our theoretical results through experimental evaluation and comparative analysis with existing approaches.
Entangling gates in superconducting quantum computers suffer from imperfection of control and relaxation of qubits. The Toffoli gate, essential to various quantum algorithms and to certain fast error correction schemes, represents a particular challenge, as it is decomposed into at least six two-qubit gates, whose errors accrue on top of the increased probability of qubit relaxation due to the long gate time. While it is possible to significantly reduce the depth of the Toffoli gate by exploiting three-level, i.e., qutrit states internally, existing methods are susceptible to errors arising from frequency drifts due to charge fluctuation effects in the second excited state of the transmon. In this poster, we propose a novel qutrit-based implementation of the Toffoli gate that is inherently robust against such errors. The method is extensively validated through a pulse-level simulation and experiments performed on IBM Quantum machines. On one device, where the total Toffoli gate time is 2.510μs, we obtained average gate fidelity values of 0.928 ± 0.007 and 0.896 ± 0.036 from multiple measurements performed during the first one and twenty-four hours after calibrations, respectively, where the errors represent the standard deviations of the measurement results.
Recently, significant progress has been made in the demonstration of single-qutrit and coupled-qutrit gates with superconducting circuits. Coupled-qutrit gates have significantly lower fidelity than single-qutrit gates, owing to long implementation times. We present a protocol to implement the CZ universal gate for two qutrits based on a decomposition involving two partial-state swaps and local operations. The partial-state swaps can be implemented effectively using parametric coupling, which is fast and has the advantage of frequency selectivity. We perform a detailed analysis of this protocol in a system consisting of two fixed-frequency transmons coupled by a flux-tunable transmon. The application of an AC flux in the tunable transmon controls the parametric gates. This protocol has the potential to lead to fast and scalable two-qutrit gates in superconducting circuit architectures.