Title: Hamiltonian simulation in the low-energy subspace

Journal Article · · npj Quantum Information

Abstract We study the problem of simulating the dynamics of spin systems when the initial state is supported on a subspace of low energy of a Hamiltonian H . This is a central problem in physics with vast applications in many-body systems and beyond, where the interesting physics takes place in the low-energy sector. We analyze error bounds induced by product formulas that approximate the evolution operator and show that these bounds depend on an effective low-energy norm of H . We find improvements over the best previous complexities of product formulas that apply to the general case, and these improvements are more significant for long evolution times that scale with the system size and/or small approximation errors. To obtain these improvements, we prove exponentially decaying upper bounds on the leakage to high-energy subspaces due to the product formula. Our results provide a path to a systematic study of Hamiltonian simulation at low energies, which will be required to push quantum simulation closer to reality.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States); Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States). Quantum Science Center (QSC)
Sponsoring Organization:
USDOE; USDOE Laboratory Directed Research and Development (LDRD) Program; USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); USDOE Office of Science (SC), High Energy Physics (HEP)
Grant/Contract Number:
89233218CNA000001
OSTI ID:
1810422
Report Number(s):
LA-UR-20-23338; 119; PII: 451
Journal Information:
npj Quantum Information, Journal Name: npj Quantum Information Journal Issue: 1 Vol. 7; ISSN 2056-6387
Publisher:
Nature Publishing GroupCopyright Statement
Country of Publication:
United Kingdom
Language:
English

References (35)

Rigorous Results on Valence-Bond Ground States in Antiferromagnets book January 2004
Simulating physics with computers journal June 1982
Efficient Quantum Algorithms for Simulating Sparse Hamiltonians journal December 2006
Two soluble models of an antiferromagnetic chain journal December 1961
Validity of many-body approximation methods for a solvable model journal February 1965
Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulations journal June 1990
Fault-tolerant quantum computation by anyons journal January 2003
Schrieffer–Wolff transformation for quantum many-body systems journal October 2011
Quantum Phase Transitions book January 2011
On colouring the nodes of a network journal April 1941
Hamiltonian simulation algorithms for near-term quantum hardware journal August 2021
A Trotter-Suzuki approximation for Lie groups with applications to Hamiltonian simulation journal June 2016
General theory of fractal path integrals with applications to many‐body theories and statistical physics journal February 1991
Exponentially more precise quantum simulation of fermions in second quantization journal March 2016
Connecting global and local energy distributions in quantum spin models on a lattice journal March 2016
Higher order decompositions of ordered operator exponentials journal January 2010
Exponentially more precise quantum simulation of fermions in the configuration interaction representation journal December 2017
Simulating physical phenomena by quantum networks journal April 2002
Gate-count estimates for performing quantum chemistry on small quantum computers journal August 2014
Tensor-entanglement renormalization group approach as a unified method for symmetry breaking and topological phase transitions journal November 2008
Algorithms for entanglement renormalization journal April 2009
Renormalization of Hamiltonians journal December 1993
Solving Frustration-Free Spin Systems journal August 2010
Simulating Hamiltonian Dynamics with a Truncated Taylor Series journal March 2015
Optimal Hamiltonian Simulation by Quantum Signal Processing journal January 2017
Nearly Optimal Lattice Simulation by Product Formulas journal August 2019
Random Compiler for Fast Hamiltonian Simulation journal August 2019
Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians conference October 2018
Quantum Algorithms for Quantum Field Theories journal May 2012
Universal Quantum Simulators journal August 1996
Complexity of Stoquastic Frustration-Free Hamiltonians journal January 2010
Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision journal January 2017
Exponential improvement in precision for simulating sparse Hamiltonians conference January 2014
Adiabatic quantum state generation and statistical zero knowledge conference January 2003
Hamiltonian Simulation by Qubitization journal July 2019