{"id":"arxiv/2609.18757","url":"https://arxiv.org/abs/2609.18757","tags":["quant-ph","cs.DS"],"score":0,"title":"Query-Optimal and Gate-Efficient Lindbladian Simulation","domain":"quant-ph","source":"arxiv","authors":["Boyang Chen","Minbo Gao","Xinzhao Wang","Shuo Zhou"],"reviews":0,"subject":"quant-ph","summary":"We give a quantum algorithm for Lindbladian simulation given a block encoding of the Hamiltonian $H$ and a projected unitary encoding of the stacked jump operator $B=\\sum_{k=1}^m \\lvert k\\rangle\\otimes L_k$, with normalization factors $α_H$ and $α_B$, respectively. For evolution time $t$, set $τ=(α_H+α_B^2)t$. The algorithm approximates the evolution channel to diamond-norm error $\\varepsilon$ using $O\\!\\left(τ+\\frac{\\log(1/\\varepsilon)}{\\log\\!\\left(e+\\log(1/\\varepsilon)/τ\\right)}\\right)$ oracle queries, matching the query lower bound for Hamiltonian simulation. The number of additional one-…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}