A Toffoli Gate Decomposition via Echoed Cross-Resonance Gates
arXiv:2501.02222 · doi:10.1007/s40509-025-00369-4
Abstract
Quantum computing has garnered significant interest for its potential to solve certain computational problems much faster than the best-known classical algorithms. A fully functional and scalable quantum computer could transform various fields such as scientific research, material science, chemistry, and drug discovery. However, in the noisy intermediate-scale quantum (NISQ) era, quantum hardware faces challenges including decoherence, gate infidelity, and restricted qubit connectivity. Efficient implementation of multi-qubit gates is critical to advancing quantum computing, especially given the constraints of near-term quantum hardware, such as the absence of all-to-all qubit connectivity. Among these gates, the Toffoli gate (or CCNOT gate) plays a pivotal role in a wide range of quantum algorithms and error correction schemes. While various decomposition strategies have been proposed, they often assume idealized all-to-all connectivity, which is not available on most NISQ hardware. This paper introduces a novel decomposition of the Toffoli gate using Echoed Cross-Resonance (ECR) gates, a native operation for many superconducting qubit architectures, including IBM Quantum's hardware. By leveraging the inherent compatibility of ECR gates with superconducting qubit technology, this approach is intended to facilitate the implementation of the Toffoli gate, potentially reducing circuit depth and enhancing the efficiency of quantum circuits implementations on near-term quantum hardware.
References in corpus (63)
- Quantum Computing in the NISQ era and beyond
- Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
- Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
- An adaptive variational algorithm for exact molecular simulations on a quantum computer
- Synthesis of Quantum Logic Circuits
- Building logical qubits in a superconducting quantum computing system
- 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
- Controlling the spontaneous emission of a superconducting transmon qubit
- Procedure for systematically tuning up crosstalk in the cross resonance gate
- A simple all-microwave entangling gate for fixed-frequency superconducting qubits
- High-threshold and low-overhead fault-tolerant quantum memory
- Optimal Creation of Entanglement Using a Two--Qubit Gate
- tket : A Retargetable Compiler for NISQ Devices
- Quantum Circuits for General Multiqubit Gates
- Quantum-assisted quantum compiling
- Quantum algorithms for electronic structure calculations: particle/hole Hamiltonian and optimized wavefunction expansions
- A universal gate for fixed-frequency qubits via a tunable bus
- Obstacles to State Preparation and Variational Optimization from Symmetry Protection
- Quantum Circuit Simplification and Level Compaction
- Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers
- Universal fault-tolerant quantum computation with only transversal gates and error correction
- Efficient decomposition of quantum gates
- Impact of ionizing radiation on superconducting qubit coherence
- Process verification of two-qubit quantum gates by randomized benchmarking
- Effective Hamiltonian models of the cross-resonance gate
- Demonstration of weight-four parity measurements in the surface code architecture
- Protecting superconducting qubits from external sources of loss and heat
- Quantum circuit architecture search for variational quantum algorithms
- QuantumNAS: Noise-Adaptive Search for Robust Quantum Circuits
- Microwave-induced coupling of superconducting qubits
- Three Qubit Randomized Benchmarking
- Experimental demonstration of a resonator-induced phase gate in a multi-qubit circuit QED system
- IBM Quantum Computers: Evolution, Performance, and Future Directions
- Reducing unitary and spectator errors in cross resonance with optimized rotary echoes
- First-principles analysis of cross-resonance gate operation
- Machine learning of noise-resilient quantum circuits
- Operation and intrinsic error budget of a two-qubit cross-resonance gate
- Five Two-Qubit Gates Are Necessary for Implementing Toffoli Gate
- Toward fault-tolerant quantum computation without concatenation
- NISQ Computers: A Path to Quantum Supremacy
- Noise Analysis for High-Fidelity Quantum Entangling Gates in an Anharmonic Linear Paul Trap
- TLS Dynamics in a Superconducting Qubit Due to Background Ionizing Radiation
- Impact of qubit connectivity on quantum algorithm performance
- Robust resource-efficient quantum variational ansatz through evolutionary algorithm
- Approaching the theoretical limit in quantum gate decomposition
- Experimental benchmarking of an automated deterministic error suppression workflow for quantum algorithms
- Symmetry enhanced variational quantum spin eigensolver
- Comprehensive characterization of three-qubit Grover search algorithm on IBM's 127-qubit superconducting quantum computers
- Accelerated variational algorithms for digital quantum simulation of many-body ground states
- Efficient variational synthesis of quantum circuits with coherent multi-start optimization
- Information processing at the speed of light
- Orchestrated Trios: Compiling for Efficient Communication in Quantum Programs with 3-Qubit Gates
- Shallow unitary decompositions of quantum Fredkin and Toffoli gates for connectivity-aware equivalent circuit averaging
- Pulse-engineered Controlled-V gate and its applications on superconducting quantum device
- Errors in stimulated-Raman-induced logic gates in Ba
- Hardware-Conscious Optimization of the Quantum Toffoli Gate
- A Hardware-Aware Gate Cutting Framework for Practical Quantum Circuit Knitting
- Exploring ab initio machine synthesis of quantum circuits
- Full Quantum Process Tomography of a Universal Entangling Gate on an IBM's Quantum Computer
- QContext: Context-Aware Decomposition for Quantum Gates
- Hardware-Efficient Quantum Random Access Memory Design with a Native Gate Set on Superconducting Platforms