A universal quantum circuit for two-qubit transformations with three CNOT gates

Abstract

We consider the implementation of two-qubit unitary transformations by means of CNOT gates and single-qubit unitary gates. We show, by means of an explicit quantum circuit, that together with local gates three CNOT gates are necessary and sufficient in order to implement an arbitrary unitary transformation of two qubits. We also identify the subset of two-qubit gates that can be performed with only two CNOT gates.

3 pages, 7 figures. One theorem, one author and references added. Change of notational conventions. Minor correction in Theorem 1

References in corpus (1)

• An Arbitrary Two-qubit Computation In 23 Elementary Gates

Cited by in corpus (151)

• Validating quantum computers using randomized model circuits
• Synthesis of Quantum Logic Circuits
• Large-scale silicon quantum photonics implementing arbitrary two-qubit processing
• Optimal Quantum Circuits for General Two-Qubit Gates
• Quantum-Classical Computation of Schwinger Model Dynamics using Quantum Computers
• t$|$ket$⟩$ : A Retargetable Compiler for NISQ Devices
• Quantum Circuits for General Multiqubit Gates
• Robust data encodings for quantum classifiers
• Minimal Universal Two-qubit Quantum Circuits
• A Trailhead for Quantum Simulation of SU(3) Yang-Mills Lattice Gauge Theory in the Local Multiplet Basis
• Distributed Quantum Computing across an Optical Network Link
• Quantum circuits with uniformly controlled one-qubit gates
• Realisation of a programmable two-qubit quantum processor
• Universal quantum gates for hybrid systems assisted by quantum dots inside double-sided optical microcavities
• Quantum computers as universal quantum simulators: state-of-art and perspectives
• Quantum hardware simulating four-dimensional inelastic neutron scattering
• 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
• Implementation of the XY interaction family with calibration of a single pulse
• Quantum Power Method by a Superposition of Time-Evolved States
• Characterization of two-qubit perfect entanglers
• Phase Gadget Synthesis for Shallow Circuits
• Pulse-efficient circuit transpilation for quantum applications on cross-resonance-based hardware
• Simulation of Collective Neutrino Oscillations on a Quantum Computer
• Synthesis of Multivalued Quantum Logic Circuits by Elementary Gates
• Processing multi-photon state through operation on single photon: methods and applications
• Optimized controlled Z gates for two superconducting qubits coupled through a resonator
• Minimum construction of two-qubit quantum operations
• Scalable quantum computing based on stationary spin qubits in coupled quantum dots inside double-sided optical microcavities
• Universal gate-set for trapped-ion qubits using a narrow linewidth diode laser
• Fixed Depth Hamiltonian Simulation via Cartan Decomposition
• Preparation of excited states for nuclear dynamics on a quantum computer
• Verifying Results of the IBM Qiskit Quantum Circuit Compilation Flow
• Recognizing Small-Circuit Structure in Two-Qubit Operators and Timing Hamiltonians to Compute Controlled-Not Gates
• Quantum computation of magnon spectra
• Quantum-classical simulation of two-site dynamical mean-field theory on noisy quantum hardware
• Optimal two-qubit quantum circuits using exchange interactions
• Optimal quantum circuit synthesis from Controlled-U gates
• Efficient quantum algorithm for preparing molecular-system-like states on a quantum computer
• Equivalence Checking of Quantum Circuits with the ZX-Calculus
• Algebraic Compression of Quantum Circuits for Hamiltonian Evolution
• Scheme for direct measurement of a general two-qubit Hamiltonian
• Highly Efficient Processing Multi-photon States
• Canonical Decompositions of n-qubit Quantum Computations and Concurrence
• Compressed quantum computation using the IBM Quantum Experience
• Conditions for optimal construction of two-qubit non-local gates
• Compiler Optimization for Quantum Computing Using Reinforcement Learning
• Multi-Neutrino Entanglement and Correlations in Dense Neutrino Systems
• Constant-Depth Circuits for Dynamic Simulations of Materials on Quantum Computers
• Optimal two-qubit gate for generation of random bipartite entanglement
• MQT QMAP: Efficient Quantum Circuit Mapping
• Algebraic Bethe Circuits
• Approximate Quantum Circuit Synthesis using Block-Encodings
• How many CNOT gates does it take to generate a three-qubit state ?
• Universal quantum multi-qubit entangling gates with auxiliary spaces
• Universal Programmable Quantum Circuit Schemes to Emulate an Operator
• Minimum quantum run-time characterization and calibration via restless measurements with dynamic repetition rates
• Unitary transformations can be identified locally
• Preparing Valence-Bond-Solid states on noisy intermediate-scale quantum computers
• Determining quantum phase diagrams of topological Kitaev-inspired models on NISQ quantum hardware
• Quantum Walk with a four-dimensional coin
• MQT Predictor: Automatic Device Selection with Device-Specific Circuit Compilation for Quantum Computing
• Optimal synthesis of multivalued quantum circuit
• Quantum state preparation by adiabatic evolution with customized gates
• Decision Diagrams for Quantum Computing
• Protocol using kicked Ising dynamics for generating states with maximal multipartite entanglement
• Numerical analysis of quantum circuits for state preparation and unitary operator synthesis
• From asymptotic freedom to $\theta$ vacua: Qubit embeddings of the O(3) nonlinear $\sigma$ model
• Control and mitigation of microwave crosstalk effect with superconducting qubits
• Simulating strongly interacting Hubbard chains with the Variational Hamiltonian Ansatz on a quantum computer
• Towards optimization of quantum circuits
• Squeezing and quantum approximate optimization
• Experimental implementation of optimal linear-optical controlled-unitary gates
• Quantum circuit synthesis using Householder transformations
• Pulse-engineered Controlled-V gate and its applications on superconducting quantum device
• Simulating Hamiltonian dynamics using many-qudit Hamiltonians and local unitary control
• Controlling qubit networks in polynomial time
• Qibolab: an open-source hybrid quantum operating system
• Qutrit and Qubit Circuits for Three-Flavor Collective Neutrino Oscillations
• Time Reversal and n-qubit Canonical Decompositions
• Quantum Information Transfer between a Two-Level and a Four-Level Quantum System
• Discretized quantum adiabatic process for free fermions and comparison with the imaginary-time evolution
• Hamiltonian Simulation of Quantum Beats in Radical Pairs Undergoing Thermal Relaxation on Near-term Quantum Computers
• 2QAN: A quantum compiler for 2-local qubit Hamiltonian simulation algorithms
• A quantum-classical co-processing protocol towards simulating nuclear reactions on contemporary quantum hardware
• Fast parametric two-qubit gate for highly detuned fixed-frequency superconducting qubits using a double-transmon coupler
• Variational quantum state discriminator for supervised machine learning
• Mediated gates between spin qubits
• Automatic quantum circuit encoding of a given arbitrary quantum state
• Efficient quantum computation within a disordered Heisenberg spin-chain
• Encoding classical data into a quantum computer
• Variational Quantum Algorithms for Trace Distance and Fidelity Estimation
• Quantum circuit synthesis via a random combinatorial search
• Simplified Approach to Implementing Controlled-Unitary Operations in a Two-Qubit System
• Optimal realization of Yang-Baxter gate on quantum computers
• Strongly coupled quantum Otto cycle with single qubit bath
• Hybrid Tree Tensor Networks for quantum simulation
• Efficient Quantum Circuit Compilation for Near-Term Quantum Advantage
• Near-optimal quantum circuit construction via Cartan decomposition
• Variational Quantum Support Vector Machine based on $\Gamma$ matrix expansion and Variational Universal-Quantum-State Generator
• Nuclear Spin Metrology with Nitrogen Vacancy Center in Diamond for Axion Dark Matter Detection
• Unitary Synthesis of Clifford+T Circuits with Reinforcement Learning
• Domain-Specific Compilers for Dynamic Simulations of Quantum Materials on Quantum Computers
• Efficient variational quantum circuit structure for correlated topological phases
• Space-time qubits
• Entangling power of two-qubit unitary operations
• Quantum-phase synchronization
• Classification of joint quantum measurements based on entanglement cost of localization
• Numerical circuit synthesis and compilation for multi-state preparation
• Quantum complexity phase transitions in monitored random circuits
• Relaxed Peephole Optimization: A Novel Compiler Optimization for Quantum Circuits
• High-fidelity dimer excitations using quantum hardware
• Matchgate quantum computing and non-local process analysis
• Universal quantum circuit for n-qubit quantum gate: A programmable quantum gate
• Improving Figures of Merit for Quantum Circuit Compilation
• Testing quantum computers with the protocol of quantum state matching
• Geometric representations of braid and Yang-Baxter gates
• Photonic implementation of the quantum Morra game
• Quantum-Logic Synthesis of Hermitian Gates
• A Theory of Direct Randomized Benchmarking
• Optimal compression of constrained quantum time evolution
• Quantum Graph Convolutional Neural Networks
• Capturing the Page Curve and Entanglement Dynamics of Black Holes in Quantum Computers
• Characteristics, Implementation and Applications of Special Perfect Entangler Circuits
• A circuit-differentiation framework for Green's functions on quantum computers
• Quantum Theory from Principles, Quantum Software from Diagrams
• Quantum circuits for simulating neutrino propagation in matter
• Compiling universal quantum circuits
• Three-Qubit State Preparation: Classification and Explicit Circuits
• A Novel Single-Layer Quantum Neural Network for Approximate SRBB-Based Unitary Synthesis
• Fast Tensor Disentangling Algorithm
• All You Need is pi: Quantum Computing with Hermitian Gates
• Quantum Circuit Unoptimization
• Three-qubit exact Grover within the blind oracular quantum computation scheme
• Decomposition of orthogonal matrix and synthesis of two-qubit and three-qubit orthogonal gates
• Quantum Circuits for Incompletely Specified Two-Qubit Operators
• A generalized quantum SWAP gate
• Software mitigation of coherent two-qubit gate errors
• General structures of reversible and quantum gates
• Decomposition of Diagonal Hermitian Quantum Gates Using Multiple-Controlled Pauli Z Gates
• Efficient quantum simulation for translationally invariant systems
• Universal Euler-Cartan Circuits for Quantum Field Theories
• Masking Countermeasures Against Side-Channel Attacks on Quantum Computers
• Approximate quantum gates compiling with self-navigation algorithm
• Optimal two-qubit gates in recurrence protocols of entanglement purification
• Power and limitations of distributed quantum state purification
• A digital Rydberg simulation of dynamical quantum phase transitions in the Schwinger model
• On interchanging the states of a pair of qudits
• Quantum Machine Learning with SQUID
• Optical Quantum Computing
• On Binomial Summations and a Generalised Quantum SWAP Gate