Asymptotically Optimal Quantum Universal Quickest Change Detection
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914484495319040 |
|---|---|
| author | Grootveld, Arick Yang, Haodong Sriranga, Nandan Chen, Biao Gandikota, Venkata Pollack, Jason |
| author_facet | Grootveld, Arick Yang, Haodong Sriranga, Nandan Chen, Biao Gandikota, Venkata Pollack, Jason |
| contents | This paper investigates the quickest change detection of quantum states in a universal setting: specifically, where the post-change quantum state is not known a priori. We establish the asymptotic optimality of a two-stage approach in terms of worst average delay to detection. The first stage employs block POVMs with classical outputs that preserve quantum relative entropy to arbitrary precision. The second stage leverages a recently proposed windowed-CUSUM algorithm that is known to be asymptotically optimal for quickest change detection with an unknown post-change distribution in the classical setting. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_02950 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Asymptotically Optimal Quantum Universal Quickest Change Detection Grootveld, Arick Yang, Haodong Sriranga, Nandan Chen, Biao Gandikota, Venkata Pollack, Jason Quantum Physics Information Theory This paper investigates the quickest change detection of quantum states in a universal setting: specifically, where the post-change quantum state is not known a priori. We establish the asymptotic optimality of a two-stage approach in terms of worst average delay to detection. The first stage employs block POVMs with classical outputs that preserve quantum relative entropy to arbitrary precision. The second stage leverages a recently proposed windowed-CUSUM algorithm that is known to be asymptotically optimal for quickest change detection with an unknown post-change distribution in the classical setting. |
| title | Asymptotically Optimal Quantum Universal Quickest Change Detection |
| topic | Quantum Physics Information Theory |
| url | https://arxiv.org/abs/2602.02950 |