Quantum expanders and the quantum entropy difference problem

Details Quantum expanders and the quantum entropy difference problem Quantum expanders and the quantum entropy difference problem

2007-02-13

arxiv.org/abs/quant-ph/0702129v3

Physics

Quantum Physics

30 pages, 1 figure

Scientific paper

We define quantum expanders in a natural way. We show that under certain conditions classical expander constructions generalize to the quantum setting, and in particular so does the Lubotzky, Philips and Sarnak construction of Ramanujan expanders from Cayley graphs of the group PGL. We show that this definition is exactly what is needed for characterizing the complexity of estimating quantum entropies.

Affiliated with

Also associated with

No associations

Rating

Quantum expanders and the quantum entropy difference problem 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 and the quantum entropy difference problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum expanders and the quantum entropy difference problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-410106