SearcharxivSearch

arXiv subjects

Stephane Dartois

Publications and source records attributed to Stephane Dartois.

15 recordsLinked to original sources

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

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.

math.PR

On the injective norm of random fermionic states and skew-symmetric tensors

We study the injective norm of random skew-symmetric tensors and the associated fermionic quantum states, a natural measure of multipartite entanglement for systems of indistinguishable particles. Extending recent advances on random quantum states, we analyze both real and complex skew-symmetric Gaussian ensembles in two asymptotic regimes: fixed particle number with increasing one-particle Hilbert space dimension, and joint scaling with fixed filling fraction. Using the Kac--Rice formula on the Grassmann manifold, we derive high-probability upper bounds on the injective norm and establish sharp asymptotics in both regimes. Interestingly, a duality relation under particle--hole transformation is uncovered, revealing a symmetry of the injective norm under the action of the Hodge star operator. We complement our analytical results with numerical simulations for low fermion numbers, which match the predicted bounds.

math.PR

The injective norm of CSS quantum error-correcting codes

In this paper, we compute the injective norm - a.k.a. geometric entanglement - of standard basis states of CSS quantum error-correcting codes. The injective norm of a quantum state is a measure of genuine multipartite entanglement. Computing this measure is generically NP-hard. However, it has been computed exactly in condensed-matter theory - notably in the context of topological phases - for the Kitaev code and its extensions, in works by Orús and collaborators. We extend these results to all CSS codes and thereby obtain the injective norm for a nontrivial, infinite family of quantum states. In doing so, we uncover an interesting connection to matroid theory and Edmonds' intersection theorem.

quant-ph

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

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.

math.PR

Entanglement criteria for the bosonic and fermionic induced ensembles

We introduce the bosonic and fermionic ensembles of density matrices and study their entanglement. In the fermionic case, we show that random bipartite fermionic density matrices have non-positive partial transposition, hence they are typically entangled. The similar analysis in the bosonic case is more delicate, due to a large positive outlier eigenvalue. We compute the asymptotic ratio between the size of the environment and the size of the system Hilbert space for which random bipartite bosonic density matrices fail the PPT criterion, being thus entangled. We also relate moment computations for tensor-symmetric random matrices to evaluations of the circuit-counting and interlace graph polynomials for directed graphs.

math-ph

On the joint distribution of the marginals of multipartite random quantum states

We study the joint distribution of the set of all marginals of a random Wishart matrix acting on a tensor product Hilbert space. We compute the limiting free mixed cumulants of the marginals, and we show that in the balanced asymptotical regime, the marginals are asymptotically free. We connect the matrix integrals relevant to the study of operators on tensor product spaces with the corresponding classes of combinatorial maps, for which we develop the combinatorial machinery necessary for the asymptotic study. Finally, we present some applications to the theory of random quantum states in quantum information theory.

math.PR

Asymptotic resolvents of a product of two marginals of a random tensor

Random tensors can be used to produce random matrices. This idea is, for instance, very natural when one studies random quantum states with the aim of exploring properties that are generically true, or true with some probability. We hereby study the moments generating function, in the sense of the Stieltjes transform - i.e. the resolvent -, of a random matrix defined as a product of two different marginals of the same random tensor. We study the resolvent in two different asymptotical regimes. In the first regime, the resolvent is easily computed thanks to freeness results for the two different marginals and straightforward application of free harmonic analysis. In the second regime, we show that the resolvent satisfies an algebraic equation of degree six. This algebraic equation possesses roots whose expressions can be given explicitly in terms of radicals. We obtain this result by using an enumerative combinatorics approach. One of the interesting aspects of the second regime is that the corresponding probability density function interpolates between the square of a Marchenko-Pastur and the free multiplicative square of a Marchenko-Pastur law.

math-ph

Schwinger-Dyson and loop equations for a product of square Ginibre random matrices

In this paper, we study the product of two complex Ginibre matrices and the loop equations satisfied by their resolvents (i.e. the Stieltjes transform of the correlation functions). We obtain using Schwinger-Dyson equation (SDE) techniques the general loop equations satisfied by the resolvents. In order to deal with the product structure of the random matrix of interest, we consider SDEs involving the integral of higher derivatives. One of the advantage of this technique is that it bypasses the reformulation of the problem in terms of singular values. As a byproduct of this study we obtain the large $N$ limit of the Stieltjes transform of the $2$-point correlation function, as well as the first correction to the Stieltjes transform of the density, giving us access to corrections to the smoothed density. In order to pave the way for the establishment of a topological recursion formula we also study the geometry of the corresponding spectral curve. This paper also contains explicit results for different resolvents and their corrections.

math-ph

Topology in colored tensor models via crystallization theory

The aim of this paper is twofold. On the one hand, it provides a review of the links between random tensor models, seen as quantum gravity theories, and the PL-manifolds representation by means of edge-colored graphs (crystallization theory). On the other hand, the core of the paper is to establish results about the topological and geometrical properties of the Gurau-degree (or G-degree) of the represented manifolds, in relation with the motivations coming from physics. In fact, the G-degree appears naturally in higher dimensional tensor models as the quantity driving their 1/N expansion, exactly as it happens for the genus of surfaces in the two-dimensional matrix model setting. In particular, the G-degree of PL-manifolds is proved to be finite-to-one in any dimension, while in dimension 3 and 4 a series of classification theorems are obtained for PL-manifolds represented by graphs with a fixed G-degree. All these properties have specific relevance in the tensor models framework, showing a direct fruitful interaction between tensor models and discrete geometry, via crystallization theory.

math-ph

Blobbed topological recursion for the quartic melonic tensor model

Random tensor models are generalizations of random matrix models which admit $1/N$ expansions. In this article we show that the topological recursion, a modern approach to matrix models which solves the loop equations at all orders, is also satisfied in some tensor models. While it is obvious in some tensor models which are matrix models in disguise, it is far from clear that it can be applied to others. Here we focus on melonic interactions for which the models are best understood, and further restrict to the quartic case. Then Hubbard-Stratonovich transformation maps the tensor model to a multi-matrix model with multi-trace interactions. We study this matrix model and show that after substracting the leading order, it satisfies the blobbed topological recursion. It is a new extension of the topological recursion, recently introduced by Borot and further studied by Borot and Shadrin. Here it applies straightforwardly, yet with a novelty as our model displays a disconnected spectral curve, which is the union of several spectral curves of the Gaussian Unitary Ensemble. Finally, we propose a way to evaluate expectations of tensorial observables using the correlation functions computed from the blobbed topological recursion.

hep-th

Tensor Models: extending the matrix models structures and methods

In this text we review a few structural properties of matrix models that should at least partly generalize to random tensor models. We review some aspects of the loop equations for matrix models and their algebraic counterpart for tensor models. Despite the generic title of this review, we, in particular, invoke the Topological Recursion. We explain its appearance in matrix models. Then we state that a family of tensor models provides a natural example which satisfies a version of the most general form of the topological recursion, named the blobbed topological recursion. We discuss the difficulties of extending the technical solutions existing for matrix models to tensor models. Some proofs are not published yet but will be given in a coming paper, the rest of the results are well known in the literature.

math-ph

Random Tensor models: Combinatorics, Geometry, Quantum Gravity and Integrability

In this thesis manuscript we explore different facets of random tensor models. These models have been introduced to mimic the incredible successes of random matrix models in physics, mathematics and combinatorics. After giving a very short introduction to few aspects of random matrix models and recalling a physical motivation called Group Field Theory, we start exploring the world of random tensor models and its relation to geometry, quantum gravity and combinatorics. We first define these models in a natural way and discuss their geometry and combinatorics. After these first explorations we start generalizing random matrix methods to random tensors in order to describes the mathematical and physical properties of random tensor models, at least in some specific cases.

math-ph

An analysis of the intermediate field theory of $T^4$ tensor model

In this paper we analyze the multi-matrix model arising from the intermediate field representation of the tensor model with all quartic melonic interactions. We derive the saddle point equation and the Schwinger-Dyson constraints. We then use them to describe the leading and next-to-leading eigenvalues distribution of the matrices.

math-ph

A Givental-like Formula and Bilinear Identities for Tensor Models

In this paper we express some simple random tensor models in a Givental-like fashion i.e. as differential operators acting on a product of generic 1-Hermitian matrix models. Finally we derive Hirota's equations for these tensor models. Our decomposition is a first step towards integrability of such models.

math-ph

Double Scaling in Tensor Models with a Quartic Interaction

In this paper we identify and analyze in detail the subleading contributions in the 1/N expansion of random tensors, in the simple case of a quartically interacting model. The leading order for this 1/N expansion is made of graphs, called melons, which are dual to particular triangulations of the D-dimensional sphere, closely related to the "stacked" triangulations. For D<6 the subleading behavior is governed by a larger family of graphs, hereafter called cherry trees, which are also dual to the D-dimensional sphere. They can be resummed explicitly through a double scaling limit. In sharp contrast with random matrix models, this double scaling limit is stable. Apart from its unexpected upper critical dimension 6, it displays a singularity at fixed distance from the origin and is clearly the first step in a richer set of yet to be discovered multi-scaling limits.

hep-th