Tripartite Entanglement Transformations and Tensor Rank

DOI10.1103/PHYSREVLETT.101.140502zbMATH Open1228.81061arXiv0805.2977OpenAlexW2050293430WikidataQ51866832 ScholiaQ51866832MaRDI QIDQ3107626FDOQ3107626

Authors: Eric Chitambar, Runyao Duan, Yaoyun Shi 

Publication date: 26 December 2011

Published in: Physical Review Letters (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/0805.2977

Recommendations

• Tripartite entanglement and quantum relative entropy
• Three-Tangle for High-Rank Mixed States
• Tripartite-to-bipartite entanglement transformation by stochastic local operations and classical communication and the structure of matrix spaces
• Tripartite entanglement and quantum correlation
• Tensor rank and strong quantum nondeterminism in multiparty communication
• Entanglement tensor for a general pure multipartite quantum state
• Equivalence classes and canonical forms for two-qutrit entangled states of rank four having positive partial transpose
• Entanglement properties of the tripartite quantum states
• Description of rank four entangled states of two qutrits having positive partial transpose
• SUFFICIENT CONDITIONS OF ENTANGLEMENT FOR TRIPARTITE AND HIGHER DIMENSIONAL MULTIPARTITE QUBIT DENSITY MATRIXES

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum measurement theory, state operations, state preparations (81P15)

Cites Work

• Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?
• Gaussian elimination is not optimal
• Matrix multiplication via arithmetic progressions
• On multiplication of 2 \(\times\) 2 matrices
• Beyond the Alder-Strassen bound.
• Multiparty entanglement in graph states
• Tensor rank is NP-complete
• Random bipartite entanglement from \(W\) and \(W\)-like states

Cited In (22)

• Matrix pencils and entanglement classification
• Higher-order singular value decomposition and the reduced density matrices of three qubits
• Dimension Reduction for Polynomials over Gaussian Space and Applications
• Classifying entanglement by algebraic geometry
• Rank of a tensor and quantum entanglement
• Nondeterministic quantum communication complexity: the cyclic equality game and iterated matrix multiplication
• Real and complex Waring rank of reducible cubic forms
• Entanglement transformation between ensembles of three-qubit GHZ-type states by LOCC
• Some mathematical characteristics of transformation of quantum states
• Entanglement manipulation beyond local operations and classical communication
• Asymptotic entanglement transformation between W and GHZ states
• Everything you always wanted to know about LOCC (but were afraid to ask)
• Lossless decoupling of entanglement of assistance in tripartite quantum systems
• Characterizing multipartite entanglement classes via higher-dimensional embeddings
• Three-Tangle for High-Rank Mixed States
• A family of multipartite entanglement measures
• Local unitary equivalence of the SLOCC class of three qubits
• The tensor rank of tensor product of two three-qubit W states is eight
• Entanglement classification with algebraic geometry
• Entanglement-assisted local transformations between inequivalent classes of three-particle entangled states
• Tripartite-to-bipartite entanglement transformation by stochastic local operations and classical communication and the structure of matrix spaces
• Entanglement distillation from Greenberger-Horne-Zeilinger shares

This page was built for publication: Tripartite Entanglement Transformations and Tensor Rank

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3107626)