Two direct connections between random tensors and random matrices are discussed in this article. In the rst part, we introduce U( \tau ) matrix models which generate fully packed, oriented loops on random surfaces. e latter are found to be in bijection with a set of regular edge-colored graphs. It is shown that the expansion in the number of loops is organized like the 1/ N expansion of rank-three tensor models. Recent results on tensor models are applied in this context. For example, congurations which maximize the number of loops are precisely the melonic graphs of tensor models and a scaling limit which projects onto themelonic sector is found. is approach is generalized to higher-rank tensor models, which generate loops with fugacity \tau on triangulations in dimension d–1 . In the second part, we introduce singular value decompositions to evaluate the expectations of polynomial observables of Gaussian random tensors. Performing the integrals over the unitary group leads to a notion of eective observables which expand onto regular trace invariants. We show that both asymptotic and exact new calculations of expectations can be performed this way.
We construct a measure that exhibits two aspects of a new type of universality and dramatically simplifies the integration of tensors
Ta1,a2,…,aD∈C (
a1,…,aD=1,…,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
B1,…,Bn 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
Bi, but also, to our surprise, independent of
D as far as
D≥3. Instead, at large
N, these integrals are some functions (indexed by
n) of the number of vertices
2pi of
Bi 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) with each
Bi melonic, can be computed with our universal measure that replaces each
Bi by a canonical trace depending only on
pi. 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
gi above) agree and their respective traces are monomials with the same degree in
T.
Abstract We give the first- and lowest-order examples of 3-regular 3-edge-colored graphs that demonstrate the non-factorization of tensor model invariants in the large- N limit of Gaussian random tensors. The existence of such graphs has recently been proven on general grounds, but without providing explicit examples. Moreover, it was expected that such examples require graphs with a very large number of vertices. We show that the smallest such graphs have 16 vertices. The non-factorization for Gaussian random tensors is in stark contrast to the well-known large- N factorization for random matrices.
Organising the space of entanglement structures of a multipartite quantum system is a much more challenging task than its bipartite version: while the local unitary (LU) orbit of a bipartite pure state can be conveniently characterized by its entanglement spectrum, invariants of multipartite entanglement structures are comparatively difficult to define and work with. The root cause of this difference is that the bipartite problem can be reduced to the analysis of matrix invariants, while its multipartite version is governed by a much richer space of tensor invariants. The present work explores the latter through the lens of so-called trace-invariants, which are in one-to-one correspondence with combinatorial objects known as colored graphs. We first explain why trace-invariant evaluations can serve as labels of LU-orbits of multipartite pure states, how this strategy extends to random states, and how the effect of local operations (LO) can be analyzed through such data. We then focus on entanglement classification within an (infinite-dimensional) subspace of reference states, whose basic building blocks are GHZ states of various dimensions. We show that relatively simple subclasses of trace-invariants are sufficient to separate the LU-orbits of reference states, and enable a complete (resp. an incomplete) characterization of their relations in the LO (resp. LOCC) resource theory of entanglement. Finally, we investigate how a (still infinite) subclass of reference states of local dimension N can be efficiently distinguished at leading and subleading orders in an asymptotic large-N expansion (among themselves, or from Haar-random states). This analysis relies crucially on combinatorial quantities associated to colored graphs, some of which have already played instrumental roles in the recent literature on random tensors. Results of broader relevance are reported along the way.
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.
The SYK model involves N Majorana fermions in 1+0 dimensions with quenched Gaussian dis- order and proves to be exactly solvable in the large N limit at strong coupling. It has been initially proposed by Sachdev and Ye as a model of condensed matter and later gained some interest as a toy model of AdS/CFT correspondence, thanks to the work of Kitaev. On the other side, random tensors are generalisations of random matrices to objets that carry more than two indices. It turns out that the SYK model and random tensors involve a special class of Feynman graphs known as "melons". We will briefly review both constructions. Then, we will show how non Gaussian disorder can be reduced to a Gaussian one, treating the coupling as a random tensor, thanks to Gurau’s Gaussian universality result.