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:2606.26558 · Linear Algebra and its Applications

Graph Structures for Local Distinguishability of Quantum Product States

Sooyeong Kim, David W. Kribs, Michael Nathanson, Rajesh Pereira, Sarah Plosker

quant-phmath.QASubmitted Jun 25, 2026• Announced Jun 26, 2026• 0 citations
arXivHTMLPDF

Abstract

We consider the problem of distinguishing sets of quantum product states with local operations and classical communication (LOCC). Recent work has used graph theory to identify sets of product states distinguishable with one-way LOCC. We extend these efforts to full two-way LOCC, with the first significant analysis of the set of graphs corresponding to bipartite product states that can be distinguished with two-way protocols after finitely many steps. We derive basic closure properties of the set of distinguishable graphs and identify some classes of graphs that guarantee local distinguishability and some graphs that do not. We also include several examples and forward-looking comments.

Comments
16 pages, 6 figures

Related papers

Operator and Graph-Theoretic Techniques for Distinguishing Quantum States in the Local Operations and Classical Communication Framework

Comfort Mintah

The quantum communication framework called quantum local operations and classical communication (LOCC) plays a fundamental role in near-term efforts to develop hybrid classical and quantum technologies. Recent advances in the subject include expanded investigations of the mathematical foundations of LOCC.We begin this thesis with an introduction to quantum information theory and the structure theory of finite-dimensional $C^{*}$-algebras to help build the mathematical framework for quantum LOCC. We focus on an important scheme of LOCC called one-way LOCC, where classical communication is in a predetermined direction, and we consider its mathematical description. We apply algebraic techniques to one-way LOCC, such as the existence of a separating vector for certain operator algebras. We explore the intersection between quantum error correction and quantum one-way LOCC. We consider the protocol of one-way LOCC measurement as a quantum channel and derive new methods to distinguish sets of states via one-way LOCC. We establish conditions for one-way LOCC state distinguishability for the set of maximally entangled states that arise from the stabilizer formalism for quantum error correction. We apply the results from quantum error correction and from one-way LOCC to build small sets of states that are indistinguishable under one-way LOCC. We extend these constructions to the generalized Pauli states and compare our results with other recent works. We next introduce a graph-theoretic approach to distinguish sets of product states via one-way LOCC. We see that one-way LOCC state distinguishability is equivalent to the existence of an edge graph clique cover of the graph with nice properties. We establish a number of results for which a set of states can be distinguished with one-way LOCC using the properties of the underlying graphs associated with the set of states. We present some illustrative examples.

•Jun 1, 2021•0 citations

Vector representations of graphs and distinguishing quantum product states with one-way LOCC

David W. Kribs, Comfort Mintah, Michael Nathanson +1 more

Distinguishing sets of quantum states shared by two parties using only local operations and classical communication measurements is a fundamental topic in quantum communication and quantum information theory. We introduce a graph-theoretic approach, based on the theory of vector representations of graphs, to the core problem of distinguishing product states with one-way LOCC. We establish a number of results that show how distinguishing such states can be framed in terms of properties of the underlying graphs associated with a set of vector product states. We also present a number of illustrative examples.

arXiv:1912.10483•Linear Algebra and its Applications•May 19, 2020•5 citations

Chordal graphs and distinguishability of quantum product states

David W. Kribs, Comfort Mintah, Michael Nathanson +1 more

We investigate a graph-theoretic approach to the problem of distinguishing quantum product states in the fundamental quantum communication framework called local operations and classical communication (LOCC). We identify chordality as the key graph structure that drives distinguishability in one-way LOCC, and we derive a one-way LOCC characterization for chordal graphs that establishes a connection with the theory of matrix completions. We also derive minimality conditions on graph parameters that allow for the determination of indistinguishability of states. We present a number of applications and examples built on these results.

arXiv:2305.10153•Linear Algebra and its Applications•Apr 25, 2024•1 citation

Local distinguishability of five orthogonal product states on bipartite and tripartite quantum systems

Guang-Bao Xu, Zi-Yan Hao, Hua-Kun Wang +2 more

Local distinguishability of orthogonal quantum states can effectively reduce the consumption of quantum resources and lower economic costs in quantum protocols. Although numerous achievements have been made regarding local distinguishability of orthogonal quantum states, some fundamental issues have not been effectively addressed. For example, the local distinguishability of five orthogonal product states (OPSs) is still unknown up to now. In this paper, we give the properties of local distinguishability of five OPSs on bipartite and tripartite quantum systems. Firstly, to characterize the structure of a set of bipartite OPSs, we propose the concept of the vector of orthogonal relations for a set of bipartite OPSs. Secondly, we classify the structures of five bipartite OPSs into six categories by this concept and prove that five of these six categories can be perfectly distinguished by local operations and classical communication (LOCC). Thirdly we show that the local distinguishability of each case of the sixth category singly. On the other hand, we first divide the structures of five tripartite OPSs into eight categories by the vectors of orthogonal relations of five tripartite OPSs. Then we give the local distinguishability of each category. Our work enriches the research results of quantum nonlocality and will provide a clear understanding of the local distinguishability of five OPSs.

quant-pharXiv:2512.00484•Physical Review A•Dec 2, 2025•1 citation

Operator and Graph Theoretic Techniques for Distinguishing Quantum States via One-Way LOCC

David W. Kribs, Comfort Mintah, Michael Nathanson +1 more

We bring together in one place some of the main results and applications from our recent work on quantum information theory, in which we have brought techniques from operator theory, operator algebras, and graph theory for the first time to investigate the topic of distinguishability of sets of quantum states in quantum communication, with particular reference to the framework of one-way local quantum operations and classical communication (LOCC). We also derive a new graph-theoretic description of distinguishability in the case of a single-qubit sender.

arXiv:2110.07657•Applied Sciences•Oct 14, 2021•2 citations

Local distinguishability of six bipartite orthogonal product states

Guang-Bao Xu, Hua-Kun Wang, Yu-Guang Yang +1 more

It is necessary to investigate the local distinguishability of orthogonal quantum state sets, as their adoption in protocol design helps diminish quantum state transmission and cut operational costs. In this paper, we explore the local distinguishability of six orthogonal product states (OPSs) on any bipartite quantum system. We classify different sets of six bipartite OPSs into eight categories by using the vectors of the numbers of pairwise orthogonality relations, where any two states are orthogonal on only one subsystem within each set. We find that these eight categories contain a total of 78 distinct cases, all but five of which are perfectly distinguishable via local operations and classical communication (LOCC). Furthermore, we discuss the local distinguishability of those five distinct cases in detail. Our work explicitly characterizes the local distinguishability of six bipartite OPSs.

quant-pharXiv:2607.02006•Physical Review A•Jul 3, 2026•2 citations
We consider the problem of distinguishing sets of quantum product states with local operations and classical communication (LOCC). Recent work has used graph theory to identify sets of product states distinguishable with one-way LOCC. We extend these efforts to full two-way LOCC, with the first significant analysis of the set of graphs corresponding to bipartite product states that can be distinguished with two-way protocols after finitely many steps. We derive basic closure properties of the set of distinguishable graphs and identify some classes of graphs that guarantee local distinguishability and some graphs that do not. We also include several examples and forward-looking comments.
The quantum communication framework called quantum local operations and classical communication (LOCC) plays a fundamental role in near-term efforts to develop hybrid classical and quantum technologies. Recent advances in the subject include expanded investigations of the mathematical foundations of LOCC.We begin this thesis with an introduction to quantum information theory and the structure theory of finite-dimensional C∗C^{*}C∗-algebras to help build the mathematical framework for quantum LOCC. We focus on an important scheme of LOCC called one-way LOCC, where classical communication is in a predetermined direction, and we consider its mathematical description. We apply algebraic techniques to one-way LOCC, such as the existence of a separating vector for certain operator algebras. We explore the intersection between quantum error correction and quantum one-way LOCC. We consider the protocol of one-way LOCC measurement as a quantum channel and derive new methods to distinguish sets of states via one-way LOCC. We establish conditions for one-way LOCC state distinguishability for the set of maximally entangled states that arise from the stabilizer formalism for quantum error correction. We apply the results from quantum error correction and from one-way LOCC to build small sets of states that are indistinguishable under one-way LOCC. We extend these constructions to the generalized Pauli states and compare our results with other recent works. We next introduce a graph-theoretic approach to distinguish sets of product states via one-way LOCC. We see that one-way LOCC state distinguishability is equivalent to the existence of an edge graph clique cover of the graph with nice properties. We establish a number of results for which a set of states can be distinguished with one-way LOCC using the properties of the underlying graphs associated with the set of states. We present some illustrative examples.
Distinguishing sets of quantum states shared by two parties using only local operations and classical communication measurements is a fundamental topic in quantum communication and quantum information theory. We introduce a graph-theoretic approach, based on the theory of vector representations of graphs, to the core problem of distinguishing product states with one-way LOCC. We establish a number of results that show how distinguishing such states can be framed in terms of properties of the underlying graphs associated with a set of vector product states. We also present a number of illustrative examples.
We investigate a graph-theoretic approach to the problem of distinguishing quantum product states in the fundamental quantum communication framework called local operations and classical communication (LOCC). We identify chordality as the key graph structure that drives distinguishability in one-way LOCC, and we derive a one-way LOCC characterization for chordal graphs that establishes a connection with the theory of matrix completions. We also derive minimality conditions on graph parameters that allow for the determination of indistinguishability of states. We present a number of applications and examples built on these results.
Local distinguishability of orthogonal quantum states can effectively reduce the consumption of quantum resources and lower economic costs in quantum protocols. Although numerous achievements have been made regarding local distinguishability of orthogonal quantum states, some fundamental issues have not been effectively addressed. For example, the local distinguishability of five orthogonal product states (OPSs) is still unknown up to now. In this paper, we give the properties of local distinguishability of five OPSs on bipartite and tripartite quantum systems. Firstly, to characterize the structure of a set of bipartite OPSs, we propose the concept of the vector of orthogonal relations for a set of bipartite OPSs. Secondly, we classify the structures of five bipartite OPSs into six categories by this concept and prove that five of these six categories can be perfectly distinguished by local operations and classical communication (LOCC). Thirdly we show that the local distinguishability of each case of the sixth category singly. On the other hand, we first divide the structures of five tripartite OPSs into eight categories by the vectors of orthogonal relations of five tripartite OPSs. Then we give the local distinguishability of each category. Our work enriches the research results of quantum nonlocality and will provide a clear understanding of the local distinguishability of five OPSs.
We bring together in one place some of the main results and applications from our recent work on quantum information theory, in which we have brought techniques from operator theory, operator algebras, and graph theory for the first time to investigate the topic of distinguishability of sets of quantum states in quantum communication, with particular reference to the framework of one-way local quantum operations and classical communication (LOCC). We also derive a new graph-theoretic description of distinguishability in the case of a single-qubit sender.
It is necessary to investigate the local distinguishability of orthogonal quantum state sets, as their adoption in protocol design helps diminish quantum state transmission and cut operational costs. In this paper, we explore the local distinguishability of six orthogonal product states (OPSs) on any bipartite quantum system. We classify different sets of six bipartite OPSs into eight categories by using the vectors of the numbers of pairwise orthogonality relations, where any two states are orthogonal on only one subsystem within each set. We find that these eight categories contain a total of 78 distinct cases, all but five of which are perfectly distinguishable via local operations and classical communication (LOCC). Furthermore, we discuss the local distinguishability of those five distinct cases in detail. Our work explicitly characterizes the local distinguishability of six bipartite OPSs.