Journal
PHYSICAL REVIEW LETTERS
Volume 101, Issue 14, Pages -Publisher
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevLett.101.140502
Keywords
-
Categories
Ask authors/readers for more resources
A basic question regarding quantum entangled states is whether one can be probabilistically converted to another through local operations and classical communication exclusively. While the answer for bipartite systems is known, we show that for tripartite systems, this question encodes some of the most challenging open problems in mathematics and computer science. In particular, we show that there is no easy general criterion to determine the feasibility, and in fact, the problem is NP hard. In addition, we find obtaining the most efficient algorithm for matrix multiplication to be precisely equivalent to determining the maximum rate to convert the Greenberger-Horne-Zeilinger state to a triangular distribution of three EPR states. Our results are based on connections between multipartite entanglement and tensor rank ( also called Schmidt rank), a key concept in algebraic complexity theory.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available