An Explicit Construction of Quantum Expanders

Details An Explicit Construction of Quantum Expanders An Explicit Construction of Quantum Expanders

2007-09-06

arxiv.org/abs/0709.0911v1

Physics

Quantum Physics

7 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

An Explicit Construction of Quantum Expanders does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An Explicit Construction of Quantum Expanders, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Explicit Construction of Quantum Expanders will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-658209