An Explicit Construction of Quantum Expanders
Quantum Physics
2007-09-07 v1
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.
Cite
@article{arxiv.0709.0911,
title = {An Explicit Construction of Quantum Expanders},
author = {Avraham Ben-Aroya and Oded Schwartz and Amnon Ta-Shma},
journal= {arXiv preprint arXiv:0709.0911},
year = {2007}
}
Comments
7 pages