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:1910.07548 · Physical Review A

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

S. E. Rasmussen, Koen Groenland, R. Gerritsma, Kareljan Schoutens, Nikolaj Thomas Zinner

Published Feb 7, 2020• 70 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreva.101.022308

Related papers

High-fidelity method for a single-step N -bit Toffoli gate in trapped ions

Juan Diego Arias Espinoza, Koen Groenland, M. Mazzanti +2 more

Conditional multiqubit gates are a key component for elaborate quantum algorithms. In a recent work, Rasmussen et al. [Phys. Rev. A 101, 022308 (2020)] proposed an efficient single-step method for a prototypical multiqubit gate, a Toffoli gate, based on a combination of Ising interactions between control qubits and an appropriate driving field on a target qubit. Trapped ions are a natural platform to implement this method, since Ising interactions mediated by phonons have been demonstrated in increasingly large ion crystals. However, the simultaneous application of these interactions and the driving field required for the gate results in undesired entanglement between the qubits and the motion of the ions, reducing the gate fidelity. In this work, we propose a solution based on adiabatic switching of these phonon-mediated Ising interactions. We study the effects of imperfect ground-state cooling and use spin-echo techniques to undo unwanted phase accumulation in the achievable fidelities. For gates coupling to all axial modes of a linear crystal, we calculate high-fidelity $(>99%)$ $N$-qubit rotations with $N=3--7$ ions cooled to their ground state of motion and a gate time below 1 ms. Finally, we study the effect of laser intensity fluctuations and find that the proposed gate requires intensity stabilization with subpercentage noise levels. The high fidelities obtained also for large crystals could make the gate competitive with gate-decomposed, multistep variants of the $N$-qubit Toffoli gate, at the expense of requiring ground-state cooling of the ion crystal.

arXiv:2010.08490•Physical Review A•May 28, 2021•15 citations

High-Fidelity Single-Shot Toffoli Gate via Quantum Control

Ehsan Zahedinejad, Joydip Ghosh, Barry C. Sanders

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.

arXiv:1501.04676•Physical Review Letters•May 20, 2015•120 citations

One-step implementation of Toffoli gate for neutral atoms based on unconventional Rydberg pumping

Hong-Da Yin, Xiaoxuan Li, Gangcheng Wang +1 more

Compared with the idea of universal quantum computation, a direct synthesis of a multiqubit logic gate can greatly improve the efficiency of quantum information processing tasks. Here we propose an efficient scheme to implement a three-qubit controlled-not (Toffoli) gate of neutral atoms based on unconventional Rydberg pumping. By adjusting the strengths of Rabi frequencies of driving fields, the Toffoli gate can be achieved within one step, which is also insensitive to the fluctuation of the Rydberg-Rydberg interaction. Considering different atom alignments, we can obtain a high-fidelity Toffoli gate at the same operation time ∼7 μs. In addition, our scheme can be further extended to the four-qubit case without altering the operating time.

arXiv:2010.16036•Optics Express•Oct 29, 2020•23 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

Barenco gate implementation using driven two- and three-qubit spin chains

Rafael Vieira, Edgard P. M. Amorim

We propose a protocol for implementing Barenco-type multi-qubit controlled gates using short driven spin chains. Starting from an Ising interaction with a transverse drive on the last spin, we construct an effective two-qubit Hamiltonian whose time evolution implements the Barenco gate $V_2(\varphi,ω,φ)$ and, in particular, a CNOT gate. We then embed this construction into a three-qubit $XXZ$ chain to realize the three-qubit Barenco gate $V_3(\varphi,ω,φ)$, which includes the Toffoli gate as a special case. The derivation is fully analytical: we perform a sequence of unitary transformations, identify decoupled subspaces, and apply a rotating-wave approximation to obtain simple effective Hamiltonians. We derive explicit conditions on the coupling strengths and driving parameters, provide closed-form expressions for the time-evolution operators in each relevant subspace, and characterize the quality of the implementation using the operator fidelity. Numerical simulations show that the protocol achieves high fidelities over broad parameter ranges, demonstrating its robustness and suitability for quantum information processing in spin-chain platforms.

quant-pharXiv:2603.02387•International Journal of Theoretical Physics•Mar 4, 2026•0 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
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.
Conditional multiqubit gates are a key component for elaborate quantum algorithms. In a recent work, Rasmussen et al. [Phys. Rev. A 101, 022308 (2020)] proposed an efficient single-step method for a prototypical multiqubit gate, a Toffoli gate, based on a combination of Ising interactions between control qubits and an appropriate driving field on a target qubit. Trapped ions are a natural platform to implement this method, since Ising interactions mediated by phonons have been demonstrated in increasingly large ion crystals. However, the simultaneous application of these interactions and the driving field required for the gate results in undesired entanglement between the qubits and the motion of the ions, reducing the gate fidelity. In this work, we propose a solution based on adiabatic switching of these phonon-mediated Ising interactions. We study the effects of imperfect ground-state cooling and use spin-echo techniques to undo unwanted phase accumulation in the achievable fidelities. For gates coupling to all axial modes of a linear crystal, we calculate high-fidelity (>99(>99%)(>99 NNN-qubit rotations with N=3−−7N=3--7N=3−−7 ions cooled to their ground state of motion and a gate time below 1 ms. Finally, we study the effect of laser intensity fluctuations and find that the proposed gate requires intensity stabilization with subpercentage noise levels. The high fidelities obtained also for large crystals could make the gate competitive with gate-decomposed, multistep variants of the NNN-qubit Toffoli gate, at the expense of requiring ground-state cooling of the ion crystal.
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.
Compared with the idea of universal quantum computation, a direct synthesis of a multiqubit logic gate can greatly improve the efficiency of quantum information processing tasks. Here we propose an efficient scheme to implement a three-qubit controlled-not (Toffoli) gate of neutral atoms based on unconventional Rydberg pumping. By adjusting the strengths of Rabi frequencies of driving fields, the Toffoli gate can be achieved within one step, which is also insensitive to the fluctuation of the Rydberg-Rydberg interaction. Considering different atom alignments, we can obtain a high-fidelity Toffoli gate at the same operation time ∼7 μs. In addition, our scheme can be further extended to the four-qubit case without altering the operating time.
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.
We propose a protocol for implementing Barenco-type multi-qubit controlled gates using short driven spin chains. Starting from an Ising interaction with a transverse drive on the last spin, we construct an effective two-qubit Hamiltonian whose time evolution implements the Barenco gate V2(φ,ω,φ)V_2(\varphi,ω,φ)V2​(φ,ω,φ) and, in particular, a CNOT gate. We then embed this construction into a three-qubit XXZXXZXXZ chain to realize the three-qubit Barenco gate V3(φ,ω,φ)V_3(\varphi,ω,φ)V3​(φ,ω,φ), which includes the Toffoli gate as a special case. The derivation is fully analytical: we perform a sequence of unitary transformations, identify decoupled subspaces, and apply a rotating-wave approximation to obtain simple effective Hamiltonians. We derive explicit conditions on the coupling strengths and driving parameters, provide closed-form expressions for the time-evolution operators in each relevant subspace, and characterize the quality of the implementation using the operator fidelity. Numerical simulations show that the protocol achieves high fidelities over broad parameter ranges, demonstrating its robustness and suitability for quantum information processing in spin-chain platforms.
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.