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
- Coherence based on positive operator-valued measures for standard and concatenated quantum state discrimination with inconclusive results [0.6390468088226495]
We investigate coherence based on positive operator-valued measures (POVMs) as a resource for discriminating equally probable states of arbitrary dimension.
We show that the POVM coherence in the assisted separation stage decomposes into a more elementary resource than quantum correlations.
We discuss other general aspects of our results by characterizing the POVM coherence in the discrimination of qutrit states.
arXiv Detail & Related papers (2025-01-31T20:08:59Z) - 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) - Auditing Fairness under Unobserved Confounding [56.61738581796362]
We show that, surprisingly, one can still compute meaningful bounds on treatment rates for high-risk individuals.
We use the fact that in many real-world settings we have data from prior to any allocation to derive unbiased estimates of risk.
arXiv Detail & Related papers (2024-03-18T21:09:06Z) - 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.