Random tensor theory: extending random matrix theory to random product states

Details Random tensor theory: extending random matrix theory to random product states Random tensor theory: extending random matrix theory to random product states

2009-10-05

arxiv.org/abs/0910.0472v2

Commun. Math. Phys., vol. 310, no. 1, pp. 25-74 (2012)

Physics

Quantum Physics

35 pages. v2: added a discussion of related work in convex geometry and a new result about the smallest eigenvalue

Scientific paper

10.1007/s00220-011-1411-x

We consider a problem in random matrix theory that is inspired by quantum information theory: determining the largest eigenvalue of a sum of p random product states in (C^d)^{otimes k}, where k and p/d^k are fixed while d grows. When k=1, the Marcenko-Pastur law determines (up to small corrections) not only the largest eigenvalue ((1+sqrt{p/d^k})^2) but the smallest eigenvalue (min(0,1-sqrt{p/d^k})^2) and the spectral density in between. We use the method of moments to show that for k>1 the largest eigenvalue is still approximately (1+sqrt{p/d^k})^2 and the spectral density approaches that of the Marcenko-Pastur law, generalizing the random matrix theory result to the random tensor case. Our bound on the largest eigenvalue has implications both for sampling from a particular heavy-tailed distribution and for a recently proposed quantum data-hiding and correlation-locking scheme due to Leung and Winter. Since the matrices we consider have neither independent entries nor unitary invariance, we need to develop new techniques for their analysis. The main contribution of this paper is to give three different methods for analyzing mixtures of random product states: a diagrammatic approach based on Gaussian integrals, a combinatorial method that looks at the cycle decompositions of permutations and a recursive method that uses a variant of the Schwinger-Dyson equations.

Affiliated with

Also associated with

No associations

Rating

Random tensor theory: extending random matrix theory to random product states does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Random tensor theory: extending random matrix theory to random product states, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random tensor theory: extending random matrix theory to random product states will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-8980