dorsal/arxiv
View SchemaWeak coin flipping with small bias
| Authors | Iordanis Kerenidis, Ashwin Nayak |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0206121 |
| URL | https://arxiv.org/abs/quant-ph/0206121 |
Abstract
This note presents a quantum protocol that demonstrates that_weak_ coin flipping with bias approximately 0.239, less than 1/4, is possible. A bias of 1/4 was the smallest known, and followed from the strong coin flipping protocol of [Ambainis 2001]. Protocols with yet smaller bias, approximately 0.207, have independently been discovered [Ambainis 2001, Spekkens and Rudolph 2002]. We also present an alternative strong coin flipping protocol with bias 1/4 with analysis simpler than that of [Ambainis 2001].
{
"annotation_id": "35d7bcb4-9c3f-42d7-9537-e3dd718288da",
"date_created": "2026-03-02T18:01:52.925000Z",
"date_modified": "2026-03-02T18:01:52.925000Z",
"file_hash": "493d336b48c6d0a0fec695264728247174c25f07a4a45f12c205bfeae5270ebb",
"private": false,
"record": {
"abstract": "This note presents a quantum protocol that demonstrates that_weak_ coin\nflipping with bias approximately 0.239, less than 1/4, is possible. A bias of\n1/4 was the smallest known, and followed from the strong coin flipping protocol\nof [Ambainis 2001]. Protocols with yet smaller bias, approximately 0.207, have\nindependently been discovered [Ambainis 2001, Spekkens and Rudolph 2002]. We\nalso present an alternative strong coin flipping protocol with bias 1/4 with\nanalysis simpler than that of [Ambainis 2001].",
"arxiv_id": "quant-ph/0206121",
"authors": [
"Iordanis Kerenidis",
"Ashwin Nayak"
],
"categories": [
"quant-ph"
],
"title": "Weak coin flipping with small bias",
"url": "https://arxiv.org/abs/quant-ph/0206121"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "8740c7b5-a3b8-4752-8bf4-a28161b72d19",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}