SearcharxivSearch

arXiv subjects

Savar D. Sinha

Publications and source records attributed to Savar D. Sinha.

2 recordsLinked to original sources

Efficient and SPAM-Robust Ansatz-Free Lindbladian Learning

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.

quant-ph

Improved Hamiltonian learning and sparsity testing through Bell sampling

We consider the problem of learning an $M$-sparse Hamiltonian and the related problem of Hamiltonian sparsity testing. Through a detailed analysis of Bell sampling, we reduce the total evolution time required by the state-of-the-art algorithm for $M$-sparse Hamiltonian learning to $\widetilde{\mathcal{O}}(M/ε)$, where $ε$ denotes the $\ell^{\infty}$ error, achieving an improvement by a factor of $M$ (ignoring the logarithmic factor) while only requiring access to forward time-evolution. We then establish a connection between Hamiltonian learning and Hamiltonian sparsity testing through Bell sampling, which enables us to propose a Hamiltonian sparsity testing with state-of-the-art total evolution time scaling.

quant-ph