Principal Trotter observation error with truncated commutators

Hamiltonian simulation is one of the most promising applications of quantum computers, and the product formula is one of the most important methods for this purpose. Previous related work has mainly focused on the worst-case, average-case, or actual-case scenarios. In this work we consider the simulation error under a fixed observable. Specifically, errors that commute with this observable become less significant. To illustrate this point, we define the observation error as the expectation under the observable and provide a commutativity-based upper bound using the Baker-Campbell-Hausdorff formula. Furthermore, we observe that the evolution order plays a critical role in determining the observation error. By leveraging a simulated annealing algorithm, we design an evolution order optimization algorithm, to identify an order that enhances commutativity with the observable, where the observation error indicated by this upper bound can be significantly compressed. In the experiment with the Heisenberg model, the observation bound compresses the Trotter number by nearly half compared to recent commutator bounds. The experiment on the hydrogen molecule Hamiltonian demonstrates that optimizing the order can lead to nearly half the reduction in the Trotter number.

Authors

Institutions

Publication Details

Journal
Physical review. A/Physical review, A
Published
2024-12-18
DOI
https://doi.org/10.1103/physreva.110.062614
Primary Topic
Matrix Theory and Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Principal Trotter observation error with truncated commutators

Langyu Li
Physical review. A/Physical review, A
Matrix Theory and Algorithms
article

Principal Trotter observation error with truncated commutators

Langyu Li
article en

Abstract

Hamiltonian simulation is one of the most promising applications of quantum computers, and the product formula is one of the most important methods for this purpose. Previous related work has mainly focused on the worst-case, average-case, or actual-case scenarios. In this work we consider the simulation error under a fixed observable. Specifically, errors that commute with this observable become less significant. To illustrate this point, we define the observation error as the expectation under the observable and provide a commutativity-based upper bound using the Baker-Campbell-Hausdorff formula. Furthermore, we observe that the evolution order plays a critical role in determining the observation error. By leveraging a simulated annealing algorithm, we design an evolution order optimization algorithm, to identify an order that enhances commutativity with the observable, where the observation error indicated by this upper bound can be significantly compressed. In the experiment with the Heisenberg model, the observation bound compresses the Trotter number by nearly half compared to recent commutator bounds. The experiment on the hydrogen molecule Hamiltonian demonstrates that optimizing the order can lead to nearly half the reduction in the Trotter number.

Physical review. A/Physical review, AVol. 110(6)
ITRI International (US), State Key Laboratory of Industrial Control Technology (CN), Zhejiang University (CN)
Climate action
Openalex Percentile: Top 72%
Matrix Theory and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Principal Trotter observation error with truncated commutators — Langyu Li · Physical review. A/Physical review, A (2024) | TGRS Research Map | TGRS