pith. sign in

arxiv: 1707.07769 · v2 · pith:YINX4EJEnew · submitted 2017-07-24 · 🪐 quant-ph · cs.LG

Exact Identification of a Quantum Change Point

classification 🪐 quant-ph cs.LG
keywords changepointoptimalquantumidentificationidentifyingobtainprobability
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Asymptotically Optimal Quantum Universal Quickest Change Detection

    quant-ph 2026-02 unverdicted novelty 7.0

    A two-stage scheme with block POVMs and windowed CUSUM achieves asymptotic optimality for quantum universal quickest change detection.