Structural Perspectives from Quantum States and Measurements in Optimal State Discrimination

• URL: http://arxiv.org/abs/2507.05778v1
• Date: Tue, 08 Jul 2025 08:35:18 GMT
• Title: Structural Perspectives from Quantum States and Measurements in Optimal State Discrimination
• Authors: Hyunho Cha, Jungwoo Lee,
• Abstract summary: Quantum state discrimination is a fundamental concept in quantum information theory.<n>We investigate how structural information about either the quantum states or the measurement operators can influence our ability to determine or bound the optimal discrimination probability.
• Score: 4.513787113118679
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: Quantum state discrimination is a fundamental concept in quantum information theory, which refers to a class of techniques to identify a specific quantum state through a positive operator-valued measure. In this work, we investigate how structural information about either the quantum states or the measurement operators can influence our ability to determine or bound the optimal discrimination probability. First, we observe that for single-qubit states, pairwise fidelities are sufficient to completely characterize the optimal discrimination. In contrast, for multi-qubit states, this correspondence breaks down. Motivated by this, we analytically derive the optimal discrimination probability for three equiprobable single-qubit states with equal pairwise fidelities in terms of fidelity. Secondly, we consider partial information about the optimal measurement, specifically the measurement operators that vanish in the optimal solution. We show that such information can be leveraged to tighten existing upper bounds on the optimal discrimination probability. Lastly, we show that in some cases, subsets and supersets of nonvanishing operators can be identified without semidefinite programming.

Related papers

• Sequential Quantum Maximum Confidence Discrimination [0.8192907805418583]
  We investigate a sequential scenario of quantum state discrimination with maximum confidence. We show that sequential state discrimination with equally high confidence can be realized only when positive-operator-valued measure elements for a maximum-confidence measurement are linearly independent.
  arXiv  Detail & Related papers  (2024-11-19T15:03:34Z)
• Storage and retrieval of two unknown unitary channels [37.928612512813494]
  We consider the case where the unknown unitary is selected with equal prior probability from two options. First, we prove that the optimal storage strategy involves the sequential application of the $n$ uses of the unknown unitary. Next, we show that incoherent "measure-and-prepare" retrieval achieves the maximum fidelity between the retrieved operation and the original (qubit) unitary.
  arXiv  Detail & Related papers  (2024-10-30T18:27:46Z)
• Bounds for Revised Unambiguous Discrimination Tasks of Quantum Resources [0.9790236766474201]
  Quantum state discrimination is a fundamental task that is meaningful in quantum information theory. We show an upper bound of the success probability for a revised discrimination task in the unasymptotic and unambiguous scenarios. We also show the advantage of the quantum by considering a quantifier on a set of semidefinite positive operators.
  arXiv  Detail & Related papers  (2024-10-06T14:52:17Z)
• Entanglement cost of discriminating quantum states under locality constraints [7.0937306686264625]
  We show that a pure state can be optimally discriminated against any other state with the assistance of a single Bell state. This study advances our understanding of the pivotal role played by entanglement in quantum state discrimination, serving as a crucial element in unlocking quantum data hiding against locally constrained measurements.
  arXiv  Detail & Related papers  (2024-02-28T16:16:50Z)
• Bounding Counterfactuals under Selection Bias [60.55840896782637]
  We propose a first algorithm to address both identifiable and unidentifiable queries. We prove that, in spite of the missingness induced by the selection bias, the likelihood of the available data is unimodal.
  arXiv  Detail & Related papers  (2022-07-26T10:33:10Z)
• 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)
• Enhanced discrimination of high-dimensional quantum states by concatenated optimal measurement strategies [0.0]
  The impossibility of deterministic and error-free discrimination among nonorthogonal quantum states lies at the core of quantum theory. We experimentally demonstrate the discrimination of nonorthogonal states from both conclusive and inconclusive results in the unambiguous optimal strategy. We achieve significant increases of up to a factor of 2.07 and 3.73, respectively, in the overall probabilities of correct retrodictions.
  arXiv  Detail & Related papers  (2021-12-18T22:19:05Z)
• Contextual advantages and certification for maximum confidence discrimination [1.3124513975412255]
  We consider a maximum confidence measurement that unifies different strategies of quantum state discrimination. We first show that maximum confidence discrimination, as well as unambiguous discrimination, contains contextual advantages. Our results establish how the advantages of quantum theory over a classical model may appear in a realistic scenario of a discrimination task.
  arXiv  Detail & Related papers  (2021-12-17T16:58:16Z)
• Stochastic approximate state conversion for entanglement and general quantum resource theories [41.94295877935867]
  An important problem in any quantum resource theory is to determine how quantum states can be converted into each other. Very few results have been presented on the intermediate regime between probabilistic and approximate transformations. We show that these bounds imply an upper bound on the rates for various classes of states under probabilistic transformations. We also show that the deterministic version of the single copy bounds can be applied for drawing limitations on the manipulation of quantum channels.
  arXiv  Detail & Related papers  (2021-11-24T17:29:43Z)
• Experimental multi-state quantum discrimination through a Quantum network [63.1241529629348]
  We have experimentally implemented two discrimination schemes in a minimum-error scenario based on a receiver featured by a network structure and a dynamical processing of information. The first protocol achieves binary optimal discrimination, while the second one provides a novel approach to multi-state quantum discrimination, relying on the dynamical features of the network-like receiver.
  arXiv  Detail & Related papers  (2021-07-21T09:26:48Z)
• Discrimination of quantum states under locality constraints in the many-copy setting [18.79968161594709]
  We prove that the optimal average error probability always decays exponentially in the number of copies. We show an infinite separation between the separable (SEP) and PPT operations by providing a pair of states constructed from an unextendible product basis (UPB) On the technical side, we prove this result by providing a quantitative version of the well-known statement that the tensor product of UPBs is a UPB.
  arXiv  Detail & Related papers  (2020-11-25T23:26:33Z)
• Perfect Discrimination in Approximate Quantum Theory of General Probabilistic Theories [51.7367238070864]
  We define larger measurement classes that are smoothly connected with the class of POVMs via a parameter. We give a sufficient condition of perfect discrimination, which shows a significant improvement beyond the class of POVMs.
  arXiv  Detail & Related papers  (2020-04-10T08:45:20Z)
• Gaussian Process States: A data-driven representation of quantum many-body physics [59.7232780552418]
  We present a novel, non-parametric form for compactly representing entangled many-body quantum states. The state is found to be highly compact, systematically improvable and efficient to sample. It is also proven to be a universal approximator' for quantum states, able to capture any entangled many-body state with increasing data set size.
  arXiv  Detail & Related papers  (2020-02-27T15:54:44Z)

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.