Asymptotic relative submajorization of multiple-state boxes

Abstract

Pairs of states, or "boxes" are the basic objects in the resource theory of asymmetric distinguishability (Wang and Wilde, 2019), where free operations are arbitrary quantum channels that are applied to both states. From this point of view, hypothesis testing is seen as a process by which a standard form of distinguishability is distilled. Motivated by the more general problem of quantum state discrimination, we consider boxes of a fixed finite number of states and study an extension of the relative submajorization preorder to such objects. In this relation a tuple of positive operators is greater than another if there is a completely positive trace nonincreasing map under which the image of the first tuple satisfies certain semidefinite constraints relative to the other one. This preorder characterizes error probabilities in the case of testing a composite null hypothesis against a simple alternative hypothesis, as well as certain error probabilities in state discrimination. We present a sufficient condition for the existence of catalytic transformations between boxes, and a characterization of an associated asymptotic preorder, both expressed in terms of sandwiched Rényi divergences. This characterization of the asymptotic preorder directly shows that the strong converse exponent for a composite null hypothesis is equal to the maximum of the corresponding exponents for the pairwise simple hypothesis testing tasks.

arXiv comment20 pages

References in corpus (20)

• Quantum Resource Theories
• On quantum Renyi entropies: a new generalization and some properties
• Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy
• Min- and Max- Relative Entropies and a New Entanglement Monotone
• Quantum State Discrimination
• Quantum state discrimination and its applications
• Quantum Information Processing with Finite Resources -- Mathematical Foundations
• Quantum hypothesis testing and the operational interpretation of the quantum Renyi relative entropies
• Optimal sequence of quantum measurements in the sense of Stein's lemma in quantum hypothesis testing
• A Generalization of Quantum Stein's Lemma
• A quantum version of Sanov's theorem
• Relative submajorization and its use in quantum resource theories
• Resource theory of asymmetric distinguishability
• On Composite Quantum Hypothesis Testing
• An information-theoretic treatment of quantum dichotomies
• Reverse Test and Characterization of Quantum Relative Entropy
• Strong Converse and Stein's Lemma in the Quantum Hypothesis Testing
• On the error exponents of binary state discrimination with composite hypotheses
• A generalization of Strassen's Positivstellensatz
• A generalization of Strassen's spectral theorem

Cited by in corpus (4)

• On the error exponents of binary state discrimination with composite hypotheses
• Matrix majorization in large samples
• Matrix Majorization in Large Samples with Varying Support Restrictions
• Conditions for Large-Sample Majorization of Pairs of Flat States in Terms of $\alpha$-z Relative Entropies