{"id":"arxiv/2609.17490","url":"https://arxiv.org/abs/2609.17490","tags":["quant-ph"],"score":0,"title":"Query-optimal quantum simulation of Lindblad evolution","domain":"quant-ph","source":"arxiv","authors":["Chunhao Wang","Christopher Ye"],"reviews":0,"subject":"quant-ph","summary":"For the problem of simulating Lindblad evolution for time $t$ to precision $ε$, Hamiltonian simulation provides an additive query lower bound, informally, $Ω(t + \\mathrm{polylog}(1/ε))$. However, the best previously known algorithms for general Lindblad simulation achieve a multiplicative upper bound, informally, $\\mathcal{O}(t\\,\\mathrm{polylog}(1/ε))$, in query complexity. It has remained open whether this multiplicative dependence is necessary. In this paper, we close the gap in query complexity by giving an algorithm with optimal additive dependence on evolution time and precision in the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-15","reactions":{}}