English
Related papers

Related papers: Asymptotically Optimal Quantum Universal Quickest …

200 papers

In the problem of quickest change detection (QCD), a change occurs at some unknown time in the distribution of a sequence of independent observations. This work studies a QCD problem where the change is either a bad change, which we aim to…

Statistics Theory · Mathematics 2024-05-03 Yu-Zhen Janice Chen , Jinhang Zuo , Venugopal V. Veeravalli , Don Towsley

In the changepoint problem, we determine when the distribution observed has changed to another one. We expand this problem to the quantum case where copies of an unknown pure state are being distributed. We study the fundamental case, which…

Quantum Physics · Physics 2011-06-24 Daiki Akimoto , Masahito Hayashi

We give a detailed discussion of optimal quantum states for optical two-mode interferometry in the presence of photon losses. We derive analytical formulae for the precision of phase estimation obtainable using quantum states of light with…

Algorithms are developed for the quickest detection of a change in statistically periodic processes. These are processes in which the statistical properties are nonstationary but repeat after a fixed time interval. It is assumed that the…

Methodology · Statistics 2023-03-07 Yousef Oleyaeimotlagh , Taposh Banerjee , Ahmad Taha , Eugene John

Sudden changes are ubiquitous in nature. Identifying them is of crucial importance for a number of applications in medicine, biology, geophysics, and social sciences. Here we investigate the problem in the quantum domain, considering a…

Quantum Physics · Physics 2016-10-12 Gael Sentís , Emilio Bagan , John Calsamiglia , Giulio Chiribella , Ramon Munoz-Tapia

We consider the problem of change-point estimation of the instantaneous phase of an observed time series. Such change points, or phase shifts, can be markers of information transfer in complex systems; their analysis occurring in geology,…

Applications · Statistics 2014-01-17 William Marshall , Paul Marriott

The characterization of collective behavior and nonequilibrium phase transitions in quantum systems is typically rooted in the analysis of suitable system observables, so-called order parameters. These observables might not be known a…

Quantum Physics · Physics 2026-02-20 Erik Fitzner , Francesco Carnazza , Federico Carollo , Igor Lesanovsky

We develop several algorithms for performing quantum phase estimation based on basic measurements and classical post-processing. We present a pedagogical review of quantum phase estimation and simulate the algorithm to numerically determine…

Quantum Physics · Physics 2013-07-30 Krysta M. Svore , Matthew B. Hastings , Michael Freedman

We consider the problem of designing an optimal quantum detector that distinguishes unambiguously between a collection of mixed quantum states. Using arguments of duality in vector space optimization, we derive necessary and sufficient…

Quantum Physics · Physics 2009-11-10 Yonina C. Eldar , Mihailo Stojnic , Babak Hassibi

Quantum noise constitutes a fundamental obstacle to realizing practical quantum technologies. To address the pivotal challenge of identifying quantum systems least affected by noise, we introduce the purest quantum state identification,…

Quantum Physics · Physics 2025-09-24 Yingqi Yu , Honglin Chen , Jun Wu , Wei Xie , Xiangyang Li

Motivated by Industry 4.0 applications, we consider quickest change detection (QCD) of an abrupt change in a process when its measurements are transmitted by a sensor over a lossy wireless link to a decision maker (DM). The sensor node…

Signal Processing · Electrical Eng. & Systems 2025-10-30 Krishna Chaythanya KV , Saqib Abbas Baba , Anurag Kumar , Arpan Chattopadhyay , Rajesh Sundaresan

One of the most promising applications of quantum computing is simulating quantum many-body systems. However, there is still a need for methods to efficiently investigate these systems in a native way, capturing their full complexity. Here,…

Quantum Physics · Physics 2022-01-07 Korbinian Kottmann , Friederike Metz , Joana Fraxanet , Niccolo Baldelli

By using a systematic optimization approach we determine quantum states of light with definite photon number leading to the best possible precision in optical two mode interferometry. Our treatment takes into account the experimentally…

Realisation of experiments even on small and medium-scale quantum computers requires an optimisation of several parameters to achieve high-fidelity operations. As the size of the quantum register increases, the characterisation of quantum…

Quantum Physics · Physics 2020-08-11 F. Martínez-García , D. Vodola , M. Müller

In this paper, we consider a non-Bayesian sequential change detection based on the Cumulative Sum (CUSUM) algorithm employed by an energy harvesting sensor where the distributions before and after the change are assumed to be known. In a…

Applications · Statistics 2020-01-15 Subhrakanti Dey

Oftentimes in practice, the observed process changes statistical properties at an unknown point in time and the duration of a change is substantially finite, in which case one says that the change is intermittent or transient. We provide an…

Applications · Statistics 2023-04-11 Grigory Sokolov , Valentin S. Spivak , Alexander G. Tartakovsky

We consider a unified framework of sequential change-point detection and hypothesis testing modeled by means of hidden Markov chains. One observes a sequence of random variables whose distributions are functionals of a hidden Markov chain.…

Optimization and Control · Mathematics 2013-12-13 Savas Dayanik , Kazutoshi Yamazaki

Estimation of a global parameter defined as a weighted linear combination of unknown multiple parameters can be enhanced by using quantum resources. Advantageous quantum strategies may vary depending on the weight distribution, requiring…

Quantum Physics · Physics 2022-09-23 Changhun Oh , Liang Jiang , Changhyoup Lee

Online change detection involves monitoring a stream of data for changes in the statistical properties of incoming observations. A good change detector will detect any changes shortly after they occur, while raising few false alarms.…

Statistics Theory · Mathematics 2020-03-03 Thomas Flynn , Shinjae Yoo

The problem of sequential change diagnosis is considered, where a sequence of independent random elements is accessed sequentially, there is an abrupt change in its distribution at some unknown time, and there are two main operational…

Statistics Theory · Mathematics 2023-10-03 Austin Warner , Georgios Fellouris