Single-step implementation of high fidelity $n$-bit Toffoli gate

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 on 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-\textsc{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 comment11 pages, 9 figures. Appendix is 6 pages, 3 figures and 1 table

References in corpus (59)

• Quantum Computing in the NISQ era and beyond
• Charge insensitive qubit design derived from the Cooper pair box
• QuTiP: An open-source Python framework for the dynamics of open quantum systems
• Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
• Dipole Blockade and Quantum Information Processing in Mesoscopic Atomic Ensembles
• Multiple Particle Interference and Quantum Error Correction
• Two-Bit Gates are Universal for Quantum Computation
• Engineered 2D Ising interactions on a trapped-ion quantum simulator with hundreds of spins
• Quantum information processing with superconducting circuits: a review
• Simple pulses for elimination of leakage in weakly nonlinear qubits
• High-fidelity quantum logic gates using trapped-ion hyperfine qubits
• High-fidelity two-qubit quantum logic gates using trapped calcium-43 ions
• A simple formula for the average gate fidelity of a quantum dynamical operation
• Quantum computing with atomic qubits and Rydberg interactions: Progress and challenges
• Universal digital quantum simulation with trapped ions
• Realization of Three-Qubit Quantum Error Correction with Superconducting Circuits
• Experimental Quantum Error Correction
• Suppressing Charge Noise Decoherence in Superconducting Charge Qubits
• High-Fidelity Universal Gate Set for ${}^9$Be${}^{+}$ Ion Qubits
• Emergence and Frustration of Magnetic Order with Variable-Range Interactions in a Trapped Ion Quantum Simulator
• Experimental Quantum Computations on a Topologically Encoded Qubit
• Implementation of a Toffoli Gate with Superconducting Circuits
• Entangling Atomic Spins with a Strong Rydberg-Dressed Interaction
• Entanglement and Tunable Spin-Spin Couplings Between Trapped Ions Using Multiple Transverse Modes
• Introduction to Quantum Electromagnetic Circuits
• Second order gradient ascent pulse engineering
• Efficient Toffoli Gates Using Qudits
• A practical scheme for quantum computation with any two-qubit entangling gate
• Fast quantum logic gates with trapped-ion qubits
• Analytic control methods for high fidelity unitary operations in a weakly nonlinear oscillator
• A Rydberg blockade CNOT gate and entanglement in a 2D array of neutral atom qubits
• Universal fault-tolerant quantum computation with only transversal gates and error correction
• A Universal Two--Bit Gate for Quantum Computation
• Protected gates for superconducting qubits
• Robust two-qubit gates in a linear ion crystal using a frequency-modulated driving force
• Microscopy of a scalable superatom
• Multi-bit gates for quantum computing
• Tuneable hopping and nonlinear cross-Kerr interactions in a high-coherence superconducting circuit
• Life after charge noise: recent results with transmon qubits
• Coherence and Rydberg blockade of atomic ensemble qubits
• Robust entanglement gates for trapped-ion qubits
• Improving frequency selection of driven pulses using derivative-based transition suppression
• Coherent Imaging Spectroscopy of a Quantum Many-Body Spin System
• Resilient entanglement gates for trapped ions
• Optimal control of a leaking qubit
• Toward fault-tolerant quantum computation without concatenation
• Deutsch, Toffoli, and CNOT Gates via Rydberg Blockade of Neutral Atoms
• Fast three-qubit Toffoli quantum gate based on the three-body Förster resonances in Rydberg atoms
• Fast phase gates with trapped ions
• Efficient Grover search with Rydberg blockade
• Fast dynamical decoupling of the Molmer-Sorensen entangling gate
• Efficient and robust entanglement generation in a many-particle system with resonant dipole-dipole interactions
• Protocol for a resonantly-driven three-qubit Toffoli gate with silicon spin qubits
• Protected qubit based on a superconducting current mirror
• A coherent router for quantum networks
• Grover search algorithm with Rydberg-blockaded atoms: Quantum Monte Carlo simulations
• Implementation of three-qubit Toffoli gate in a single step
• Many-body strategies for multi-qubit gates - quantum control through Krawtchouk chain dynamics
• Quantum gates by resonantly driving many-body eigenstates, with a focus on Polychronakos' model

Cited by in corpus (41)

• Quantum simulation and computing with Rydberg-interacting qubits
• High-fidelity three-qubit iToffoli gate for fixed-frequency superconducting qubits
• Fast multi-qubit gates by adiabatic evolution in interacting excited state manifolds
• Quantum logic and entanglement by neutral Rydberg atoms: methods and fidelity
• Asymmetric blockade and multi-qubit gates via dipole-dipole interactions
• Demonstration of a Quantum Gate using Electromagnetically Induced Transparency
• Fast multi-qubit gates through simultaneous two-qubit gates
• Measurement-free fault-tolerant quantum error correction in near-term devices
• Single Shot i-Toffoli Gate in Dispersively Coupled Superconducting Qubits
• One-step implementation of Toffoli gate for neutral atoms based on unconventional Rydberg pumping
• Simple implementation of high fidelity controlled-$i$SWAP gates and quantum circuit exponentiation of non-Hermitian gates
• Shallow unitary decompositions of quantum Fredkin and Toffoli gates for connectivity-aware equivalent circuit averaging
• Reducing the amount of single-qubit rotations in VQE and related algorithms
• Sensor-assisted fault mitigation in quantum computation
• A high-fidelity method for a single-step $N$-bit Toffoli gate in trapped ions
• Taming quantum systems: A tutorial for using shortcuts-to-adiabaticity, quantum optimal control, and reinforcement learning
• Fast Black-Box Quantum State Preparation Based on Linear Combination of Unitaries
• Fast measurements and multiqubit gates in dual species atomic arrays
• Multipartite entanglement measures via Bell basis measurements
• Direct Implementation of High-Fidelity Three-Qubit Gates for Superconducting Processor with Tunable Couplers
• Signal processing techniques for efficient compilation of controlled rotations in trapped ions
• Single-step high-fidelity three-qubit gates by anisotropic chiral interactions
• Application of the Diamond Gate in Quantum Fourier Transformations and Quantum Machine Learning
• Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates
• Parameterized Two-Qubit Gates for Enhanced Variational Quantum Eigensolver
• Efficient preparation of entangled states in cavity QED with Grover's algorithm
• Image Compression and Classification Using Qubits and Quantum Deep Learning
• The superconducting circuit companion -- an introduction with worked examples
• Quantum-classical tradeoffs and multi-controlled quantum gate decompositions in variational algorithms
• Parametrized multiqubit gate design for neutral-atom based quantum platforms
• Fault-tolerance in qudit circuit design
• Multi-qubit DC gates over an inhomogeneous array of quantum dots
• Deterministic carving of quantum states with Grover's algorithm
• Scalability and high-efficiency of an $(n+1)$-qubit Toffoli gate sphere via blockaded Rydberg atoms
• Quantum Amplitude Arithmetic
• Fast Quantum Amplitude Encoding of Typical Classical Data
• High-fidelity multiqubit Rydberg gates via two-photon adiabatic rapid passage
• Benincasa-Dowker-Glaser causal set actions by quantum counting
• Engineering long-range and multi-body interactions via global kinetic constraints
• The Virtual Quantum Device (VQD): A tool for detailed emulation of quantum computers
• Barenco gate implementation using driven two- and three-qubit spin chains