Quantum Circuits for General Multiqubit Gates

Abstract

We consider a generic elementary gate sequence which is needed to implement a general quantum gate acting on n qubits -- a unitary transformation with 4^n degrees of freedom. For synthesizing the gate sequence, a method based on the so-called cosine-sine matrix decomposition is presented. The result is optimal in the number of elementary one-qubit gates, 4^n, and scales more favorably than the previously reported decompositions requiring 4^n-2^n+1 controlled NOT gates.

4 pages, 3 figures

References in corpus (9)

• Elementary gates for quantum computation
• A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
• Optimal Quantum Circuits for General Two-Qubit Gates
• Minimal Universal Two-qubit Quantum Circuits
• A universal quantum circuit for two-qubit transformations with three CNOT gates
• Efficient decomposition of quantum gates
• Minimum construction of two-qubit quantum operations
• Eigenvector Approximation Leading to Exponential Speedup of Quantum Eigenvalue Calculation
• A quantum gate array can be programmed to evaluate the expectation value of any operator

Cited by in corpus (161)

• Circuit-centric quantum classifiers
• Synthesis of Quantum Logic Circuits
• Quantum-state preparation with universal gate decompositions
• Experimental Quantum Generative Adversarial Networks for Image Generation
• Efficient Symmetry-Preserving State Preparation Circuits for the Variational Quantum Eigensolver Algorithm
• The Bitter Truth About Quantum Algorithms in the NISQ Era
• Quantum Circuits for Isometries
• Emerging quantum computing algorithms for quantum chemistry
• Quantum circuits with uniformly controlled one-qubit gates
• Circuit-Based Quantum Random Access Memory for Classical Data
• Asymptotically Optimal Quantum Circuits for d-level Systems
• Quantum Adversarial Machine Learning
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Learning in Quantum Control: High-Dimensional Global Optimization for Noisy Quantum Dynamics
• Realization of an n-qubit controlled-U gate with superconducting quantum interference devices or atoms in cavity QED
• Multiclass classification using quantum convolutional neural networks with hybrid quantum-classical learning
• Designing High-Fidelity Single-Shot Three-Qubit Gates: A Machine Learning Approach
• Phase gate of one superconducting qubit simultaneously controlling n qubits in a cavity
• Synthesis of Multivalued Quantum Logic Circuits by Elementary Gates
• Simple factorization of unitary transformations
• Multiqubit tunable phase gate of one qubit simultaneously controlling $n$ qubits in a cavity
• Synthesis of multi-qudit Hybrid and d-valued Quantum Logic Circuits by Decomposition
• Use of global interactions in efficient quantum circuit constructions
• Efficient quantum algorithm for preparing molecular-system-like states on a quantum computer
• Nonlinear Quantum Neuron: A Fundamental Building Block for Quantum Neural Networks
• Approaching the theoretical limit in quantum gate decomposition
• Efficient decomposition of unitary matrices in quantum circuit compilers
• Quantum simulation of quantum channels in nuclear magnetic resonance
• Stabilizing multiple topological fermions on a quantum computer
• Block-encoding structured matrices for data input in quantum computing
• LEAP: Scaling Numerical Optimization Based Synthesis Using an Incremental Approach
• Highly Efficient Processing Multi-photon States
• Imaginary Time Propagation on a Quantum Chip
• Conditions for optimal construction of two-qubit non-local gates
• Constant-Depth Circuits for Dynamic Simulations of Materials on Quantum Computers
• Quantum algorithms for approximate function loading
• Quantum pixel representations and compression for $N$-dimensional images
• Classification of GHZ-type, W-type and GHZ-W-type multiqubit entanglements
• Constructive Quantum Shannon Decomposition from Cartan Involutions
• Models of quantum computation and quantum programming languages
• FABLE: Fast Approximate Quantum Circuits for Block-Encodings
• Universal Adversarial Examples and Perturbations for Quantum Classifiers
• Quantum Circuits for Quantum Channels
• Universal Programmable Quantum Circuit Schemes to Emulate an Operator
• Universal quantum multi-qubit entangling gates with auxiliary spaces
• DDMF: An Efficient Decision Diagram Structure for Design Verification of Quantum Circuits under a Practical Restriction
• The block-ZXZ synthesis of an arbitrary quantum circuit
• Hybrid classical-quantum linear solver using Noisy Intermediate-Scale Quantum machines
• QFAST: Quantum Synthesis Using a Hierarchical Continuous Circuit Space
• A Grover search-based algorithm for the list coloring problem
• Designing calibration and expressivity-efficient instruction sets for quantum computing
• Entanglement consumption of instantaneous nonlocal quantum measurements
• A Universal Quantum Circuit Scheme For Finding Complex Eigenvalues
• Optimal synthesis of multivalued quantum circuit
• Generating 3 qubit quantum circuits with neural networks
• Nearly-optimal state preparation for quantum simulations of lattice gauge theories
• Single-step implementation of a hybrid controlled-NOT gate with one superconducting qubit simultaneously controlling multiple target cat-state qubits
• Circuit QED with qutrit: coupling three or more atoms via virtual photon exchange
• Quantum Machine Learning Tensor Network States
• Synthesis of Ternary Quantum Logic Circuits by Decomposition
• Approximate complex amplitude encoding algorithm and its application to data classification problems
• Quantum circuit synthesis using Householder transformations
• Experimental implementation of optimal linear-optical controlled-unitary gates
• Heuristics for Quantum Compiling with a Continuous Gate Set
• Towards optimization of quantum circuits
• Multiplex-controlled phase gate with qubits distributed in a multi-cavity system
• Quantum-classical eigensolver using multiscale entanglement renormalization
• Efficient experimental design of high-fidelity three-qubit quantum gates via genetic programming
• Synthesis of unitaries with Clifford+T circuits
• One-step implementation of a multi-target-qubit controlled-phase gate with photonic qubits encoded via eigenstates of the photon-number parity operator
• Scaling a unitary matrix
• Efficient explicit gate construction of block-encoding for Hamiltonians needed for simulating partial differential equations
• Efficient Quantum Algorithm for All Quantum Wavelet Transforms
• Variational quantum state discriminator for supervised machine learning
• An Ancilla Based Quantum Simulation Framework for Non-Unitary Matrices
• A controllable two-qubit swapping gate using superconducting circuits
• Qcompiler: quantum compilation with CSD method
• Riemannian Quantum Circuit
• A Toffoli Gate Decomposition via Echoed Cross-Resonance Gates
• Optical switching of electron transport in a waveguide-QED system
• Direct Application of the Phase Estimation Algorithm to Find the Eigenvalues of the Hamiltonians
• Quality Attributes on Quantum Computing Platforms
• Fundamental limitations for measurements in quantum many-body systems
• Automatic Depth-Optimized Quantum Circuit Synthesis for Diagonal Unitary Matrices with Asymptotically Optimal Gate Count
• Quantum Causal Unravelling
• Optimizing Teleportation Cost in Distributed Quantum Circuits
• Explicit Quantum Circuit for Simulating the Advection-Diffusion-Reaction Dynamics
• Digital-analog co-design of the Harrow-Hassidim-Lloyd algorithm
• Optimal, hardware native decomposition of parameterized multi-qubit Pauli gates
• One Gate Scheme to Rule Them All: Introducing a Complex Yet Reduced Instruction Set for Quantum Computing
• Realization of quantum gates with multiple control qubits or multiple target qubits in a cavity
• Convex Optimization for Nonequilibrium Steady States on a Hybrid Quantum Processor
• Universal quantum state preparation via revised greedy algorithm
• Universal classical optical computing inspired by quantum information process
• Variational Quantum Support Vector Machine based on $\Gamma$ matrix expansion and Variational Universal-Quantum-State Generator
• Shallow Implementation of Quantum Fingerprinting with Application to Quantum Finite Automata
• Near-optimal quantum circuit construction via Cartan decomposition
• Unitary Synthesis of Clifford+T Circuits with Reinforcement Learning
• Domain-Specific Compilers for Dynamic Simulations of Quantum Materials on Quantum Computers
• Detect anomalous quartic gauge couplings at muon colliders with quantum kernel k-means
• Machine-learning-inspired quantum optimal control of nonadiabatic geometric quantum computation via reverse engineering
• Quantum State-Channel Duality for the calculation of Standard Model scattering amplitudes
• Optimize the event selection strategy to study the anomalous quartic gauge couplings at muon colliders using the support vector machine and quantum support vector machine
• Efficient solution of the non-unitary time-dependent Schrodinger equation on a quantum computer with complex absorbing potential
• Convex decomposition of dimension-altering quantum channels
• Quantum simulation of dissipation for Maxwell equations in dispersive media
• Characterization, synthesis, and optimization of quantum circuits over multiple-control $\text{Z}$-rotation gates: A systematic study
• Optimisation-free Classification and Density Estimation with Quantum Circuits
• Quantum density estimation with density matrices: Application to quantum anomaly detection
• On Actual Preparation of Dicke State on a Quantum Computer
• Programmable Quantum Networks with Pure States
• An Algorithm for Reversible Logic Circuit Synthesis Based on Tensor Decomposition
• Quantum Circuit Distillation and Compression
• Quantum State Preparation Using an Exact CNOT Synthesis Formulation
• Quantum neural networks with multi-qubit potentials
• An upper bound on the time required to implement unitary operations
• A Generalized Circuit for the Hamiltonian Dynamics Through the Truncated Series
• Exact real time dynamics with free fermions in disguise
• Quantum Oracles in Terms of Universal Gate Set
• A proposal for implementing an n-qubit controlled-rotation gate with three-level superconducting qubit systems in cavity QED
• Quantum Circuit for Random Forest Prediction
• Constructive quantum scaling of unitary matrices
• Group Sparse Matrix Optimization for Efficient Quantum State Transformation
• Decomposition of unitary matrices and quantum gates
• An Amplitude-Based Implementation of the Unit Step Function on a Quantum Computer
• Sequency Hierarchy Truncation (SeqHT) for Adiabatic State Preparation and Time Evolution in Quantum Simulations
• Straddling-gates problem in multipartite quantum systems
• Efficient implementation of unitary transformations
• Ground state energy and magnetization curve of a frustrated magnetic system from real-time evolution on a digital quantum processor
• Enhancing quantum models of stochastic processes with error mitigation
• Experimental simulation of quantum superchannels
• A time-marching quantum algorithm for simulation of the nonlinear Lorenz dynamics
• A new algorithm for producing quantum circuits using KAK decompositions
• Approximative lookup-tables and arbitrary function rotations for facilitating NISQ-implementations of the HHL and beyond
• A quantum algorithm for linear autonomous differential equations via Padé approximation
• An Evolutionary Approach to Optimizing Communication Cost in Distributed Quantum Computation
• Electron cloud design for Rydberg multi-qubit gates
• Complex-Phase Extensions of Szegedy Quantum Walk on Graphs
• A Novel Single-Layer Quantum Neural Network for Approximate SRBB-Based Unitary Synthesis
• A quantum machine learning classifier to search for new physics
• Optimal and robust error filtration for quantum information processing
• Three-Qubit State Preparation: Classification and Explicit Circuits
• Compiling universal quantum circuits
• Quantum circuit and mapping algorithms for wavepacket dynamics: case study of anharmonic hydrogen bonds in protonated and hydroxide water clusters
• On interchanging the states of a pair of qudits
• One-step implementation of a multi-target-qubit controlled phase gate with cat-state qubits in circuit QED
• Optimized General Uniform Quantum State Preparation
• Quantum Physics, Algorithmic Information Theory and the Riemanns Hypothesis
• On Binomial Summations and a Generalised Quantum SWAP Gate
• Synthesis of Energy-Conserving Quantum Circuits with XY interaction
• General structures of reversible and quantum gates
• Optical Quantum Computing
• Schmidt quantum compressor
• Multi-target-qubit unconventional geometric phase gate in a multi-cavity system
• Quantum Encoding of Structured Data with Matrix Product States
• Block Encoding of Sparse Matrices via Coherent Permutation
• Tucker iterative quantum state preparation
• Thermalization dynamics of macroscopic weakly nonintegrable maps
• Optimizing Quantum Transformation Matrices: A Block Decomposition Approach for Efficient Gate Reduction
• Approximate quantum gates compiling with self-navigation algorithm
• Quantum circuit synthesis with SQiSW