dorsal/arxiv
View SchemaQuantum expanders and the quantum entropy difference problem
| Authors | Avraham Ben-Aroya, Amnon Ta-Shma |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0702129 |
| URL | https://arxiv.org/abs/quant-ph/0702129 |
Abstract
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.
{
"annotation_id": "d2b8f7f1-cfb5-4238-b112-9f0cb396ecf8",
"date_created": "2026-03-02T18:02:34.309000Z",
"date_modified": "2026-03-02T18:02:34.309000Z",
"file_hash": "0776602a66c33e629ac9923deb14aa64e4704e9361d39f7a862be2b86e198a12",
"private": false,
"record": {
"abstract": "We define quantum expanders in a natural way. We show that under certain\nconditions classical expander constructions generalize to the quantum setting,\nand in particular so does the Lubotzky, Philips and Sarnak construction of\nRamanujan expanders from Cayley graphs of the group PGL. We show that this\ndefinition is exactly what is needed for characterizing the complexity of\nestimating quantum entropies.",
"arxiv_id": "quant-ph/0702129",
"authors": [
"Avraham Ben-Aroya",
"Amnon Ta-Shma"
],
"categories": [
"quant-ph"
],
"title": "Quantum expanders and the quantum entropy difference problem",
"url": "https://arxiv.org/abs/quant-ph/0702129"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "31902ee2-6831-45fc-887f-b59a671e3855",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}