Universal points in the asymptotic spectrum of tensors

DOI10.1145/3188745.3188766zbMath1427.68116arXiv1709.07851OpenAlexW2964329200MaRDI QIDQ5230297

Matthias Christandl, Jeroen Zuiddam, Péter Vrana

Publication date: 22 August 2019

Published in: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

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

zbMATH Keywords

quantum entropytensorsasymptotic spectrumfast matrix multiplicationmoment polytopecap-set problementanglement monotonesasymptotic restrictionreduced polynomial multiplicationstochastic local operations and classical communication (slocc)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Combinatorics in computer science (68R05) Multilinear algebra, tensor calculus (15A69) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Related Items (17)

The Subrank of a Complex Symmetric Tensor Can Exceed its Symmetric Subrank ⋮ The \(G\)-stable rank for tensors and the cap set problem ⋮ On the geometry of geometric rank ⋮ Weighted slice rank and a minimax correspondence to Strassen's spectra ⋮ Geometric rank and linear determinantal varieties ⋮ Border Rank Is Not Multiplicative under the Tensor Product ⋮ Towards a geometric approach to Strassen's asymptotic rank conjecture ⋮ A gap in the slice rank of \(k\)-tensors ⋮ Maximum subsets of \(\mathbb{F}^n_q\) containing no right angles ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Limits on the Universal method for matrix multiplication ⋮ Barriers for fast matrix multiplication from irreversibility ⋮ Border Rank Nonadditivity for Higher Order Tensors ⋮ The asymptotic induced matching number of hypergraphs: balanced binary strings ⋮ Unnamed Item

This page was built for publication: Universal points in the asymptotic spectrum of tensors