Corpus ID: 2588702

Quantum expanders and the quantum entropy difference problem

@inproceedings{BenAroya2007QuantumEA,
  title={Quantum expanders and the quantum entropy difference problem},
  author={Avraham Ben-Aroya and Amnon Ta-Shma},
  year={2007}
}
  • Avraham Ben-Aroya, Amnon Ta-Shma
  • Published 2007
  • Mathematics, Physics
  • 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. 

    Figures from this paper.

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 20 CITATIONS

    Quantum Expanders: Motivation and Constructions

    VIEW 7 EXCERPTS
    CITES BACKGROUND & METHODS

    Classical and quantum tensor product expanders

    VIEW 4 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Quantum expanders from any classical Cayley graph expander

    A Quantum Version of Wielandt's Inequality

    Efficient Quantum Tensor Product Expanders and k-Designs

    VIEW 1 EXCERPT
    CITES METHODS

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 11 REFERENCES

    Limits on the power of quantum statistical zero-knowledge

    • John Watrous
    • Computer Science
    • The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings.
    • 2002

    Zero-Knowledge against Quantum Attacks

    A complete promise problem for statistical zero-knowledge

    Entropy waves, the zig-zag graph product, and new constant-degree expanders and extractors

    Tiny Families of Functions with Random Properties: A Quality-Size Trade-off for Hashing

    On the power of quant m memory

    • U. Maurer, R. Renner
    • IEEE Transaction on Information Theory
    • 2005