Quantum Expanders and Geometry of Operator Spaces

preprint2014arXivOpen access

Abstract

We show that there are well separated families of quantum expanders with asymptotically the maximal cardinality allowed by a known upper bound. This has applications to the "growth" of certain operator spaces: It implies asymptotically sharp estimates for the growth of the multiplicity of MNM_N-spaces needed to represent (up to a constant C>1C>1) the MNM_N-version of the nn-dimensional operator Hilbert space OHnOH_n as a direct sum of copies of MNM_N. We show that, when CC is close to 1, this multiplicity grows as exp⁡βnN2\exp{βn N^2} for some constant β>0β>0. The main idea is to relate quantum expanders with "smooth" points on the matricial analogue of the Euclidean unit sphere. This generalizes to operator spaces a classical geometric result on nn-dimensional Hilbert space (corresponding to N=1). In an appendix, we give a quick proof of an inequality (related to Hastings's previous work) on random unitary matrices that is crucial for this paper.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.