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.4058

Comment on "Matrix Pencils and Entanglement Classification"

Eric Chitambar, Carl A. Miller, Yaoyun Shi

Published Nov 20, 2009• 2 citations
arXivHTMLPDF

Abstract

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.

DOI
10.48550/arxiv.0911.4058

Related papers

Matrix pencils and entanglement classification

Eric Chitambar, Carl A. Miller, Yaoyun Shi

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.

arXiv:0911.1803•Journal of Mathematical Physics•Jul 1, 2010•22 citations

Matrix Pencils and Entanglement Classification1

Eric Chitambar, Carl A. Miller, Yaoyun Shi

Quantum entanglement plays a central role in quantum information processing. A main objective of the theory of quantum entanglement is to classify different types of entanglement according to their inter-convertibility through manipulations that do not require quantum communication. While bipartite entanglement is well understood in this framework, the classification of entangle-ments 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. Besides recovering the previously known 26 distinct SLOCC equivalence classes in 2 ⊗ 3 ⊗ n systems, we also determine the hierarchy between these classes.

•Aug 15, 2016•15 citations

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

Liang-Liang Sun, Junli Li, Cong‐Feng Qiao

We present a practical entanglement classification scheme for pure state in form of $2\times L\times M\times N$ under the stochastic local operation and classical communication (SLOCC), where every inequivalent class of the entangled quantum states may be sorted out according to its standard form and the corresponding transformation matrix. This provides a practical method for determining the interconverting matrix between two SLOCC equivalent entangled states, and classification examples for some $2\times 4\times M\times N$ systems are also presented.

arXiv:1401.6609•Jan 26, 2014•0 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•0 citations

Computing Entanglement Polytopes

Konstantin Wernli

In arXiv:1208.0365 entanglement polytopes where introduced as a coarsening of the SLOCC classification of multipartite entanglement. The advantages of classifying entanglement by entanglement polytopes are a finite hierarchy for all dimensions and a number of parameters linear in system size. In arXiv:1208.0365 a method to compute entanglement polytopes using geometric invariant theory is presented. In this thesis we consider alternative methods to compute them. Some geometrical and algebraical tools are presented that can be used to compute inequalities giving an outer approximation of the entanglement polytopes. Furthermore we present a numerical method which, in theory, can compute the entanglement polytope of any given SLOCC class given a representative. Using it we classify the entanglement polytopes of $2 \times 3 \times N$ systems.

arXiv:1808.03382•Aug 9, 2018•0 citations

Classification of Multipartite Entanglement of All Finite Dimensionality

Gilad Gour, Nolan R. Wallach

We provide a systematic classification of multiparticle entanglement in terms of equivalence classes of states under stochastic local operations and classical communication (SLOCC). We show that such a SLOCC equivalency class of states is characterized by ratios of homogenous polynomials that are invariant under local action of the special linear group. We then construct the complete set of all such SL-invariant polynomials (SLIPs). Our construction is based on Schur-Weyl duality and applies to any number of qudits in all (finite) dimensions. In addition, we provide an elegant formula for the dimension of the homogenous SLIPs space of a fixed degree as a function of the number of qudits. The expressions for the SLIPs involve in general many terms, but for the case of qubits we also provide much simpler expressions.

arXiv:1304.7259•Physical Review Letters•Aug 8, 2013•84 citations
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.
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.
Quantum entanglement plays a central role in quantum information processing. A main objective of the theory of quantum entanglement is to classify different types of entanglement according to their inter-convertibility through manipulations that do not require quantum communication. While bipartite entanglement is well understood in this framework, the classification of entangle-ments 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. Besides recovering the previously known 26 distinct SLOCC equivalence classes in 2 ⊗ 3 ⊗ n systems, we also determine the hierarchy between these classes.
Classification of the Entangled States of 2×L×M×N2 \times L \times M \times N2×L×M×N
We present a practical entanglement classification scheme for pure state in form of 2×L×M×N2\times L\times M\times N2×L×M×N under the stochastic local operation and classical communication (SLOCC), where every inequivalent class of the entangled quantum states may be sorted out according to its standard form and the corresponding transformation matrix. This provides a practical method for determining the interconverting matrix between two SLOCC equivalent entangled states, and classification examples for some 2×4×M×N2\times 4\times M\times N2×4×M×N systems are also presented.
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.
In arXiv:1208.0365 entanglement polytopes where introduced as a coarsening of the SLOCC classification of multipartite entanglement. The advantages of classifying entanglement by entanglement polytopes are a finite hierarchy for all dimensions and a number of parameters linear in system size. In arXiv:1208.0365 a method to compute entanglement polytopes using geometric invariant theory is presented. In this thesis we consider alternative methods to compute them. Some geometrical and algebraical tools are presented that can be used to compute inequalities giving an outer approximation of the entanglement polytopes. Furthermore we present a numerical method which, in theory, can compute the entanglement polytope of any given SLOCC class given a representative. Using it we classify the entanglement polytopes of 2×3×N2 \times 3 \times N2×3×N systems.
We provide a systematic classification of multiparticle entanglement in terms of equivalence classes of states under stochastic local operations and classical communication (SLOCC). We show that such a SLOCC equivalency class of states is characterized by ratios of homogenous polynomials that are invariant under local action of the special linear group. We then construct the complete set of all such SL-invariant polynomials (SLIPs). Our construction is based on Schur-Weyl duality and applies to any number of qudits in all (finite) dimensions. In addition, we provide an elegant formula for the dimension of the homogenous SLIPs space of a fixed degree as a function of the number of qudits. The expressions for the SLIPs involve in general many terms, but for the case of qubits we also provide much simpler expressions.