Ultimate limits for quickest quantum change-point detection
arXiv:2208.03265 · doi:10.1103/PhysRevLett.131.020602
Abstract
Detecting abrupt changes in data streams is crucial because they are often triggered by events that have important consequences if left unattended. Quickest change point detection has become a vital sequential analysis primitive that aims at designing procedures that minimize the expected detection delay of a change subject to a bounded expected false alarm time. We put forward the quantum counterpart of this fundamental primitive on streams of quantum data. We give a lower-bound on the mean minimum delay when the expected time of a false alarm is asymptotically large, under the most general quantum detection strategy, which is given by a sequence of adaptive collective (potentially weak) measurements on the growing string of quantum data. In addition, we give particular strategies based on repeated measurements on independent blocks of samples, that asymptotically attain the lower-bound, and thereby establish the ultimate quantum limit for quickest change point detection. Finally, we discuss online change point detection in quantum channels.
arXiv comment17 pages, 2 figures, close to published version
References in corpus (16)
- Sample-optimal tomography of quantum states
- Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms
- Amortized Channel Divergence for Asymptotic Quantum Channel Discrimination
- Semidefinite approximations of the matrix logarithm
- On Variational Expressions for Quantum Relative Entropies
- Resource theory of asymmetric distinguishability for quantum channels
- A chain rule for the quantum relative entropy
- An efficient high dimensional quantum Schur transform
- Asymptotics of Quantum Relative Entropy From Representation Theoretical Viewpoint
- Quantum Sequential Hypothesis Testing
- Exact Identification of a Quantum Change Point
- Quantum state discrimination bounds for finite sample size
- Defining quantum divergences via convex optimization
- Changepoint Problem in Quantumn Setting
- Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing
- Online optimal exact identification of a quantum change point
Cited by in corpus (7)
- Identification of malfunctioning quantum devices
- Sequential hypothesis testing for continuously-monitored quantum systems
- Quantum-enhanced quickest change detection of transmission loss
- Quantum-Enhanced Change Detection and Joint Communication-Detection
- Quantum change point and entanglement distillation
- Fundamental Limits Of Quickest Change-point Detection With Continuous-Variable Quantum States
- Testing identity of collections of quantum states: sample complexity analysis