{"id":"arxiv/2607.06472","url":"https://arxiv.org/abs/2607.06472","tags":["quant-ph","cs.AI","cs.LG"],"score":0,"title":"Provable learning separation for predicting time-evolution of quantum many-body systems","domain":"quant-ph","source":"arxiv","authors":["Rahul Bandyopadhyay","Riccardo Molteni","Jens Eisert","Vedran Dunjko","Sofiene Jerbi"],"reviews":0,"subject":"quant-ph","summary":"Given that quantum computers are naturally suited to simulate the behavior of quantum many-body systems, an immediate question arises: can one formulate physically motivated quantum machine learning (QML) tasks that exhibit learning separations? We address this problem by studying the learnability of quantum many-body dynamics from the perspective of probably approximately correct (PAC)-learning. Concretely, we devise a supervised learning problem where the training set consists of specifications of randomized stabilizer probe states, evolution times sampled uniformly from a polynomially…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}