As quantum simulators are scaled up to larger system sizes and lower noise rates, non-Markovian noise channels are expected to become dominant. While provably efficient protocols for Markovian models of quantum simulators, either closed system models (described by a Hamiltonian) or open system models (described by a Lindbladian), have been developed, it remains less well understood whether similar protocols for non-Markovian models exist. In this paper, we consider geometrically local lattice models with both quantum and classical non-Markovian noise and show that, under a Gaussian assumption on the noise, we can learn the noise with sample complexity scaling logarithmically with the system size. Our protocol requires preparing the simulator qubits initially in a product state, introducing a layer of single-qubit Clifford gates and measuring product observables.
@article{arxiv.2511.16772,
title = {Efficiently learning non-Markovian noise in many-body quantum simulators},
author = {Jordi A. Montañà-López and Andreas Elben and Joonhee Choi and Rahul Trivedi},
journal= {arXiv preprint arXiv:2511.16772},
year = {2025}
}