Quantum expanders and the quantum entropy difference problem

Simple item page
dc.creatorBen-Aroya, Avraham
dc.creatorTa-Shma, Amnon
dc.date2007-02-13
dc.date2007-04-20
dc.date.accessioned2026-07-07T07:57:27Z
dc.date.available2026-07-07T07:57:27Z
dc.descriptionWe 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.
dc.description30 pages, 1 figure
dc.identifierhttps://arxiv.org/abs/quant-ph/0702129
dc.identifierhttp://arxiv.org/abs/quant-ph/0702129
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/127653
dc.subjectQuantum Physics
dc.titleQuantum expanders and the quantum entropy difference problem
dc.typetext

Files

Collections

arXiv