Towards Quantum Universal Hypothesis Testing

• URL: http://arxiv.org/abs/2504.16299v1
• Date: Tue, 22 Apr 2025 22:41:08 GMT
• Title: Towards Quantum Universal Hypothesis Testing
• Authors: Arick Grootveld, Haodong Yang, Biao Chen, Venkata Gandikota, Jason Pollack,
• Abstract summary: We introduce a quantum universal hypothesis testing framework that serves as a quantum analog to Hoeffding's UHT.<n>We employ quantum state tomography to reconstruct the unknown state prior to forming the test statistic.
• Score: 11.32644286794219
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Hoeffding's formulation and solution to the universal hypothesis testing (UHT) problem had a profound impact on many subsequent works dealing with asymmetric hypotheses. In this work, we introduce a quantum universal hypothesis testing framework that serves as a quantum analog to Hoeffding's UHT. Motivated by Hoeffding's approach, which estimates the empirical distribution and uses it to construct the test statistic, we employ quantum state tomography to reconstruct the unknown state prior to forming the test statistic. Leveraging the concentration properties of quantum state tomography, we establish the exponential consistency of the proposed test: the type II error probability decays exponentially quickly, with the exponent determined by the trace distance between the true state and the nominal state.

Related papers

• Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information [45.18582668677648]
  We consider the problem of estimating the energy of a quantum state preparation for a given Hamiltonian in Pauli decomposition. We construct an adaptive estimator using the state's actual variance.
  arXiv  Detail & Related papers  (2025-02-03T19:00:01Z)
• Active Hypothesis Testing for Quantum Detection of Phase-Shift Keying Coherent States [21.270496914042997]
  This paper explores the quantum detection of Phase-Shift Keying (PSK)-coded coherent states through the lens of active hypothesis testing.<n>With coherent state slicing, we formulate the problem as a controlled sensing task in which observation kernels have parameters shrinking with sample size.<n>Surprisingly, the exponent-optimal open-loop policy for binary PSK with high dark counts is not simply time-sharing.
  arXiv  Detail & Related papers  (2025-01-27T17:09:01Z)
• Converse bounds for quantum hypothesis exclusion: A divergence-radius approach [7.812210699650153]
  We apply strong converse results for asymmetric binary hypothesis testing to distinguishing an arbitrary dummy'' hypothesis from each of the concerned candidates.<n>This leads to the desired upper bounds in terms of divergence via a geometrically inspired argument.
  arXiv  Detail & Related papers  (2025-01-16T18:01:19Z)
• General detectability measure [53.64687146666141]
  Distinguishing resource states from resource-free states is a fundamental task in quantum information.<n>We derived the optimal exponential decay rate of the failure probability for detecting a given $n$-tensor product state.
  arXiv  Detail & Related papers  (2025-01-16T05:39:22Z)
• Distributed Quantum Hypothesis Testing under Zero-rate Communication Constraints [14.29947046463964]
  We study a distributed binary hypothesis testing problem to infer a bipartite quantum state shared between two remote parties.<n>We show that the Stein's exponent when one of the parties communicates classically at zero-rate is given by a multi-letter expression.<n>As a key tool for proving the converse direction of our results, we develop a quantum version of the blowing-up lemma.
  arXiv  Detail & Related papers  (2024-10-11T16:03:10Z)
• Limit Distribution Theory for Quantum Divergences [8.11839312231511]
  We show that a limit distribution theory which characterizes the fluctuations of the estimation error is still premature. As an application of our results, we consider an estimator of quantum relative entropy based on Pauli tomography of quantum states and show that the resulting distribution is a normal, with its variance characterized in terms of the Pauli operators and states. We utilize the knowledge of the aforementioned limit distribution to obtain performance guarantees for a multi-hypothesis testing problem.
  arXiv  Detail & Related papers  (2023-11-22T21:06:41Z)
• Real-time dynamics of false vacuum decay [49.1574468325115]
  We investigate false vacuum decay of a relativistic scalar field in the metastable minimum of an asymmetric double-well potential. We employ the non-perturbative framework of the two-particle irreducible (2PI) quantum effective action at next-to-leading order in a large-N expansion.
  arXiv  Detail & Related papers  (2023-10-06T12:44:48Z)
• Shallow-Depth Variational Quantum Hypothesis Testing [0.0]
  We present a variational quantum algorithm for differentiating several hypotheses encoded as quantum channels. Both state preparation and measurement are simultaneously optimized using success probability of single-shot discrimination.
  arXiv  Detail & Related papers  (2023-04-28T09:26:26Z)
• 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)
• Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing [87.17253904965372]
  We consider sequential hypothesis testing between two quantum states using adaptive and non-adaptive strategies. We show that these errors decrease exponentially with decay rates given by the measured relative entropies between the two states.
  arXiv  Detail & Related papers  (2021-04-30T00:52:48Z)
• Probing eigenstate thermalization in quantum simulators via fluctuation-dissipation relations [77.34726150561087]
  The eigenstate thermalization hypothesis (ETH) offers a universal mechanism for the approach to equilibrium of closed quantum many-body systems. Here, we propose a theory-independent route to probe the full ETH in quantum simulators by observing the emergence of fluctuation-dissipation relations. Our work presents a theory-independent way to characterize thermalization in quantum simulators and paves the way to quantum simulate condensed matter pump-probe experiments.
  arXiv  Detail & Related papers  (2020-07-20T18:00:02Z)
• Direct estimation of quantum coherence by collective measurements [54.97898890263183]
  We introduce a collective measurement scheme for estimating the amount of coherence in quantum states. Our scheme outperforms other estimation methods based on tomography or adaptive measurements. We show that our method is accessible with today's technology by implementing it experimentally with photons.
  arXiv  Detail & Related papers  (2020-01-06T03:50:42Z)

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.