{"id":"arxiv/2606.30358","url":"https://arxiv.org/abs/2606.30358","tags":["quant-ph","cs.DS","cs.LG"],"score":0,"title":"Learning the structure of open quantum systems","domain":"quant-ph","source":"arxiv","authors":["Laura Lewis","Ewin Tang","John Wright"],"reviews":0,"subject":"quant-ph","summary":"We design an algorithm for learning the coefficients of an $n$-qubit constant-local Lindbladian to $\\varepsilon$ error with $O(g d^2 \\log(n) / \\varepsilon^2)$ total evolution time, where $g$ is the single-site energy and $d$ is the (approximate) degree of the interaction graph. Though Lindbladians present new challenges not present in the special case of Hamiltonians, our algorithm achieves the suite of desiderata attained by state-of-the-art Hamiltonian learning algorithms: (1) it uses non-adaptive, ancilla-free randomized Pauli measurement circuits with a time resolution of only $Θ(1/g)$;…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}