dorsal/arxiv
View SchemaComment on "Probabilistic Quantum Memories"
| Authors | T. Brun, H. Klauck, A. Nayak, M. Roetteler, Ch. Zalka |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0303091 |
| URL | https://arxiv.org/abs/quant-ph/0303091 |
| DOI | 10.1103/PhysRevLett.91.209801 |
| Journal | Phys. Rev. Lett. 91 209801 (2003) |
Abstract
This is a comment on two wrong Phys. Rev. Letters papers by C.A. Trugenberger. Trugenberger claimed that quantum registers could be used as exponentially large "associative" memories. We show that his scheme is no better than one where the quantum register is replaced with a classical one of equal size. We also point out that the Holevo bound and more recent bounds on "quantum random access codes" pretty much rule out powerful memories (for classical information) based on quantum states.
{
"annotation_id": "112505bc-35ea-46bd-9290-168896b105f1",
"date_created": "2026-03-02T18:01:56.623000Z",
"date_modified": "2026-03-02T18:01:56.623000Z",
"file_hash": "6afdd14e4ada11d88e6c8aa590bc95f7be67e0dcda26203ea4e3f64f04e05a1d",
"private": false,
"record": {
"abstract": "This is a comment on two wrong Phys. Rev. Letters papers by C.A.\nTrugenberger. Trugenberger claimed that quantum registers could be used as\nexponentially large \"associative\" memories. We show that his scheme is no\nbetter than one where the quantum register is replaced with a classical one of\nequal size.\n We also point out that the Holevo bound and more recent bounds on \"quantum\nrandom access codes\" pretty much rule out powerful memories (for classical\ninformation) based on quantum states.",
"arxiv_id": "quant-ph/0303091",
"authors": [
"T. Brun",
"H. Klauck",
"A. Nayak",
"M. Roetteler",
"Ch. Zalka"
],
"categories": [
"quant-ph",
"cs.ET"
],
"doi": "10.1103/PhysRevLett.91.209801",
"journal_ref": "Phys. Rev. Lett. 91 209801 (2003)",
"title": "Comment on \"Probabilistic Quantum Memories\"",
"url": "https://arxiv.org/abs/quant-ph/0303091"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "6f2f05c8-75e0-4efe-a633-cc768ee92280",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}