Loophole-Robust Certification of Quantum Advantage
Claims of quantum advantage should remain robust even when classical strategies have access to side information correlated with the benchmark under evaluation, just as Bell certification must account for measurement dependence. We formalize such correlations as benchmark dependence, a task-level generalization of measurement dependence. For every bounded-reward task, we show that the optimal benchmark-dependent classical score obeys $S_η\leq\min\{1,S_{\mathrm{cl}}+η\}$, and construct a family of tasks that saturates this bound, showing that the linear dependence on $η$ is tight without…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.13090
curl -X POST /api/v1/records/arxiv/2607.13090/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.13090/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'