Physical Review Letters · 2010 · 99 citations · 20 references
Natural SciencesPhysicsCatalysisCondensed Matter PhysicsQuantum MechanicsQuantum EntanglementQuantum StatesBipartite EntanglementEntanglement StructureEntanglement TheoryMultipartite EntanglementPure State DecompositionsPure StatesTripartite Structure
The tensor rank (also known as generalized Schmidt rank) of multipartite pure states plays an important role in the study of entanglement classifications and transformations. We employ powerful tools from the theory of homogeneous polynomials to investigate the tensor rank of symmetric states such as the tripartite state |W3>=1/√3(|100> + |010> + |001>) and its N-partite generalization |W(N)>. Previous tensor rank estimates are dramatically improved and we show that (i) three copies of |W3> have a rank of either 15 or 16, (ii) two copies of |W(N)> have a rank of 3N - 2, and (iii) n copies of |W(N)> have a rank of O(N). A remarkable consequence of these results is that certain multipartite transformations, impossible even probabilistically, can become possible when performed in multiple-copy bunches or when assisted by some catalyzing state. This effect is impossible for bipartite pure states.
20
Three qubits can be entangled in two inequivalent ways
Wolfgang Dür, Guifré Vidal, J. I. Cirac · Physical Review A · 2000 · 3.4K citations · Full text
Gaussian elimination is not optimal
Volker Strassen · Numerische Mathematik · 1969 · 2.5K citations
Matrix multiplication via arithmetic progressions
Don Coppersmith, S. Winograd · Journal of Symbolic Computation · 1990 · 2.3K citations
Johan Håstad · Journal of Algorithms · 1990 · 597 citations