Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians

DOI10.1137/18M1231511MaRDI QIDQ6139830zbMATH OpenWikidataFDO

Authors Jeongwan Haah, M. B. Hastings, Robin Kothari, Guang Hao Low

Publication date 19 December 2023

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/18M1231511

zbMATH Keywords

local Hamiltonianquantum algorithmsimulation

Mathematics Subject Classification ID

Polylogarithms and relations with (K)-theory (11G55) General theory of finite-dimensional Hamiltonian and Lagrangian systems, Hamiltonian and Lagrangian structures, symmetries, invariants (37J06) General theory of infinite-dimensional dissipative dynamical systems, nonlinear semigroups, evolution equations (37L05) Error bounds for numerical methods for ordinary differential equations (65L70) Applications to the sciences (65Z05) Approximation algorithms (68W25) Computational methods for problems pertaining to quantum theory (81-08) Quantum measurement theory, state operations, state preparations (81P15) Quantum gates (81P65) Quantum computation (81P68) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35) Commutation relations and statistics as related to quantum mechanics (general) (81S05)

Cites work

• Adiabatic quantum state generation and statistical zero knowledge
• Approximation theory and approximation practice
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Fast universal quantum computation with railroad-switch local Hamiltonians
• General theory of fractal path integrals with applications to many-body theories and statistical physics
• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 5788515 (Why is no real title available?)
• scientific article; zbMATH DE number 1776257 (Why is no real title available?)
• Lieb-Robinson bounds and the exponential clustering theorem
• Mapping local Hamiltonians of fermions to local Hamiltonians of spins
• On the Product of Semi-Groups of Operators
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Practical Approximation of Single-Qubit Unitaries by Single-Qubit Quantum Clifford and T Circuits
• Spectral gap and exponential decay of correlations
• The theory of quantum information
• Toward the first quantum simulation with quantum speedup
• Universal Quantum Simulators

Cited in

(1)

• Efficient Classical Simulation of Weakly Interacting Fermion Dynamics

This page was built for publication: Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6139830)