An Explicit Construction of Quantum Expanders
classification
🪐 quant-ph
keywords
expandersquantumconstructionclassicalexplicitappliedben-aroyaconstant-degree
read the original abstract
Quantum expanders are a natural generalization of classical expanders. These objects were introduced and studied by Ben-Aroya and Ta-Shma and by Hastings. In this note we show how to construct explicit, constant-degree quantum expanders. The construction is essentially the classical Zig-Zag expander construction, applied to quantum expanders.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.