{"id":"arxiv/2605.21457","url":"https://arxiv.org/abs/2605.21457","tags":["quant-ph"],"score":0,"title":"An Exponential Sample-Complexity Advantage for Coherent Quantum Inference","domain":"quant-ph","source":"arxiv","authors":["Zhaoyi Li","Elias Theil","Aram W. Harrow","Isaac Chuang"],"reviews":0,"subject":"quant-ph","summary":"Standard quantum inference converts quantum data into classical outputs. We study an alternative inference setting in which the desired output is quantum. Such settings include quantum purity amplification (QPA), random purification and approximate cloning, and density matrix exponentiation. We show that such protocols can achieve exponentially lower sample complexity than incoherent, measurement-mediated protocols, establishing, to the best of our knowledge, the first nontrivial separations between dimension-independent coherent and dimension-dependent incoherent sample complexity. For QPA…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-20","reactions":{}}