Sequential Quantum Maximum Confidence Discrimination

• URL: http://arxiv.org/abs/2411.12550v3
• Date: Fri, 22 Nov 2024 14:31:40 GMT
• Title: Sequential Quantum Maximum Confidence Discrimination
• Authors: Hanwool Lee, Kieran Flatt, Joonwoo Bae,
• Abstract summary: 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.
• Score: 0.8192907805418583
• License:
• Abstract: Sequential quantum information processing may lie in the peaceful coexistence of no-go theorems on quantum operations, such as the no-cloning theorem, the monogamy of correlations, and the no-signalling principle. In this work, we investigate a sequential scenario of quantum state discrimination with maximum confidence, called maximum-confidence discrimination, which generalizes other strategies including minimum-error and unambiguous state discrimination. 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; otherwise, a party will have strictly less confidence in measurement outcomes than the previous one. We establish a tradeoff between the disturbance of states and information gain in sequential state discrimination, namely, that the less a party learn in state discrimination in terms of a guessing probability, the more parties can participate in the sequential scenario.

Related papers

• Criticality and Safety Margins for Reinforcement Learning [53.10194953873209]
  We seek to define a criticality framework with both a quantifiable ground truth and a clear significance to users. We introduce true criticality as the expected drop in reward when an agent deviates from its policy for n consecutive random actions. We also introduce the concept of proxy criticality, a low-overhead metric that has a statistically monotonic relationship to true criticality.
  arXiv  Detail & Related papers  (2024-09-26T21:00:45Z)
• CLUE: Concept-Level Uncertainty Estimation for Large Language Models [49.92690111618016]
  We propose a novel framework for Concept-Level Uncertainty Estimation for Large Language Models (LLMs) We leverage LLMs to convert output sequences into concept-level representations, breaking down sequences into individual concepts and measuring the uncertainty of each concept separately. We conduct experiments to demonstrate that CLUE can provide more interpretable uncertainty estimation results compared with sentence-level uncertainty.
  arXiv  Detail & Related papers  (2024-09-04T18:27:12Z)
• ConU: Conformal Uncertainty in Large Language Models with Correctness Coverage Guarantees [68.33498595506941]
  We introduce a novel uncertainty measure based on self-consistency theory. We then develop a conformal uncertainty criterion by integrating the uncertainty condition aligned with correctness into the CP algorithm. Empirical evaluations indicate that our uncertainty measure outperforms prior state-of-the-art methods.
  arXiv  Detail & Related papers  (2024-06-29T17:33:07Z)
• Entanglement witness and nonlocality in confidence of measurement from multipartite quantum state discrimination [0.0]
  We show that globally maximum confidence that cannot be achieved by local operations and classical communication strongly depends on the existence of entanglement witness. We establish a method in terms of entanglement witness to construct quantum state ensemble with nonlocal maximum confidences.
  arXiv  Detail & Related papers  (2024-05-31T02:54:55Z)
• 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)
• Device-independent quantum state discrimination [6.8634330648628215]
  We show that quantum state discrimination can be realized in a device-independent scenario using tools of self-testing results. In detail, we show that two arbitrary states can be discriminated in a device-independent manner when they are not conjugate with each other.
  arXiv  Detail & Related papers  (2024-01-23T12:39:37Z)
• When Does Confidence-Based Cascade Deferral Suffice? [69.28314307469381]
  Cascades are a classical strategy to enable inference cost to vary adaptively across samples. A deferral rule determines whether to invoke the next classifier in the sequence, or to terminate prediction. Despite being oblivious to the structure of the cascade, confidence-based deferral often works remarkably well in practice.
  arXiv  Detail & Related papers  (2023-07-06T04:13:57Z)
• Entanglement witness and multipartite quantum state discrimination [0.0]
  We consider multipartite quantum state discrimination and show that the minimum-error discrimination by separable measurements is closely related to the concept of entanglement witness. Based on the properties of entanglement witness, we establish some necessary and/or sufficient conditions on minimum-error discrimination by separable measurements.
  arXiv  Detail & Related papers  (2023-01-13T07:35:41Z)
• 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)
• Multi-Stage Decentralized Matching Markets: Uncertain Preferences and Strategic Behaviors [91.3755431537592]
  This article develops a framework for learning optimal strategies in real-world matching markets. We show that there exists a welfare-versus-fairness trade-off that is characterized by the uncertainty level of acceptance. We prove that participants can be better off with multi-stage matching compared to single-stage matching.
  arXiv  Detail & Related papers  (2021-02-13T19:25:52Z)
• Unambiguous discrimination of Fermionic states through local operations and classical communication [68.8204255655161]
  The paper studies unambiguous discrimination of Fermionic states through local operations and classical communication (LOCC) We show that it is not always possible to distinguish two Fermionic states through LOCC unambiguously with the same success probability as if global measurements were allowed.
  arXiv  Detail & Related papers  (2020-09-11T21:08:52Z)

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.