arXiv · 2502.01974
Quantum expanders and property (T) discrete quantum groups
Abstract
Families of expander graphs were first constructed by Margulis from discrete groups with property (T). Within the framework of quantum information theory, several authors have generalised the notion of an expander graph to the setting of quantum channels. In this work, we use discrete quantum groups with property (T) to construct quantum expanders in two ways. The first approach obtains a quantum expander family by constructing the requisite quantum channels directly from finite-dimensional irreducible unitary representations, extending earlier work of Harrow using groups. The second approach directly generalises Margulis' original construction and is based on a quantum analogue of a Schreier graph using the theory of coideals. To obtain examples of quantum expanders, we apply our machinery to discrete quantum groups with property (T) coming from compact bicrossed products.
Explore related subjects
Keep this discovery
Michael Brannan, Eric Culf, Matthijs Vernooij. 2025-02-04. Quantum expanders and property (T) discrete quantum groups. https://arxiv.org/abs/2502.01974
Cite the original work for its findings. Save a collection to share your selection of sources.