dorsal/arxiv
View SchemaDistributed construction of quantum fingerprints
| Authors | Andris Ambainis, Yaoyun Shi |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0305022 |
| URL | https://arxiv.org/abs/quant-ph/0305022 |
Abstract
Quantum fingerprints are useful quantum encodings introduced by Buhrman, Cleve, Watrous, and de Wolf (Physical Review Letters, Volume 87, Number 16, Article 167902, 2001; quant-ph/0102001) in obtaining an efficient quantum communication protocol. We design a protocol for constructing the fingerprint in a distributed scenario. As an application, this protocol gives rise to a communication protocol more efficient than the best known classical protocol for a communication problem.
{
"annotation_id": "7af5fb80-cee2-4adf-bde0-352821e01a12",
"date_created": "2026-03-02T18:02:00.270000Z",
"date_modified": "2026-03-02T18:02:00.270000Z",
"file_hash": "0d8afc00376bc702e53ab8c0127acf99bce09bdcc10adef3a42213a128ea1107",
"private": false,
"record": {
"abstract": "Quantum fingerprints are useful quantum encodings introduced by Buhrman,\nCleve, Watrous, and de Wolf (Physical Review Letters, Volume 87, Number 16,\nArticle 167902, 2001; quant-ph/0102001) in obtaining an efficient quantum\ncommunication protocol. We design a protocol for constructing the fingerprint\nin a distributed scenario. As an application, this protocol gives rise to a\ncommunication protocol more efficient than the best known classical protocol\nfor a communication problem.",
"arxiv_id": "quant-ph/0305022",
"authors": [
"Andris Ambainis",
"Yaoyun Shi"
],
"categories": [
"quant-ph"
],
"title": "Distributed construction of quantum fingerprints",
"url": "https://arxiv.org/abs/quant-ph/0305022"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "fabae3cf-e2ff-4f78-b8ac-935cee3a42a3",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}