{"id":"arxiv/2601.12651","url":"https://arxiv.org/abs/2601.12651","tags":["quant-ph"],"score":0,"title":"Learning at the Edge of Causality: Optimal Learning-Sample Complexity from No-Signaling Constraints","domain":"quant-ph","source":"arxiv","authors":["Jeongho Bang","Kyoungho Cho","Jeongwoo Jae"],"reviews":0,"subject":"quant-ph","summary":"What ultimately fixes the sample cost of quantum learning -- algorithmic ingenuity or physical law? We study this question in an arena where computation, learning, and causality collide. A twist on Grover's search that reflects about an a priori unknown state can collapse the query complexity from $O(\\sqrt{N})$ to $O(\\log N)$ over a search space $N$, i.e., an exponential speedup. Yet, standard quantum theory forbids such a unknown-state reflection (no-reflection theorem). We therefore build a state-learning-assisted architecture, called ``amplify-learn,'' which alternates the coherent…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-19","reactions":{}}