Exact Identification of a Quantum Change Point

Gael Sentís, John Calsamiglia, and Ramon Muñoz-Tapia
Phys. Rev. Lett. 119, 140506 – Published 6 October 2017
PDFHTMLExport Citation

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 behavior. We also discuss local (online) protocols and compare them with the optimal procedure.

  • Figure
  • Figure
  • Received 25 July 2017

DOI:https://doi.org/10.1103/PhysRevLett.119.140506

© 2017 American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & Technology

Authors & Affiliations

Gael Sentís1,2,*, John Calsamiglia3,†, and Ramon Muñoz-Tapia3,‡

  • 1Naturwissenschaftlich-Technische Fakultät, Universität Siegen, 57068 Siegen, Germany
  • 2Departamento de Física Teórica e Historia de la Ciencia, Universidad del País Vasco UPV/EHU, E-48080 Bilbao, Spain
  • 3Física Teòrica: Informació i Fenòmens Quàntics, Departament de Física, Universitat Autònoma de Barcelona, 08193 Bellaterra (Barcelona), Spain

  • *gael.sentis@uni-siegen.de
  • John.Calsamiglia@uab.cat
  • Ramon.Munoz@uab.cat

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 119, Iss. 14 — 6 October 2017

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×