Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries

Abstract

What interactions are sufficient to simulate arbitrary quantum dynamics in a composite quantum system? We provide an efficient algorithm to simulate any desired two-body Hamiltonian evolution using any fixed two-body entangling n-qubit Hamiltonian and local unitaries. It follows that universal quantum computation can be performed using any entangling interaction and local unitary operations.

Added references to NMR refocusing and to earlier work by Leung et al and Jones and Knill

Cited by in corpus (91)

• Quantum Simulation
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum Chemistry in the Age of Quantum Computing
• Alice falls into a black hole: Entanglement in non-inertial frames
• Can One Trust Quantum Simulators?
• A practical scheme for quantum computation with any two-qubit entangling gate
• Robust dynamical decoupling with bounded controls
• The Propagation of Quantum Information Through a Spin System
• Robust dynamical decoupling with concatenated continuous driving
• Universal quantum computation using only projective measurement, quantum memory, and preparation of the 0 state
• Quantum Computing with an 'Always On' Heisenberg Interaction
• Quantum dynamics as a physical resource
• Universal simulation of Hamiltonian dynamics for qudits
• Using Quantum Computers for Quantum Simulation
• Digital-Analog Quantum Computation
• Standard forms of noisy quantum operations via depolarization
• Quantum error correction for continuously detected errors
• Optimal Entanglement Generation from Quantum Operations
• Symmetry Principles in Quantum Systems Theory
• Analog quantum control of magnonic cat states on-a-chip by a superconducting qubit
• Quantum computation with un-tunable couplings
• Climbing Mount Scalable: Physical-Resource Requirements for a Scalable Quantum Computer
• Entanglement generation and Hamiltonian simulation in Continuous-Variable Systems
• Quantum Computing in Arrays Coupled by 'Always On' Interactions
• Reproducing spin lattice models in strongly coupled atom-cavity systems
• Simulating Hamiltonians in Quantum Networks: Efficient Schemes and Complexity Bounds
• Universal Quantum Logic from Zeeman and Anisotropic Exchange Interactions
• Conditions for optimal construction of two-qubit non-local gates
• Digital-analog quantum algorithm for the quantum Fourier transform
• Quantum simulation of interacting high-dimensional systems: the influence of noise
• Entangling capacities of noisy two-qubit Hamiltonians
• Speeding up Entanglement Degradation
• Lower bounds on the complexity of simulating quantum gates
• Equivalence of Decoupling Schemes and Orthogonal Arrays
• Quantum Computing in the Presence of Detected Spontaneous Emission
• Generation of quantum logic operations from physical Hamiltonians
• Programmable quantum simulation by dynamic Hamiltonian engineering
• Fungible dynamics: there are only two types of entangling multiple-qubit interactions
• Fast Non-Adiabatic Two Qubit Gates for the Kane Quantum Computer
• Ion-trap quantum computing in the presence of cooling
• Gate simulation and lower bounds on the simulation time
• The Computational Power of Symmetric Hamiltonians
• Optimal simulation of nonlocal Hamiltonians using local operations and classical communication
• Digital-Analog Quantum Simulations Using The Cross-Resonance Effect
• Universal quantum computing using electro-nuclear wavefunctions of rare-earth ions
• Unitary Gate Synthesis for Continuous Variable Systems
• Quantum Control via Geometry: An explicit example
• Enhanced connectivity of quantum hardware with digital-analog control
• Quantum simulations under translational symmetry
• Enhanced Quantum Synchronization via Quantum Machine Learning
• Reversible simulation of bipartite product Hamiltonians
• Efficient decoupling schemes with bounded controls based on Eulerian orthogonal arrays
• Blind quantum computation for a user who only performs single-qubit gates
• Controlling qubit networks in polynomial time
• Simulating Hamiltonian dynamics using many-qudit Hamiltonians and local unitary control
• Digital-Analog Quantum Computation with Arbitrary Two-Body Hamiltonians
• Hamiltonian quantum simulation with bounded-strength controls
• In situ upgrade of quantum simulators to universal computers
• Universal Quantum Computation using Exchange Interactions and Teleportation of Single-Qubit Operations
• Digital-analog co-design of the Harrow-Hassidim-Lloyd algorithm
• Quantum correlation between a qubit and a relativistic boson in an expanding spacetime
• On the practicality of time-optimal two-qubit Hamiltonian simulation
• Quantum information science as an approach to complex quantum systems
• Constructing Pauli pulse schemes for decoupling and quantum simulation
• Universal resources for quantum computing
• Cooling and Low Energy State Preparation for 3-local Hamiltonians are FQMA-complete
• Effects of Noise, Correlations and errors in the preparation of initial states in Quantum Simulations
• Quantum simulation of fermionic systems using hybrid digital-analog quantum computing approach
• Inelastic collisions in an exactly solvable two-mode Bose-Einstein Condensate
• Entanglement Capacity of Nonlocal Hamiltonians : A Geometric Approach
• Quantum computation mediated by ancillary qudits and spin coherent states
• A modular entanglement-based quantum computer architecture
• Universal quantum processors in spin systems via robust local pulse sequences
• Matchgate quantum computing and non-local process analysis
• Universal Simulation of Hamiltonians Using a Finite Set of Control Operations
• Simulating Arbitrary Pair-Interactions by a Given Hamiltonian: Graph-Theoretical Bounds on the Time Complexity
• General, efficient, and robust Hamiltonian engineering
• Eliminating interactions between non-neighboring qubits in the preparation of cluster states in quantum molecules
• Quantum information science and complex quantum systems
• Enhancing Quantum Annealing in Digital-Analog Quantum Computing
• A Quantum Simulator Based on Locally Controlled Logical Systems
• Dynamical Aspects of Information Storage in Quantum-Mechanical Systems
• Multi-Mode Global Driving of Trapped Ions for Quantum Circuit Synthesis
• Benchmarking Digital-Analog Quantum Computation
• Suppression of effective noise in Hamiltonian simulations
• Bounds on the number of time steps for simulating arbitrary interaction graphs
• Hamiltonian simulation with explicit formulas for Digital-Analog Quantum Computing
• Improved Quantum Sensing by Spectral Design
• Tight bound for the total time in digital-analog quantum computation
• Quantum Computing with Global One-and Two-Qubit Gates
• Realizing an exact entangling gate using Fibonacci anyons