Quantum expanders and the quantum entropy difference problem

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
30 pages, 1 figure

Keywords

Quantum Physics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/127653

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/quant-ph/0702129
 http://arxiv.org/abs/quant-ph/0702129

Collections

arXiv