Synthesis of and compilation with time-optimal multi-qubit gates
arXiv:2206.06387 · doi:10.22331/q-2023-04-20-984
Abstract
We develop a method to synthesize a class of entangling multi-qubit gates for a quantum computing platform with fixed Ising-type interaction with all-to-all connectivity. The only requirement on the flexibility of the interaction is that it can be switched on and off for individual qubits. Our method yields a time-optimal implementation of the multi-qubit gates. We numerically demonstrate that the total multi-qubit gate time scales approximately linear in the number of qubits. Using this gate synthesis as a subroutine, we provide compilation strategies for important use cases: (i) we show that any Clifford circuit on qubits can be implemented using at most multi-qubit gates without requiring ancilla qubits, (ii) we decompose the quantum Fourier transform in a similar fashion, (iii) we compile a simulation of molecular dynamics, and (iv) we propose a method for the compilation of diagonal unitaries with time-optimal multi-qubit gates, as a step towards general unitaries. As motivation, we provide a detailed discussion on a microwave controlled ion trap architecture with magnetic gradient induced coupling (MAGIC) for the generation of the Ising-type interactions.
arXiv comment35 pages, 7 figures, v2: improved section 3.2.3 + new example
References in corpus (37)
- Quantum Computing in the NISQ era and beyond
- Improved Simulation of Stabilizer Circuits
- Predicting Many Properties of a Quantum System from Very Few Measurements
- 14-qubit entanglement: creation and coherence
- Entanglement and quantum computation with ions in thermal motion
- Experimental Comparison of Two Quantum Computing Architectures
- Quantum error-correcting codes associated with graphs
- Ion-trap quantum logic using long-wavelength radiation
- Microwave quantum logic gates for trapped ions
- Blueprint for a microwave trapped-ion quantum computer
- Polynomial-time T-depth Optimization of Clifford+T circuits via Matroid Partitioning
- Spin-spin interaction and spin-squeezing in an optical lattice
- Quantum Gates and Memory using Microwave Dressed States
- Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus
- Optimal quantum control of multi-mode couplings between trapped ion qubits for scalable entanglement
- Parallel Entangling Operations on a Universal Ion Trap Quantum Computer
- Quantum Simulations with Cold Trapped Ions
- Scalable global entangling gates on arbitrary ion qubits
- Theory of quantum system certification: a tutorial
- Multi-bit gates for quantum computing
- Designer Spin Pseudomolecule Implemented with Trapped Ions in a Magnetic Gradient
- Digital-Analog Quantum Computation
- Hadamard-free circuits expose the structure of the Clifford group
- Efficient Arbitrary Simultaneously Entangling Gates on a trapped-ion quantum computer
- Real time evolution for ultracompact Hamiltonian eigenstates on quantum hardware
- Compiling quantum algorithms for architectures with multi-qubit gates
- Quantum Filter Diagonalization with Double-Factorized Hamiltonians
- On the CNOT-complexity of CNOT-PHASE circuits
- Shorter stabilizer circuits via Bruhat decomposition and quantum circuit transformations
- Use of global interactions in efficient quantum circuit constructions
- Versatile microwave-driven trapped ion spin system for quantum information processing
- Constructing quantum circuits with global gates
- Depth optimization of CZ, CNOT, and Clifford circuits
- Constant-cost implementations of Clifford operations and multiply controlled gates using global interactions
- Quantum dynamics of trapped ions in a dynamic field gradient using dressed states
- Efficient quantum programming using EASE gates on a trapped-ion quantum computer
- Short composite rotation robust against two common systematic errors
Cited by in corpus (12)
- Digital-Analog Quantum Computation with Arbitrary Two-Body Hamiltonians
- Digital-analog quantum convolutional neural networks for image classification
- Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates
- Quantum circuit compilation with quantum computers
- Constant Depth Code Deformations in the Parity Architecture
- Fault-tolerant quantum computing with the parity code and noise-biased qubits
- General, efficient, and robust Hamiltonian engineering
- Time-optimal multi-qubit gates: Complexity, efficient heuristic and gate-time bounds
- The role of higher-order terms in trapped-ion quantum computing with magnetic gradient induced coupling
- Multi-Mode Global Driving of Trapped Ions for Quantum Circuit Synthesis
- Benchmarking Digital-Analog Quantum Computation
- Hamiltonian simulation with explicit formulas for Digital-Analog Quantum Computing