Minimal Universal Two-qubit Quantum Circuits
arXiv:quant-ph/0308033 · doi:10.1103/PhysRevA.69.062321
Abstract
We give quantum circuits that simulate an arbitrary two-qubit unitary operator up to global phase. For several quantum gate libraries we prove that gate counts are optimal in worst and average cases. Our lower and upper bounds compare favorably to previously published results. Temporary storage is not used because it tends to be expensive in physical implementations. For each gate library, best gate counts can be achieved by a single universal circuit. To compute gate parameters in universal circuits, we only use closed-form algebraic expressions, and in particular do not rely on matrix exponentials. Our algorithm has been coded in C++.
8 pages, 2 tables and 4 figures. v3 adds a discussion of asymetry between Rx, Ry and Rz gates and describes a subtle circuit design problem arising when Ry gates are not available. v2 sharpens one of the loose bounds in v1. Proof techniques in v2 are noticeably revamped: they now rely less on circuit identities and more on directly-computed invariants of two-qubit operators. This makes proofs more constructive and easier to interpret as algorithms
References in corpus (4)
Cited by in corpus (149)
- Validating quantum computers using randomized model circuits
- Synthesis of Quantum Logic Circuits
- Quantum Process Tomography: Resource Analysis of Different Strategies
- Quantum Circuits for General Multiqubit Gates
- Quantum-state preparation with universal gate decompositions
- Quantum Computation of Electronic Transitions using a Variational Quantum Eigensolver
- Synthesis and Optimization of Reversible Circuits - A Survey
- Quantum Circuits for Isometries
- Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications
- Hardware-efficient variational quantum algorithms for time evolution
- Quantum circuits with uniformly controlled one-qubit gates
- Quantum Machine Learning for Chemistry and Physics
- Realisation of a programmable two-qubit quantum processor
- Asymptotically Optimal Quantum Circuits for d-level Systems
- Universal quantum gates for hybrid systems assisted by quantum dots inside double-sided optical microcavities
- Quantum Algorithm Implementations for Beginners
- Yao.jl: Extensible, Efficient Framework for Quantum Algorithm Design
- Lower bounds on the non-Clifford resources for quantum computations
- Compact quantum gates on electron-spin qubits assisted by diamond nitrogen-vacancy centers inside cavities
- Implementation of the XY interaction family with calibration of a single pulse
- Fault-Tolerant High Level Quantum Circuits: Form, Compilation and Description
- Efficient Arbitrary Simultaneously Entangling Gates on a trapped-ion quantum computer
- Approximate amplitude encoding in shallow parameterized quantum circuits and its application to financial market indicator
- Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
- Characterization of two-qubit perfect entanglers
- Adversarial quantum circuit learning for pure state approximation
- Synthesis of Multivalued Quantum Logic Circuits by Elementary Gates
- Towards adiabatic quantum computing using compressed quantum circuits
- Scalable quantum computing based on stationary spin qubits in coupled quantum dots inside double-sided optical microcavities
- A programmable two-qubit solid-state quantum processor under ambient conditions
- Low-cost Fredkin gate with auxiliary space
- Recognizing Small-Circuit Structure in Two-Qubit Operators and Timing Hamiltonians to Compute Controlled-Not Gates
- Solovay-Kitaev Decomposition Strategy for Single-Qubit Channels
- Efficient Grover search with Rydberg blockade
- How to wire a 1000-qubit trapped ion quantum computer
- Demonstration of quantum volume 64 on a superconducting quantum computing system
- Adiabatic Spectroscopy and a Variational Quantum Adiabatic Algorithm
- Approaching the theoretical limit in quantum gate decomposition
- Efficient quantum algorithm for preparing molecular-system-like states on a quantum computer
- Efficient decomposition of unitary matrices in quantum circuit compilers
- Quantum Circuits for Sparse Isometries
- LEAP: Scaling Numerical Optimization Based Synthesis Using an Incremental Approach
- Highly Efficient Processing Multi-photon States
- Optimal synthesis of the Fredkin gate in a multilevel system
- Conditions for optimal construction of two-qubit non-local gates
- Synthesizing Quantum-Circuit Optimizers
- Efficient quantum amplitude encoding of polynomial functions
- Optimal (controlled) quantum state preparation and improved unitary synthesis by quantum circuits with any number of ancillary qubits
- Models of quantum computation and quantum programming languages
- Constructive Quantum Shannon Decomposition from Cartan Involutions
- Quantum Circuits for Quantum Channels
- How many CNOT gates does it take to generate a three-qubit state ?
- Universal quantum multi-qubit entangling gates with auxiliary spaces
- Quantum Mixed State Compiling
- Nonlinear dynamics as a ground-state solution on quantum computers
- QGOpt: Riemannian optimization for quantum technologies
- Bosonic field digitization for quantum computers
- Efficient Deterministic Preparation of Quantum States Using Decision Diagrams
- Quantum state preparation by adiabatic evolution with customized gates
- Optimal synthesis of multivalued quantum circuit
- The Impact of Imperfect Timekeeping on Quantum Control
- Fixed-Depth Two-Qubit Circuits and the Monodromy Polytope
- Subdivided Phase Oracle for NISQ Search Algorithms
- Demonstrating scalable randomized benchmarking of universal gate sets
- Numerical analysis of quantum circuits for state preparation and unitary operator synthesis
- Shortcuts to Quantum Approximate Optimization Algorithm
- Implementation of quantum measurements using classical resources and only a single ancillary qubit
- Approximate encoding of quantum states using shallow circuits
- Transition Slow-Down by Rydberg Interaction of Neutral Atoms and a Fast Controlled-NOT Quantum Gate
- Experimental implementation of optimal linear-optical controlled-unitary gates
- Towards optimization of quantum circuits
- Simulating Hamiltonian dynamics using many-qudit Hamiltonians and local unitary control
- Quantum-classical eigensolver using multiscale entanglement renormalization
- Optimal synthesis into fixed XX interactions
- Quantum Uncertainty Principles for Measurements with Interventions
- Efficient explicit gate construction of block-encoding for Hamiltonians needed for simulating partial differential equations
- Quantum Process Estimation via Generic Two-Body Correlations
- Variational quantum state discriminator for supervised machine learning
- How to enhance quantum generative adversarial learning of noisy information
- Power-optimal, stabilized entangling gate between trapped-ion qubits
- Automatic Depth-Optimized Quantum Circuit Synthesis for Diagonal Unitary Matrices with Asymptotically Optimal Gate Count
- Simplified Approach to Implementing Controlled-Unitary Operations in a Two-Qubit System
- One Gate Scheme to Rule Them All: Introducing a Complex Yet Reduced Instruction Set for Quantum Computing
- Quantum circuit synthesis via a random combinatorial search
- Optimal realization of Yang-Baxter gate on quantum computers
- Asymmetric broadcasting of quantum correlations
- Variational Quantum Support Vector Machine based on matrix expansion and Variational Universal-Quantum-State Generator
- Near-optimal quantum circuit construction via Cartan decomposition
- Training Quantum Boltzmann Machines with the -Variational Quantum Eigensolver
- Absence of barren plateaus and scaling of gradients in the energy optimization of isometric tensor network states
- Domain-Specific Compilers for Dynamic Simulations of Quantum Materials on Quantum Computers
- Characterization and tomography of a hidden qubit
- Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates
- Quantum Algorithms for Geologic Fracture Networks
- Fundamentals In Quantum Algorithms: A Tutorial Series Using Qiskit Continued
- Convex decomposition of dimension-altering quantum channels
- MISTIQS: An open-source software for performing quantum dynamics simulations on quantum computers
- Interaction graph engineering in trapped-ion quantum simulators with global drives
- Energy risk analysis with Dynamic Amplitude Estimation and Piecewise Approximate Quantum Compiling
- Streamlined Krylov construction and classification of ergodic Floquet systems
- Solving Quantum Statistical Mechanics with Variational Autoregressive Networks and Quantum Circuits
- Programmable Quantum Networks with Pure States
- Matrix product state ansatz for the variational quantum solution of the Heisenberg model on Kagome geometries
- Likelihood Theory in a Quantum World: tests with Quantum coins and computers
- Synthesizing quantum circuits via numerical optimization
- Experimental Determination of Electronic States via Digitized Shortcut-to-Adiabaticity and Sequential Digitized Adiabaticity
- Qsyn: A Developer-Friendly Quantum Circuit Synthesis Framework for NISQ Era and Beyond
- Qumode transfer between continuous and discrete variable devices
- Modeling Linear Inequality Constraints in Quadratic Binary Optimization for Variational Quantum Eigensolver
- Efficient explicit circuit for quantum state preparation of piecewise continuous functions
- Tensor-Programmable Quantum Circuits for Solving Differential Equations
- Quantum Graph Convolutional Neural Networks
- Variational Quantum Imaginary Time Evolution for Matrix Product State Ansatz with Tests on Transcorrelated Hamiltonians
- Geometric representations of braid and Yang-Baxter gates
- Constructing three-qubit unitary gates in terms of Schmidt rank and CNOT gates
- Digital Quantum Simulation of Scalar Yukawa Coupling
- Typical Machine Learning Datasets as Low-Depth Quantum Circuits
- Smooth manifold structure for extreme channels
- A Novel Single-Layer Quantum Neural Network for Approximate SRBB-Based Unitary Synthesis
- Quantum Circuits for Incompletely Specified Two-Qubit Operators
- Variational-toolbox-based separability detection of multiqubit states
- Modularized and Scalable Compilation for Double Quantum Dot Quatum Computing
- Learning quantum symmetries with interactive quantum-classical variational algorithms
- Machine learning logical gates for quantum error correction
- Quantum circuits for simulating neutrino propagation in matter
- Quantum Circuit Unoptimization
- All You Need is pi: Quantum Computing with Hermitian Gates
- Scheme for a linear-optical controlled-phase gate with programmable phase shift
- Optimal and robust error filtration for quantum information processing
- Shot-noise reduction for lattice Hamiltonians
- Quantum Noise Sensing by generating Fake Noise
- Controlled not connectivity in the Clifford group
- Dynamic LOCC Circuits for Automated Entanglement Manipulation
- Power and limitations of distributed quantum state purification
- Synthesis and upper bound of Schmidt rank of the bipartite controlled-unitary gates
- A Quantum Convolutional Neural Network for Image Classification
- Bethe ansatz on a quantum computer?
- Quantum Encoding of Structured Data with Matrix Product States
- A variational quantum eigensolver tailored to multi-band tight-binding simulations of electronic structures
- QuaSiMo: A Composable Library to Program Hybrid Workflows for Quantum Simulation
- Decomposition of Diagonal Hermitian Quantum Gates Using Multiple-Controlled Pauli Z Gates
- Trainable Quantum Neural Network for Multiclass Image Classification with the Power of Pre-trained Tree Tensor Networks
- FRQI Pairs method for image classification using Quantum Recurrent Neural Network
- Synthesis of Single Qutrit Circuits from Clifford+R
- Universal quantum gates on electron-spin qubits with quantum dots inside single-side optical microcavities
- Some Notes on Quantum Information Theory and Emerging Computing Technologies
- A generalized quantum SWAP gate
- Quantum circuit synthesis with SQiSW
- On Binomial Summations and a Generalised Quantum SWAP Gate