Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians
DOI10.1137/18m1231511WikidataQ114074271 ScholiaQ114074271MaRDI QIDQ6139830
Jeongwan Haah, Guang Hao Low, Robin Kothari, Matthew B. Hastings
Publication date: 19 December 2023
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Quantum computation (81P68) Computational methods for problems pertaining to quantum theory (81-08) Quantum measurement theory, state operations, state preparations (81P15) Commutation relations and statistics as related to quantum mechanics (general) (81S05) Error bounds for numerical methods for ordinary differential equations (65L70) Applications to the sciences (65Z05) Approximation algorithms (68W25) Polylogarithms and relations with (K)-theory (11G55) General theory of infinite-dimensional dissipative dynamical systems, nonlinear semigroups, evolution equations (37L05) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35) General theory of finite-dimensional Hamiltonian and Lagrangian systems, Hamiltonian and Lagrangian structures, symmetries, invariants (37J06) Quantum gates (81P65)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Lieb-Robinson bounds and the exponential clustering theorem
- Spectral gap and exponential decay of correlations
- Efficient quantum algorithms for simulating sparse Hamiltonians
- EXPONENTIAL IMPROVEMENT IN PRECISION FOR SIMULATING SPARSE HAMILTONIANS
- Practical Approximation of Single-Qubit Unitaries by Single-Qubit Quantum Clifford and T Circuits
- Universal Quantum Simulators
- On the Product of Semi-Groups of Operators
- Adiabatic quantum state generation and statistical zero knowledge
- General theory of fractal path integrals with applications to many-body theories and statistical physics
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- The Theory of Quantum Information
- Toward the first quantum simulation with quantum speedup
- Mapping local Hamiltonians of fermions to local Hamiltonians of spins
- Fast universal quantum computation with railroad-switch local Hamiltonians
