Optimal Quantum Circuits for General Two-Qubit Gates

Abstract

In order to demonstrate non-trivial quantum computations experimentally, such as the synthesis of arbitrary entangled states, it will be useful to understand how to decompose a desired quantum computation into the shortest possible sequence of one-qubit and two-qubit gates. We contribute to this effort by providing a method to construct an optimal quantum circuit for a general two-qubit gate that requires at most 3 CNOT gates and 15 elementary one-qubit gates. Moreover, if the desired two-qubit gate corresponds to a purely real unitary transformation, we provide a construction that requires at most 2 CNOTs and 12 one-qubit gates. We then prove that these constructions are optimal with respect to the family of CNOT, y-rotation, z-rotation, and phase gates.

6 pages, 8 figures, new title, final journal version

References in corpus (10)

• Mixed State Entanglement and Quantum Error Correction
• Elementary gates for quantum computation
• Entanglement of a Pair of Quantum Bits
• Time Optimal Control in Spin Systems
• Optimal Creation of Entanglement Using a Two--Qubit Gate
• On the Entangling Power of Quantum Evolutions
• A geometric theory of non-local two-qubit operations
• A practical scheme for quantum computation with any two-qubit entangling gate
• A universal quantum circuit for two-qubit transformations with three CNOT gates
• An Arbitrary Two-qubit Computation In 23 Elementary Gates

Cited by in corpus (237)

• Validating quantum computers using randomized model circuits
• Synthesis of Quantum Logic Circuits
• Quantum Circuits for General Multiqubit Gates
• Quantum convolutional neural network for classical data classification
• Quantum-assisted quantum compiling
• Absence of Barren Plateaus in Quantum Convolutional Neural Networks
• Quantum Computation of Electronic Transitions using a Variational Quantum Eigensolver
• Minimal Universal Two-qubit Quantum Circuits
• Exact Correlation Functions for Dual-Unitary Lattice Models in 1+1 Dimensions
• Simulating quantum many-body dynamics on a current digital quantum computer
• Variational Quantum State Diagonalization
• Challenges and Opportunities of Near-Term Quantum Computing Systems
• Quantum circuits with uniformly controlled one-qubit gates
• Realisation of a programmable two-qubit quantum processor
• Application-Oriented Performance Benchmarks for Quantum Computing
• Universal quantum gates for hybrid systems assisted by quantum dots inside double-sided optical microcavities
• Compiling quantum circuits to realistic hardware architectures using temporal planners
• Single-photon logic gates using minimal resources
• Quantum control by von Neumann measurements
• Parallel Quantum Simulation of Large Systems on Small Quantum Computers
• Compact quantum gates on electron-spin qubits assisted by diamond nitrogen-vacancy centers inside cavities
• Quantum Computation of Finite-Temperature Static and Dynamical Properties of Spin Systems Using Quantum Imaginary Time Evolution
• Maximum velocity quantum circuits
• Quantum Computing for Neutrino-nucleus Scattering
• Topological Quantum Compiling with Reinforcement Learning
• Quantum state majorization at the output of bosonic Gaussian channels
• Characterization of two-qubit perfect entanglers
• Compiling quantum algorithms for architectures with multi-qubit gates
• Quantum Synchronization on the IBM Q System
• Orbital-optimized pair-correlated electron simulations on trapped-ion quantum computers
• Simulation of Collective Neutrino Oscillations on a Quantum Computer
• Approaching optimal entangling collective measurements on quantum computing platforms
• Synthesis of Multivalued Quantum Logic Circuits by Elementary Gates
• Processing multi-photon state through operation on single photon: methods and applications
• Machine Learning Phase Transitions with a Quantum Processor
• Minimum construction of two-qubit quantum operations
• Operator Entanglement in Local Quantum Circuits II: Solitons in Chains of Qubits
• Scalable quantum computing based on stationary spin qubits in coupled quantum dots inside double-sided optical microcavities
• Correlations in Perturbed Dual-Unitary Circuits: Efficient Path-Integral Formula
• Preparation of excited states for nuclear dynamics on a quantum computer
• Classical-to-quantum convolutional neural network transfer learning
• Hyper-parallel Toffoli gate on three-photon system with two degrees of freedom assisted by single-sided optical microcavities
• Recognizing Small-Circuit Structure in Two-Qubit Operators and Timing Hamiltonians to Compute Controlled-Not Gates
• Fast SWAP gate by adiabatic passage
• Suppressing quantum circuit errors due to system variability
• Quantum simulation of parity-time symmetry breaking with a superconducting quantum processor
• Evidence of Kardar-Parisi-Zhang scaling on a digital quantum simulator
• How to wire a 1000-qubit trapped ion quantum computer
• Re-examining the quantum volume test: Ideal distributions, compiler optimizations, confidence intervals, and scalable resource estimations
• Time Optimal Control of Coupled Qubits Under Non-Stationary Interactions
• Circuit Transformations for Quantum Architectures
• Error-Mitigated Simulation of Quantum Many-Body Scars on Quantum Computers with Pulse-Level Control
• Demonstration of quantum volume 64 on a superconducting quantum computing system
• Quantum Instruction Set Design for Performance
• Simulating hydrodynamics on noisy intermediate-scale quantum devices with random circuits
• Optimal two-qubit quantum circuits using exchange interactions
• Approaching the theoretical limit in quantum gate decomposition
• Entangling power and local invariants of two-qubit gates
• An Introduction to Cartan's KAK Decomposition for QC Programmers
• Efficient quantum algorithm for preparing molecular-system-like states on a quantum computer
• Extreme dimensionality reduction with quantum modelling
• Stabilizing multiple topological fermions on a quantum computer
• A proposal to demonstrate non-abelian anyons on a NISQ device
• Implementation of pairwise longitudinal coupling in a three-qubit superconducting circuit
• Low cost quantum circuits for classically intractable instances of the Hamiltonian dynamics simulation problem
• Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage
• Conditions for optimal construction of two-qubit non-local gates
• Multi-Neutrino Entanglement and Correlations in Dense Neutrino Systems
• Ancilla-free implementation of generalized measurements for qubits embedded in a qudit space
• Multi-class quantum classifiers with tensor network circuits for quantum phase recognition
• Prospects for Simulating a Qudit Based Model of (1+1)d Scalar QED
• Symmetry enhanced variational quantum spin eigensolver
• Simulating all quantum measurements using only projective measurements and postselection
• Trapped-Ion Quantum Simulation of Collective Neutrino Oscillations
• Quantum dynamics simulations beyond the coherence time on NISQ hardware by variational Trotter compression
• Simulating large-size quantum spin chains on cloud-based superconducting quantum computers
• Quantum State Preparation of Normal Distributions using Matrix Product States
• Quantifying Qubit Magic Resource with Gottesman-Kitaev-Preskill Encoding
• Constructive Quantum Shannon Decomposition from Cartan Involutions
• Optimal Qubit Mapping with Simultaneous Gate Absorption
• Probing many-body localization by excited-state VQE
• How many CNOT gates does it take to generate a three-qubit state ?
• Generative machine learning with tensor networks: benchmarks on near-term quantum computers
• Universal quantum multi-qubit entangling gates with auxiliary spaces
• Quantum Mixed State Compiling
• Cost function embedding and dataset encoding for machine learning with parameterized quantum circuits
• Entangled Datasets for Quantum Machine Learning
• Symmetry breaking/symmetry preserving circuits and symmetry restoration on quantum computers: A quantum many-body perspective
• Entanglement measures of bipartite quantum gates and their thermalization under arbitrary interaction strength
• Holographic quantum simulation of entanglement renormalization circuits
• Neutrino Oscillations in a Quantum Processor
• Quantum criticality using a superconducting quantum processor
• Designing calibration and expressivity-efficient instruction sets for quantum computing
• Geometric phase gate for entangling two Bose-Einstein condensates
• Accelerated variational algorithms for digital quantum simulation of many-body ground states
• Conserved charges in the quantum simulation of integrable spin chains
• Quantum state preparation by adiabatic evolution with customized gates
• Optimal synthesis of multivalued quantum circuit
• Primitive Quantum Gates for an SU(3) Discrete Subgroup: $\Sigma (36\times 3)$
• Dynamical quantum phase transitions of the Schwinger model: real-time dynamics on IBM Quantum
• Decomposition of bipartite and multipartite unitary gates into the product of controlled unitary gates
• Numerical analysis of quantum circuits for state preparation and unitary operator synthesis
• Advantages and limitations of quantum routing
• Network coding for distributed quantum computation over cluster and butterfly networks
• Characterizing the geometrical edges of nonlocal two-qubit gates
• Here comes the SU(N): multivariate quantum gates and gradients
• Programming a quantum computer with quantum instructions
• Entangling characterization of (SWAP)1/m and Controlled unitary gates
• Towards optimization of quantum circuits
• Experimental implementation of optimal linear-optical controlled-unitary gates
• Implementing two-qubit gates at the quantum speed limit
• Quantum circuit synthesis using Householder transformations
• Discriminating mixed qubit states with collective measurements
• Variational Quantum Eigensolver for SU($N$) Fermions
• Simulating Hamiltonian dynamics using many-qudit Hamiltonians and local unitary control
• Quantum-classical eigensolver using multiscale entanglement renormalization
• Quantum Annealing for Neural Network optimization problems: a new approach via Tensor Network simulations
• Time Reversal and n-qubit Canonical Decompositions
• Fractionalized Prethermalization in a Driven Quantum Spin Liquid
• Suppressing Correlated Noise in Quantum Computers via Context-Aware Compiling
• Quantum simulations of molecular systems with intrinsic atomic orbitals
• Qutrit and Qubit Circuits for Three-Flavor Collective Neutrino Oscillations
• Unraveling correlated material properties with noisy quantum computers: Natural orbitalized variational quantum eigensolving of extended impurity models within a slave-boson approach
• Spin-Weyl quantum unit: theoretical proposal
• Quantum Logic Gate Synthesis as a Markov Decision Process
• Low-depth simulations of fermionic systems on square-grid quantum hardware
• Mixer-Phaser Ansätze for Quantum Optimization with Hard Constraints
• Quantum Computation of Hydrogen Bond Dynamics and Vibrational Spectra
• Hamiltonian Simulation of Quantum Beats in Radical Pairs Undergoing Thermal Relaxation on Near-term Quantum Computers
• Bounds on Instantaneous Nonlocal Quantum Computation
• 2QAN: A quantum compiler for 2-local qubit Hamiltonian simulation algorithms
• Conditional entropy production and quantum fluctuation theorem of dissipative information: Theory and experiments
• EHA: Entanglement-variational Hardware-efficient Ansatz for Eigensolvers
• Variational quantum state discriminator for supervised machine learning
• Speedup of the Quantum Adiabatic Algorithm using Delocalization Catalysis
• Bipartite quantum measurements with optimal single-sided distinguishability
• Automatic quantum circuit encoding of a given arbitrary quantum state
• An efficient quantum circuits optimizing scheme compared with QISKit
• Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers
• Implementations of more general solid-state (SWAP)${}^{1/m}$ and controlled-(swap)${}^{1/m}$ gates
• Hybrid discrete-continuous compilation of trapped-ion quantum circuits with deep reinforcement learning
• Optimizing Quantum Convolutional Neural Network Architectures for Arbitrary Data Dimension
• Dissipative variational quantum algorithms for Gibbs state preparation
• Exactly solvable many-body dynamics from space-time duality
• Encoding classical data into a quantum computer
• Quantum circuit synthesis via a random combinatorial search
• Simplified Approach to Implementing Controlled-Unitary Operations in a Two-Qubit System
• Riemannian quantum circuit optimization for Hamiltonian simulation
• Coarse grained intermolecular interactions on quantum processors
• Hybrid Tree Tensor Networks for quantum simulation
• Optimal realization of Yang-Baxter gate on quantum computers
• Universal classical optical computing inspired by quantum information process
• Universal quantum state preparation via revised greedy algorithm
• Correcting Coherent Errors by Random Operation on Actual Quantum Hardware
• Easy access to energy fluctuations in non-equilibrium quantum many-body systems
• Simulating time evolution on distributed quantum computers
• Near-optimal quantum circuit construction via Cartan decomposition
• Quantum-walk search in motion
• Circulating Genuine Multiparty Entanglement in Quantum Network
• Unitary Synthesis of Clifford+T Circuits with Reinforcement Learning
• The power and limitations of learning quantum dynamics incoherently
• Domain-Specific Compilers for Dynamic Simulations of Quantum Materials on Quantum Computers
• Quantum-Computer-Based Verification of Quantum Thermodynamic Uncertainty Relation
• Simulating of X-states and the two-qubit XYZ Heisenberg system on IBM quantum computer
• Absence of barren plateaus and scaling of gradients in the energy optimization of isometric tensor network states
• Emergence of Constructor-based Irreversibility in Quantum Systems: Theory and Experiment
• Classification of joint quantum measurements based on entanglement cost of localization
• Quantum-phase synchronization
• Variational simulation of the Lipkin-Meshkov-Glick model on a neutral atom quantum computer
• Quantum simulation of fermionic systems using hybrid digital-analog quantum computing approach
• Solution to Satisfiability problem by a complete Grover search with trapped ions
• Equivariant Variational Quantum Eigensolver to detect Phase Transitions through Energy Level Crossings
• Entangling power of two-qubit unitary operations
• Geometric Quantum Machine Learning with Horizontal Quantum Gates
• Realizing a Continuous Set of Two-Qubit Gates Parameterized by an Idle Time
• Numerical circuit synthesis and compilation for multi-state preparation
• Variational quantum simulation of long-range interacting systems
• Resource Theory of Non-absolute Separability
• Optimal Single Qubit Tomography: Realization of Locally Optimal Measurements on a Quantum Computer
• Solving lattice gauge theories using the quantum Krylov algorithm and qubitization
• Using gradient-based algorithms to determine ground state energies on a quantum computer
• Generation of Pseudo-Random Quantum States on Actual Quantum Processors
• Testing quantum computers with the protocol of quantum state matching
• MIRAGE: Quantum Circuit Decomposition and Routing Collaborative Design using Mirror Gates
• Classical variational optimization of PREPARE circuit for quantum phase estimation of quantum chemistry Hamiltonians
• Improving the efficiency of learning-based error mitigation
• The Synthetic Hilbert Space of Laser-Driven Free-Electrons
• Compact Multi-Threshold Quantum Information Driven Ansatz For Strongly Interactive Lattice Spin Models
• Geometric representations of braid and Yang-Baxter gates
• Simulating spin dynamics with quantum computers
• Quantum-Logic Synthesis of Hermitian Gates
• Kibble-Zurek mechanism and errors of gapped quantum phases
• Capturing the Page Curve and Entanglement Dynamics of Black Holes in Quantum Computers
• Quantum Compiling by Deep Reinforcement Learning
• Entanglement-informed Construction of Variational Quantum Circuits
• Quantum tensor network algorithms for evaluation of spectral functions on quantum computers
• $\mathcal{P}\mathcal{T}$-symmetric mapping of three states and its implementation on a cloud quantum processor
• Classification of the Subgroups of the Two-Qubit Clifford Group
• A simple formulation of no-cloning and no-hiding that admits efficient and robust verification
• Bridging Quantum Computing and Nuclear Structure: Atomic Nuclei on a Trapped-Ion Quantum Computer
• Digital Quantum Simulation of Scalar Yukawa Coupling
• All You Need is pi: Quantum Computing with Hermitian Gates
• Non-locality of conjugation symmetry: characterization and examples in quantum network sensing
• Fast Tensor Disentangling Algorithm
• Realizing non-trivial doublon formation using a quantum computer
• Variational simulation of higher-spin systems on qubit-based quantum simulators
• Warm Start of Variational Quantum Algorithms for Quadratic Unconstrained Binary Optimization Problems
• Minimum Synthesis Cost of CNOT Circuits
• A Novel Single-Layer Quantum Neural Network for Approximate SRBB-Based Unitary Synthesis
• Quantum circuits for simulating neutrino propagation in matter
• Variational-toolbox-based separability detection of multiqubit states
• Three-Qubit State Preparation: Classification and Explicit Circuits
• Single magnon excited states of a Heisenberg spin-chain using a quantum computer
• Decomposition of orthogonal matrix and synthesis of two-qubit and three-qubit orthogonal gates
• Imperfect Entangling Power of Quantum Gates
• Fast suppression of classification error in variational quantum circuits
• Synthesis of Energy-Conserving Quantum Circuits with XY interaction
• Quantum Encoding of Structured Data with Matrix Product States
• Benchmarking quantum devices beyond classical capabilities
• Software mitigation of coherent two-qubit gate errors
• Quantum Machine Learning with SQUID
• Hierarchies among genuine multipartite entangling capabilities of quantum gates
• On Binomial Summations and a Generalised Quantum SWAP Gate
• Logarithmic growth of operator entanglement in a clean non-integrable circuit
• A generalized quantum SWAP gate
• Robust composite two-qubit gates for silicon-based spin qubits
• Exploring Non-Linear Programming Formulations in QuantumCircuitOpt for Optimal Circuit Design
• Optimal two-qubit gates in recurrence protocols of entanglement purification
• On interchanging the states of a pair of qudits
• Synthesis and upper bound of Schmidt rank of the bipartite controlled-unitary gates
• Universal Euler-Cartan Circuits for Quantum Field Theories
• Double-bracket quantum algorithms for high-fidelity ground state preparation
• Computable and noncomputable in the quantum domain: statements and conjectures
• Approximate quantum gates compiling with self-navigation algorithm
• Realizing Topological Quantum Walks on NISQ Digital Quantum Computer
• Data Efficient Prediction of excited-state properties using Quantum Neural Networks
• Decomposition of Diagonal Hermitian Quantum Gates Using Multiple-Controlled Pauli Z Gates