A note on quantum expanders

Abstract

We prove that a wide class of random quantum channels with few Kraus operators, sampled as random matrices with some sparsity and moment assumptions, typically exhibit a large spectral gap, and are therefore optimal quantum expanders. In particular, our result provides a recipe to construct random quantum expanders from their classical (random or deterministic) counterparts. This considerably enlarges the list of known constructions of optimal quantum expanders, which was previously limited to few examples. Our proofs rely on recent progress in the study of the operator norm of random matrices with dependence and non-homogeneity, which we expect to have further applications in several areas of quantum information.

26 pages. v4: published version

References in corpus (12)

• Sharp nonasymptotic bounds on the norm of random matrices with independent entries
• Random Unitaries Give Quantum Expanders
• Eigenvalues of random lifts and polynomials of random permutation matrices
• Noncommutative Bennett and Rosenthal inequalities
• The dimension-free structure of nonhomogeneous random matrices
• Size biased couplings and the spectral gap for random regular graphs
• Matrix Concentration Inequalities and Free Probability
• Efficient Quantum Tensor Product Expanders and k-designs
• Edge rigidity and universality of random regular graphs of intermediate degree
• Correlation length in random MPS and PEPS
• Strong asymptotic freeness for independent uniform variables on compact groups associated to non-trivial representations
• Quasirandom quantum channels