{"id":"arxiv/2605.30301","url":"https://arxiv.org/abs/2605.30301","tags":["quant-ph"],"score":0,"title":"Improved sample complexity bound for sample-based Lindbladian simulation","domain":"quant-ph","source":"arxiv","authors":["Siheon Park","Youngjin Seo","Byeongseon Go","Dhrumil Patel","Mark M. Wilde","Hyukjoon Kwon"],"reviews":0,"subject":"quant-ph","summary":"We establish improved sample-complexity bounds for sample-based Lindbladian simulation based on the Wave Matrix Lindbladization (WML) algorithm. For a jump operator $L$ with dimension $d$, we derive an explicit non-asymptotic sample complexity bound $n_d^*(t,\\varepsilon) \\le \\left( \\frac{2d+3}{8} \\right) \\|L\\|_\\infty^2 \\left( \\frac{t^2}{\\varepsilon} \\right)$, holding for simulation time $t$ and error $\\varepsilon$. This refines the dimension dependence of the best previously known bound, $O(d^2 t^2/\\varepsilon)$, from [Go et al., Quantum Sci. Tech. 10, 045058 (2025)]. Remarkably, we show…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-28","reactions":{}}