Trotter error bounds and dynamic multi-product formulas for Hamiltonian simulation
Physical Review Research · 17.09.2024 · 6 (3)
DOI: 10.1103/physrevresearch.6.033309 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review Research, online erschienen am 17.09.2024. Verfasst von Sergiy Zhuk und 2 weiteren Autor:innen. Die Arbeit wurde bisher 27-mal zitiert (Crossref) und nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Army Research Office.
Abstract (Originalsprache)
Multi-product formulas (MPFs) are linear combinations of Trotter circuits offering high-quality simulation of Hamiltonian time evolution with fewer Trotter steps. Here we report two contributions aimed at making multi-product formulas more viable for near-term quantum simulations. First, we extend the theory of Trotter error with commutator scaling developed by Childs [A. M. Childs , ] to multi-product formulas. Our result implies that multi-product formulas can achieve a quadratic reduction of Trotter error in 1-norm (nuclear norm) on arbitrary time intervals compared with the regular product formulas without increasing the required circuit depth or qubit connectivity. The number of circuit repetitions grows only by a constant factor. Second, we introduce dynamic multi-product formulas with time-dependent coefficients chosen to minimize a certain efficiently computable proxy for the Trotter error. We use a minimax estimation method to make dynamic multi-product formulas robust to uncertainty from algorithmic errors, sampling, and hardware noise. We call this method the minimax MPF and we provide a rigorous bound on its error. Published by the American Physical Society 2024
Förderung
- Army Research Office
Zitieren
APA
Zhuk, S., Robertson, N. F., & Bravyi, S. (2024). Trotter error bounds and dynamic multi-product formulas for Hamiltonian simulation. Physical Review Research, 6(3). https://doi.org/10.1103/physrevresearch.6.033309
Vancouver
Zhuk S, Robertson NF, Bravyi S. Trotter error bounds and dynamic multi-product formulas for Hamiltonian simulation. Physical Review Research. 2024;6(3). doi:10.1103/physrevresearch.6.033309
BibTeX
@article{Zhuk2024,
author = {Zhuk, Sergiy and Robertson, Niall F. and Bravyi, Sergey},
title = {Trotter error bounds and dynamic multi-product formulas for Hamiltonian simulation},
journal = {Physical Review Research},
year = {2024},
volume = {6},
number = {3},
doi = {10.1103/physrevresearch.6.033309}
}
EUVIMED