Papers
Topics
Authors
Recent
Search
2000 character limit reached

Better bounds for low-energy product formulas

Published 15 Feb 2024 in quant-ph | (2402.10362v1)

Abstract: Product formulas are one of the main approaches for quantum simulation of the Hamiltonian dynamics of a quantum system. Their implementation cost is computed based on error bounds which are often pessimistic, resulting in overestimating the total runtime. In this work, we rigorously consider the error induced by product formulas when the state undergoing time evolution lies in the low-energy sector with respect to the Hamiltonian of the system. We show that in such a setting, the usual error bounds based on the operator norm of nested commutators can be replaced by those restricted to suitably chosen low-energy subspaces, yielding tighter error bounds. Furthermore, under some locality and positivity assumptions, we show that the simulation of generic product formulas acting on low-energy states can be done asymptotically more efficiently when compared with previous results.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (12)
  1. A. Y. Kitaev, arXiv preprint quant-ph/9511026  (1995).
  2. L. Lin and Y. Tong, PRX Quantum 3, 010318 (2022).
  3. T. Albash and D. A. Lidar, Reviews of Modern Physics 90, 015002 (2018).
  4. S. Lloyd, Science 273, 1073 (1996).
  5. M. Suzuki, Journal of Mathematical Physics 32, 400 (1991).
  6. G. H. Low and I. L. Chuang, Physical review letters 118, 010501 (2017).
  7. G. H. Low and I. L. Chuang, Quantum 3, 163 (2019).
  8. B. Şahinoğlu and R. D. Somma, npj Quantum Information 7, 119 (2021).
  9. See the Supplemental material .
  10. S. Bravyi and B. Terhal, Siam journal on computing 39, 1462 (2010).
  11. M. B. Hastings, Physical review B 69, 104431 (2004).
  12. A. Anshu, New Journal of Physics 18, 083011 (2016).
Citations (4)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 2 tweets with 19 likes about this paper.