dorsal/arxiv
View SchemaExtended Quantum Color Coding
| Authors | A. Hayashi, T. Hashimoto, M. Horibe |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0409173 |
| URL | https://arxiv.org/abs/quant-ph/0409173 |
| DOI | 10.1103/PhysRevA.71.012326 |
| Journal | Phys. Rev. A71, 012326 (2005) |
Abstract
The quantum color coding scheme proposed by Korff and Kempe (quant-ph/0405086) is easily extended so that the color coding quantum system is allowed to be entangled with an extra auxiliary quantum system. It is shown that in the extended scheme we need only $\sim 2\sqrt{N}$ quantum colors to order $N$ objects in large $N$ limit, whereas $\sim N/e$ quantum colors are required in the original non-extended version. The maximum success probability has asymptotics expressed by the Tracy-Widom distribution of the largest eigenvalue of a random GUE matrix.
{
"annotation_id": "537f7385-596a-49fd-8a70-bd8a86877410",
"date_created": "2026-03-02T18:02:09.889000Z",
"date_modified": "2026-03-02T18:02:09.889000Z",
"file_hash": "bc716f0a32a5cd72e3ce863f8a9c7a3ab163e771cdead23b0532083663f0652c",
"private": false,
"record": {
"abstract": "The quantum color coding scheme proposed by Korff and Kempe\n(quant-ph/0405086) is easily extended so that the color coding quantum system\nis allowed to be entangled with an extra auxiliary quantum system. It is shown\nthat in the extended scheme we need only $\\sim 2\\sqrt{N}$ quantum colors to\norder $N$ objects in large $N$ limit, whereas $\\sim N/e$ quantum colors are\nrequired in the original non-extended version. The maximum success probability\nhas asymptotics expressed by the Tracy-Widom distribution of the largest\neigenvalue of a random GUE matrix.",
"arxiv_id": "quant-ph/0409173",
"authors": [
"A. Hayashi",
"T. Hashimoto",
"M. Horibe"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.71.012326",
"journal_ref": "Phys. Rev. A71, 012326 (2005)",
"title": "Extended Quantum Color Coding",
"url": "https://arxiv.org/abs/quant-ph/0409173"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "df54cf74-c4cb-4a85-a1b8-33a9ae3fd87b",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}