English
Related papers

Related papers: Asymptotically Optimal Quantum Universal Quickest …

200 papers

We investigate the problem of covert quickest change detection in a continuous-time setting, where a Brownian motion experiences a drift change at an unknown time. Unlike classical formulations, we consider a covert adversary who adjusts…

Information Theory · Computer Science 2025-09-23 Amir Reza Ramtin , Philippe Nain , Don Towsley

Modern information systems generate large volumes of data with anomalies that occur at unknown points in time and have to be detected quickly and reliably with low false alarm rates. The paper develops a general theory of quickest…

Statistics Theory · Mathematics 2023-05-16 Alexander G Tartakovsky , Valentin Spivak

To mitigate dissipative effects from environmental interactions and efficiently stabilize quantum states, time-optimal control has emerged as an effective strategy for open quantum systems. This paper extends the framework by incorporating…

Quantum Physics · Physics 2025-08-25 Yunyan Lee , Ian R. Petersen , Daoyi Dong

The measurement of a quantum two-level system, or a qubit in modern terminology, often involves an electromagnetic field that interacts with the qubit, before the field is measured continuously and the qubit state is inferred from the noisy…

Quantum Physics · Physics 2014-08-27 Shilin Ng , Mankei Tsang

Phase estimation in quantum interferometry is a major scenario where the quantum advantage is significantly revealed. Recently, the optimal finite-dimensional probe states (OFPSs) for phase estimation in two-mode quantum interferometry have…

Quantum Physics · Physics 2026-05-07 Jin-Feng Qin , Jing Liu

We demonstrate a fast, robust and non-destructive protocol for quantum state estimation based on continuous weak measurement in the presence of a controlled dynamical evolution. Our experiment uses optically probed atomic spins as a…

Quantum Physics · Physics 2009-11-13 Greg A. Smith , Andrew Silberfarb , Ivan H. Deutsch , Poul S. Jessen

Quantum parameter estimation is central to many fields such as quantum computation, communications and metrology. Optimal estimation theory has been instrumental in achieving the best accuracy in quantum parameter estimation, which is…

Quantum Physics · Physics 2015-06-18 Shibdas Roy , Ian R. Petersen , Elanor H. Huntington

The problem of quickest change detection (QCD) in autoregressive (AR) models is investigated. A system is being monitored with sequentially observed samples. At some unknown time, a disturbance signal occurs and changes the distribution of…

Signal Processing · Electrical Eng. & Systems 2023-10-16 Zhongchang Sun , Shaofeng Zou

We apply our recent work on empirical estimates of quantum speedups to the practical task of community detection in complex networks. We design several quantum variants of a popular classical algorithm -- the Louvain algorithm for community…

Quantum Physics · Physics 2022-03-15 Chris Cade , Marten Folkertsma , Ido Niesen , Jordi Weggemans

The problem of quickest change detection in a sequence of independent observations is considered. The pre-change distribution is assumed to be known, while the post-change distribution is unknown. Two tests based on post-change density…

Statistics Theory · Mathematics 2023-11-28 Yuchen Liang , Venugopal V. Veeravalli

Estimation of physical observables for unknown quantum states is an important problem that underlies a wide range of fields, including quantum information processing, quantum physics, and quantum chemistry. In the context of quantum…

Quantum Physics · Physics 2024-05-21 Yuma Nakamura , Yoshichika Yano , Nobuyuki Yoshioka

This paper considers the problem of joint change detection and identification assuming multiple composite postchange hypotheses. We propose a multihypothesis changepoint detection-identification procedure that controls the probabilities of…

Statistics Theory · Mathematics 2021-08-12 Serguei Pergamenchtchikov , Alexander Tartakovsky , Valentin Spivak

Quick detection of transmittance changes in optical channel is crucial for secure communication. We demonstrate that pre-shared entanglement using two-mode squeezed vacuum states significantly reduces detection latency compared to classical…

Quantum Physics · Physics 2026-03-11 Zihao Gong , Saikat Guha

Quantum parameter estimation has many applications, from gravitational wave detection to quantum key distribution. We present the first experimental demonstration of the time-symmetric technique of quantum smoothing. We consider both…

We study asymptotically optimal statistical inference concerning the unknown state of $N$ identical quantum systems, using two complementary approaches: a "poor man's approach" based on the van Trees inequality, and a rather more…

Quantum Physics · Physics 2023-05-02 Richard D. Gill , Madalin Guta

We consider the change detection problem where the pre-change observation vectors are purely noise and the post-change observation vectors are noise-corrupted compressive measurements of sparse signals with a common support, measured using…

Signal Processing · Electrical Eng. & Systems 2019-01-25 Aditi Jain , Pradeep Sarvepalli , Srikrishna Bhashyam , Arun Pachai Kannu

Since the work of Page in the 1950s, the problem of detecting an abrupt change in the distribution of stochastic processes has received a great deal of attention. In particular, a deep connection has been established between Lorden's…

Probability · Mathematics 2017-06-23 José E. Figueroa-López , Sveinn Ólafsson

The discrimination of quantum states is a central problem in quantum information science and technology. Meanwhile, partial post-selection has emerged as a valuable tool for quantum state engineering. In this work, we bring these two areas…

Quantum Physics · Physics 2026-04-14 Qipeng Qian , Christos N. Gagatsos

We present a theoretical study of minimum error probability discrimination, using quantum- optical probe states, of M optical phase shifts situated symmetrically on the unit circle. We assume ideal lossless conditions and full freedom for…

Quantum Physics · Physics 2012-08-14 Ranjith Nair , Brent J. Yen , Saikat Guha , Jeffrey H. Shapiro , Stefano Pirandola

The fastest quantum algorithms (for the solution of classical computational tasks) known so far are basically variations of the hidden subgroup problem with {$f(U[x])=f(x)$}. Following a discussion regarding which tasks might be solved…

Quantum Physics · Physics 2007-05-23 R. Schützhold , W. G. Unruh