[论文解读] Universal Sequential Changepoint Detection of Quantum Observables via Classical Shadows

Matteo Zecchin, Osvaldo Simeone+1 more|arXiv (Cornell University)|Feb 12, 2026

Quantum Information and Cryptography被引用 0

一句话总结

本论文介绍了 eSCD，一种通用的、基于阴影的量子观测序列变点检测器，能够控制误警率（ARL）并在观测设备未知观测量时提供有限样本的延迟保证。

ABSTRACT

We study sequential quantum changepoint detection in settings where the pre- and post-change regimes are specified through constraints on the expectation values of a finite set of observables. We consider an architecture with separate measurement and detection modules, and assume that the observables relevant to the detector are unknown to the measurement device. For this scenario, we introduce shadow-based sequential changepoint e-detection (eSCD), a novel protocol that combines a universal measurement strategy based on classical shadows with a nonparametric sequential test built on e-detectors. Classical shadows provide universality with respect to the detector's choice of observables, while the e-detector framework enables explicit control of the average run length (ARL) to false alarm. Under an ARL constraint, we establish finite-sample guarantees on the worst-case expected detection delay of eSCD. Numerical experiments validate the theory and demonstrate that eSCD achieves performance competitive with observable-specific measurement strategies, while retaining full measurement universality.

研究动机与目标

• 在量子系统中定义前后变更阶段的约束来自有限集合观测量的情况下，推动序列变点检测。
• 开发一个在观测量上通用且与检测模块分离的测量框架。
• 在 ARL 约束下提供非参数检测保证与有限样本性能。
• 利用经典阴影实现量子环境中的 measure-once, test-many 能力。

提出的方法

• 提出将阴影基的序列变点 e-检测（eSCD）与经典阴影和 e-检测器相结合。
• 基于经典阴影的观测量无关的随机测量策略，用以产生观测量期望值的无偏估计。
• 实现 Shiryaev–Roberts (SR) e-检测器，将估计转化为带有 ARL 控制的序列变点检验。
• 提供理论上的 ARL 保证和对最坏情况下的检测延迟的有限样本界。
• 在附录 B 提供基于 CUSUM 的替代 e-检测器变体以供比较。
• 描述一种基于抛币博弈的下注方案（CBCE），以实现次线性强自适应遗憾并接近最优的延迟。

实验结果

研究问题

• RQ1 当前后变更阶段由观测量的期望而非完全指定的量子态来定义时，如何进行序列变点检测？
• RQ2 是否能够构建一种普遍的测量策略，对观测量的选择具有无偏见性且仍能在 ARL 控制下提供可靠检测？
• RQ3 这类普遍量子变点检测器在有限样本下的性能保证（ARL 控制和最坏情形延迟）是什么？
• RQ4 经典阴影如何在此序列设置中实现 measure-once, test-many 的方法？

主要发现

• eSCD 在任意可预测下注策略和观测集合下实现 ARL 控制。
• 经典阴影提供观测量期望的无偏估计，从而实现非参数检测。
• SR e-检测器在 ARL 约束下对最坏情况下的检测延迟给出有限样本保证。
• 在适当的下注策略下，eSCD 的延迟与 log(1/α) 成渐近最优的量级。
• 数值实验验证了 ARL 控制并在观测特定测量基线下具有竞争性能。