Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1906.09737

Quantum State Discrimination as Bayesian Experimental Design

Thomas Guff, Yuval R. Sanders, Nathan A. McMahon, Alexei Gilchrist

Published Jun 24, 2019• 0 citations
arXivHTMLPDF

Abstract

We show that quantum state discrimination sits neatly in the framework of Bayesian experimental design. In this setting, the two main branches of quantum state discrimination (minimal error and maximal confidence) simply correspond to two different utility functions. This view allows straightforward extensions and mixing of different discrimination tasks by examining the utility functions, and to describe multi-objective discrimination tasks. In addition, the probability of success and the total confidence are resource monotones quantifying the usefulness of measurements. We give general conditions under which utility functions lead to resource monotones in the resource theory of quantum measurement.

DOI
10.48550/arxiv.1906.09737

Related papers

Decision-Making in Quantum State Discrimination

Thomas Guff, Yuval R. Sanders, Nathan A. McMahon +1 more

Quantum state discrimination involves finding the best measurement to distinguish between quantum states in a given set. Typically, one wants the POVM which produces the minimal amount of error, or the maximal amount of confidence. We show that this task can easily be cast as an example of Bayesian experimental design, which makes explicit the decision process involved when discriminating between states. This highlights the common implicit assumption that the agent simply decides on the state indicated by the measurement outcome. This naive decision leads to anomalous results, which are resolved when using the optimal decision strategy. Further we generalise state discrimination to POVMs with an arbitrary number of elements, and generalise some well-known results.

•Jun 24, 2019•1 citation

All Sets of Incompatible Measurements give an Advantage in Quantum State Discrimination

Paul Skrzypczyk, Ivan Šupić, Daniel Cavalcanti

Some quantum measurements cannot be performed simultaneously; i.e., they are incompatible. Here we show that every set of incompatible measurements provides an advantage over compatible ones in a suitably chosen quantum state discrimination task. This is proven by showing that the robustness of incompatibility, a quantifier of how much noise a set of measurements tolerates before becoming compatible, has an operational interpretation as the advantage in an optimally chosen discrimination task. We also show that if we take a resource-theory perspective of measurement incompatibility, then the guessing probability in discrimination tasks of this type forms a complete set of monotones that completely characterize the partial order in the resource theory. Finally, we make use of previously known relations between measurement incompatibility and Einstein-Podolsky-Rosen steering to also relate the latter with quantum state discrimination.

arXiv:1901.00816•Physical Review Letters•Apr 2, 2019•123 citations

A resource theory of quantum measurements

Thomas Guff, Nathan A. McMahon, Yuval R. Sanders +1 more

Abstract Resource theories are broad frameworks that capture how useful objects are in performing specific tasks. In this paper we devise a formal resource theory quantum measurements, focusing on the ability of a measurement to acquire information. The objects of the theory are equivalence classes of positive operator-valued measures, and the free transformations are changes to a measurement device that can only deteriorate its ability to report information about a physical system. We show that catalysis and purification, protocols that are possible in other resource theories, are impossible in our resource theory for quantum measurements. Standard measures of information gain are shown to be resource monotones, and the resource theory is applied to the task of quantum state discrimination.

arXiv:1902.08490•Journal of Physics A Mathematical and Theoretical•Mar 10, 2021•28 citations

Relative Quantum Resource Theory and Operational Applications in Subchannel Discrimination

Sunho Kim, Chunhe Xiong, Junde Wu

A central problem in quantum resource theory is to give operational meaning to quantum resources that can provide clear advantages in certain physical tasks compared to the convex set of resource-free states. We propose to extend this basic principle by defining the relative superiority of resources over a specific convex set of resource states, also provide a relative advantage in physical tasks based on this extended principle. This allows the generalized robustness measure to quantify the relative maximal advantage due to a given resource state over a specific convex set of resource states in the subchannel discrimination, thereby showing that the operational interpretation of resource measures also holds in a relative perspective. In addition, we offer a new framework for defining the deficiency of a given state in physical tasks compared to the set of maximum resource states. The geometric measure we provide satisfies the conditions of the framework for quantum coherence and entanglement, and it accurately quantifies the minimal disadvantage due to a given state compared to maximumresourcestates inthe subchannel discrimination in certain situations. These two extensions and new interpretations expand the scope of quantum resource theories and provide a more comprehensive operational interpretation.

arXiv:2412.19013•Dec 26, 2024•0 citations

Operational relevance of resource theories of quantum measurements

Michał Oszmaniec, Tanmoy Biswas

For any resource theory it is essential to identify tasks for which resource objects offer advantage over free objects. We show that this identification can always be accomplished for resource theories of quantum measurements in which free objects form a convex subset of measurements on a given Hilbert space. To this aim we prove that every resourceful measurement offers advantage for some quantum state discrimination task. Moreover, we give an operational interpretation of robustness, which quantifies the minimal amount of noise that must be added to a measurement to make it free. Specifically, we show that this geometric quantity is related to the maximal relative advantage that a resourceful measurement offers in a class of minimal-error state discrimination (MESD) problems. Finally, we apply our results to two classes of free measurements: incoherent measurements (measurements that are diagonal in the fixed basis) and separable measurements (measurements whose effects are separable operators). For both of these scenarios we find, in the asymptotic setting in which the dimension or the number of particles increase to infinity, the maximal relative advantage that resourceful measurements offer for state discrimination tasks.

arXiv:1901.08566•Quantum•Apr 26, 2019•88 citations

Structure of minimum-error quantum state discrimination

Joonwoo Bae

Distinguishing different quantum states is a fundamental task having practical applications in information processing. Despite the effort devoted so far, however, strategies for optimal discrimination are known only for specific examples. In this paper we consider the problem of minimum-error quantum state discrimination where one attempts to minimize the average error. We show the general structure of minimum-error state discrimination as well as useful properties to derive analytic solutions. Based on the general structure, we present a geometric formulation of the problem, which can be applied to cases where quantum state geometry is clear. We also introduce equivalent classes of sets of quantum states in terms of minimum-error discrimination: sets of quantum states in an equivalent class that share the same guessing probability. In particular, for qubit states where the state geometry is found with the Bloch sphere, we illustrate that for an arbitrary set of qubit states, the minimum-error state discrimination with equal prior probabilities can be analytically solved, that is, optimal measurement and the guessing probability are explicitly obtained.

arXiv:1210.2845•New Journal of Physics•Jul 18, 2013•81 citations
We show that quantum state discrimination sits neatly in the framework of Bayesian experimental design. In this setting, the two main branches of quantum state discrimination (minimal error and maximal confidence) simply correspond to two different utility functions. This view allows straightforward extensions and mixing of different discrimination tasks by examining the utility functions, and to describe multi-objective discrimination tasks. In addition, the probability of success and the total confidence are resource monotones quantifying the usefulness of measurements. We give general conditions under which utility functions lead to resource monotones in the resource theory of quantum measurement.
Quantum state discrimination involves finding the best measurement to distinguish between quantum states in a given set. Typically, one wants the POVM which produces the minimal amount of error, or the maximal amount of confidence. We show that this task can easily be cast as an example of Bayesian experimental design, which makes explicit the decision process involved when discriminating between states. This highlights the common implicit assumption that the agent simply decides on the state indicated by the measurement outcome. This naive decision leads to anomalous results, which are resolved when using the optimal decision strategy. Further we generalise state discrimination to POVMs with an arbitrary number of elements, and generalise some well-known results.
Some quantum measurements cannot be performed simultaneously; i.e., they are incompatible. Here we show that every set of incompatible measurements provides an advantage over compatible ones in a suitably chosen quantum state discrimination task. This is proven by showing that the robustness of incompatibility, a quantifier of how much noise a set of measurements tolerates before becoming compatible, has an operational interpretation as the advantage in an optimally chosen discrimination task. We also show that if we take a resource-theory perspective of measurement incompatibility, then the guessing probability in discrimination tasks of this type forms a complete set of monotones that completely characterize the partial order in the resource theory. Finally, we make use of previously known relations between measurement incompatibility and Einstein-Podolsky-Rosen steering to also relate the latter with quantum state discrimination.
Abstract Resource theories are broad frameworks that capture how useful objects are in performing specific tasks. In this paper we devise a formal resource theory quantum measurements, focusing on the ability of a measurement to acquire information. The objects of the theory are equivalence classes of positive operator-valued measures, and the free transformations are changes to a measurement device that can only deteriorate its ability to report information about a physical system. We show that catalysis and purification, protocols that are possible in other resource theories, are impossible in our resource theory for quantum measurements. Standard measures of information gain are shown to be resource monotones, and the resource theory is applied to the task of quantum state discrimination.
A central problem in quantum resource theory is to give operational meaning to quantum resources that can provide clear advantages in certain physical tasks compared to the convex set of resource-free states. We propose to extend this basic principle by defining the relative superiority of resources over a specific convex set of resource states, also provide a relative advantage in physical tasks based on this extended principle. This allows the generalized robustness measure to quantify the relative maximal advantage due to a given resource state over a specific convex set of resource states in the subchannel discrimination, thereby showing that the operational interpretation of resource measures also holds in a relative perspective. In addition, we offer a new framework for defining the deficiency of a given state in physical tasks compared to the set of maximum resource states. The geometric measure we provide satisfies the conditions of the framework for quantum coherence and entanglement, and it accurately quantifies the minimal disadvantage due to a given state compared to maximumresourcestates inthe subchannel discrimination in certain situations. These two extensions and new interpretations expand the scope of quantum resource theories and provide a more comprehensive operational interpretation.
For any resource theory it is essential to identify tasks for which resource objects offer advantage over free objects. We show that this identification can always be accomplished for resource theories of quantum measurements in which free objects form a convex subset of measurements on a given Hilbert space. To this aim we prove that every resourceful measurement offers advantage for some quantum state discrimination task. Moreover, we give an operational interpretation of robustness, which quantifies the minimal amount of noise that must be added to a measurement to make it free. Specifically, we show that this geometric quantity is related to the maximal relative advantage that a resourceful measurement offers in a class of minimal-error state discrimination (MESD) problems. Finally, we apply our results to two classes of free measurements: incoherent measurements (measurements that are diagonal in the fixed basis) and separable measurements (measurements whose effects are separable operators). For both of these scenarios we find, in the asymptotic setting in which the dimension or the number of particles increase to infinity, the maximal relative advantage that resourceful measurements offer for state discrimination tasks.
Distinguishing different quantum states is a fundamental task having practical applications in information processing. Despite the effort devoted so far, however, strategies for optimal discrimination are known only for specific examples. In this paper we consider the problem of minimum-error quantum state discrimination where one attempts to minimize the average error. We show the general structure of minimum-error state discrimination as well as useful properties to derive analytic solutions. Based on the general structure, we present a geometric formulation of the problem, which can be applied to cases where quantum state geometry is clear. We also introduce equivalent classes of sets of quantum states in terms of minimum-error discrimination: sets of quantum states in an equivalent class that share the same guessing probability. In particular, for qubit states where the state geometry is found with the Bloch sphere, we illustrate that for an arbitrary set of qubit states, the minimum-error state discrimination with equal prior probabilities can be analytically solved, that is, optimal measurement and the guessing probability are explicitly obtained.