Efficient construction of three- and four-qubit quantum gates by global entangling gates

Abstract

We present improved circuits for the control-control-phase (Toffoli) gate and the control-swap (Fredkin) gate using three and four global two-qubit gates, respectively. This is a nearly double speed-up compared to the conventional circuits, which require five (for Toffoli) and seven (for Fredkin) conditional two-qubit gates. We apply the same approach to construct the conditional four-qubit phase gate by seven global two-qubit gates. We also present construction of the Toffoli and the Fredkin gates with five nearest-neighbour interactions. Our constructions do not employ ancilla qubits or ancilla internal states and are particularly well suited for ion qubits and for circuit QED systems, where the entangling operations can be implemented by global addressing.

References in corpus (29)

• Elementary gates for quantum computation
• Cavity quantum electrodynamics for superconducting electrical circuits: an architecture for quantum computation
• Quantum computing with trapped ions
• Quantum computation with ions in thermal motion
• Multi-particle entanglement of hot trapped ions
• Entanglement and quantum computation with ions in thermal motion
• Realization of Three-Qubit Quantum Error Correction with Superconducting Circuits
• Experimental Quantum Error Correction
• A meet-in-the-middle algorithm for fast synthesis of depth-optimal quantum circuits
• Nuclear magnetic resonance spectroscopy: An experimentally accessible paradigm for quantum computing
• Implementation of a Toffoli Gate with Superconducting Circuits
• Realization of the quantum Toffoli gate with trapped ions
• Ion-trap quantum logic using long-wavelength radiation
• Implementing the Quantum von Neumann Architecture with Superconducting Circuits
• Efficient Toffoli Gates Using Qudits
• Quantum Gates and Memory using Microwave Dressed States
• Quantum Simulations with Cold Trapped Ions
• Phase Control of Trapped Ion Quantum Gates
• Spin-dependent forces on trapped ions for phase-stable quantum gates and motional Schrodinger-cat states
• Individual addressing of trapped ions and coupling of motional and spin states using rf radiation
• Deterministic entanglement of ions in thermal states of motion
• Quantum Logic Gates and Nuclear Magnetic Resonance Pulse Sequences
• Optimal control of entangling operations for trapped ion quantum computing
• Five Two-Qubit Gates Are Necessary for Implementing Toffoli Gate
• Simple Manipulation of a Microwave Dressed-State Ion Qubit
• Efficient experimental estimation of fidelity of linear optical quantum Toffoli gate
• Long-distance entanglement in many-body atomic and optical systems
• Long-distance entanglement and quantum teleportation in coupled cavity arrays
• Scalable uniform construction of highly-conditional quantum gates

Cited by in corpus (15)

• Scalable global entangling gates on arbitrary ion qubits
• Noisy intermediate-scale quantum computers
• Low-cost Fredkin gate with auxiliary space
• Use of global interactions in efficient quantum circuit constructions
• Optimal synthesis of the Fredkin gate in a multilevel system
• Constructing quantum circuits with global gates
• Constant-cost implementations of Clifford operations and multiply controlled gates using global interactions
• Shallow unitary decompositions of quantum Fredkin and Toffoli gates for connectivity-aware equivalent circuit averaging
• High-fidelity composite quantum gates for Raman qubits
• Efficient experimental design of high-fidelity three-qubit quantum gates via genetic programming
• Entanglement dynamics of the ultra-strong coupling three-qubit Dicke model
• The fastest generation of multipartite entanglement with natural interactions
• Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates
• Interaction graph engineering in trapped-ion quantum simulators with global drives
• Improved Strategies for Fermionic Quantum Simulation with Global Interactions