Finite-Size Limits of Adaptive Pauli Prediction

Luofei Wang; Boyu Liu; Zihe Wang; Zhangqi Yin

Finite-Size Limits of Adaptive Pauli Prediction

Luofei Wang, Boyu Liu, Zihe Wang, Zhangqi Yin

arXivarxiv/2610.13652Oct 9, 2026quant-phscore 0

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.

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.13652
curl -X POST /api/v1/records/arxiv/2610.13652/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.13652/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'