Quantum expanders from any classical Cayley graph expander

Details Quantum expanders from any classical Cayley graph expander Quantum expanders from any classical Cayley graph expander

2007-09-07

arxiv.org/abs/0709.1142v2

Q. Inf. Comp., vol. 8, no. 8/9, pp. 715-721, 2008.

Physics

Quantum Physics

5 pages, constant gap. v2. Removed mistaken claim about QSZK. Added references including arXiv:0710.0651

Scientific paper

We give a simple recipe for translating walks on Cayley graphs of a group G into a quantum operation on any irrep of G. Most properties of the classical walk carry over to the quantum operation: degree becomes the number of Kraus operators, the spectral gap becomes the gap of the quantum operation (viewed as a linear map on density matrices), and the quantum operation is efficient whenever the classical walk and the quantum Fourier transform on G are efficient. This means that using classical constant-degree constant-gap families of Cayley expander graphs on e.g. the symmetric group, we can construct efficient families of quantum expanders.

Affiliated with

Also associated with

No associations

Rating

Quantum expanders from any classical Cayley graph expander 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 Quantum expanders from any classical Cayley graph expander, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum expanders from any classical Cayley graph expander will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-468099