Physics – Quantum Physics
Scientific paper
2008-05-19
Phys. Rev. Lett. 101, 140502 (2008)
Physics
Quantum Physics
5 pages
Scientific paper
10.1103/PhysRevLett.101.140502
Understanding the nature of multipartite entanglement is a central mission of quantum information theory. To this end, we investigate the question of tripartite entanglement convertibility. We find that there exists no easy criterion to determine whether a general tripartite transformation can be performed with a nonzero success probability and in fact, the problem is NP-hard. Our results are based on the connections between multipartite entanglement and tensor rank (also called Schmidt rank), a key concept in algebraic complexity theory. Not only does this relationship allow us to characterize the general difficulty in determining possible entanglement transformations, but it also enables us to observe the previously overlooked fact that {\em the Schmidt rank is not an additive entanglement measure}. As a result, we improve some best known transformation rates between specific tripartite entangled states. In addition, we find obtaining the most efficient algorithm for matrix multiplication to be precisely equivalent to determining the optimal rate of conversion between the Greenberger-Horne-Zeilinger state and a triangular distribution of three Einstein-Podolsky-Rosen states.
Chitambar Eric
Duan Runyao
Shi Yaoyun
No associations
LandOfFree
Tripartite entanglement transformations and tensor rank does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Tripartite entanglement transformations and tensor rank, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tripartite entanglement transformations and tensor rank will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-299522