2026-10-12 · arXiv Quantum Physics
arXiv:2610.13652v1 Announce Type: new
Abstract: Can quantum data reliably answer questions chosen from earlier results? We prove that $M$ adaptive Pauli predictions on $n$ qubits require $\Omega(\sqrt{\min\{n,M\}})$ copies at fixed accuracy. Published upper bounds make this tight for $M\le n$. Thus $n$ adaptive predictions cost $\Theta(\sqrt n)$ copies, whereas a fixed list costs only $O(\log n)$. The lower bound uses diagonal states and commuting observables, identifying a statistical cost of adaptation. We also quantify how this cost increases with precision.
原文链接：https://arxiv.org/abs/2610.13652
查看更多资讯请见 AI 行业资讯。