The most discriminable quantum states in the multicopy regime

Maria Kvashchuk, Polina Chernyshova, Lucas E. A. Porto, Ties-A. Ohst, Lucas B. Vieira, Marco Túlio Quintino · 2026

Read The most discriminable quantum states in the multicopy regime by Maria Kvashchuk, Polina Chernyshova, Lucas E. A. Porto, Ties-A. Ohst, Lucas B. Vieira, Marco Túlio Quintino (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-26927.txt.

Introduction

Kvashchuk and five colleagues ask which sets of quantum states give success odds in state discrimination when copies are given. For pure-state ensembles, whenever enough states support a state k-design, those designs yield the most discriminable sets. Past the k-design size, mixed states can beat pure ensembles. The classical problem matches the Bayes capacity of classical channels, letting the authors solve that case and prove a quadratic quantum advantage in copies. That advantage shrinks to a constant for pure real qubits for many states.

Catalog record

CREATORMaria Kvashchuk, Polina Chernyshova, Lucas E. A. Porto, Ties-A. Ohst, Lucas B. Vieira, Marco Túlio Quintino
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE125405
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.26927

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The most discriminable quantum states in the multicopy regime Maria Kvashchuk, Polina Chernyshova, Lucas E. A. Porto, Ties-A. Ohst, Lucas B. Vieira, Marco Túlio Quintino Abstract This work investigates which sets of quantum states give rise to the highest achievable success probability in minimum-error state discrimination if multiple copies of the unknown state are given. Specifically, we consider uniformly distributed ensembles of the form { 1 N , ρ i ⊗ k } i = 1 N \left\{\frac{1}{N},\rho_{i}^{\otimes k}\right\}_{i=1}^{N} , where N N states in dimension d d are provided in k k identical copies, and derive universal limits in this scenario. For pure state ensembles, we prove that whenever N N is large enough to support a state k k -design, these designs will exactly give rise to the maximally discriminable sets. We further show that when N N exceeds the size required for a k k -design, mixed states can outperform all pure state ensembles. We also analyse the analogue classical discrimination problems, in which states are replaced by probability distributions. We recognise that the problem of most discriminable classical states in the multi-copy regime is in one-to-one correspondence to the concept of the multiplicative Bayes capacity of independent uses of classical channels, a concept that emerges naturally in the context of classical information leakage. This connection allows us to completely solve the classical analogue of our problem when N ≥ ( d + k − 1 k ) N\geq\binom{d+k-1}{k} , and to prove that quantum systems offer a quadratic advantage (in number of copies k k ) over classical ones. Curiously, we also show that this quantum advantage is strongly reduced when one is restricted to real quantum states. Finally, we introduce computational techniques to find sets of most discriminable ensembles, and to obtain rigorous universal upper bounds on the maximal success probability for multi-copy state discrimination in cases that are analytically intractable. 1 Introduction Quantum state discrimination is a fundamental task that quantifies the probability of determining a particular quantum state that is drawn from a given ensemble [ 1 , 2 ] . Among various different interpretations, quantum state discrimination may be viewed as a communication task between a sender, Alice, and a receiver, Bob. Alice selects a quantum state from a mutually agreed-upon set and transmits it to Bob, whose objective is to identify the received state through an optimal quantum measurement. A core aspect of quantum theory relies on the fact that non-orthogonal pure states cannot be perfectly distinguished. In addition to its foundational value, the existence of non-perfectly discriminable states is central in various applications of quantum theory, such as quantum key distribution [ 3 , 4 ] , quantum query complexity [ 5 ] , quantum cryptography [ 6 , 7 ] , hypothesis testing [ 8 ] , and dimension witnessing [ 9 ] . For the case of discriminating between two quantum states, the Holevo-Helstrom theorem gives a closed formula for the probability of success [ 10 ] . Also in the case of quantum states with a group symmetry, also referred to as group covariant or geometrically uniform states, the so-called pretty good measurements, which are specified by a simple formula, are proven to be optimal, see e.g., Ref. [ 11 ] . When considering arbitrary states, the problem may be phrased in terms of semidefinite programming (SDP) [ 12 , 13 ] , but no “closed-form” solution is known in this case. Given the major role of state discrimination, it is of fundamental importance to understand the limits of this task within quantum theory, and to identify the sets of states that are the most discriminable. This problem was addressed in the single copy regime in Refs. [ 14 , 15 ] , which fully characterise the sets of states that are most discriminable, even in the more general setting of ensembles with non-uniform prior distributions [ 14 ] . While the discrimination problem with a single copy is of foundational interest, from an information-theoretic perspective, it is often natural and relevant to consider scenarios where one has access to k identical and independent copies of the desired state. This is the situation, for instance, in tasks such as state learning/tomography [ 16 , 17 ] , quantum key distribution [ 4 ] , and quantum metrology [ 18 ] . In this work, we introduce the concept of k -copy discriminability of a set of quantum states and maximal k -copy discriminability for a given system dimension d and number of states N . We analyse this concept on arbitrary (possibly mixed) quantum states and on different relevant subsets of states: general (complex) pure quantum states, classical states, and real quantum states. In Section 5 , we analyse sets of pure states and show that when N is large enough to support a state k -design, these designs give rise to the maximally discriminable sets. Then in Section 6 , we show that when N exceeds the size required for a k -design, mixed states can outperform all pure state ensembles. Also, we establish a universal upper bound that holds for arbitrary sets of states, and an arbitrary number of copies k . In Section 7 , we analyse the analogue classical discrimination problems, in which states are replaced by probability distributions. We recognise that the problem of most discriminable classical states in the multicopy regime is strongly connected to the concept of the multiplicative Bayes capacity of independent uses of classical channels, a concept that emerges naturally in the context of classical information leakage and classical cryptography, and that has been extensively studied [ 19 , 20 , 21 , 22 , 23 , 24 , 25 , 26 , 27 ] . This connection allows us to completely solve the classical analogue of our problem when N\geq\binom{d+k-1}{k} , and to prove that quantum systems offer a quadratic advantage (in number of copies k ) over classical ones. In Section 8 , we consider the case of real quantum states, i.e., quantum states defined in \mathbb{R}^{d} instead of \mathbb{C}^{d} . There, we establish a connection between the most discriminable real quantum states and group spherical k -designs. Curiously, we show that the quantum-over-classical advantage in the maximal discriminability of states is strongly reduced when one is restricted to real quantum states. In Section 9 , we introduce computational techniques to find sets of most discriminable ensembles, and to obtain rigorous universal upper bounds on the maximal success probability for multicopy state discrimination in cases that are analytically intractable. We summarise our main results for the d=2 case in Appendix A , we discuss the relationship between most discriminable states and state designs in Section 11 , and present a visual illustration of the most discriminable qubits in Section 10 . 2 The k -copy discrimination problem The quantum state discrimination problem can be mathematically formalised as following [ 1 , 2 ] . Let \{p_{i},\rho_{i}\}_{i=1}^{N} be an ensemble of N d -dimensional quantum states, that is, \rho_{i}\in\mathcal{L}(\mathbb{C}^{d}) , \Tr(\rho_i)=1 and \rho_{i}\geq 0 , and p_{i}\geq 0 be the probability of preparing state \rho_{i} . The task of quantum state discrimination consists of guessing which state

Read the complete text