Exact Identification of a Quantum Change Point
arXiv:1707.07769 · doi:10.1103/PhysRevLett.119.140506
Abstract
The detection of change points is a pivotal task in statistical analysis. In the quantum realm, it is a new primitive where one aims at identifying the point where a source that supposedly prepares a sequence of particles in identical quantum states starts preparing a mutated one. We obtain the optimal procedure to identify the change point with certainty---naturally at the price of having a certain probability of getting an inconclusive answer. We obtain the analytical form of the optimal probability of successful identification for any length of the particle sequence. We show that the conditional success probabilities of identifying each possible change point show an unexpected oscillatory behaviour. We also discuss local (online) protocols and compare them with the optimal procedure.
arXiv commentPublished version. 5 pages, 2 figures
References in corpus (7)
- Probabilistic cloning and identification of linearly independent quantum states
- Unambiguous Discrimination Between Linearly-Independent Quantum States
- Optimum Unambiguous Discrimination Between Linearly Independent Symmetric States
- A Semidefinite Programming Approach to Optimal Unambiguous Discrimination of Quantum States
- Optimum Unambiguous Discrimination of Linearly Independent Pure States
- Generalized quantum state discrimination problems
- Unambiguous discrimination of linearly independent pure quantum states: Optimal average probability of success
Cited by in corpus (27)
- Reconstruction of a Photonic Qubit State with Reinforcement Learning
- Quantum Anomaly Detection with Density Estimation and Multivariate Gaussian Distribution
- Quantum Sequential Hypothesis Testing
- Unsupervised classification of quantum data
- Linear optics and photodetection achieve near-optimal unambiguous coherent state discrimination
- Ultimate limits for quickest quantum change-point detection
- Online optimal exact identification of a quantum change point
- Wave-particle duality relations based on entropic bounds for which-way information
- Tight bounds for antidistinguishability and circulant sets of pure quantum states
- Generalized quantum process discrimination problems
- Certified answers for ordered quantum discrimination problems
- Identification of malfunctioning quantum devices
- Optimal quantum discrimination of single-qubit unitary gates between two candidates
- Experimentally detecting a quantum change point via Bayesian inference
- Universal algorithms for quantum data learning
- Quantum Edge Detection
- Quantum multi-anomaly detection
- Quantum-enhanced quickest change detection of transmission loss
- Optimal discrimination of quantum sequences
- The pretty bad measurement
- Quantum change point and entanglement distillation
- Quantum state exclusion for group-generated ensembles of pure states
- Fundamental Limits Of Quickest Change-point Detection With Continuous-Variable Quantum States
- Unambiguous discrimination of the change point for quantum channels
- Factorizability of optimal quantum sequence discrimination under maximum-confidence measurements
- Testing identity of collections of quantum states: sample complexity analysis
- Online identification of symmetric pure states