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:0911.1803 · Journal of Mathematical Physics

Matrix pencils and entanglement classification

Eric Chitambar, Carl A. Miller, Yaoyun Shi

Published Jul 1, 2010• 23 citations
arXivHTMLPDF

Abstract

Quantum entanglement plays a central role in quantum information processing. A main objective of the theory is to classify different types of entanglement according to their interconvertibility through manipulations that do not require additional entanglement to perform. While bipartite entanglement is well understood in this framework, the classification of entanglements among three or more subsystems is inherently much more difficult. In this paper, we study pure state entanglement in systems of dimension 2⊗m⊗n. Two states are considered equivalent if they can be reversibly converted from one to the other with a nonzero probability using only local quantum resources and classical communication (SLOCC). We introduce a connection between entanglement manipulations in these systems and the well-studied theory of matrix pencils. All previous attempts to study general SLOCC equivalence in such systems have relied on somewhat contrived techniques which fail to reveal the elegant structure of the problem that can be seen from the matrix pencil approach. Based on this method, we report the first polynomial-time algorithm for deciding when two 2⊗m⊗n states are SLOCC equivalent. We then proceed to present a canonical form for all 2⊗m⊗n states based on the matrix pencil construction such that two states are equivalent if and only if they have the same canonical form. Besides recovering the previously known 26 distinct SLOCC equivalence classes in 2⊗3⊗n systems, we also determine the hierarchy between these classes.

DOI
10.1063/1.3459069

Related papers

Comment on "Matrix Pencils and Entanglement Classification"

Eric Chitambar, Carl A. Miller, Yaoyun Shi

In our earlier posting "Matrix Pencils and Entanglement Classification", arXiv:0911.1803, we gave a polynomial-time algorithm for deciding if two states in a space of dimension $2\otimes m\otimes n$ are SLOCC equivalent. In this note, we point out that a straightforward modification of the algorithm gives a simple enumeration of all SLOCC equivalence classes in the same space, with the class representatives expressed in the Kronecker canonical normal form of matrix pencils. Thus, two states are equivalent if and only if they have the same canonical form. As an example, we present representatives in canonical form for each of the 26 equivalence classes in $2\otimes 3\otimes n$ systems.

arXiv:0911.4058•Nov 20, 2009•2 citations

Graphical Classification of Entangled Qutrits

Kentaro Honda

A multipartite quantum state is entangled if it is not separable. Quantum entanglement plays a fundamental role in many applications of quantum information theory, such as quantum teleportation. Stochastic local quantum operations and classical communication (SLOCC) cannot essentially change quantum entanglement without destroying it. Therefore, entanglement can be classified by dividing quantum states into equivalence classes, where two states are equivalent if each can be converted into the other by SLOCC. Properties of this classification, especially in the case of non two-dimensional quantum systems, have not been well studied. Graphical representation is sometimes used to clarify the nature and structural features of entangled states. SLOCC equivalence of quantum bits (qubits) has been described graphically via a connection between tripartite entangled qubit states and commutative Frobenius algebras (CFAs) in monoidal categories. In this paper, we extend this method to qutrits, i.e., systems that have three basis states. We examine the correspondence between CFAs and tripartite entangled qutrits. Using the symmetry property, which is required by the definition of a CFA, we find that there are only three equivalence classes that correspond to CFAs. We represent qutrits graphically, using the connection to CFAs. We derive equations that characterize the three equivalence classes. Moreover, we show that any qutrit can be represented as a composite of three graphs that correspond to the three classes.

arXiv:1210.0617•Electronic Proceedings in Theoretical Computer Science•Oct 1, 2012•5 citations

Entanglement classification from a topological perspective

Dmitry Melnikov

Classification of entanglement is an important problem in quantum resource theory. In this paper we discuss an embedding of this problem in the context of topological quantum field theories (TQFTs). This approach allows classifying entanglement patterns in terms of topological equivalence classes. In the bipartite case a classification equivalent to the one by stochastic local operations and classical communication (SLOCC) is constructed by restricting to a simple class of connectivity diagrams. Such diagrams characterize quantum states of TQFT up to braiding and tangling of the ``connectome.'' In the multipartite case the same restricted topological classification only captures a part of the SLOCC classes, in particular, it does not see the $W$ entanglement of three qubits. Nonlocal braiding of connections may solve the problem, but no finite classification is attempted in this case. Despite incompleteness, the connectome classification has a straightforward generalization to any number and dimension of parties and has a very intuitive interpretation, which might be useful for understanding specific properties of entanglement and for design of new quantum resources.

arXiv:2208.13901•Physical review. D/Physical review. D.•Jun 12, 2023•12 citations

Classifying entanglement by algebraic geometry

Masoud Gharahi

Quantum Entanglement is one of the key manifestations of quantum mechanics that separate the quantum realm from the classical one. Characterization of entanglement as a physical resource for quantum technology became of uppermost importance. While the entanglement of bipartite systems is already well understood, the ultimate goal to cope with the properties of entanglement of multipartite systems is still far from being realized. This paper covers characterization of multipartite entanglement using algebraic-geometric tools. First, we establish an algorithm to classify multipartite entanglement by [Formula: see text]-secant varieties of the Segre variety and [Formula: see text]-multilinear ranks that are invariant under Stochastic Local Operations with Classical Communication (SLOCC). We present a fine-structure classification of multiqubit and tripartite entanglement based on this algorithm. Another fundamental problem in quantum information theory is entanglement transformation that is quite challenging regarding to multipartite systems. It is captivating that the proposed entanglement classification by algebraic geometry can be considered as a reference to study SLOCC and asymptotic SLOCC interconversions among different resources based on tensor rank and border rank, respectively. In this regard, we also introduce a new class of tensors that we call persistent tensors and construct a lower bound for their tensor rank. We further cover SLOCC convertibility of multipartite systems considering several families of persistent tensors.

arXiv:2408.12265•International Journal of Quantum Information•Dec 3, 2023•6 citations

Classification of the Entangled States of $2\times L\times M\times N\times H$

Jia, Kang-Kang, Junli Li, Cong‐Feng Qiao

In this work we propose a practical entanglement classification scheme for pure states of $2\times L\times M\times N\times H$, under the stochastic local operation and classical communication (SLOCC), which generalizes the method explored in the entanglement classification of $2\times L\times M\times N$ to the five-partite system. The entangled states of $2\times L\times M\times N\times H$ system are first classified into different coarse-grained standard forms using matrix decompositions, and then fine-grained identification of two inequivalent entangled states with the same standard form are completed by using the matrix realignment technique. As an practical example, entanglement classes of the five-qubit system of $2\times 2\times 2\times 2\times 2$ are presented.

arXiv:1505.02007•May 8, 2015•2 citations

Local unitary equivalence of the SLOCC class of three qubits

Dafa Li, Yu Jing Guo

Abstract Classification of multipartite pure states via the local unitary (LU) equivalence or the stochastic local operations and classical communication (SLOCC) equivalence is a fundamental task in investigating multipartite entanglement. It is shown in the seminal paper (2000 Phys . Rev . A 62 062314) that pure states of three qubits can be partitioned into six SLOCC classes. We explore here a necessary and sufficient condition for LU equivalence of pure states for any SLOCC class via Acín et al ’s Schmidt coefficients (ASC) of three qubits in (2000 Phys. Rev. Lett. 85 1560). We show that the LU equivalent states in W SLOCC class have the same ASC irrespective of phases while there are generally two different ASCs for the LU equivalent states in GHZ SLOCC class (irrespective of phases for some subclass). Consequently, we obtain a complete LU classification of three qubit pure states in the sense of ASC. Moreover, we discuss the choice among the different ASCs and then propose an approach to find a unique ASC for any given three qubit pure state. At last we analyse the entanglement/separability of the marginal states of the two inequivalent genuine entangled SLOCC classes. We find that any bipartite marginal states of the W SLOCC class are entangled, and that of the GHZ SLOCC class has eight different cases which are depend on the ASCs.

Journal of Physics A Mathematical and Theoretical•Aug 19, 2020•4 citations
Quantum entanglement plays a central role in quantum information processing. A main objective of the theory is to classify different types of entanglement according to their interconvertibility through manipulations that do not require additional entanglement to perform. While bipartite entanglement is well understood in this framework, the classification of entanglements among three or more subsystems is inherently much more difficult. In this paper, we study pure state entanglement in systems of dimension 2⊗m⊗n. Two states are considered equivalent if they can be reversibly converted from one to the other with a nonzero probability using only local quantum resources and classical communication (SLOCC). We introduce a connection between entanglement manipulations in these systems and the well-studied theory of matrix pencils. All previous attempts to study general SLOCC equivalence in such systems have relied on somewhat contrived techniques which fail to reveal the elegant structure of the problem that can be seen from the matrix pencil approach. Based on this method, we report the first polynomial-time algorithm for deciding when two 2⊗m⊗n states are SLOCC equivalent. We then proceed to present a canonical form for all 2⊗m⊗n states based on the matrix pencil construction such that two states are equivalent if and only if they have the same canonical form. Besides recovering the previously known 26 distinct SLOCC equivalence classes in 2⊗3⊗n systems, we also determine the hierarchy between these classes.
In our earlier posting "Matrix Pencils and Entanglement Classification", arXiv:0911.1803, we gave a polynomial-time algorithm for deciding if two states in a space of dimension 2⊗m⊗n2\otimes m\otimes n2⊗m⊗n are SLOCC equivalent. In this note, we point out that a straightforward modification of the algorithm gives a simple enumeration of all SLOCC equivalence classes in the same space, with the class representatives expressed in the Kronecker canonical normal form of matrix pencils. Thus, two states are equivalent if and only if they have the same canonical form. As an example, we present representatives in canonical form for each of the 26 equivalence classes in 2⊗3⊗n2\otimes 3\otimes n2⊗3⊗n systems.
A multipartite quantum state is entangled if it is not separable. Quantum entanglement plays a fundamental role in many applications of quantum information theory, such as quantum teleportation. Stochastic local quantum operations and classical communication (SLOCC) cannot essentially change quantum entanglement without destroying it. Therefore, entanglement can be classified by dividing quantum states into equivalence classes, where two states are equivalent if each can be converted into the other by SLOCC. Properties of this classification, especially in the case of non two-dimensional quantum systems, have not been well studied. Graphical representation is sometimes used to clarify the nature and structural features of entangled states. SLOCC equivalence of quantum bits (qubits) has been described graphically via a connection between tripartite entangled qubit states and commutative Frobenius algebras (CFAs) in monoidal categories. In this paper, we extend this method to qutrits, i.e., systems that have three basis states. We examine the correspondence between CFAs and tripartite entangled qutrits. Using the symmetry property, which is required by the definition of a CFA, we find that there are only three equivalence classes that correspond to CFAs. We represent qutrits graphically, using the connection to CFAs. We derive equations that characterize the three equivalence classes. Moreover, we show that any qutrit can be represented as a composite of three graphs that correspond to the three classes.
Classification of entanglement is an important problem in quantum resource theory. In this paper we discuss an embedding of this problem in the context of topological quantum field theories (TQFTs). This approach allows classifying entanglement patterns in terms of topological equivalence classes. In the bipartite case a classification equivalent to the one by stochastic local operations and classical communication (SLOCC) is constructed by restricting to a simple class of connectivity diagrams. Such diagrams characterize quantum states of TQFT up to braiding and tangling of the ``connectome.'' In the multipartite case the same restricted topological classification only captures a part of the SLOCC classes, in particular, it does not see the WWW entanglement of three qubits. Nonlocal braiding of connections may solve the problem, but no finite classification is attempted in this case. Despite incompleteness, the connectome classification has a straightforward generalization to any number and dimension of parties and has a very intuitive interpretation, which might be useful for understanding specific properties of entanglement and for design of new quantum resources.
Quantum Entanglement is one of the key manifestations of quantum mechanics that separate the quantum realm from the classical one. Characterization of entanglement as a physical resource for quantum technology became of uppermost importance. While the entanglement of bipartite systems is already well understood, the ultimate goal to cope with the properties of entanglement of multipartite systems is still far from being realized. This paper covers characterization of multipartite entanglement using algebraic-geometric tools. First, we establish an algorithm to classify multipartite entanglement by [Formula: see text]-secant varieties of the Segre variety and [Formula: see text]-multilinear ranks that are invariant under Stochastic Local Operations with Classical Communication (SLOCC). We present a fine-structure classification of multiqubit and tripartite entanglement based on this algorithm. Another fundamental problem in quantum information theory is entanglement transformation that is quite challenging regarding to multipartite systems. It is captivating that the proposed entanglement classification by algebraic geometry can be considered as a reference to study SLOCC and asymptotic SLOCC interconversions among different resources based on tensor rank and border rank, respectively. In this regard, we also introduce a new class of tensors that we call persistent tensors and construct a lower bound for their tensor rank. We further cover SLOCC convertibility of multipartite systems considering several families of persistent tensors.
Classification of the Entangled States of 2×L×M×N×H2\times L\times M\times N\times H2×L×M×N×H
In this work we propose a practical entanglement classification scheme for pure states of 2×L×M×N×H2\times L\times M\times N\times H2×L×M×N×H, under the stochastic local operation and classical communication (SLOCC), which generalizes the method explored in the entanglement classification of 2×L×M×N2\times L\times M\times N2×L×M×N to the five-partite system. The entangled states of 2×L×M×N×H2\times L\times M\times N\times H2×L×M×N×H system are first classified into different coarse-grained standard forms using matrix decompositions, and then fine-grained identification of two inequivalent entangled states with the same standard form are completed by using the matrix realignment technique. As an practical example, entanglement classes of the five-qubit system of 2×2×2×2×22\times 2\times 2\times 2\times 22×2×2×2×2 are presented.
Abstract Classification of multipartite pure states via the local unitary (LU) equivalence or the stochastic local operations and classical communication (SLOCC) equivalence is a fundamental task in investigating multipartite entanglement. It is shown in the seminal paper (2000 Phys . Rev . A 62 062314) that pure states of three qubits can be partitioned into six SLOCC classes. We explore here a necessary and sufficient condition for LU equivalence of pure states for any SLOCC class via Acín et al ’s Schmidt coefficients (ASC) of three qubits in (2000 Phys. Rev. Lett. 85 1560). We show that the LU equivalent states in W SLOCC class have the same ASC irrespective of phases while there are generally two different ASCs for the LU equivalent states in GHZ SLOCC class (irrespective of phases for some subclass). Consequently, we obtain a complete LU classification of three qubit pure states in the sense of ASC. Moreover, we discuss the choice among the different ASCs and then propose an approach to find a unique ASC for any given three qubit pure state. At last we analyse the entanglement/separability of the marginal states of the two inequivalent genuine entangled SLOCC classes. We find that any bipartite marginal states of the W SLOCC class are entangled, and that of the GHZ SLOCC class has eight different cases which are depend on the ASCs.