Hamiltonian simulation in the low-energy subspace
Burak \c{S}ahino\u{g}lu, Rolando D. Somma

TL;DR
This paper analyzes low-energy Hamiltonian simulation, providing improved error bounds for product formulas and demonstrating exponential decay of leakage to high-energy states, advancing quantum simulation methods.
Contribution
It introduces new error bounds based on low-energy norms and proves exponential decay of leakage, improving simulation efficiency for low-energy states.
Findings
Error bounds depend on a low-energy norm of H
Exponential decay bounds on leakage to high-energy subspaces
Improvements are significant for long evolution times
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 . 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 . 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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum and electron transport phenomena · Matrix Theory and Algorithms
