English

Quantum Edge Detection

Quantum Physics 2025-04-09 v3

Abstract

This paper introduces quantum edge detection, aimed at locating boundaries of quantum domains where all particles share the same pure state. Focusing on the 1D scenario of a string of particles, we develop an optimal protocol for quantum edge detection, efficiently computing its success probability through Schur-Weyl duality and semidefinite programming techniques. We analyze the behavior of the success probability as a function of the string length and local dimension, with emphasis in the limit of long strings. We present a protocol based on square root measurement, which proves asymptotically optimal. Additionally, we explore a mixed quantum change point detection scenario where the state of particles transitions from known to unknown, which may find practical applications in detecting malfunctions in quantum devices

Keywords

Cite

@article{arxiv.2405.11373,
  title  = {Quantum Edge Detection},
  author = {Santiago Llorens and Walther González and Gael Sentís and John Calsamiglia and Ramon Muñoz-Tapia and Emili Bagan},
  journal= {arXiv preprint arXiv:2405.11373},
  year   = {2025}
}

Comments

13+6 pages, 2 figures, accepted for publication in Quantum

R2 v1 2026-06-28T16:32:01.907Z