dorsal/arxiv
View SchemaQuantum coin flipping with arbitrary small bias is impossible
| Authors | Yuki Tokunaga |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0108026 |
| URL | https://arxiv.org/abs/quant-ph/0108026 |
Abstract
Lo and Chau showed that an ideal quantum coin flipping protocol is impossible. The proof was simply derived from the impossibility proof of quantum bit commitment. However, the proof still leaves the possibility of a quantum coin flipping protocol with arbitrary small bias. In this paper, we show that a quantum coin flipping protocol with arbitrary small bias is impossible and show the lower bound of the bias of quantum coin flipping protocol.
{
"annotation_id": "e0ff901c-ed25-4aa0-b0b6-0866eee938f2",
"date_created": "2026-03-02T18:01:45.575000Z",
"date_modified": "2026-03-02T18:01:45.575000Z",
"file_hash": "b1a2e29604b2e2676b595bec8143d183f436d261e2e000fe9e7c87310612306b",
"private": false,
"record": {
"abstract": "Lo and Chau showed that an ideal quantum coin flipping protocol is\nimpossible. The proof was simply derived from the impossibility proof of\nquantum bit commitment. However, the proof still leaves the possibility of a\nquantum coin flipping protocol with arbitrary small bias.\n In this paper, we show that a quantum coin flipping protocol with arbitrary\nsmall bias is impossible and show the lower bound of the bias of quantum coin\nflipping protocol.",
"arxiv_id": "quant-ph/0108026",
"authors": [
"Yuki Tokunaga"
],
"categories": [
"quant-ph"
],
"title": "Quantum coin flipping with arbitrary small bias is impossible",
"url": "https://arxiv.org/abs/quant-ph/0108026"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "a52a2e31-015a-4e31-b74d-d6f71be34288",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}