English
Related papers

Related papers: Universal Sequential Changepoint Detection of Quan…

200 papers

We consider sequential change-point detection in parallel data streams, where each stream has its own change point. Once a change is detected in a data stream, this stream is deactivated permanently. The goal is to maximize the normal…

Statistics Theory · Mathematics 2021-07-15 Yunxiao Chen , Xiaoou Li

Gradient-based optimizers have been proposed for training variational quantum circuits in settings such as quantum neural networks (QNNs). The task of gradient estimation, however, has proven to be challenging, primarily due to distinctive…

Shadow estimation provides an efficient framework for estimating observable expectation values using randomized measurements. While originally developed for discrete-variable systems, its recent extensions to continuous-variable (CV)…

Quantum Physics · Physics 2025-12-16 Ruyu Yang , Xiaoming Sun , Hongyi Zhou

The field of quickest change detection (QCD) concerns design and analysis of algorithms to estimate in real time the time at which an important event takes place and identify properties of the post-change behavior. The goal is to devise a…

Statistics Theory · Mathematics 2024-09-13 Austin Cooper , Sean Meyn

Quantum computational sensing (QCS) combines quantum sensing with quantum computing to extract task-relevant information from the physical world. QCS can in principle achieve an accuracy advantage for specific tasks versus the alternative…

We propose a novel change-point detection method based on online Dynamic Mode Decomposition with control (ODMDwC). Leveraging ODMDwC's ability to find and track linear approximation of a non-linear system while incorporating control…

Artificial Intelligence · Computer Science 2024-08-20 Marek Wadinger , Michal Kvasnica , Yoshinobu Kawahara

Many control and detection applications require real-time analysis of signals from sensors, in order to quickly and accurately act upon events revealed by the sensors. Such signal analysis benefits from statistical models of signal and…

Existing deep learning-based change detection methods try to elaborately design complicated neural networks with powerful feature representations, but ignore the universal domain shift induced by time-varying land cover changes, including…

Computer Vision and Pattern Recognition · Computer Science 2022-08-09 Jia Liu , Wenjie Xuan , Yuhang Gan , Juhua Liu , Bo Du

Classical shadow tomography serves as a potent tool for extracting numerous properties from quantum many-body systems with minimal measurements. Nevertheless, prevailing methods yielding optimal performance for few-body operators…

Quantum Physics · Physics 2024-09-11 Tian-Gang Zhou , Pengfei Zhang

We consider the problem of quickest changepoint detection under the Average Run Length (ARL) constraint where the pre-change and post-change laws lie in composite families $\mathscr{P}$ and $\mathscr{Q}$ respectively. In such a problem, a…

Statistics Theory · Mathematics 2026-02-06 Ashwin Ram , Aaditya Ramdas

We present a challenging dataset, ChangeSim, aimed at online scene change detection (SCD) and more. The data is collected in photo-realistic simulation environments with the presence of environmental non-targeted variations, such as air…

Computer Vision and Pattern Recognition · Computer Science 2021-07-23 Jin-Man Park , Jae-Hyuk Jang , Sahng-Min Yoo , Sun-Kyung Lee , Ue-Hwan Kim , Jong-Hwan Kim

Building on work by Tsirelson, we present a family of protocols that detect the nonclassicality of suitable states of a single quantum system, under the sole assumption that the measured dynamical observable undergoes a uniform precession.…

Quantum Physics · Physics 2022-09-30 Lin Htoo Zaw , Clive Cenxin Aw , Zakarya Lasmar , Valerio Scarani

Predicting features of complex, large-scale quantum systems is essential to the characterization and engineering of quantum architectures. We present an efficient approach for constructing an approximate classical description, called the…

Quantum Physics · Physics 2019-11-26 Hsin-Yuan Huang , Richard Kueng

The simultaneous estimation of multiple unknown parameters is the most general scenario in quantum sensing. Quantum multi-parameter estimation theory provides fundamental bounds on the achievable precision of simultaneous estimation.…

Quantum Physics · Physics 2025-12-02 Yaoling Yang , Victor Montenegro , Abolfazl Bayat

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 introduce a framework for online changepoint detection and simultaneous model learning which is applicable to highly parametrized models, such as deep neural networks. It is based on detecting changepoints across time by sequentially…

Machine Learning · Computer Science 2020-10-08 Michalis K. Titsias , Jakub Sygnowski , Yutian Chen

A change point detection (CPD) framework assisted by a predictive machine learning model called "Predict and Compare" is introduced and characterised in relation to other state-of-the-art online CPD routines which it outperforms in terms of…

Machine Learning · Computer Science 2024-06-05 Anna-Christina Glock , Florian Sobieczky , Johannes Fürnkranz , Peter Filzmoser , Martin Jech

Sequential change point detection for multivariate autocorrelated data is a very common problem in practice. However, when the sensing resources are limited, only a subset of variables from the multivariate system can be observed at each…

Machine Learning · Statistics 2024-04-02 Haijie Xu , Xiaochen Xian , Chen Zhang , Kaibo Liu

In the problem of quickest change detection, a change occurs at some unknown time in the distribution of a sequence of random vectors that are monitored in real time, and the goal is to detect this change as quickly as possible subject to a…

Information Theory · Computer Science 2023-10-27 Venugopal V. Veeravalli , Georgios Fellouris , George V. Moustakides

A finite-horizon variant of the quickest change detection (QCD) problem that is of relevance to learning in non-stationary environments is studied. The metric characterizing false alarms is the probability of a false alarm occurring before…

Information Theory · Computer Science 2025-11-18 Yu-Han Huang , Venugopal V. Veeravalli