dorsal/arxiv
View SchemaA large family of quantum weak coin-flipping protocols
| Authors | Carlos Mochon |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0502068 |
| URL | https://arxiv.org/abs/quant-ph/0502068 |
| DOI | 10.1103/PhysRevA.72.022341 |
| Journal | Phys. Rev. A 72, 022341 (2005) |
Abstract
Each classical public-coin protocol for coin flipping is naturally associated with a quantum protocol for weak coin flipping. The quantum protocol is obtained by replacing classical randomness with quantum entanglement and by adding a cheat detection test in the last round that verifies the integrity of this entanglement. The set of such protocols defines a family which contains the protocol with bias 0.192 previously found by the author, as well as protocols with bias as low as 1/6 described herein. The family is analyzed by identifying a set of optimal protocols for every number of messages. In the end, tight lower bounds for the bias are obtained which prove that 1/6 is optimal for all protocols within the family.
{
"annotation_id": "3daa568e-ed80-46fe-b24a-80c90a995e26",
"date_created": "2026-03-02T18:02:13.572000Z",
"date_modified": "2026-03-02T18:02:13.572000Z",
"file_hash": "969d4bde0ccac26605bf25d7a02bb5d30bc527330c34f64d5eb905b3571c729a",
"private": false,
"record": {
"abstract": "Each classical public-coin protocol for coin flipping is naturally associated\nwith a quantum protocol for weak coin flipping. The quantum protocol is\nobtained by replacing classical randomness with quantum entanglement and by\nadding a cheat detection test in the last round that verifies the integrity of\nthis entanglement. The set of such protocols defines a family which contains\nthe protocol with bias 0.192 previously found by the author, as well as\nprotocols with bias as low as 1/6 described herein. The family is analyzed by\nidentifying a set of optimal protocols for every number of messages. In the\nend, tight lower bounds for the bias are obtained which prove that 1/6 is\noptimal for all protocols within the family.",
"arxiv_id": "quant-ph/0502068",
"authors": [
"Carlos Mochon"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.72.022341",
"journal_ref": "Phys. Rev. A 72, 022341 (2005)",
"title": "A large family of quantum weak coin-flipping protocols",
"url": "https://arxiv.org/abs/quant-ph/0502068"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "a57c5aaf-1dff-4a8a-baec-cbae5fcbded8",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}