Factorizability of multi-party quantum sequence discrimination under local operations and classical communication

Donghoon Ha, Jeong San Kim · 2025

Read Factorizability of multi-party quantum sequence discrimination under local operations and classical communication by Donghoon Ha, Jeong San Kim (2025) 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-2508-05050.txt.

Introduction

Donghoon Ha and Jeong San Kim study how well separated parties can identify quantum states presented as sequences, in a two thousand twenty-five paper. The parties may only use local operations and classical communication, a restriction known as LOCC. Guessing each step separately would be simplest, but joint strategies might do better.

Ha and Kim give conditions under which separate guessing is already optimal. Under those conditions, the discrimination problem factorizes step by step. Examples with multi-party quantum states show the factorization really occurs. They also find a necessary and sufficient condition for a simpler strategy to be optimal. That strategy just guesses the most probable state. The results bear on the limits of quantum data hiding.

Catalog record

CREATORDonghoon Ha, Jeong San Kim
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE46 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-05050

Browse the full library · About the Tower of Babel

Full text

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

Factorizability of multi-party quantum sequence discrimination under local operations and classical communication Donghoon Ha, Jeong San Kim Abstract We consider multi-party quantum sequence discrimination under local operations and classical communication(LOCC), and provide conditions under which the optimal LOCC discrimination of a multi-party quantum sequence ensemble can be factorized into that of each individual ensemble. In other words, the optimal LOCC discrimination of a multi-party quantum sequence ensemble can be achieved just by performing optimal LOCC discrimination independently at each step of the quantum sequence. We also illustrate through examples of multi-party quantum states that such factorizability of optimal LOCC discrimination is possible. We further establish a necessary and sufficient condition under which the optimal LOCC discrimination of a multi-party quantum state ensemble can be realized just by guessing the state with the largest probability. Our results can provide a useful application to investigate the fundamental limits of quantum data hiding. I Introduction One of the fundamental tasks in quantum information processing is to determine which state is prepared from a quantum state ensemble, that is, quantum state discrimination chef2000 ; berg2007 ; barn20091 ; bae2015 . In general, orthogonal quantum states can be perfectly discriminated using an appropriate measurement, whereas no measurement can perfectly discriminate non-orthogonal quantum states. To address this limitation, various state discrimination strategies have been developed to optimally discriminate nonorthogonal quantum states, including minimum-error discrimination, unambiguous discrimination and maximum-confidence discrimination hels1969 ; ivan1987 ; diek1988 ; pere1988 ; crok2006 . In multi-party systems, the situation is more complicated due to the possible constraints of local operations and classical communication (LOCC); some orthogonal quantum states cannot be perfectly discriminated only by LOCC chit2014 ; benn19991 ; ghos2001 . Moreover, there exist some multi-party non-orthogonal quantum states that cannot be optimally discriminated using only LOCC pere1991 ; duan2007 ; chit2013 . Thus it is important and even necessary to investigate the fundamental limit of optimal LOCC discrimination for the full characterization of multi-party quantum state discrimination. However, characterizing optimal LOCC discrimination remains a hard task, largely due to the lack of a well-established mathematical structure for LOCC. When multiple quantum state ensembles are involved, the situation becomes significantly more intricate due to the need to determine not just a single quantum state, but a sequence of states, each independently prepared from a quantum state ensemble. Quantum sequence discrimination naturally appears in various quantum information tasks such as multiple-copy discrimination and quantum change-point detection higg2011 ; sent2016 ; sent2017 . Accordingly, a deeper understanding of quantum sequence discrimination is beneficial to uncovering broader principles in quantum information processing. Recently, it was shown that the minimum-error discrimination of a quantum sequence ensemble can always be factorized into that of each individual ensemble. In other words, the minimum-error discrimination of a quantum sequence ensemble can be realized just by performing minimum-error discrimination independently at each step of the quantum sequence. This factorizability was also proven to hold in optimal unambiguous state discrimination gupt20241 ; gupt20242 . This naturally raises the question of whether the optimal LOCC discrimination of a multi-party quantum sequence ensemble can also be factorized into that of each individual ensemble. Studying LOCC discrimination of a multi-party quantum state ensemble plays an central role in various quantum information processing tasks such as quantum data hiding and quantum secret sharing terh2001 ; divi2002 ; egge2002 ; raha2015 ; wang2017 . The nonlocality revealed through the gap between global and LOCC-based discrimination strategies is a key resource to prevent individual parties from accessing concealed information unless they collaborate. This inherent limitation of LOCC protocols underscores their role not merely as a technical constraint, but as an essential feature enabling quantum privacy, security, and control. Here, we consider multi-party quantum sequence discrimination under LOCC constraints, and provide conditions under which the optimal LOCC discrimination of a multi-party quantum sequence ensemble can be factorized into that of each individual ensemble. In other words, the optimal LOCC discrimination of a multi-party quantum sequence ensemble can be achieved just by performing optimal LOCC discrimination independently at each step of the quantum sequence. Moreover, our results are illustrated with examples of multi-party quantum states in an arbitrary dimension, showing the cases that such factorizability of optimal LOCC discrimination is possible. This paper is organized as follows. In Sec. II , we first recall the definitions and properties of multi-party quantum state discrimination under LOCC constraints. We further provide a necessary and sufficient condition under which the optimal LOCC discrimination of a multi-party quantum state ensemble can be realized just by guessing the state with the largest probability. In Sec. III , we review the definitions and properties of quantum sequence discrimination. In Sec. IV , we establish conditions under which the optimal LOCC discrimination of a multi-party quantum sequence ensemble can be factorized into that of each individual ensemble. Our results are illustrated with examples of multi-party quantum states in an arbitrary dimension. In Sec. V , we summarize our results and discuss a useful application. We also suggest a direction for future research. II Quantum state discrimination For a multi-party Hilbert space \mathcal{H}=\bigotimes_{k=1}^{m}\mathbb{C}^{d_{k}} with m,d_{1},\ldots,d_{m}\geqslant 2 , let us denote by \mathbb{H} the set of all Hermitian operators acting on \mathcal{H} . We also denote by \mathbb{H}_{+} the set of all positive-semidefinite operators in \mathbb{H} , that is, \mathbb{H}_{+}=\{E\in\mathbb{H}\,|\,E:\mbox{positive semidefinite}\}. (1) A multi-party quantum state is represented by \rho\in\mathbb{H}_{+} with \Tr\rho=1 . A measurement is described by \{M_{i}\}_{i}\subseteq\mathbb{H}_{+} satisfying \sum_{i}M_{i}=\mathbbm{1} where \mathbbm{1} is the identity operator in \mathbb{H} . When a measurement \{M_{i}\}_{i} is applied to a state \rho , the probability of observing the measurement outcome corresponding to M_{i} is \Tr(\rho M_{i}) . Let us consider the situation of discriminating the multi-party quantum states from the ensemble \mathcal{E}=\{\eta_{i},\rho_{i}\}_{i=1}^{n}, (2) where the state \rho_{i} is prepared with the nonzero probability \eta_{i} for each i=1,\ldots,n . To guess the prepared state from the ensemble \mathcal{E} , we implement the decision rule using a measurement \mathcal{M}=\{M_{i}\}_{i=1}^{n}, (3) where detecting M_{i} indicates that the prepared state is inferred to be \rho_{i} . The minimum-error discrimination of \mathcal{E} is to achieve the maximum average probability of correctly guessing the prepared state from \mathcal{E} , that is, p_{\sf G}(\mathcal{E})=\max_{\mathcal{M}}\sum_{i=1}^{n}\eta_{i}\Tr(\rho_{i}M_{i}), (4) where the maximum is taken over all possible measurements hels1969 . Definition 1 . E\in\mathbb{H}_{+} is called separable if it can be expressed as the sum of positive-semidefinite product operators, that is, E=\sum_{s}\bigotimes_{k=1}^{m}E_{s,k}, (5) where E_{s,k} is a positive-semidefinite operator on \mathbb{C}^{d_{k}} of \mathcal{H} for each k=1,\ldots,m . We denote by \mathbb{SEP} the set of all separable operators in \mathbb{H}_{+} , that is, \mathbb{SEP}=\{E\in\mathbb{H}_{+}\,|\,E:\mbox{separable}\}. (6) A measurement \{M_{i}\}_{i} is called a separable measurement if \{M_{i}\}_{i}\subseteq\mathbb{SEP} . We also say that a measurement is a LOCC measurement if it can be realized by LOCC. Note that every LOCC measurement is a separable measurement chit2014 . When only separable measurements are available, we denote by p_{\sf SEP}(\mathcal{E}) the maximum average probability of correctly guessing the prepared state from the ensemble \mathcal{E} in Eq. ( 2 ), that is, p_{\sf SEP}(\mathcal{E})=\max_{\textsf{Separable}\,\mathcal{M}}\sum_{i=1}^{n}\eta_{i}\Tr(\rho_{i}M_{i}). (7) Similarly, we denote p_{\sf L}(\mathcal{E})=\max_{\textsf{LOCC}\,\mathcal{M}}\sum_{i=1}^{n}\eta_{i}\Tr(\rho_{i}M_{i}), (8) where the maximum is taken over all possible LOCC measurements. Definition 2 . E\in\mathbb{H} is called block positive if it has non-negative mean value for all

Read the complete text