Finite-Size Limits of Adaptive Pauli Prediction
π arXiv:2610.13652 Β· π₯ PDF Β· 2026-10-09 Β· quant-ph
Authors: Luofei Wang [arXiv Β· scholar] , Boyu Liu [arXiv Β· scholar] , Zihe Wang [arXiv Β· scholar] , Zhangqi Yin [arXiv Β· scholar]
π Abstract
Can quantum data reliably answer questions chosen from earlier results? We prove that $M$ adaptive Pauli predictions on $n$ qubits require $Ξ©(\sqrt{\min\{n,M\}})$ copies at fixed accuracy. Published upper bounds make this tight for $M\le n$. Thus $n$ adaptive predictions cost $Ξ(\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.