2015-04-01
A note on the gap between rank and border rank
Publication
Publication
We study the tensor rank of a certain algebra. As a result we find a sequence of tensors with a large gap between rank and border rank, and thus a counterexample to a conjecture of Rhodes. We also obtain a new lower bound on the tensor rank of powers of the generalized W-state.
Additional Metadata | |
---|---|
, , , | |
, , | |
Simulations and Interfaces with Quantum Systems , Position-Based Quantum Cryptography | |
Organisation | Algorithms and Complexity |
Zuiddam, J. (2015). A note on the gap between rank and border rank. |