arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Benoit Collins

110 papers · 2002–2026

2002: 22003: 02004: 22005: 32006: 72007: 62008: 02009: 92010: 42011: 42012: 52013: 82014: 32015: 42016: 62017: 12018: 72019: 62020: 42021: 62022: 42023: 22024: 32025: 72026: 7
2002peak 9 in 20092026

Frequent co-authors

Papers

showing 1–25 of 110 RSS

Moments and Cumulants of Polynomial random variables on unitary groups, the Itzykson-Zuber integral and free probability

Benoit Collins

math-ph · · cited 447× · arXiv ↗ · more like this ·

We consider integrals on unitary groups $U_d$ of the form $$\int_{U_d}U_{i_1j_1}... U_{i_qj_q}U^*_{j'_{1}i'_{1}} ... U^*_{j'_{q'}i'_{q'}}dU$$ We give an explicit formula in terms of characters of symmetric groups and Schur functions, which allows us to rederive an asymptotic expansion as $d\to\infty$. Using this we rederive and strenghthen a result of asymptotic freeness due to Voiculescu. We then study large $d$ asymptotics of matrix model integrals and of the logarithm of Itzykson-Zuber integrals and show that they converge towards a limit when considered as power series. In particular we give an explicit formula for $$\lim_{d\to\infty}\frac{\partial^n}{\partial z^n}d^{-2} \log\int_{U_d} e^{zd Tr (XUYU^*)}dU|_{z=0}$$ assuming that the normalized traces $d^{-1} Tr(X^k)$ and $d^{-1} Tr (Y^k)$ converge in the large $d$ limit. We consider as well a different scaling and relate its…

Generating random density matrices

Karol Zyczkowski, Karol A. Penson, Ion Nechita +1 more

quant-ph · · cited 197× · arXiv ↗ · more like this ·

We study various methods to generate ensembles of random density matrices of a fixed size N, obtained by partial trace of pure states on composite systems. Structured ensembles of random pure states, invariant with respect to local unitary transformations are introduced. To analyze statistical properties of quantum entanglement in bi-partite systems we analyze the distribution of Schmidt coefficients of random pure states. Such a distribution is derived in the case of a superposition of k random maximally entangled states. For another ensemble, obtained by performing selective measurements in a maximally entangled basis on a multi--partite system, we show that this distribution is given by the Fuss-Catalan law and find the average entanglement entropy. A more general class of structured ensembles proposed, containing also the case of Bures, forms an extension of the standard ensemble of…

Random matrix techniques in quantum information theory

Benoit Collins, Ion Nechita

quant-ph · · cited 145× · arXiv ↗ · more like this ·

The purpose of this review article is to present some of the latest developments using random techniques, and in particular, random matrix techniques in quantum information theory. Our review is a blend of a rather exhaustive review, combined with more detailed examples -- coming from research projects in which the authors were involved. We focus on two main topics, random quantum states and random quantum channels. We present results related to entropic quantities, entanglement of typical states, entanglement thresholds, the output set of quantum channels, and violations of the minimum output entropy of random channels.

Second Order Freeness and Fluctuations of Random Matrices, III. Higher order freeness and free cumulants

Benoit Collins, James A. Mingo, Piotr Sniady +1 more

math.OA · · cited 138× · arXiv ↗ · more like this ·

We extend the relation between random matrices and free probability theory from the level of expectations to the level of all correlation functions (which are classical cumulants of traces of products of the matrices). We introduce the notion of "higher order freeness" and develop a theory of corresponding free cumulants. We show that two independent random matrix ensembles are free of arbitrary order if one of them is unitarily invariant. We prove R-transform formulas for second order freeness. Much of the presented theory relies on a detailed study of the properties of "partitioned permutations".

Product of random projections, Jacobi ensembles and universality problems arising from free probability

Benoit Collins

math.PR · · cited 135× · arXiv ↗ · more like this ·

We consider the product of two independent randomly rotated projectors. The square of its radial part turns out to be distributed as a Jacobi ensemble. We study its global and local properties in the large dimension scaling relevant to free probability theory. We establish asymptotics for one point and two point correlation functions, as well as properties of largest and smallest eigenvalues.

Eigenvalues of random lifts and polynomials of random permutation matrices

Charles Bordenave, Benoît Collins

math.PR · · cited 128× · arXiv ↗ · more like this ·

Consider a finite sequence of independent random permutations, chosen uniformly either among all permutations or among all matchings on n points. We show that, in probability, as n goes to infinity, these permutations viewed as operators on the (n-1) dimensional vector space orthogonal to the vector with all coordinates equal to 1, are asymptotically strongly free. Our proof relies on the development of a matrix version of the non-backtracking operator theory and a refined trace method. As a byproduct, we show that the non-trivial eigenvalues of random n-lifts of a fixed based graphs approximately achieve the Alon-Boppana bound with high probability in the large n limit. This result generalizes Friedman's Theorem stating that with high probability, the Schreier graph generated by a finite number of independent random permutations is close to Ramanujan. Finally, we extend our results to…

Free Bessel laws

Teodor Banica, Serban Belinschi, Mireille Capitaine +1 more

math.PR · · cited 119× · arXiv ↗ · more like this ·

We introduce and study a remarkable family of real probability measures $π_{st}$, that we call free Bessel laws. These are related to the free Poisson law $π$ via the formulae $π_{s1}=π^{\boxtimes s}$ and $π_{1t}=π^{\boxplus t}$. Our study includes: definition and basic properties, analytic aspects (supports, atoms, densities), combinatorial aspects (functional transforms, moments, partitions), and a discussion of the relation with random matrices and quantum groups.

On some properties of orthogonal Weingarten functions

Benoît Collins, Sho Matsumoto

math-ph · · cited 106× · arXiv ↗ · more like this ·

We give a Fourier-type formula for computing the orthogonal Weingarten formula. The Weingarten calculus was introduced as a systematic method to compute integrals of polynomials with respect to Haar measure over classical groups. Although a Fourier-type formula was known in the unitary case, the orthogonal counterpart was not known. It relies on the Jack polynomial generalization of both Schur and zonal polynomials. This formula substantially reduces the complexity involved in the computation of Weingarten formulas. We also describe a few more new properties of the Weingarten formula, state a conjecture and give a table of values.

The hyperoctahedral quantum group

Teodor Banica, Julien Bichon, Benoit Collins

math.RT · · cited 103× · arXiv ↗ · more like this ·

We consider the hypercube in $\mathbb R^n$, and show that its quantum symmetry group is a $q$-deformation of $O_n$ at $q=-1$. Then we consider the graph formed by $n$ segments, and show that its quantum symmetry group is free in some natural sense. This latter quantum group, denoted $H_n^+$, enlarges Wang's series $S_n^+,O_n^+,U_n^+$.

Quantum permutation groups: a survey

Teodor Banica, Julien Bichon, Benoit Collins

math.CO · · cited 76× · arXiv ↗ · more like this ·

This is a presentation of recent work on quantum permutation groups. Contains: a short introduction to operator algebras and Hopf algebras; quantum permutation groups, and their basic properties; diagrams, integration formulae, asymptotic laws, matrix models; the hyperoctahedral quantum group, free wreath products, quantum automorphism groups of finite graphs, graphs having no quantum symmetry; complex Hadamard matrices, cocycle twists of the symmetric group, quantum groups acting on 4 points; remarks and comments.

A Linearization of Connes' Embedding Problem

Benoit Collins, Ken Dykema

math.OA · · cited 63× · arXiv ↗ · more like this ·

We show that Connes' embedding problem for II_1-factors is equivalent to a statement about distributions of sums of self-adjoint operators with matrix coefficients. This is an application of a linearization result for finite von Neumann algebras, which is proved using asymptotic second order freeness of Gaussian random matrices.

Random graph states, maximal flow and Fuss-Catalan distributions

Benoit Collins, Ion Nechita, Karol Zyczkowski

quant-ph · · cited 57× · arXiv ↗ · more like this ·

For any graph consisting of $k$ vertices and $m$ edges we construct an ensemble of random pure quantum states which describe a system composed of $2m$ subsystems. Each edge of the graph represents a bi-partite, maximally entangled state. Each vertex represents a random unitary matrix generated according to the Haar measure, which describes the coupling between subsystems. Dividing all subsystems into two parts, one may study entanglement with respect to this partition. A general technique to derive an expression for the average entanglement entropy of random pure states associated to a given graph is presented. Our technique relies on Weingarten calculus and flow problems. We analyze statistical properties of spectra of such random density matrices and show for which cases they are described by the free Poissonian (Marchenko-Pastur) distribution. We derive a discrete family of…

Gaussianization and eigenvalue statistics for random quantum channels (III)

Benoît Collins, Ion Nechita

quant-ph · · cited 45× · arXiv ↗ · more like this ·

In this paper, we present applications of the calculus developed in Collins and Nechita [Comm. Math. Phys. 297 (2010) 345-370] and obtain an exact formula for the moments of random quantum channels whose input is a pure state thanks to Gaussianization methods. Our main application is an in-depth study of the random matrix model introduced by Hayden and Winter [Comm. Math. Phys. 284 (2008) 263-280] and used recently by Brandao and Horodecki [Open Syst. Inf. Dyn. 17 (2010) 31-52] and Fukuda and King [J. Math. Phys. 51 (2010) 042201] to refine the Hastings counterexample to the additivity conjecture in quantum information theory. This model is exotic from the point of view of random matrix theory as its eigenvalues obey two different scalings simultaneously. We study its asymptotic behavior and obtain an asymptotic expansion for its von Neumann entropy.

On the operator norm of non-commutative polynomials in deterministic matrices and iid GUE matrices

Benoît Collins, Alice Guionnet, Félix Parraud

math.PR · · cited 39× · arXiv ↗ · more like this ·

Let $X^N = (X_1^N,\dots, X^N_d)$ be a d-tuple of $N\times N$ independent GUE random matrices and $Z^{NM}$ be any family of deterministic matrices in $\mathbb{M}_N(\mathbb{C})\otimes \mathbb{M}_M(\mathbb{C})$. Let $P$ be a self-adjoint non-commutative polynomial. A seminal work of Voiculescu shows that the empirical measure of the eigenvalues of $P(X^N)$ converges towards a deterministic measure defined thanks to free probability theory. Let now $f$ be a smooth function, the main technical result of this paper is a precise bound of the difference between the expectation of $$\frac{1}{MN}\text{Tr}\left( f(P(X^N\otimes I_M,Z^{NM})) \right)$$ and its limit when $N$ goes to infinity. If $f$ is six times differentiable, we show that it is bounded by $M^2\left\Vert f\right\Vert_{\mathcal{C}^6}N^{-2}$. As a corollary we obtain a new proof of a result of Haagerup and Thorbjørnsen, later…

Borel theorems for random matrices from the classical compact symmetric spaces

Benoît Collins, Michael Stolz

math.PR · · cited 34× · arXiv ↗ · more like this ·

We study random vectors of the form $(\operatorname {Tr}(A^{(1)}V),...,\operatorname {Tr}(A^{(r)}V))$, where $V$ is a uniformly distributed element of a matrix version of a classical compact symmetric space, and the $A^{(ν)}$ are deterministic parameter matrices. We show that for increasing matrix sizes these random vectors converge to a joint Gaussian limit, and compute its covariances. This generalizes previous work of Diaconis et al. for Haar distributed matrices from the classical compact groups. The proof uses integration formulas, due to Collins and Śniady, for polynomial functions on the classical compact groups.

Free probability for purely discrete eigenvalues of random matrices

Benoit Collins, Takahiro Hasebe, Noriyoshi Sakuma

math.PR · · cited 31× · arXiv ↗ · more like this ·

In this paper, we study random matrix models which are obtained as a non-commutative polynomial in random matrix variables of two kinds: (a) a first kind which have a discrete spectrum in the limit, (b) a second kind which have a joint limiting distribution in Voiculescu's sense and are globally rotationally invariant. We assume that each monomial constituting this polynomial contains at least one variable of type (a), and show that this random matrix model has a set of eigenvalues that almost surely converges to a deterministic set of numbers that is either finite or accumulating to only zero in the large dimension limit. For this purpose we define a framework (cyclic monotone independence) for analyzing discrete spectra and develop the moment method for the eigenvalues of compact (and in particular Schatten class) operators. We give several explicit calculations of discrete…

The PPT square conjecture holds generically for some classes of independent states

Benoît Collins, Zhi Yin, Ping Zhong

math-ph · · cited 22× · arXiv ↗ · more like this ·

Let $|ψ\rangle\langle ψ|$ be a random pure state on $\mathbb{C}^{d^2}\otimes \mathbb{C}^s$, where $ψ$ is a random unit vector uniformly distributed on the sphere in $\mathbb{C}^{d^2}\otimes \mathbb{C}^s$. Let $ρ_1$ be random induced states $ρ_1=Tr_{\mathbb{C}^s}(|ψ\rangle\langle ψ|)$ whose distribution is $μ_{d^2,s}$; and let $ρ_2$ be random induced states following the same distribution $μ_{d^2,s}$ independent from $ρ_1$. Let $ρ$ be a random state induced by the entanglement swapping of $ρ_1$ and $ρ_2$. We show that the empirical spectrum of $ρ- {1\mkern -4mu{\rm l}}/d^2$ converges almost surely to the Marcenko-Pastur law with parameter $c^2$ as $d\rightarrow \infty$ and $s/d \rightarrow c$. As an application, we prove that the state $ρ$ is separable generically if $ρ_1, ρ_2$ are PPT entangled.

Area law for random graph states

Benoit Collins, Ion Nechita, Karol Zyczkowski

math-ph · · cited 21× · arXiv ↗ · more like this ·

Random pure states of multi-partite quantum systems, associated with arbitrary graphs, are investigated. Each vertex of the graph represents a generic interaction between subsystems, described by a random unitary matrix distributed according to the Haar measure, while each edge of the graph represents a bi-partite, maximally entangled state. For any splitting of the graph into two parts we consider the corresponding partition of the quantum system and compute the average entropy of entanglement. First, in the special case where the partition does not "cross" any vertex of the graph, we show that the area law is satisfied exactly. In the general case, we show that the entropy of entanglement obeys an area law on average, this time with a correction term that depends on the topologies of the graph and of the partition. The results obtained are applied to the problem of distribution of…

A maximality result for orthogonal quantum groups

Teodor Banica, Julien Bichon, Benoit Collins +1 more

math.QA · · cited 20× · arXiv ↗ · more like this ·

We prove that the quantum group inclusion $O_n \subset O_n^*$ is "maximal", where $O_n$ is the usual orthogonal group and $O_n^*$ is the half-liberated orthogonal quantum group, in the sense that there is no intermediate compact quantum group $O_n\subset G\subset O_n^*$. In order to prove this result, we use: (1) the isomorphism of projective versions $PO_n^*\simeq PU_n$, (2) some maximality results for classical groups, obtained by using Lie algebras and some matrix tricks, and (3) a short five lemma for cosemisimple Hopf algebras.

Free products of sofic groups with amalgamation over monotileably amenable groups

Benoit Collins, Ken Dykema

math.GR · · cited 19× · arXiv ↗ · more like this ·

We show that free products of sofic groups with amalgamation over monotileably amenable subgroups are sofic. Consequently, so are HNN extensions of sofic groups relative to homomorphisms of monotileably amenable subgroups. We also show that families of independent uniformly distributed permutation matrices and certain families of non-random permutation matrices (essentially, those coming from quasi--actions of a sofic group) are asymptotically *-free as the matrix size grows without bound.

Towards a state minimizing the output entropy of a tensor product of random quantum channels

Benoit Collins, Motohisa Fukuda, Ion Nechita

math-ph · · cited 17× · arXiv ↗ · more like this ·

We consider the image of some classes of bipartite quantum states under a tensor product of random quantum channels. Depending on natural assumptions that we make on the states, the eigenvalues of their outputs have new properties which we describe. Our motivation is provided by the additivity questions in quantum information theory, and we build on the idea that a Bell state sent through a product of conjugated random channels has at least one large eigenvalue. We generalize this setting in two directions. First, we investigate general entangled pure inputs and show that that Bell states give the least entropy among those inputs in the asymptotic limit. We then study mixed input states, and obtain new multi-scale random matrix models that allow to quantify the difference of the outputs' eigenvalues between a quantum channel and its complementary version in the case of a non-pure input.

The absolute positive partial transpose property for random induced states

Benoit Collins, Ion Nechita, Deping Ye

math-ph · · cited 17× · arXiv ↗ · more like this ·

In this paper, we first obtain an algebraic formula for the moments of a centered Wishart matrix, and apply it to obtain new convergence results in the large dimension limit when both parameters of the distribution tend to infinity at different speeds. We use this result to investigate APPT (absolute positive partial transpose) quantum states. We show that the threshold for a bipartite random induced state on $\C^d=\C^{d_1} \otimes \C^{d_2}$, obtained by partial tracing a random pure state on $\C^d \otimes \C^s$, being APPT occurs if the environmental dimension $s$ is of order $s_0=\min(d_1, d_2)^3 \max(d_1, d_2)$. That is, when $s \geq Cs_0$, such a random induced state is APPT with large probability, while such a random states is not APPT with large probability when $s \leq cs_0 $. Besides, we compute effectively $C$ and $c$ and show that it is possible to replace them by the same…

New scaling of Itzykson-Zuber integrals

Benoit Collins, Piotr Sniady

math.PR · · cited 17× · arXiv ↗ · more like this ·

We study asymptotics of the Itzykson-Zuber integrals in the scaling when one of the matrices has a small rank compared to the full rank. We show that the result is basically the same as in the case when one of the matrices has a fixed rank. In this way we extend the recent results of Guionnet and Maida who showed that for a latter scaling the Itzykson-Zuber integral is given in terms of the Voiculescu's R-transform of the full rank matrix.

Martin Boundary Theory of some Quantum Random Walks

Benoit Collins

math.PR · · cited 14× · arXiv ↗ · more like this ·

In this paper we define a general setting for Martin boundary theory associated to quantum random walks, and prove a general representation theorem. We show that in the dual of a simply connected Lie subgroup of U(n), the extremal Martin boundary is homeomorphic to a sphere. Then, we investigate restriction of quantum random walks to Abelian subalgebras of group algebras, and establish a Ney-Spitzer theorem for an elementary random walk on the fusion algebra of SU(n), generalizing a previous result of Biane. We also consider the restriction of a quantum random walk on $SU_q(n)$ introduced by Izumi to two natural Abelian subalgebras, and relate the underlying Markov chains by classical probabilistic processes. This result generalizes a result of Biane.