Quantum-circuit design for efficient simulations of many-body quantum dynamics
arXiv:1108.4318 · doi:10.1088/1367-2630/14/10/103017
Abstract
We construct an efficient autonomous quantum-circuit design algorithm for creating efficient quantum circuits to simulate Hamiltonian many-body quantum dynamics for arbitrary input states. The resultant quantum circuits have optimal space complexity and employ a sequence of gates that is close to optimal with respect to time complexity. We also devise an algorithm that exploits commutativity to optimize the circuits for parallel execution. As examples, we show how our autonomous algorithm constructs circuits for simulating the dynamics of Kitaev's honeycomb model and the Bardeen-Cooper-Schrieffer model of superconductivity. Furthermore we provide numerical evidence that the rigorously proven upper bounds for the simulation error here and in previous work may sometimes overestimate the error by orders of magnitude compared to the best achievable performance for some physics-inspired simulations.
20 Pages, 6 figures
References in corpus (3)
Cited by in corpus (41)
- Quantum Simulation
- Quantum Chemistry in the Age of Quantum Computing
- Toward the first quantum simulation with quantum speedup
- Stochastic gradient descent for hybrid quantum-classical optimization
- Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
- Adiabatic Quantum Simulation of Quantum Chemistry
- Nearly optimal lattice simulation by product formulas
- Faster quantum simulation by randomization
- U(1) Wilson lattice gauge theories in digital quantum simulators
- Towards quantum simulation with circular Rydberg atoms
- Application of fermionic marginal constraints to hybrid quantum algorithms
- Quantum computers as universal quantum simulators: state-of-art and perspectives
- Measurements as a roadblock to near-term practical quantum advantage in chemistry: resource analysis
- Quantum algorithm for calculating molecular vibronic spectra
- Introduction to Quantum Algorithms for Physics and Chemistry
- First-Order Trotter Error from a Second-Order Perspective
- Floating Point Representations in Quantum Circuit Synthesis
- Digital quantum simulation of molecular dynamics and control
- Digitized Adiabatic Quantum Factorization
- Quantum time dynamics of 1D-Heisenberg models employing the Yang-Baxter equation for circuit compression
- Quantum circuit design for accurate simulation of qudit channels
- A Universal Quantum Circuit Scheme For Finding Complex Eigenvalues
- Resource estimate for quantum many-body ground-state preparation on a quantum computer
- Product Formulas for Exponentials of Commutators
- Quantum Circuit Design Methodology for Multiple Linear Regression
- Doubling the order of approximation via the randomized product formula
- Simulating time evolution on distributed quantum computers
- Deep Quantum Circuit Simulations of Low-Energy Nuclear States
- Digital quantum simulation of the BCS model with a central-spin-like quantum processor
- Multiple Network Alignment on Quantum Computers
- Experimental Simulation of Hybrid Quantum Systems and Entanglement on a Quantum Computer
- A Computational Framework for Simulations of Dissipative Non-Adiabatic Dynamics on Hybrid Oscillator-Qubit Quantum Devices
- Recipes for the Digital Quantum Simulation of Lattice Spin Systems
- Quantum Simulation of Pairing Hamiltonians with Nearest-Neighbor Interacting Qubits
- Quantum annealer accelerates the variational quantum eigensolver in a triple-hybrid algorithm
- Efficient Algorithms for Universal Quantum Simulation
- Quantum resources in Harrow-Hassidim-Lloyd algorithm
- Digital Quantum Simulation of Scalar Yukawa Coupling
- Numerical and quantum simulation of a quantum disentangled liquid
- Control of Dipolar Dynamics by Geometrical Programming
- Quantum Chaos and Universal Trotterisation Behaviours in Digital Quantum Simulations