Fundamental Limits Of Quickest Change-point Detection With Continuous-Variable Quantum States

• URL: http://arxiv.org/abs/2504.16259v1
• Date: Tue, 22 Apr 2025 20:36:20 GMT
• Title: Fundamental Limits Of Quickest Change-point Detection With Continuous-Variable Quantum States
• Authors: Tiju Cherian John, Christos N. Gagatsos, Boulat A. Bash,
• Abstract summary: We generalize the quantum CUSUM algorithm for quickest change-point detection to infinite-dimensional quantum systems.<n>We prove that the QUSUM strategy retains its optimality, characterized by the relationship between the expected detection delay and the average false alarm time.
• Score: 1.6358505918152435
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: 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 analysis relies on a novel generalization of a result by Hayashi (Hayashi, J. Phys. A: Math. Gen. 34, 3413, 2001) concerning the asymptotics of quantum relative entropy, which we establish for the infinite-dimensional setting. This enables us to prove that the QUSUM strategy retains its asymptotic optimality, characterized by the relationship between the expected detection delay and the average false alarm time for any pair of states with finite relative entropy. Consequently, our findings apply broadly, including continuous-variable systems (e.g., Gaussian states), facilitating the development of optimal change-point detection schemes in quantum optics and other physical platforms, and rendering experimental verification feasible.

Related papers

• Quantum enhanced parameter estimation with monitored quantum nonequilibrium systems using inefficient photo detection [0.0]
  We show that the inefficient detection of the photo emission from a dissipative quantum many-body system is sufficient to reach quantum enhanced parameter estimation. By analyzing the structure of the temporal correlations of its emission field, we are able to construct a family of near optimal parameter estimation measurements.
  arXiv  Detail & Related papers  (2025-03-27T17:56:57Z)
• Efficient approximation of regularized relative entropies and applications [11.59751616011475]
  We show that the regularized relative entropy can be efficiently approximated within an additive error by a quantum relative entropy program of size. This applies to particular to the regularized relative entropy in adversarial quantum channel discrimination. In particular, when the set of interest does not directly satisfy the required structural assumptions, it can be relaxed to one that does.
  arXiv  Detail & Related papers  (2025-02-21T18:29:45Z)
• Generalized quantum asymptotic equipartition [11.59751616011475]
  We prove that all operationally relevant divergences converge to the quantum relative entropy between two sets of quantum states.<n>We give three applications of this result: (i) The generalized AEP directly implies a new generalized quantum Stein's lemma for conducting quantum hypothesis testing between two sets of quantum states.<n>We derive a relative entropy accumulation theorem stating that the smoothed min-relative entropy between two sequential processes of quantum channels can be lower bounded by the sum of the regularized minimum output channel divergences.
  arXiv  Detail & Related papers  (2024-11-06T16:33:16Z)
• Efficient Gradient Estimation of Variational Quantum Circuits with Lie Algebraic Symmetries [16.4882269584049]
  We develop an efficient framework that makes the Hadamard test efficiently applicable to gradient estimation for a broad range of quantum systems. This is an exponential reduction in the measurement cost and up in time compared to existing works.
  arXiv  Detail & Related papers  (2024-04-07T23:34:51Z)
• Quantum Thermal State Preparation [39.91303506884272]
  We introduce simple continuous-time quantum Gibbs samplers for simulating quantum master equations. We construct the first provably accurate and efficient algorithm for preparing certain purified Gibbs states. Our algorithms' costs have a provable dependence on temperature, accuracy, and the mixing time.
  arXiv  Detail & Related papers  (2023-03-31T17:29:56Z)
• Universality of critical dynamics with finite entanglement [68.8204255655161]
  We study how low-energy dynamics of quantum systems near criticality are modified by finite entanglement. Our result establishes the precise role played by entanglement in time-dependent critical phenomena.
  arXiv  Detail & Related papers  (2023-01-23T19:23:54Z)
• Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
  We analyze and optimize an improved quantum algorithm for topological data analysis. We show that super-quadratic quantum speedups are only possible when targeting a multiplicative error approximation. We argue that quantum circuits with tens of billions of Toffoli can solve seemingly classically intractable instances.
  arXiv  Detail & Related papers  (2022-09-27T17:56:15Z)
• Ultimate limits for quickest quantum change-point detection [3.376269351435396]
  We discuss quickest change point detection in quantum channels. We give a lower-bound on the mean minimum delay when the expected time of a false alarm is bounded. In addition, we give particular strategies based on repeated measurements on independent blocks of samples.
  arXiv  Detail & Related papers  (2022-08-05T16:35:52Z)
• Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
  We develop new and efficient quantum algorithms for fidelity estimation with provable performance guarantees. Our algorithms use advanced quantum linear algebra techniques, such as the quantum singular value transformation. We prove that fidelity estimation to any non-trivial constant additive accuracy is hard in general.
  arXiv  Detail & Related papers  (2022-03-30T02:02:16Z)
• Critical Quantum Metrology with Fully-Connected Models: From Heisenberg to Kibble-Zurek Scaling [0.0]
  Phase transitions represent a compelling tool for classical and quantum sensing applications. Quantum sensors can saturate the Heisenberg scaling in the limit of large probe number and long measurement time. Our analysis unveils the existence of universal precision-scaling regimes.
  arXiv  Detail & Related papers  (2021-10-08T14:11:54Z)
• Entropic Uncertainty Relations and the Quantum-to-Classical transition [77.34726150561087]
  We aim to shed some light on the quantum-to-classical transition as seen through the analysis of uncertainty relations. We employ entropic uncertainty relations to show that it is only by the inclusion of imprecision in our model of macroscopic measurements that we can prepare a system with two simultaneously well-defined quantities.
  arXiv  Detail & Related papers  (2020-03-04T14:01:17Z)
• Quantum probes for universal gravity corrections [62.997667081978825]
  We review the concept of minimum length and show how it induces a perturbative term appearing in the Hamiltonian of any quantum system. We evaluate the Quantum Fisher Information in order to find the ultimate bounds to the precision of any estimation procedure. Our results show that quantum probes are convenient resources, providing potential enhancement in precision.
  arXiv  Detail & Related papers  (2020-02-13T19:35:07Z)
• Quantum Statistical Complexity Measure as a Signalling of Correlation Transitions [55.41644538483948]
  We introduce a quantum version for the statistical complexity measure, in the context of quantum information theory, and use it as a signalling function of quantum order-disorder transitions. We apply our measure to two exactly solvable Hamiltonian models, namely: the $1D$-Quantum Ising Model and the Heisenberg XXZ spin-$1/2$ chain. We also compute this measure for one-qubit and two-qubit reduced states for the considered models, and analyse its behaviour across its quantum phase transitions for finite system sizes as well as in the thermodynamic limit by using Bethe ansatz.
  arXiv  Detail & Related papers  (2020-02-05T00:45:21Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.