English
Related papers

Related papers: Online optimal exact identification of a quantum c…

200 papers

Quantum sensing harnesses the unique properties of quantum systems to enable precision measurements of physical quantities such as time, magnetic and electric fields, acceleration, and gravitational gradients well beyond the limits of…

Quantum Physics · Physics 2025-07-23 Ivana Nikoloska , Ruud Van Sloun , Osvaldo Simeone

Entanglement detection is a fundamental task in quantum information science, serving as a cornerstone for quantum benchmarking and foundational studies. With an increasing qubit number that can be effectively controlled, there is a pressing…

With the advance of quantum information technology, the question of how to most efficiently test quantum circuits is becoming of increasing relevance. Here we introduce the statistics of lengths of measurement sequences that allows one to…

Quantum Physics · Physics 2022-10-27 N. Milazzo , D. Braun , O. Giraud

In this paper, we propose a new method for offline change-point detection on some parameters of the distribution of a random vector. We introduce a penalized maximum likelihood approach that can be efficiently computed by a dynamic…

Methodology · Statistics 2021-11-22 Lucas Prates , Renan B Lemes , Tábita Hünemeier , Florencia Leonardi

This article presents a selective survey of algorithms for the offline detection of multiple change points in multivariate time series. A general yet structuring methodological strategy is adopted to organize this vast body of work. More…

Computational Engineering, Finance, and Science · Computer Science 2020-07-14 Charles Truong , Laurent Oudre , Nicolas Vayatis

For the certification and benchmarking of medium-size quantum devices efficient methods to characterize entanglement are needed. In this context, it has been shown that locally randomized measurements on a multiparticle quantum system can…

Quantum Physics · Physics 2021-08-10 Xiao-Dong Yu , Satoya Imai , Otfried Gühne

Identifying phase transition points is a fundamental challenge in condensed matter physics, particularly for transitions driven by quantum interference effects, such as Anderson and many-body localization. Recent studies have demonstrated…

Quantum Physics · Physics 2025-11-27 Tiago Pernambuco , Jonas Maziero , Rafael Chaves

A pivotal task in quantum metrology, and quantum parameter estimation in general, is to de- sign schemes that achieve the highest precision with given resources. Standard models of quantum metrology usually assume the dynamics is fixed, the…

Quantum Physics · Physics 2017-07-18 Jing Liu , Haidong Yuan

Entanglement is a key property in the development of quantum technologies and in the study of quantum many-body simulations. However, entanglement measurement typically requires quantum full-state tomography (FST). Here we present a neural…

Quantum Physics · Physics 2022-09-20 Yulei Huang , Liangyu Che , Chao Wei , Feng Xu , Xinfang Nie , Jun Li , Dawei Lu , Tao Xin

In this paper, we consider the problem of quickest change point detection and identification over a linear array of $N$ sensors, where the change pattern could first reach any of these sensors, and then propagate to the other sensors. Our…

Information Theory · Computer Science 2013-05-21 Di Li , Lifeng Lai , Shuguang Cui

Quantum error correction in general is experimentally challenging as it requires significant expansion of the size of quantum circuits and accurate performance of quantum gates to fulfill the error threshold requirement. Here we propose a…

Quantum Physics · Physics 2012-06-04 C. Shen , L. -M. Duan

We provide an online framework for analyzing data recorded by smart watches during running activities. In particular, we focus on identifying variations in the behavior of one or more measurements caused by changes in physical condition,…

Applications · Statistics 2022-06-24 Mattia Stival , Mauro Bernardi , Petros Dellaportas

We generalize the quantum CUSUM (QUSUM) algorithm for quickest change-point detection, analyzed in finite dimensions by Fanizza, Hirche, and Calsamiglia (Phys. Rev. Lett. 131, 020602, 2023), to infinite-dimensional quantum systems. Our…

Quantum Physics · Physics 2026-01-06 Tiju Cherian John , Christos N. Gagatsos , Boulat A. Bash

We introduce and study two new inferential challenges associated with the sequential detection of change in a high-dimensional mean vector. First, we seek a confidence interval for the changepoint, and second, we estimate the set of indices…

Methodology · Statistics 2023-03-03 Yudong Chen , Tengyao Wang , Richard J. Samworth

We propose an online detection procedure for cascading failures in the network from sequential data, which can be modeled as multiple correlated change-points happening during a short period. We consider a temporal diffusion network model…

Other Statistics · Statistics 2021-02-09 Rui Zhang , Yao Xie , Rui Yao , Feng Qiu

We consider the quickest change detection problem where both the parameters of pre- and post- change distributions are unknown, which prevents the use of classical simple hypothesis testing. Without additional assumptions, optimal solutions…

Machine Learning · Computer Science 2021-06-10 Firas Jarboui , Viannet Perchet

We revisit the problem of estimating the parameters of a partially observed diffusion process, consisting of a hidden state process and an observed process, with a continuous time parameter. The estimation is to be done online, i.e. the…

Optimization and Control · Mathematics 2018-10-16 Simone Carlo Surace , Jean-Pascal Pfister

In many quantum tasks, there is an unknown quantum object that one wishes to learn. An online strategy for this task involves adaptively refining a hypothesis to reproduce such an object or its measurement statistics. A common evaluation…

Quantum Physics · Physics 2025-11-25 Akshay Bansal , Ian George , Soumik Ghosh , Jamie Sikora , Alice Zheng

We study the use of spike and slab priors for consistent estimation of the number of change points and their locations. Leveraging recent results in the variable selection literature, we show that an estimator based on spike and slab priors…

Methodology · Statistics 2021-06-22 Lorenzo Cappello , Oscar Hernan Madrid Padilla , Julia A. Palacios

We introduce a model of online algorithms subject to strict constraints on data retention. An online learning algorithm encounters a stream of data points, one per round, generated by some stationary process. Crucially, each data point can…

Machine Learning · Computer Science 2024-04-18 Nicole Immorlica , Brendan Lucier , Markus Mobius , James Siderius