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

arXiv:1501.04676 · Physical Review Letters

High-Fidelity Single-Shot Toffoli Gate via Quantum Control

Ehsan Zahedinejad, Joydip Ghosh, Barry C. Sanders

Published May 20, 2015• 120 citations
arXivHTMLPDF

Abstract

A single-shot Toffoli, or controlled-controlled-not, gate is desirable for classical and quantum information processing. The Toffoli gate alone is universal for reversible computing and, accompanied by the Hadamard gate, forms a universal gate set for quantum computing. The Toffoli gate is also a key ingredient for (nontopological) quantum error correction. Currently Toffoli gates are achieved by decomposing into sequentially implemented single- and two-qubit gates, which require much longer times and yields lower overall fidelities compared to a single-shot implementation. We develop a quantum-control procedure to construct a single-shot Toffoli gate for three nearest-neighbor-coupled superconducting transmon systems such that the fidelity is 99.9% and is as fast as an entangling two-qubit gate under the same realistic conditions. The gate is achieved by a nongreedy quantum control procedure using our enhanced version of the differential evolution algorithm.

DOI
10.1103/physrevlett.114.200502

Related papers

Single shot i-Toffoli gate in dispersively coupled superconducting qubits

Aneirin J. Baker, Gerhard B. P. Huber, Niklas J. Glaser +4 more

Quantum algorithms often benefit from the ability to execute multi-qubit (>2) gates. To date, such multi-qubit gates are typically decomposed into single- and two-qubit gates, particularly in superconducting qubit architectures. The ability to perform multi-qubit operations in a single step could vastly improve the fidelity and execution time of many algorithms. Here, we propose a single shot method for executing an i-Toffoli gate, a three-qubit gate with two control and one target qubit, using currently existing superconducting hardware. We show numerical evidence for a process fidelity over 99.5% and a gate time of 450 ns for superconducting qubits interacting via tunable couplers. Our method can straight forwardly be extended to implement gates with more than two control qubits at similar fidelities.

arXiv:2111.05938•Applied Physics Letters•Jan 31, 2022•25 citations

Single-step implementation of high-fidelity n -bit Toffoli gates

S. E. Rasmussen, Koen Groenland, R. Gerritsma +2 more

The family of $n$-bit Toffoli gates, with the two-bit Toffoli gate as the figurehead, are of great interest in quantum information as they can be used as universal gates and in quantum error correction, among other things. We present a single-step implementation of arbitrary $n$-bit Toffoli gates (up to a local change of basis), based on resonantly driving a single qubit that has a strong Ising coupling to $n$ other qubits. The setup in the two-qubit case turns out to be identical to the universal Barenco gate. The gate time and error are, in theory, independent of the number of control qubits, scaling better than conventional circuit decompositions. We note that our assumptions, namely, strongly coupling $n+1$ qubits and a driving frequency that scales with $n$, may break down for large systems. Still, our protocol could enhance the capabilities of intermediate-scale quantum computers, and we discuss the prospects of implementing our protocol on trapped ions, Rydberg atoms, and superconducting circuits. Simulations of the latter platform show that the Toffoli gate with two control bits attains fidelities of above 0.98 even in the presence of decoherence. We also show how similar ideas can be used to make a series of controlled-not gates in a single step. We show how these can speed up the implementation of quantum error correcting codes and we simulate the encoding steps of the three-qubit bit-flip code and the seven-qubit Steane code.

arXiv:1910.07548•Physical Review A•Feb 7, 2020•70 citations

High-fidelity iToffoli gate for fixed-frequency superconducting qubits

Yosep Kim, Alexis Morvan, Long B. Nguyen +6 more

The development of noisy intermediate-scale quantum (NISQ) devices has extended the scope of executable quantum circuits with high-fidelity single- and two-qubit gates. Equipping NISQ devices with three-qubit gates will enable the realization of more complex quantum algorithms and efficient quantum error correction protocols with reduced circuit depth. Several three-qubit gates have been implemented for superconducting qubits, but their use in gate synthesis has been limited due to their low fidelity. Here, using fixed-frequency superconducting qubits, we demonstrate a high-fidelity iToffoli gate based on two-qubit interactions, the so-called cross-resonance effect. As with the Toffoli gate, this three-qubit gate can be used to perform universal quantum computation. The iToffoli gate is implemented by simultaneously applying microwave pulses to a linear chain of three qubits, revealing a process fidelity as high as 98.26(2)%. Moreover, we numerically show that our gate scheme can produce additional three-qubit gates which provide more efficient gate synthesis than the Toffoli and Toffoli gates. Our work not only brings a high-fidelity iToffoli gate to current superconducting quantum processors but also opens a pathway for developing multi-qubit gates based on two-qubit interactions.

•Aug 23, 2021•4 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 scheme for implementing a hybrid Toffoli gate with two NV ensembles simultaneously controlling a single superconducting qubit

Tong Liu, Jin Xu, Yu Zhang +4 more

The Toffoli gate is a three-qubit controlled-controlled-NOT gate, which plays a central role in quantum information processing and quantum computing. Recently, hybrid systems and hybrid quantum gates have attracted much attention. We propose an efficient scheme to implement a hybrid Toffoli gate with two nitrogen-vacancy center ensembles (NV ensembles) as the control qubits and a single superconducting flux qubit as the target qubit. This hybrid Toffoli gate is realized by employing two NV ensembles coupled to a superconducting qutrit. The hybrid Toffoli gate is constructed by a controlled-controlled-phase (CCPHASE) gate sandwiched between two Hadamard gates applied on the target qubit. Since the CCPHASE gate is realized using only a single-step operation and no conventional gate decomposition protocol is applied, the Toffoli-gate implementation is greatly simplified. Because the higher energy level of the flux qutrit is not populated, the decoherence of this level is greatly suppressed. In addition, our hybrid Toffoli gate can be used to generate a hybrid Greenberger–Horne–Zeilinger entangled state of a flux qubit and two NV ensembles. Numerical simulations demonstrate that high-fidelity implementation of a hybrid Toffoli gate is feasible within current experimental technology. This proposal is universal and can be applied to accomplish the same task in a wide range of physical systems.

Applied Physics Letters•Sep 25, 2023•14 citations

Implementation of a Toffoli gate using an array of coupled cavities in a single step

Yue Cao, Gangcheng Wang, H. D. Liu +1 more

The Toffoli gate (controlled-controlled-NOT gate) is one typical three-qubit gate, it plus a Hadamard gate form a universal set of gates in quantum computation. We present an efficient method to implement the Toffoli gate using an array of coupled cavities with one three-level atom in each cavity. The large detuning between atoms and classical (quantum) fields plays an important role and the gate is implemented in one-step. The quantum information is encoded into the low-lying states of identical atoms and it is convenient to address qubit individually. Based on the Markovian master equation, it is shown that the scheme to implement the Toffoli gate is robust against the decoherence.

Scientific Reports•Apr 11, 2018•10 citations
A single-shot Toffoli, or controlled-controlled-not, gate is desirable for classical and quantum information processing. The Toffoli gate alone is universal for reversible computing and, accompanied by the Hadamard gate, forms a universal gate set for quantum computing. The Toffoli gate is also a key ingredient for (nontopological) quantum error correction. Currently Toffoli gates are achieved by decomposing into sequentially implemented single- and two-qubit gates, which require much longer times and yields lower overall fidelities compared to a single-shot implementation. We develop a quantum-control procedure to construct a single-shot Toffoli gate for three nearest-neighbor-coupled superconducting transmon systems such that the fidelity is 99.9% and is as fast as an entangling two-qubit gate under the same realistic conditions. The gate is achieved by a nongreedy quantum control procedure using our enhanced version of the differential evolution algorithm.
Quantum algorithms often benefit from the ability to execute multi-qubit (>2) gates. To date, such multi-qubit gates are typically decomposed into single- and two-qubit gates, particularly in superconducting qubit architectures. The ability to perform multi-qubit operations in a single step could vastly improve the fidelity and execution time of many algorithms. Here, we propose a single shot method for executing an i-Toffoli gate, a three-qubit gate with two control and one target qubit, using currently existing superconducting hardware. We show numerical evidence for a process fidelity over 99.5% and a gate time of 450 ns for superconducting qubits interacting via tunable couplers. Our method can straight forwardly be extended to implement gates with more than two control qubits at similar fidelities.
The family of nnn-bit Toffoli gates, with the two-bit Toffoli gate as the figurehead, are of great interest in quantum information as they can be used as universal gates and in quantum error correction, among other things. We present a single-step implementation of arbitrary nnn-bit Toffoli gates (up to a local change of basis), based on resonantly driving a single qubit that has a strong Ising coupling to nnn other qubits. The setup in the two-qubit case turns out to be identical to the universal Barenco gate. The gate time and error are, in theory, independent of the number of control qubits, scaling better than conventional circuit decompositions. We note that our assumptions, namely, strongly coupling n+1n+1n+1 qubits and a driving frequency that scales with nnn, may break down for large systems. Still, our protocol could enhance the capabilities of intermediate-scale quantum computers, and we discuss the prospects of implementing our protocol on trapped ions, Rydberg atoms, and superconducting circuits. Simulations of the latter platform show that the Toffoli gate with two control bits attains fidelities of above 0.98 even in the presence of decoherence. We also show how similar ideas can be used to make a series of controlled-not gates in a single step. We show how these can speed up the implementation of quantum error correcting codes and we simulate the encoding steps of the three-qubit bit-flip code and the seven-qubit Steane code.
The development of noisy intermediate-scale quantum (NISQ) devices has extended the scope of executable quantum circuits with high-fidelity single- and two-qubit gates. Equipping NISQ devices with three-qubit gates will enable the realization of more complex quantum algorithms and efficient quantum error correction protocols with reduced circuit depth. Several three-qubit gates have been implemented for superconducting qubits, but their use in gate synthesis has been limited due to their low fidelity. Here, using fixed-frequency superconducting qubits, we demonstrate a high-fidelity iToffoli gate based on two-qubit interactions, the so-called cross-resonance effect. As with the Toffoli gate, this three-qubit gate can be used to perform universal quantum computation. The iToffoli gate is implemented by simultaneously applying microwave pulses to a linear chain of three qubits, revealing a process fidelity as high as 98.26(2)%. Moreover, we numerically show that our gate scheme can produce additional three-qubit gates which provide more efficient gate synthesis than the Toffoli and Toffoli gates. Our work not only brings a high-fidelity iToffoli gate to current superconducting quantum processors but also opens a pathway for developing multi-qubit gates based on two-qubit interactions.
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.
The Toffoli gate is a three-qubit controlled-controlled-NOT gate, which plays a central role in quantum information processing and quantum computing. Recently, hybrid systems and hybrid quantum gates have attracted much attention. We propose an efficient scheme to implement a hybrid Toffoli gate with two nitrogen-vacancy center ensembles (NV ensembles) as the control qubits and a single superconducting flux qubit as the target qubit. This hybrid Toffoli gate is realized by employing two NV ensembles coupled to a superconducting qutrit. The hybrid Toffoli gate is constructed by a controlled-controlled-phase (CCPHASE) gate sandwiched between two Hadamard gates applied on the target qubit. Since the CCPHASE gate is realized using only a single-step operation and no conventional gate decomposition protocol is applied, the Toffoli-gate implementation is greatly simplified. Because the higher energy level of the flux qutrit is not populated, the decoherence of this level is greatly suppressed. In addition, our hybrid Toffoli gate can be used to generate a hybrid Greenberger–Horne–Zeilinger entangled state of a flux qubit and two NV ensembles. Numerical simulations demonstrate that high-fidelity implementation of a hybrid Toffoli gate is feasible within current experimental technology. This proposal is universal and can be applied to accomplish the same task in a wide range of physical systems.
The Toffoli gate (controlled-controlled-NOT gate) is one typical three-qubit gate, it plus a Hadamard gate form a universal set of gates in quantum computation. We present an efficient method to implement the Toffoli gate using an array of coupled cavities with one three-level atom in each cavity. The large detuning between atoms and classical (quantum) fields plays an important role and the gate is implemented in one-step. The quantum information is encoded into the low-lying states of identical atoms and it is convenient to address qubit individually. Based on the Markovian master equation, it is shown that the scheme to implement the Toffoli gate is robust against the decoherence.