English

Non-Hermitian expander obtained with Haar distributed unitaries

Probability 2025-04-15 v2 Mathematical Physics math.MP Quantum Physics

Abstract

We consider a random quantum channel obtained by taking a selection of dd independent and Haar distributed NN dimensional unitaries. We follow the argument of Hastings to bound the spectral gap in terms of eigenvalues and adapt it to give an exact estimate of the spectral gap in terms of singular values \cite{hastings2007random,harrow2007quantum}. This shows that we have constructed a random quantum expander in terms of both singular values and eigenvalues. The lower bound is an analog of the Alon-Boppana bound for dd-regular graphs. The upper bound is obtained using Schwinger-Dyson equations.

Keywords

Cite

@article{arxiv.2406.10029,
  title  = {Non-Hermitian expander obtained with Haar distributed unitaries},
  author = {Sarah Timhadjelt},
  journal= {arXiv preprint arXiv:2406.10029},
  year   = {2025}
}
R2 v1 2026-06-28T17:06:00.825Z