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

Physical Review A

Implementation of Toffoli gates with a single asymmetric Heisenberg XY interaction

Shi-Biao Zheng

Published Apr 15, 2013• 38 citations
Publisher

Abstract

The Toffoli gate, which has practical applications in the implementation of practical quantum algorithms and quantum error correction, is usually constructed from concatenated two-qubit or qubit-qutrit gates. Here we show that the Toffoli gate for three qubits can be implemented through a single $\mathit{XY}$ interaction plus two single-qubit rotations. This method greatly simplifies the experimental implementation of the Toffoli gate and promises a much higher fidelity compared to those based on elementary gate decomposition. We present an example for the implementation of the required $\mathit{XY}$ interaction in cavity QED.

DOI
10.1103/physreva.87.042318

Related papers

Toffoli gate originating from a single resonant interaction with cavity QED

Changyong Chen, Mang Feng, Kelin Gao

We propose a potentially practical scheme to implement a three-qubit Toffoli gate by a single resonant interaction in cavity QED. The scheme does not require two-qubit controlled-NOT gates but uses a three-qubit phase gate and two Hadamard gates, where the phase gate can be implemented by only a single resonant interaction of the atoms with the cavity mode. Both the situations with and without cavity decay are considered. We discuss the advantages and the experimental feasibility of our scheme.

Physical Review A•Jun 23, 2006•62 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

Implementation of three-qubit Toffoli gates via the HeisenbergXYmodel in coupled cavities

Meng-Meng Bian, Mingfeng Chen, Zhen‐Biao Yang +1 more

We propose a distributed quantum architecture (three atoms trapped in three coupled cavities) to construct an asymmetric spin 1/2 Heisenberg XY model. The effective atom–atom coupling is obtained with the cavity modes and the atomic excited states being virtually populated. We then demonstrate that the model can be used for implementing a three-qubit Toffoli gate with high fidelity. The feasibility and effectiveness of our scheme as well as the influences of decoherence effects (the atomic spontaneous emission and the cavity decay) on the gate fidelity are finally discussed. The scheme can be generalized for distributed quantum computation with the Heisenberg XY model.

Journal of Modern Optics•May 5, 2015•2 citations

Practical implementation of Toffoli-based qubit rotation

Christoffer Hindlycke, Jakov Krnic, Jan-Åke Larsson

The Toffoli gate is an important universal quantum gate, and will alongside the Clifford gates be available in future fault-tolerant quantum computing hardware. Many quantum algorithms rely on performing arbitrarily small single-qubit rotations for their function, and these rotations may also be used to construct any unitary from a limited (but universal) gate set. How to carry out such rotations is then of significant interest. In this work, we evaluate the performance of a recently proposed single-qubit rotation algorithm using the Clifford plus Toffoli gate set by implementation of a one-shot version on both a real and a simulated quantum computer. We test the algorithm under various simulated noise levels using a per-qubit depolarizing error noise model and examine how the probabilities and process fidelities are affected. We then conduct live runs and find that the results reasonably match the simulated results. We also attempt to model the hardware noise by combining a number of noise models, matching the results to results of the live runs to approximate the hardware noise. Our results suggest that the algorithm will perform well for up to 1 % noise under the noise models we chose. We further posit the use of our algorithm as a benchmark for quantum processing units, given that it has a low complexity that is easy to fine-tune in small steps. We provide details for how to do this.

arXiv:2410.18746•Physical Review Applied•Dec 10, 2025•0 citations

Approximate Toffoli Gate Originated from a Single Resonant Interaction of Cavity Dissipation and Atomic Spontaneous Emission

Changyong Chen

We propose a potentially practical scheme to implement an approximate three-qubit Toffoli gate by a single resonant interaction in dissipative cavity QED in which the cavity mode decay and atomic spontaneous emission are considered. The scheme does not require two-qubit controlled-NOT gates but uses a three-qubit phase gate and two Hadamard gates, where the approximate phase gate can be implemented by only a single dissipative resonant interaction of atoms with the cavity mode. Discussions are made for the advantages and the experimental feasibility of our scheme.

Communications in Theoretical Physics•Apr 1, 2008•1 citation

Efficient Toffoli gates using qudits

Timothy C. Ralph, Kevin J. Resch, Alexei Gilchrist

The simplest decomposition of a Toffoli gate acting on 3 qubits requires five 2-qubit gates. If we restrict ourselves to controlled-sign (or controlled-NOT) gates this number climbs to 6. We show that the number of controlled-sign gates required to implement a Toffoli gate can be reduced to just 3 if one of the three quantum systems has a third state that is accessible during the computation---i.e., is actually a qutrit. Such a requirement is not unreasonable or even atypical since we often artificially enforce a qubit structure on multilevel quantums systems (e.g., atoms, photonic polarization plus spatial modes). We explore the implementation of these techniques in optical quantum processing and show that linear optical circuits could operate with much higher probabilities of success.

arXiv:0806.0654•Physical Review A•Feb 16, 2007•293 citations
The Toffoli gate, which has practical applications in the implementation of practical quantum algorithms and quantum error correction, is usually constructed from concatenated two-qubit or qubit-qutrit gates. Here we show that the Toffoli gate for three qubits can be implemented through a single XY\mathit{XY}XY interaction plus two single-qubit rotations. This method greatly simplifies the experimental implementation of the Toffoli gate and promises a much higher fidelity compared to those based on elementary gate decomposition. We present an example for the implementation of the required XY\mathit{XY}XY interaction in cavity QED.
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.
We propose a distributed quantum architecture (three atoms trapped in three coupled cavities) to construct an asymmetric spin 1/2 Heisenberg XY model. The effective atom–atom coupling is obtained with the cavity modes and the atomic excited states being virtually populated. We then demonstrate that the model can be used for implementing a three-qubit Toffoli gate with high fidelity. The feasibility and effectiveness of our scheme as well as the influences of decoherence effects (the atomic spontaneous emission and the cavity decay) on the gate fidelity are finally discussed. The scheme can be generalized for distributed quantum computation with the Heisenberg XY model.
The Toffoli gate is an important universal quantum gate, and will alongside the Clifford gates be available in future fault-tolerant quantum computing hardware. Many quantum algorithms rely on performing arbitrarily small single-qubit rotations for their function, and these rotations may also be used to construct any unitary from a limited (but universal) gate set. How to carry out such rotations is then of significant interest. In this work, we evaluate the performance of a recently proposed single-qubit rotation algorithm using the Clifford plus Toffoli gate set by implementation of a one-shot version on both a real and a simulated quantum computer. We test the algorithm under various simulated noise levels using a per-qubit depolarizing error noise model and examine how the probabilities and process fidelities are affected. We then conduct live runs and find that the results reasonably match the simulated results. We also attempt to model the hardware noise by combining a number of noise models, matching the results to results of the live runs to approximate the hardware noise. Our results suggest that the algorithm will perform well for up to 1 % noise under the noise models we chose. We further posit the use of our algorithm as a benchmark for quantum processing units, given that it has a low complexity that is easy to fine-tune in small steps. We provide details for how to do this.
We propose a potentially practical scheme to implement an approximate three-qubit Toffoli gate by a single resonant interaction in dissipative cavity QED in which the cavity mode decay and atomic spontaneous emission are considered. The scheme does not require two-qubit controlled-NOT gates but uses a three-qubit phase gate and two Hadamard gates, where the approximate phase gate can be implemented by only a single dissipative resonant interaction of atoms with the cavity mode. Discussions are made for the advantages and the experimental feasibility of our scheme.
The simplest decomposition of a Toffoli gate acting on 3 qubits requires five 2-qubit gates. If we restrict ourselves to controlled-sign (or controlled-NOT) gates this number climbs to 6. We show that the number of controlled-sign gates required to implement a Toffoli gate can be reduced to just 3 if one of the three quantum systems has a third state that is accessible during the computation---i.e., is actually a qutrit. Such a requirement is not unreasonable or even atypical since we often artificially enforce a qubit structure on multilevel quantums systems (e.g., atoms, photonic polarization plus spatial modes). We explore the implementation of these techniques in optical quantum processing and show that linear optical circuits could operate with much higher probabilities of success.