Lindbladian simulation with commutator bounds

Trotter decomposition provides a simple approach to simulating open quantum systems by decomposing the Lindbladian into a sum of individual terms. While it is established that Trotter errors in Hamiltonian simulation depend on nested commutators of the summands, such a relationship remains poorly understood for Lindbladian dynamics. In this paper, we derive commutator-based Trotter error bounds for Lindbladian simulation, yielding an 𝒪 ( N ) scaling in the number of Trotter steps for locally interacting systems on N sites. When estimating observable averages, we apply Richardson extrapolation so that the number of Trotter steps per circuit depends polylogarithmically on the inverse precision while maintaining the commutator scaling. To bound the extrapolation remainder, we develop a general truncation bound for the Baker-Campbell-Hausdorff expansion that bypasses common convergence issues in physically relevant systems. For local Lindbladians, our results demonstrate that the Trotter-based methods outperform prior simulation techniques in system-size scaling while requiring only 𝒪 ( 1 ) ancillas. Numerical simulations further support the predicted system-size and precision scaling.

Authors

Publication Details

Journal
PRX Quantum
Published
2026-11-18
DOI
https://doi.org/10.1103/yt2x-h33t
Citations
13
Primary Topic
Quantum Computing Algorithms and Architecture
Type
article
Field-Weighted Citation Impact
12.58

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Lindbladian simulation with commutator bounds

Shuo Zhou, Xiaoyang Wang, Shengyu Zhang, Yi-Cong Zheng et al.
13 citations
PRX Quantum
Quantum Computing Algorithms and Architecture
12.58
article

Lindbladian simulation with commutator bounds

Shuo Zhou, Xiaoyang Wang, Shengyu Zhang, Yi-Cong Zheng, Xinzhao Wang, Tongyang Li
article en
13 citations

Abstract

Trotter decomposition provides a simple approach to simulating open quantum systems by decomposing the Lindbladian into a sum of individual terms. While it is established that Trotter errors in Hamiltonian simulation depend on nested commutators of the summands, such a relationship remains poorly understood for Lindbladian dynamics. In this paper, we derive commutator-based Trotter error bounds for Lindbladian simulation, yielding an 𝒪 ( N ) scaling in the number of Trotter steps for locally interacting systems on N sites. When estimating observable averages, we apply Richardson extrapolation so that the number of Trotter steps per circuit depends polylogarithmically on the inverse precision while maintaining the commutator scaling. To bound the extrapolation remainder, we develop a general truncation bound for the Baker-Campbell-Hausdorff expansion that bypasses common convergence issues in physically relevant systems. For local Lindbladians, our results demonstrate that the Trotter-based methods outperform prior simulation techniques in system-size scaling while requiring only 𝒪 ( 1 ) ancillas. Numerical simulations further support the predicted system-size and precision scaling.

PRX Quantum
National Natural Science Foundation of China, University of Tokyo, RIKEN
Openalex Percentile: Top 1%
Quantum Computing Algorithms and Architecture
12.58
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.

Laika access coming soon