Search papers, labs, and topics across Lattice.
The authors establish the fundamental limits of learning bounded-degree local Lindbladians under state-preparation-and-measurement (SPAM) noise by characterizing a locality-preserving gauge group that commutes with trusted single-qubit controls. This gauge freedom induces an intrinsic $\Omega(1)$ parameter uncertainty across gauge-dependent components that persists even when imposing complete positivity, proving that parts of noisy open quantum dynamics are fundamentally unlearnable. To circumvent this obstruction, they develop an efficient SPAM-robust algorithm that learns all universally gauge-invariant Lindbladian parameters to $\epsilon$-precision in $\widetilde{\mathcal O}(\epsilon^{-2}\log(N/\delta))$ time using only single-qubit operations without requiring ancillas or entangling gates.
State-preparation-and-measurement noise induces an unavoidable $\Omega(1)$ uncertainty in Lindbladian tomography, yet all universally gauge-invariant open-system dynamics can still be learned with strictly logarithmic scaling in system size using only single-qubit control.
We study the problem of learning a local Lindbladian in the presence of state-preparation-and-measurement (SPAM) noise. Although recent work has developed scalable learning algorithms under idealized access assumptions, SPAM can make distinct Lindbladians experimentally indistinguishable, thus making part of the Lindbladian fundamentally unlearnable. We give a sharp characterization of this obstruction for bounded-degree local Lindbladians. We identify a family of locality-preserving gauge transformations that commutes with trusted single-qubit control, and use it to classify Lindbladian components. For the generically gauge dependent components, we construct Lindbladians to show that they can have $Ω(1)$ uncertainty independent of system size, even after imposing complete positivity. We complement this characterization with SPAM-robust algorithms for learning every universally gauge-invariant component. Our algorithms use only trusted single-qubit operations, require neither ancillas nor entangling control, and use $\widetilde{\mathcal O}\left(ε^{-2}\log(N/δ)\right)$ experiments and total evolution time for constant locality and degree. Our guarantees allow global SPAM to become arbitrarily far from ideal as $N$ grows, requiring only nonvanishing local visibility. We also establish sufficient conditions for boundary-induced gauge invariance of additional Hamiltonian coefficients under physical positivity constraints, though learning these additional parameters in general remains an open problem. More broadly, our gauge-aware framework and SPAM-cancellation techniques offer a practical toolkit for the scalable characterization of open quantum systems.