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

Oxford University Press eBooks

The universality theorem

Razvan Gurău

Published Oct 6, 2016• 0 citations
Publisher

Abstract

Abstract This chapter initiates the study of random tensors and presents a universality theorem. It first introduces the Gaussian distribution for random tensors and then proceeds to the study of general trace invariant measures. It is shown that, assuming that the cumulants scale uniformly with N, a nontrivial large N limit exists only if the cumulants are properly uniformly bounded. It is furthermore shown that a trace invariant probability measure whose cumulants are properly uniformly bounded becomes Gaussian in the large N limit. In order to escape the Gaussian behavior one must consider distributions whose cumulants do not obey a uniform scaling bound, but which still admit a large N limit.

DOI
10.1093/acprof:oso/9780198787938.003.0006

Related papers

Properties of tensorial free cumulants

Thomas Buc-d’Alché, Luca Lionni

In the past two years, several points of view have been proposed to address the question of the generalization of the theory of free probability to random tensors with different invariances, and it is unclear at this point whether they lead to the same notions of tensorial free cumulants and freeness. One way to approach this problem, developed by Collins, Gurau and the second named author for local unitary invariant random tensors, relies on finite size quantities involving averages over the invariance group, and whose asymptotics naturally possess the properties expected for tensorial generalizations of free cumulants of arbitrary orders. At this point, this approach has only been carried out for certain distributions, and for a subset of the moments that define such theories, and a more systematic and exhaustive study is lacking. This is the program initiated in this paper: we link this approach to the one proposed by Nechita and Park; extend a number of their results as well as those of the aforementioned paper to arbitrary orders of fluctuations, thereby generalizing higher order free cumulants; push further the study of distributions with larger invariance groups; detail the link with the asymptotics of the free-energies of the tensor HCIZ and BGW integrals; and provide formulae for tensorial free cumulants of products of tensors. Another important question is that of the definition of concrete distributions whose tensorial free-cumulants take non-trivial values. We compute the tensorial free cumulants for Gaussian random tensors with non-trivial covariances, and show that they provide such examples.

arXiv:2605.01887•May 3, 2026•2 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

Random tensor models—theU(N)D-invariant model

Adrian Tanasă

Abstract In the first section we give a briefly presentation of the U(N)D-invariant tensor models (N being again the size of the tensor, and D being the dimension). The next section is then dedicated to the analysis of the Dyson–Schwinger equations (DSE) in the large N limit. These results are essential to implement the double scaling limit mechanism of the DSEs, which is done in the third section. The main result of this chapter is the doubly-scaled 2-point function for a model with generic melonic interactions. However, several assumptions on the large N scaling of cumulants are made along the way. They are proved using various combinatorial methods.

Oxford University Press eBooks•Apr 16, 2021•0 citations

Twofold universality of large-NNN melonic random tensors

Carlos I. Pérez-Sánchez

We construct a measure that exhibits two aspects of a new type of universality and dramatically simplifies the integration of tensors $T_{a_1,a_2,\ldots,a_D} \in \mathbb{C}$ ($a_1,\ldots,a_D=1,\ldots,N$) at large $N$. In contrast to matrix integration, in which matrix traces canonically yield the integrand, tensors need additional information (equivalent to a $D$-coloured graph $B$) to contract their indices and form a tensor trace $B(T)$. We show that, whenever each $B_1,\ldots, B_n$ can be obtained by a recursive construction known as melonicity, then the leading order in $N$ of the integral of $ {B_1}(T) {B_2}(T) \cdots {B_n}(T) $ is independent of the -- often intricate -- combinatorics of the traces $B_i$, but also, to our surprise, independent of $D$ as far as $D\geq 3$. Instead, at large $N$, these integrals are some functions (indexed by $n$) of the number of vertices $2p_i$ of $B_i$ which we call melonic polynomials. Melonic traces cumulants with respect to any ('interacting') measure \[ \exp\Big\{-N^{D-1} \sum_{i=1}^m g_i {B_i}(T)\Big\} \mathrm{d}μ_0(T) \quad (g_1,\ldots,g_m \in \mathbb{R}, \mathrm{d}μ_0(T) =\text{the tensor Gaussian}) \] with each $B_i$ melonic, can be computed with our universal measure that replaces each $B_i$ by a canonical trace depending only on $p_i$. We prove that any two melonic tensor models are indistinguishable at large-$N$, independently of the number of tensor indices (first universality aspect), and of the fine-grainedness of their interactions (second universality), being a sufficient condition that the couplings (the parameters $g_i$ above) agree and their respective traces are monomials with the same degree in $T$.

arXiv:2607.08677•Jul 9, 2026•1 citation

Gaussian Universality and Its Breakdown in Tensor-Network Machine Learning

Shi-Tuan Wang, Zidu Liu, Li-Wei Yu

Gaussian-process limits are powerful in describing overparameterized machine learning models, yet their validity in structured tensor-network architectures remains unclear. Here we analytically present a moment-based approach that identifies precise conditions for the emergence and breakdown of Gaussian universality in tensor-network learning models, with a focus on matrix product states. We prove that in the large bond dimension limit, the learning models with both local and global observables converge to Gaussian processes, with explicit finite-size bounds on higher-order moment deviations. Whereas in the large physical dimension limit, the Gaussian universality no longer persists: while the models with local observables retain Gaussian-process behavior, those global cases exhibit persistent non-Gaussian corrections. Our results reveal that Gaussian-process behavior in tensor-network learning is controlled not only by parameter number, but also by architectural scaling, observable locality, and the spectral properties.

quant-pharXiv:2610.06080•Oct 6, 2026•0 citations

Hidden universality of rare fluctuations and a central-limit structure at criticality

Nikolaos G. Fytas, Víctor Martín-Mayor, Attilio L. Stella +3 more

The central limit theorem is among the most fundamental principles in the natural sciences, governing the fluctuations of sums of weakly correlated random variables through Gaussian statistics. At critical points, however, long-range correlations invalidate this paradigm, raising a fundamental question: does any general limit theorem survive at criticality? Although scale invariance has long been recognised as the defining feature of typical critical fluctuations, the behaviour of rare fluctuations has remained largely unexplored, as their extraordinarily small probabilities place them beyond the reach of conventional numerical methods. Recent theoretical advances suggest that universal asymptotic laws {may govern large deviations in systems at criticality}, yet direct numerical evidence has been lacking. Here we provide the first such evidence in the two-dimensional Ising universality class. Using large-scale Tethered Monte Carlo simulations, we probe order-parameter fluctuations with probabilities as small as $10^{-200}$ and show that, once normalised by their characteristic width, the far tails collapse onto a single asymptotic law shared by distinct microscopic models in the same universality class. This collapse is governed by a universal amplitude, whose numerical extraction is compatible with the conjectured exact result we derive from conformal field theory, and points towards a generalised central limit theorem for critical fluctuations.

arXiv:2611.14621•Nov 10, 2026•0 citations
Abstract This chapter initiates the study of random tensors and presents a universality theorem. It first introduces the Gaussian distribution for random tensors and then proceeds to the study of general trace invariant measures. It is shown that, assuming that the cumulants scale uniformly with N, a nontrivial large N limit exists only if the cumulants are properly uniformly bounded. It is furthermore shown that a trace invariant probability measure whose cumulants are properly uniformly bounded becomes Gaussian in the large N limit. In order to escape the Gaussian behavior one must consider distributions whose cumulants do not obey a uniform scaling bound, but which still admit a large N limit.
In the past two years, several points of view have been proposed to address the question of the generalization of the theory of free probability to random tensors with different invariances, and it is unclear at this point whether they lead to the same notions of tensorial free cumulants and freeness. One way to approach this problem, developed by Collins, Gurau and the second named author for local unitary invariant random tensors, relies on finite size quantities involving averages over the invariance group, and whose asymptotics naturally possess the properties expected for tensorial generalizations of free cumulants of arbitrary orders. At this point, this approach has only been carried out for certain distributions, and for a subset of the moments that define such theories, and a more systematic and exhaustive study is lacking. This is the program initiated in this paper: we link this approach to the one proposed by Nechita and Park; extend a number of their results as well as those of the aforementioned paper to arbitrary orders of fluctuations, thereby generalizing higher order free cumulants; push further the study of distributions with larger invariance groups; detail the link with the asymptotics of the free-energies of the tensor HCIZ and BGW integrals; and provide formulae for tensorial free cumulants of products of tensors. Another important question is that of the definition of concrete distributions whose tensorial free-cumulants take non-trivial values. We compute the tensorial free cumulants for Gaussian random tensors with non-trivial covariances, and show that they provide such examples.
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.
Abstract In the first section we give a briefly presentation of the U(N)D-invariant tensor models (N being again the size of the tensor, and D being the dimension). The next section is then dedicated to the analysis of the Dyson–Schwinger equations (DSE) in the large N limit. These results are essential to implement the double scaling limit mechanism of the DSEs, which is done in the third section. The main result of this chapter is the doubly-scaled 2-point function for a model with generic melonic interactions. However, several assumptions on the large N scaling of cumulants are made along the way. They are proved using various combinatorial methods.
We construct a measure that exhibits two aspects of a new type of universality and dramatically simplifies the integration of tensors Ta1,a2,…,aD∈CT_{a_1,a_2,\ldots,a_D} \in \mathbb{C}Ta1​,a2​,…,aD​​∈C (a1,…,aD=1,…,Na_1,\ldots,a_D=1,\ldots,Na1​,…,aD​=1,…,N) at large NNN. In contrast to matrix integration, in which matrix traces canonically yield the integrand, tensors need additional information (equivalent to a DDD-coloured graph BBB) to contract their indices and form a tensor trace B(T)B(T)B(T). We show that, whenever each B1,…,BnB_1,\ldots, B_nB1​,…,Bn​ can be obtained by a recursive construction known as melonicity, then the leading order in NNN of the integral of $ {B_1}(T) {B_2}(T) \cdots {B_n}(T) $ is independent of the -- often intricate -- combinatorics of the traces BiB_iBi​, but also, to our surprise, independent of DDD as far as D≥3D\geq 3D≥3. Instead, at large NNN, these integrals are some functions (indexed by nnn) of the number of vertices 2pi2p_i2pi​ of BiB_iBi​ which we call melonic polynomials. Melonic traces cumulants with respect to any ('interacting') measure exp⁡{−ND−1∑i=1mgiBi(T)}dμ0(T)(g1,…,gm∈R,dμ0(T)=the tensor Gaussian) \exp\Big\{-N^{D-1} \sum_{i=1}^m g_i {B_i}(T)\Big\} \mathrm{d}μ_0(T) \quad (g_1,\ldots,g_m \in \mathbb{R}, \mathrm{d}μ_0(T) =\text{the tensor Gaussian}) exp{−ND−1∑i=1m​gi​Bi​(T)}dμ0​(T)(g1​,…,gm​∈R,dμ0​(T)=the tensor Gaussian) with each BiB_iBi​ melonic, can be computed with our universal measure that replaces each BiB_iBi​ by a canonical trace depending only on pip_ipi​. We prove that any two melonic tensor models are indistinguishable at large-NNN, independently of the number of tensor indices (first universality aspect), and of the fine-grainedness of their interactions (second universality), being a sufficient condition that the couplings (the parameters gig_igi​ above) agree and their respective traces are monomials with the same degree in TTT.
Gaussian-process limits are powerful in describing overparameterized machine learning models, yet their validity in structured tensor-network architectures remains unclear. Here we analytically present a moment-based approach that identifies precise conditions for the emergence and breakdown of Gaussian universality in tensor-network learning models, with a focus on matrix product states. We prove that in the large bond dimension limit, the learning models with both local and global observables converge to Gaussian processes, with explicit finite-size bounds on higher-order moment deviations. Whereas in the large physical dimension limit, the Gaussian universality no longer persists: while the models with local observables retain Gaussian-process behavior, those global cases exhibit persistent non-Gaussian corrections. Our results reveal that Gaussian-process behavior in tensor-network learning is controlled not only by parameter number, but also by architectural scaling, observable locality, and the spectral properties.
The central limit theorem is among the most fundamental principles in the natural sciences, governing the fluctuations of sums of weakly correlated random variables through Gaussian statistics. At critical points, however, long-range correlations invalidate this paradigm, raising a fundamental question: does any general limit theorem survive at criticality? Although scale invariance has long been recognised as the defining feature of typical critical fluctuations, the behaviour of rare fluctuations has remained largely unexplored, as their extraordinarily small probabilities place them beyond the reach of conventional numerical methods. Recent theoretical advances suggest that universal asymptotic laws {may govern large deviations in systems at criticality}, yet direct numerical evidence has been lacking. Here we provide the first such evidence in the two-dimensional Ising universality class. Using large-scale Tethered Monte Carlo simulations, we probe order-parameter fluctuations with probabilities as small as 10−20010^{-200}10−200 and show that, once normalised by their characteristic width, the far tails collapse onto a single asymptotic law shared by distinct microscopic models in the same universality class. This collapse is governed by a universal amplitude, whose numerical extraction is compatible with the conjectured exact result we derive from conformal field theory, and points towards a generalised central limit theorem for critical fluctuations.