Efficient and SPAM-Robust Ansatz-Free Lindbladian Learning

Author: Sinha, Savar Dayal

Year: 2026

Degree: Senior thesis (Major)

Advisors: Preskill, John P.; Tong, Yu

Committee Member: None, None

Option: Computer Science; Physics

DOI: 10.7907/hprr-fq68

Abstract

Describing the dynamics of open systems is essential for fault-tolerant quantum computation. Under Markovian assumptions, we can characterize dissipative dynamics via the Lindbladian. Using Bell sampling, we provide an efficient, ansatz-free Lindbladian learning algorithm with polynomial-time classical postprocessing. Motivated by the prevalence of state preparation and measurement (SPAM) noise on near-term devices, we also introduce the first efficient SPAM-robust protocol capable of learning the gauge-independent components of sparse Lindbladians to arbitrary precision in the presence of constant-order SPAM error. In doing so, we provide the first rigorous characterization of the gauge degrees of freedom in noisy Lindbladian learning, precisely identifying which components remain learnable under SPAM noise.