Strassen's support functionals coincide with the quantum functionals
summary
The gist
Strassen’s asymptotic spectrum offers a framework for analyzing the complexity of tensors, and this paper proves that Strassen’s support functionals coincide with quantum functionals, which are
In short
This paper proves that Strassen’s upper support functional and quantum functionals are identical for all tensors and probability distributions. This establishes a direct link between algebraic structure (support functionals) and quantum information theory (quantum functionals), providing an elementary proof for the universality of these quantum functionals.
Key concepts
- Strassen’s upper support functional ($\zeta_{\theta}(t)$)
- This functional measures complexity based on the tensor's 'support polytope,' $\Omega(t)$. It is defined by minimizing over a group action and maximizing a weighted sum of probabilities related to the tensor's structure. It characterizes asymptotic restriction through algebraic constraints.
- Quantum functional ($F_{\theta}(t)$)
- This functional is rooted in quantum information theory, using the 'entanglement polytope,' $\Delta(t)$, derived from the tensor's eigenvalues. It maximizes a weighted sum of probabilities related to these quantum states, offering a characterization based on entanglement.
- Asymptotic spectrum
- The asymptotic spectrum provides a framework for analyzing the complexity of tensors. The paper shows that Strassen’s support functional is a 'universal spectral point' within this spectrum, meaning it serves as an alternative way to describe how tensors behave asymptotically.
- Minimax Formula
- This formula relates optimization problems over different sets defined by the tensor's polytopes. It establishes a general relationship: minimizing a function over the entanglement polytope is equivalent to maximizing it over the support polytope under certain transformations, proven using Fenchel-type duality.
Terminology used across episodes
This episode discusses
- Strassen's support functionals coincide with the quantum functionals · Paper Radio
- Interior-point methods for unconstrained geometric programming and scaling problems
- Symmetric Subrank of Tensors and Applications
- Generalized gradient flows in Hadamard manifolds and convex optimization on entanglement polytopes
The paper
Strassen's support functionals coincide with the quantum functionals · Read on arXiv
Faculty of Computer Science, Ruhr University Bochum, Germany · Faculty of Physics and Faculty of Mathematics, Computer Science, and Statistics, LMU Munich, Germany
Strassen's asymptotic spectrum offers a framework for analyzing the complexity of tensors. It has found applications in diverse areas, from computer science to additive combinatorics and quantum information. A long-standing open problem, dating back to 1991, asks whether Strassen's support functionals are universal spectral points, that is, points in the asymptotic spectrum of tensors. In this paper, we answer this question in the affirmative for tensors over complex numbers by proving that the support functionals coincide with the quantum functionals - universal spectral points that are defined via entropy optimization on entanglement polytopes. We obtain this result as a special case of a general minimax formula for convex optimization on entanglement polytopes (and more general moment polytopes). Our formula can be interpreted as a very general "classical-quantum correspondence" analogous to the well-known relation between the Shannon entropy and the von Neumann entropy. Its proof is based on a recent Fenchel-type duality theorem on Hadamard manifolds due to Hirai. In addition to settling Strassen's question, our results yield a unified and simpler approach to several other tensor invariants, including the asymptotic slice rank, the symmetric quantum functional, the G-stable rank, and the non-commutative rank.
Transcript
Introduction to the show: ident: Quantum Radio. Generated commentary on the latest quantum physics and condensed matter papers.
Kai: Today's paper: "Strassen's support functionals coincide with the quantum functionals".
Mira: Strassen’s asymptotic spectrum offers a framework for analyzing the complexity of tensors, and this paper proves that Strassen’s support functionals coincide with quantum functionals,
Kai: First, who's behind it and why it matters.
Paper summary: Kai: So we’re looking at this paper, "Strassen's support functionals coincide with the quantum functionals," and what it claims is that these two different ways of characterizing tensor complexity are actually the same thing.
Mira: That's the core thesis, Kai; they're showing that Strassen’s upper support functional zeta theta(t) and the quantum functional F theta(t) are identical for every single tensor t and every probability distribution theta in.
Lev: It sounds like a massive connection if those two concepts, one algebraic and one from quantum information theory, are truly the same universal spectral point in the asymptotic spectrum of tensors.
Kai: Exactly, Lev; it establishes a direct link between how we view tensor structure through algebraic tools and how we look at it through the lens of quantum entanglement optimization on entanglement polytopes.
Mira: The real significance is that this result provides a new, elementary proof for the universality of these quantum functionals by showing they are universal spectral points in this specific framework.
Lev: If they can prove it using basic properties like super-additivity and sub-additivity instead of the more complex invariant-theoretic machinery used before, that makes it much more accessible for experimentalists to understand what this means for actual computation.
Kai: Right, so the paper is essentially showing that Strassen’s support functional is a universal spectral point in the asymptotic spectrum of tensors because it equals the quantum functional defined by entropy optimization on entanglement polytopes.
Mira: It settles a long-standing question about whether these specific functionals are indeed universal spectral points for all d-tensors, which was a particularly challenging task before this paper.
Lev: From an error correction standpoint, if we can relate this to the asymptotic slice rank and vertex cover number as Corollary one point two suggests, it opens up avenues for characterizing complexity in ways that might be more tractable for constructing robust quantum codes <ref:2601.21553#pg1>.
Kai: So, to wrap up what we just covered, the paper proves Theorem one point one: F theta(t) = zeta theta(t) for all tensors t and distributions theta, which means Strassen’s upper support functional is a universal spectral point in the asymptotic spectrum of tensors <ref:2601.21553#pg0,in the asymptotic spectrum of tensors>.
Mira: It’s important to remember that this equivalence immediately follows because both functionals are shown to be super-additive and super-multiplicative, leading directly to them being additive and multiplicative, with normalization and monotonicity being immediate consequences of their definitions.
Lev: That bypasses a lot of the heavy machinery in previous work; for real hardware applications, that means we have a cleaner path to understand how tensor complexity scales under entanglement transformations.
Kai: So, what does this mean practically when we think about these functionals defining asymptotic restriction between tensors? It suggests they are fundamentally the same quantity.
Mira: Indeed, it provides an alternative characterization of asymptotic restriction for tensors, linking algebraic structure to quantum information theory in a very concrete way through those specific polytopes.
Lev: If we look at the broader implications for other tensor parameters, like the G-stable rank or non-commutative rank, Theorem one point three gives us that minimax formula connecting optimization over the entanglement polytope to minimization over support polytopes <ref:2601.21553#pg1>.
Kai: That general minimax formula is powerful because it’s proven using Hirai's Fenchel-type duality theorem on Hadamard manifolds, which is a solid analytical foundation for these connections.
Mira: And this framework extends further to arbitrary rational representations of the general linear group, leading to Theorem four point four, which relates the minimum over the moment polytope (v) to a supremum over support polytopes in a very general sense.
Lev: For our work on G-stable rank, rkG alpha(t), this formula gives us a characterization: rkG alpha(t) is found by taking the maximum probability distribution p over (t) and minimizing the weighted norm of its components.
Kai: That sounds like a concrete calculation we could try to implement on our quantum hardware, if we can map those polytopes to physical constraints.
Mira: And this connects nicely to the asymptotic slice rank, SRf xi(t), which is computed via theta F theta(t) one/theta, xi, showing how these concepts interrelate in the broader picture of tensor complexity <ref:2601.21553#pg0>.
Lev: The paper concludes by noting that the quantum functionals can be computed using a simple and natural entropic scaling algorithm that converges in polynomial time, which is good news for any practical computational model.
Kai: So, to summarize what we’ve heard about "Strassen's support functionals coincide with the quantum functionals," this paper proves they are equal for all tensors and distributions, establishing Strassen’s support functional as a universal spectral point in the asymptotic spectrum of tensors.
Mira: It’s a major piece because it provides that direct link between algebraic structure and quantum information theory, offering a new way to understand complexity based on entropy optimization on entanglement polytopes.
Lev: The broader implications lie in how this equivalence translates to other tensor parameters like slice rank or non-commutative rank, suggesting a unified framework for analyzing these structures.
Kai: We need to keep thinking about how we can actually build and measure these specific functionals when they are defined over those complex polytopes mentioned in the paper.
Mira: That's what we’ll explore next, as this equality provides a solid foundation for applying these concepts to real-world quantum state characterization problems.
Conclusion: Kai: So we've talked about how Strassen's algebraic functionals match quantum information theory functionals, and now we need to nail down what this whole paper is actually about in a nutshell.
Mira: Well, the core idea is that they proved these two seemingly different ways of measuring tensor complexity—the support functional and the quantum functional—are actually the same thing for any tensor under any distribution.
Lev: If I'm hearing you correctly, it means there's this one universal quantity that captures both the algebraic structure and the entanglement properties simultaneously, which is a pretty big deal for how we think about complexity.
Kai: Exactly. The authors are showing that Strassen’s support functional isn't just another parameter; it turns out to be a fundamental "spectral point" in the asymptotic spectrum of tensors.
Mira: And they establish this connection by defining these functionals using concepts from both algebraic geometry, like support polytopes, and quantum information theory, specifically via entropy optimization on entanglement polytopes.
Lev: That's significant because it gives us a concrete mathematical object to focus on when we're trying to characterize the limits of tensor decompositions in quantum systems.
Kai: It really puts the pieces together: you have this algebraic structure from tensors and you have this quantum information theory framework, and they are identical.
Mira: That's the punchline; it bridges that gap by showing the universality of these functionals through a surprisingly elementary proof that bypasses some of the more complicated invariant-theoretic work from previous studies.
Lev: I think for error correction, having this unified description means we can use established tools from quantum information to characterize the limits of tensor representations directly.
Kai: That’s what I’m thinking, Lev; it suggests a more robust way to define how much complexity is actually present in a high-dimensional system.
Mira: This paper essentially provides an alternative characterization of asymptotic restriction between tensors by showing they are fundamentally the same quantity.
Lev: If we look at this equivalence alongside the minimax formulas they derived, it gives us a general tool for relating different ways we optimize these tensor measures across their respective polytopes.
Kai: And I think what’s really exciting is that this unified view provides a clear roadmap for how to approach these problems in experimental settings down the line.
Mira: It sets up a solid foundation because the quantum functionals can now be computed using what they call a simple and natural entropic scaling algorithm that converges in polynomial time.
Lev: That polynomial convergence is what matters for hardware; if we can calculate these complexity measures efficiently, then running them on actual quantum processors becomes much more feasible.
Kai: So, to recap, the paper proves the equivalence between Strassen's support functionals and quantum functionals, establishing a universal spectral point in tensor analysis.
Mira: It’s a major step because it links algebraic structure directly to entropy optimization on entanglement polytopes for any tensor.
Lev: The wider implication is that we get a unified framework for characterizing asymptotic restriction, which has direct relevance to parameters like the slice rank we discussed earlier.
Kai: We'll keep digging into how this equivalence translates into practical ways we can measure these properties in real quantum hardware.
More episodes
- 2610.01068-Learned Parallel Bit-Flipping Sequential Belief Propagation Decoding of Quantum LDPC Codes
- 2610.01074-The stationarity test: a framework for learning quantum many-body systems from their thermal states
- 2610.01094-Quantum synchronization in atom-cavity coupled systems
- 2610.01402-Transport theory for a generic two-arm co-propagating Majorana interferometer with Majorana fermion and edge vortex tunneling
- 2610.01167-Vector chiral order and dynamical quantum phase transitions in an Ising chain with dimerized anisotropic Gamma interaction
- 2610.01163-Robustness hierarchy of bipartite quantum correlations under noisy dynamics
- 2610.01183-Additive solid immersion lenses for enhanced collection efficiency of shallow NV centers by pulsed laser deposition and structurization of high-k amorphous oxides
- 2610.01112-Dissipation-Sensitivity Trade-Off in Dissipative Bosonic Systems
- 2610.01099-Constant-Per-Layer-Depth MPS-Pretrained Ansatz for Noisy Distributed Quantum Processors
- 2610.01141-Classical Hardness of Learning Functions of Hamiltonians