Adversarial Stress Tests for Quantum Certification

Veronica Sanz, Augusto Smerzi · 2026

Read Adversarial Stress Tests for Quantum Certification by Veronica Sanz, Augusto Smerzi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-12622.txt.

Introduction

Veronica Sanz and Augusto Smerzi build stress tests for quantum certification in real settings. A score above a classical benchmark need not mean true non-classical behavior. Bias, memory, drift, and selection effects can all fake such a gap. Their alignment principle pairs a safe lower bound with an effective classical ceiling. The gap between them splits random noise from model error. Tests with a random access code show postselection inflates scores, while full scoring restores meaning.

Catalog record

CREATORVeronica Sanz, Augusto Smerzi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE58151
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.12622

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Adversarial Stress Tests for Quantum Certification Veronica Sanz, Augusto Smerzi Abstract We develop a practical framework for semi-device-independent (SDI) certification under operational deviations from the ideal protocol model. Apparent violations of classical benchmarks need not signal genuinely non-classical behaviour; they can arise from misalignment between (i) the scoring rule, (ii) the finite-sample statistical bound applied to that score, and (iii) the operational model realised in the experiment, including bias, memory, drift, and selection effects. We formalise a protocol-agnostic alignment principle based on a martingale-safe lower confidence bound and an operationally consistent effective classical ceiling. This yields a quantitative diagnostic, the robustness gap Δ rob = S low − S C , eff \Delta_{\mathrm{rob}}=S_{\mathrm{low}}-S_{C,\mathrm{eff}} , which separates statistical fluctuations from structural modelling errors. Statistical deviations vanish asymptotically, whereas model misalignment can produce persistent false certification unless the benchmark is corrected. Using the → 1 2\!\to\!1 random access code as a minimal SDI testbed, we show that postselection can inflate conditional scores, whereas unconditional scoring restores the correct operational meaning of the witness. We further show that adaptive learning-based classical agents do not enlarge the admissible classical set; rather, they recover the effective classical ceiling implied by the operational model. The resulting framework provides a systematic diagnostic for certification in realistic quantum communication and measurement settings with embedded classical control, adaptive processing, and nonideal data acquisition. 1 Introduction Certification protocols are central to quantum information processing and quantum-enhanced technologies. In semi-device-independent (SDI) scenarios, operational constraints — such as bounded dimension or restricted communication — enable performance guarantees without full device characterisation. A core task is to determine, from finite experimental data, whether an observed score certifies performance beyond what is achievable by classical strategies consistent with those assumptions. Such certification statements rely implicitly on an operational data model. Standard analyses typically assume independent and identically distributed (IID) inputs, absence of selection effects, and memoryless device behaviour. In realistic implementations, however, these idealisations are rarely exact. Input settings may be biased, temporal correlations may arise, and data may undergo postselection or adaptive preprocessing. These deviations do not necessarily signal a breakdown of the underlying physical principle; rather, they modify the effective classical optimisation problem against which performance must be evaluated. This leads to a structural question: how can one distinguish genuine supra-classical behaviour from artefacts induced by operational model mismatch? In particular, how should scoring rules, statistical confidence bounds, and classical reference values be defined so that certification claims remain valid under realistic deviations? Importantly, statistical fluctuations vanish with increasing sample size, whereas model misalignment does not; without explicit alignment, false certification can persist even asymptotically. To our knowledge, this alignment problem has not been formulated systematically in SDI certification. Existing analyses typically focus on deriving classical bounds under idealised assumptions, or on establishing finite-sample concentration guarantees once the operational model is fixed. Operational deviations such as biased sampling, selection effects, or adaptive classical control are often treated as implementation imperfections, but not as part of the benchmark-definition problem itself. This work isolates that missing consistency layer and treats certification validity as an operational alignment condition linking score, statistical bound, and classical reference. In this work we develop a minimal framework to address this issue. Our starting point is an alignment principle: certification validity requires consistency between (i) the score used to summarise experimental data, (ii) the finite-sample statistical bound used to certify that score, and (iii) the classical benchmark appropriate to the operational data-generating process. Misalignment between these elements can produce artificial “violations” of classical limits, even when the underlying physical behaviour remains entirely classical. We formalise a protocol-agnostic diagnostic quantity, the robustness gap , \Delta_{\mathrm{rob}}=S_{\mathrm{low}}-S_{C,\mathrm{eff}}, (1) where S_{\mathrm{low}} is a martingale-safe lower confidence bound on the operational score and S_{C,\mathrm{eff}} is the effective classical ceiling defined under the same operational model. A certification claim is supported only when \Delta_{\mathrm{rob}}>0 at a prescribed confidence level. This construction cleanly separates statistical effects from structural modelling assumptions. To illustrate the framework in a controlled setting, we use the minimal 2\!\to\!1 random access code (RAC) as a testbed. We analyse the impact of input bias, temporal correlations, selection effects, and adaptive classical strategies. We show that conditioning on “kept” events can inflate empirical scores and generate apparent supra-classical performance when compared to an inappropriate benchmark. By contrast, an unconditional scoring rule combined with martingale-safe bounds restores robust behaviour. Adaptive learning strategies are used only as constructive stress tests: they recover at most the effective classical ceiling implied by the operational model, rather than creating a new loophole. Although we focus on a simple SDI scenario for transparency, the framework is not protocol-specific. The alignment principle and robustness gap apply broadly to certification tasks in which the operational data model may deviate from the idealized one. This perspective is particularly relevant for realistic quantum communication and measurement settings with adaptive classical control, efficiency constraints, and environmental drift. 2 Related work Semi-device-independent (SDI) certification has been widely studied, particularly in the context of dimension witnesses and prepare-and-measure protocols. Device-independent tests of classical versus quantum dimensionality were introduced in [ 8 ] , and the SDI framework was further developed for cryptographic tasks, including prepare-and-measure quantum key distribution, in [ 15 ] . These works establish classical performance bounds under specified operational assumptions and connect random access codes to security guarantees. Finite-size effects and martingale-based concentration techniques have been developed extensively in both SDI and fully device-independent scenarios, providing statistically sound certification tools under well-defined models. Such analyses focus on deriving confidence intervals and asymptotic security guarantees once the operational assumptions are fixed. Detection inefficiencies and postselection effects have also been investigated. In device-independent Bell tests, detection loopholes and fair-sampling assumptions are well understood [ 16 , 12 , 3 ] . Beyond the standard detection loophole, Bell tests have also provided clear precedents for the role of postselection, coincidence windows, and temporal dependence in certification claims. The coincidence-time loophole shows that setting-dependent pairing or selection of events can produce apparent Bell violations unless the inequality is reformulated consistently with the actual event-selection rule [ 11 , 13 , 9 ] . Likewise, the memory loophole and its statistical treatment clarified that history-dependent local models do not invalidate Bell tests per se, but they do require finite-sample analyses that remain valid beyond the IID setting [ 2 , 7 , 19 ] . More recently, the effect of postselection on device-independent claims under fair-sampling assumptions has been analysed explicitly in the Bell framework [ 14 , 10 ] . In SDI settings, the impact of detection inefficiencies and selection effects has been analysed explicitly, including detection-loophole attacks on prepare-and-measure protocols [ 5 ] . Related work has studied robustness of dimension witnesses to experimental imperfections [ 6 ] and alternative binary-outcome constructions [ 4 ] . Recent work has also revisited detection efficiency thresholds in semi-device-independent and prepare-and-measure scenarios from a causal and operational perspective, including the role of nondetection modelling in dimension witnessing and related SDI tasks [ 17 ] . Such analyses study how imperfections modify the admissible correlation set or the witness threshold itself. Our focus is complementary: we do not analyse detector inefficiency as a physical loophole per se, but rather the consistency condition

Read the complete text