Matrix Pencils and Entanglement Classification1
Eric Chitambar, Carl A. Miller, Yaoyun Shi · 2016
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.