Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2603.01342

A moment-based approach to the injective norm of random tensors

Stephane Dartois, Benjamin McKenna

math.PRmath-phquant-phSubmitted Mar 2, 2026• Announced Mar 3, 2026• 4 citations
arXivHTMLPDF

Abstract

In this paper, we present a technically simple method to establish upper bounds on the expected injective norm of real and complex random tensors. Our approach is somewhat analogous to the moment method in random matrix theory, and is based on a deterministic upper bound on the injective norm of a tensor which might be of independent interest. Compared to previous approaches to these problems (spin-glass methods, epsilon-net techniques, Sudakov-Fernique arguments, and PAC-Bayesian proofs), our method has the benefit of being nonasymptotic, relatively elementary, and applicable to non-Gaussian models. We illustrate our approach on various models of random tensors, recovering some previously known (and conjecturally tight) bounds with simpler arguments, and presenting new bounds, some of which are provably tight. From the perspective of statistical physics, our results yield rigorous estimates on the ground-state energy of real and complex, possibly non-Gaussian, spin glass models. From the perspective of quantum information, they establish bounds on the geometric entanglement of random bosonic states and of random states with bounded multipartite Schmidt rank, both in the thermodynamic limits as well as the regimes of large local dimensions.

Comments
43 pages, 5 figures

Related papers

Injective norm of real and complex random tensors I: From spin glasses to geometric entanglement

Stéphane Dartois, Benjamin McKenna

The injective norm is a natural generalization to tensors of the operator norm of a matrix. In quantum information, the injective norm is one important measure of genuine multipartite entanglement of quantum states, where it is known as the geometric entanglement. In this paper, we give a high-probability upper bound on the injective norm of real and complex Gaussian random tensors, corresponding to a lower bound on the geometric entanglement of random quantum states, and to a bound on the ground-state energy of a particular multispecies spherical spin glass model. For some cases of our model, previous work used $ε$-net techniques to identify the correct order of magnitude; in the present work, we use the Kac--Rice formula to give a one-sided bound on the constant which we believe to be tight.

arXiv:2404.03627•Apr 4, 2024•31 citations

Large NNN factorization of families of tensor trace-invariants

Sylvain Carrozza, Johann Chevrier, Luca Lionni

It was recently proven that, in contrast to their matrix analogues, the moments of a real Gaussian tensor of size N do not in general factorize over their connected components in the asymptotic large N limit. While the original proof of this rather surprising result was not constructive, explicit examples of non-factorizing moments, which are expectation values of trace-invariants, have since then been discovered. We explore further aspects of this problem, with a focus on Haar-distributed (or Gaussian) complex random tensors, which are more directly relevant to quantum information. We start out by exhibiting an explicit example of non-factorizing trace-invariant, thereby filling a gap in the recent literature. We then turn to the opposite question: that of finding interesting families of trace-invariants that do in fact factorize at large N. We establish three main theorems in this regard. The first one provides a sufficient combinatorial bound ensuring large N factorization, that is also simple enough to be applicable to various cases of practical relevance. Our second main result shows that the expectation value of any compatible trace-invariant is dominated by certain tree-like combinatorial structures at large N, which we refer to as tree-like dominant pairings. Our third main theorem establishes that any trace-invariant admitting tree-like dominant pairings does actually factorize at large N. In this way, we are able to prove that various families of trace-invariants that have been previously studied in the literature do factorize at large N. We apply our findings to the theory of multipartite quantum entanglement: to any trace-invariant is associated a multipartite generalization of Rényi entanglement entropy, whose typical expectation value in the uniform random quantum state can be explicitly computed assuming large N factorization.

math-phCross-listedarXiv:2605.12468•May 13, 2026•4 citations

Estimating the entanglement of random multipartite quantum states

Khurshed Fitter, Cécilia Lancien, Ion Nechita

Genuine multipartite entanglement of a given multipartite pure quantum state can be quantified through its geometric measure of entanglement, which, up to logarithms, is simply the maximum overlap of the corresponding unit tensor with product unit tensors, a quantity that is also known as the injective norm of the tensor. Our general goal in this work is to estimate this injective norm of randomly sampled tensors. To this end, we study and compare various algorithms, based either on the widely used alternating least squares method or on a novel normalized gradient descent approach, and suited to either symmetrized or non-symmetrized random tensors. We first benchmark their respective performances on the case of symmetrized real Gaussian tensors, whose asymptotic average injective norm is known analytically. Having established that our proposed normalized gradient descent algorithm generally performs best, we then use it to obtain numerical estimates for the average injective norm of complex Gaussian tensors (i.e., up to normalization, uniformly distributed multipartite pure quantum states), with or without permutation-invariance. We also estimate the average injective norm of random matrix product states constructed from Gaussian local tensors, with or without translation-invariance. All these results constitute the first numerical estimates on the amount of genuinely multipartite entanglement typically present in various models of random multipartite pure states. Finally, motivated by our numerical results, we posit two conjectures on the injective norms of random Gaussian tensors (real and complex) and Gaussian MPS in the asymptotic limit of the physical dimension.

arXiv:2209.11754•Quantum•Oct 1, 2025•12 citations

Universality inp-spin glasses with correlated disorder

Valentin Bonzom, Razvan Gurău, Matteo Smerlak

We introduce a new method, based on the recently developed random tensor theory, to study the p-spin glass model with non-Gaussian, correlated disorder. Using a suitable generalization of Gurau's theorem on the universality of the large N limit of the p-unitary ensemble of random tensors, we exhibit an infinite family of such non-Gaussian distributions which leads to same low temperature phase as the Gaussian distribution. While this result is easy to show (and well known) for uncorrelated disorder, its robustness with respect to strong quenched correlations is surprising. We show in detail how the critical temperature is renormalized by these correlations. We close with a speculation on possible applications of random tensor theory to finite-range spin glass models.

arXiv:1206.5539•Journal of Statistical Mechanics Theory and Experiment•Feb 27, 2013•37 citations

The edge of random tensor eigenvalues with deviation

Nicolas Delporte, Naoki Sasakura

A bstract The largest eigenvalue of random tensors is an important feature of systems involving disorder, equivalent to the ground state energy of glassy systems or to the injective norm of quantum states. For symmetric Gaussian random tensors of order 3 and of size N , in the presence of a Gaussian noise, continuing the work [1], we compute the genuine and signed eigenvalue distributions, using field theoretic methods at large N combined with earlier rigorous results of [2]. We characterize the behaviour of the edge of the two distributions as the variance of the noise increases. We find two critical values of the variance, the first of which corresponding to the emergence of an outlier from the main part of the spectrum and the second where this outlier merges with the corresponding largest eigenvalue and they both become complex. We support our claims with Monte Carlo simulations. We believe that our results set the ground for a definition of pseudospectrum of random tensors based on Z-eigenvalues.

arXiv:2405.07731•Journal of High Energy Physics•Jan 14, 2025•7 citations

Three Cases of Complex Eigenvalue/Vector Distributions of Symmetric Order-Three Random Tensors

Swastik Majumder, Naoki Sasakura

Abstract Random tensor models have applications in a variety of fields, such as quantum gravity, quantum information theory, mathematics of modern technologies, etc., and studying their statistical properties, e.g. tensor eigenvalue/vector distributions, is interesting and useful. Recently some tensor eigenvalue/vector distributions have been computed by expressing them as partition functions of 0D quantum field theories. In this paper, using this method, we compute three cases of complex eigenvalue/vector distributions of symmetric order-three random tensors, where the three cases can be characterized by the Lie-group invariances, $O(N,\mathbb {R})$, $O(N,\mathbb {C})$, and $U(N,\mathbb {C})$, respectively. Exact closed-form expressions of the distributions are obtained by computing partition functions of four-fermi theories, where the last case is of the “signed” distribution, which counts the distribution with a sign factor coming from a Hessian matrix. As an application, we compute the injective norm of the complex symmetric order-three random tensor in the large-N limit by computing the edge of the last signed distribution, obtaining agreement with an earlier numerical result in the literature.

arXiv:2408.01030•Progress of Theoretical and Experimental Physics•Aug 31, 2024•3 citations
In this paper, we present a technically simple method to establish upper bounds on the expected injective norm of real and complex random tensors. Our approach is somewhat analogous to the moment method in random matrix theory, and is based on a deterministic upper bound on the injective norm of a tensor which might be of independent interest. Compared to previous approaches to these problems (spin-glass methods, epsilon-net techniques, Sudakov-Fernique arguments, and PAC-Bayesian proofs), our method has the benefit of being nonasymptotic, relatively elementary, and applicable to non-Gaussian models. We illustrate our approach on various models of random tensors, recovering some previously known (and conjecturally tight) bounds with simpler arguments, and presenting new bounds, some of which are provably tight. From the perspective of statistical physics, our results yield rigorous estimates on the ground-state energy of real and complex, possibly non-Gaussian, spin glass models. From the perspective of quantum information, they establish bounds on the geometric entanglement of random bosonic states and of random states with bounded multipartite Schmidt rank, both in the thermodynamic limits as well as the regimes of large local dimensions.
The injective norm is a natural generalization to tensors of the operator norm of a matrix. In quantum information, the injective norm is one important measure of genuine multipartite entanglement of quantum states, where it is known as the geometric entanglement. In this paper, we give a high-probability upper bound on the injective norm of real and complex Gaussian random tensors, corresponding to a lower bound on the geometric entanglement of random quantum states, and to a bound on the ground-state energy of a particular multispecies spherical spin glass model. For some cases of our model, previous work used εεε-net techniques to identify the correct order of magnitude; in the present work, we use the Kac--Rice formula to give a one-sided bound on the constant which we believe to be tight.
It was recently proven that, in contrast to their matrix analogues, the moments of a real Gaussian tensor of size N do not in general factorize over their connected components in the asymptotic large N limit. While the original proof of this rather surprising result was not constructive, explicit examples of non-factorizing moments, which are expectation values of trace-invariants, have since then been discovered. We explore further aspects of this problem, with a focus on Haar-distributed (or Gaussian) complex random tensors, which are more directly relevant to quantum information. We start out by exhibiting an explicit example of non-factorizing trace-invariant, thereby filling a gap in the recent literature. We then turn to the opposite question: that of finding interesting families of trace-invariants that do in fact factorize at large N. We establish three main theorems in this regard. The first one provides a sufficient combinatorial bound ensuring large N factorization, that is also simple enough to be applicable to various cases of practical relevance. Our second main result shows that the expectation value of any compatible trace-invariant is dominated by certain tree-like combinatorial structures at large N, which we refer to as tree-like dominant pairings. Our third main theorem establishes that any trace-invariant admitting tree-like dominant pairings does actually factorize at large N. In this way, we are able to prove that various families of trace-invariants that have been previously studied in the literature do factorize at large N. We apply our findings to the theory of multipartite quantum entanglement: to any trace-invariant is associated a multipartite generalization of Rényi entanglement entropy, whose typical expectation value in the uniform random quantum state can be explicitly computed assuming large N factorization.
Genuine multipartite entanglement of a given multipartite pure quantum state can be quantified through its geometric measure of entanglement, which, up to logarithms, is simply the maximum overlap of the corresponding unit tensor with product unit tensors, a quantity that is also known as the injective norm of the tensor. Our general goal in this work is to estimate this injective norm of randomly sampled tensors. To this end, we study and compare various algorithms, based either on the widely used alternating least squares method or on a novel normalized gradient descent approach, and suited to either symmetrized or non-symmetrized random tensors. We first benchmark their respective performances on the case of symmetrized real Gaussian tensors, whose asymptotic average injective norm is known analytically. Having established that our proposed normalized gradient descent algorithm generally performs best, we then use it to obtain numerical estimates for the average injective norm of complex Gaussian tensors (i.e., up to normalization, uniformly distributed multipartite pure quantum states), with or without permutation-invariance. We also estimate the average injective norm of random matrix product states constructed from Gaussian local tensors, with or without translation-invariance. All these results constitute the first numerical estimates on the amount of genuinely multipartite entanglement typically present in various models of random multipartite pure states. Finally, motivated by our numerical results, we posit two conjectures on the injective norms of random Gaussian tensors (real and complex) and Gaussian MPS in the asymptotic limit of the physical dimension.
We introduce a new method, based on the recently developed random tensor theory, to study the p-spin glass model with non-Gaussian, correlated disorder. Using a suitable generalization of Gurau's theorem on the universality of the large N limit of the p-unitary ensemble of random tensors, we exhibit an infinite family of such non-Gaussian distributions which leads to same low temperature phase as the Gaussian distribution. While this result is easy to show (and well known) for uncorrelated disorder, its robustness with respect to strong quenched correlations is surprising. We show in detail how the critical temperature is renormalized by these correlations. We close with a speculation on possible applications of random tensor theory to finite-range spin glass models.
A bstract The largest eigenvalue of random tensors is an important feature of systems involving disorder, equivalent to the ground state energy of glassy systems or to the injective norm of quantum states. For symmetric Gaussian random tensors of order 3 and of size N , in the presence of a Gaussian noise, continuing the work [1], we compute the genuine and signed eigenvalue distributions, using field theoretic methods at large N combined with earlier rigorous results of [2]. We characterize the behaviour of the edge of the two distributions as the variance of the noise increases. We find two critical values of the variance, the first of which corresponding to the emergence of an outlier from the main part of the spectrum and the second where this outlier merges with the corresponding largest eigenvalue and they both become complex. We support our claims with Monte Carlo simulations. We believe that our results set the ground for a definition of pseudospectrum of random tensors based on Z-eigenvalues.
Abstract Random tensor models have applications in a variety of fields, such as quantum gravity, quantum information theory, mathematics of modern technologies, etc., and studying their statistical properties, e.g. tensor eigenvalue/vector distributions, is interesting and useful. Recently some tensor eigenvalue/vector distributions have been computed by expressing them as partition functions of 0D quantum field theories. In this paper, using this method, we compute three cases of complex eigenvalue/vector distributions of symmetric order-three random tensors, where the three cases can be characterized by the Lie-group invariances, O(N,R)O(N,\mathbb {R})O(N,R), O(N,C)O(N,\mathbb {C})O(N,C), and U(N,C)U(N,\mathbb {C})U(N,C), respectively. Exact closed-form expressions of the distributions are obtained by computing partition functions of four-fermi theories, where the last case is of the “signed” distribution, which counts the distribution with a sign factor coming from a Hessian matrix. As an application, we compute the injective norm of the complex symmetric order-three random tensor in the large-N limit by computing the edge of the last signed distribution, obtaining agreement with an earlier numerical result in the literature.