Tripartite entanglement transformations and tensor rank

Physics – Quantum Physics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFWR-SCP-O-299522

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.