Composite Qdrift-product formulas for quantum and classical simulations in real and imaginary time
Physical Review Research · 01.03.2024 · 6 (1)
DOI: 10.1103/physrevresearch.6.013224 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review Research, online erschienen am 01.03.2024. Verfasst von Matthew Pocrnic und 4 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Sciences and Engineering Research Council of Canada, U.S. Department of Energy, Shared Hierarchical Academic Research Computing Network.
Abstract (Originalsprache)
Recent study has shown that it can be advantageous to implement a composite channel that partitions the Hamiltonian H for a given simulation problem into subsets A and B such that H = A + B , where the terms in A are simulated with a Trotter-Suzuki channel and the B terms are randomly sampled via the Qdrift algorithm. Here we extend Qdrift and composite product formulas to imaginary time, formulating candidate classical algorithms for quantum Monte Carlo calculations. We upper bound the induced Schatten- 1 → 1 norm on both imaginary-time Qdrift and composite channels. Another recent result demonstrated that simulations of lattice Hamiltonians containing geometrically local interactions can be improved using a Lieb-Robinson argument to decompose H into subsets that contain only terms supported on that subset of the lattice. Here, we provide a quantum algorithm by unifying this result with the composite approach into “local composite channels” and we upper bound the diamond distance. We provide exact numerical simulations of algorithmic cost by counting the number of gates of the form e − i H j t and e − H j β to meet a certain error tolerance ε . In doing so, we optimize the partitioning into sets A and B using gradient boosted tree models from machine learning. These numerical studies are important given that product formulas have been historically known to outperform analytic upper bounds. We show constant factor advantages for a variety of interesting Hamiltonians, the maximum of which is a ≈ 20 -fold speedup that occurs in the simulation of Jellium. Published by the American Physical Society 2024
Förderung
- Natural Sciences and Engineering Research Council of Canada
- U.S. Department of Energy
- Shared Hierarchical Academic Research Computing Network
- Canadian Institute for Advanced Research
Zitieren
APA
Pocrnic, M., Hagan, M., Carrasquilla, J., Segal, D., & Wiebe, N. (2024). Composite Qdrift-product formulas for quantum and classical simulations in real and imaginary time. Physical Review Research, 6(1). https://doi.org/10.1103/physrevresearch.6.013224
Vancouver
Pocrnic M, Hagan M, Carrasquilla J, Segal D, Wiebe N. Composite Qdrift-product formulas for quantum and classical simulations in real and imaginary time. Physical Review Research. 2024;6(1). doi:10.1103/physrevresearch.6.013224
BibTeX
@article{Pocrnic2024,
author = {Pocrnic, Matthew and Hagan, Matthew and Carrasquilla, Juan and Segal, Dvira and Wiebe, Nathan},
title = {Composite Qdrift-product formulas for quantum and classical simulations in real and imaginary time},
journal = {Physical Review Research},
year = {2024},
volume = {6},
number = {1},
doi = {10.1103/physrevresearch.6.013224}
}
EUVIMED