Ultimate limits for quickest quantum change-point detection

• URL: http://arxiv.org/abs/2208.03265v2
• Date: Fri, 20 Oct 2023 11:49:53 GMT
• Title: Ultimate limits for quickest quantum change-point detection
• Authors: Marco Fanizza, Christoph Hirche, John Calsamiglia
• Abstract summary: 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.
• Score: 3.376269351435396
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Detecting abrupt changes in data streams is crucial because they are often triggered by events that have important consequences if left unattended. Quickest change point detection has become a vital sequential analysis primitive that aims at designing procedures that minimize the expected detection delay of a change subject to a bounded expected false alarm time. We put forward the quantum counterpart of this fundamental primitive on streams of quantum data. We give a lower-bound on the mean minimum delay when the expected time of a false alarm is asymptotically large, under the most general quantum detection strategy, which is given by a sequence of adaptive collective (potentially weak) measurements on the growing string of quantum data. In addition, we give particular strategies based on repeated measurements on independent blocks of samples, that asymptotically attain the lower-bound, and thereby establish the ultimate quantum limit for quickest change point detection. Finally, we discuss online change point detection in quantum channels.

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)
• Impact of leakage to the dynamic of a ST$_0$ qubit implemented on a Double Quantum Dot device [0.0]
  We study the impact of leakage during the gate time evolution of a spin qubit encoded in a double quantum dot device. We prove that, in the weak interaction regime, leakage introduces a shift in the phase of the time evolution operator. This is crucial for running fault-tolerant algorithms and is beneficial for Quantum Error Mitigation techniques.
  arXiv  Detail & Related papers  (2024-11-28T14:34:23Z)
• Quantum information scrambling in adiabatically-driven critical systems [49.1574468325115]
  Quantum information scrambling refers to the spread of the initially stored information over many degrees of freedom of a quantum many-body system. Here, we extend the notion of quantum information scrambling to critical quantum many-body systems undergoing an adiabatic evolution.
  arXiv  Detail & Related papers  (2024-08-05T18:00:05Z)
• Near-Term Distributed Quantum Computation using Mean-Field Corrections and Auxiliary Qubits [77.04894470683776]
  We propose near-term distributed quantum computing that involve limited information transfer and conservative entanglement production. We build upon these concepts to produce an approximate circuit-cutting technique for the fragmented pre-training of variational quantum algorithms.
  arXiv  Detail & Related papers  (2023-09-11T18:00:00Z)
• 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)
• Finitely Repeated Adversarial Quantum Hypothesis Testing [22.102728605081534]
  We formulate a passive quantum detector based on a quantum hypothesis testing framework under the setting of finite sample size. Under the assumption that the attacker adopts separable optimal strategies, we derive that the worst-case average error bound converges to zero exponentially. We adopt our formulations upon a case study of detection with quantum radars.
  arXiv  Detail & Related papers  (2022-12-02T17:08:17Z)
• Critical quantum metrology assisted by real-time feedback control [0.0]
  We first derive a no-go result stating that any non-adaptive measurement strategy will fail to exploit quantum critical enhancement. We then consider different adaptive strategies that can overcome this no-go result. Our results show that adaptive strategies with real-time feedback control can achieve sub-shot noise scaling.
  arXiv  Detail & Related papers  (2022-11-14T19:06:14Z)
• Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
  We present an approach where the quantum computation is supplemented by a classical result. Taking advantage of its anticipation also leads to a new type of quantum measurements, which we call anticipative. In an anticipative quantum measurement the combination of the results from classical and quantum computations happens only in the end.
  arXiv  Detail & Related papers  (2022-09-12T15:47:44Z)
• Sequential measurements for quantum-enhanced magnetometry in spin chain probes [0.0]
  We introduce a different approach to obtain quantum-enhanced sensitivity in a many-body probe through utilizing the nature of quantum measurement. Our protocol consists of a sequence of local measurements, without re-initialization, performed regularly during the evolution of a many-body probe.
  arXiv  Detail & Related papers  (2022-01-31T22:00:44Z)
• Estimating gate-set properties from random sequences [0.0]
  Current quantum devices are only capable of short unstructured gate sequences followed by native measurements. A single experiment - random sequence estimation - solves a wealth of estimation problems. We derive robust channel variants of shadow estimation with close-to-optimal performance guarantees.
  arXiv  Detail & Related papers  (2021-10-25T18:01:25Z)
• Threshold for a discrete-variable sensor of quantum reservoirs [4.848282580687173]
  Quantum sensing employs quantum resources of a sensor to attain a smaller estimation error of physical quantities than the limit constrained by classical physics. Previous studies showed that the reservoir-induced degradation to quantum resources of the sensor makes the errors divergent with the increase of encoding time. We here propose a scheme to use $N$ two-level systems as the sensor to measure a quantum reservoir.
  arXiv  Detail & Related papers  (2021-02-01T03:10:45Z)
• Direct Quantum Communications in the Presence of Realistic Noisy Entanglement [69.25543534545538]
  We propose a novel quantum communication scheme relying on realistic noisy pre-shared entanglement. Our performance analysis shows that the proposed scheme offers competitive QBER, yield, and goodput.
  arXiv  Detail & Related papers  (2020-12-22T13:06:12Z)
• Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
  Google's recent quantum supremacy experiment heralded a transition point where quantum computing performed a computational task, random circuit sampling. We examine the constraints of the observed quantum runtime advantage in a larger number of qubits and gates.
  arXiv  Detail & Related papers  (2020-05-05T20:11:53Z)

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.