dorsal/arxiv
View SchemaMulti-party Quantum Computation
| Authors | Adam Smith |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0111030 |
| URL | https://arxiv.org/abs/quant-ph/0111030 |
Abstract
We investigate definitions of and protocols for multi-party quantum computing in the scenario where the secret data are quantum systems. We work in the quantum information-theoretic model, where no assumptions are made on the computational power of the adversary. For the slightly weaker task of verifiable quantum secret sharing, we give a protocol which tolerates any t < n/4 cheating parties (out of n). This is shown to be optimal. We use this new tool to establish that any multi-party quantum computation can be securely performed as long as the number of dishonest players is less than n/6.
{
"annotation_id": "cd29f77f-f554-41b0-bbce-7f74fd42d09b",
"date_created": "2026-03-02T18:01:45.857000Z",
"date_modified": "2026-03-02T18:01:45.857000Z",
"file_hash": "db1b4f76f8db88061b9d176759a5cb7d8038dc0d0351ba719eda183ff8b4eadb",
"private": false,
"record": {
"abstract": "We investigate definitions of and protocols for multi-party quantum computing\nin the scenario where the secret data are quantum systems. We work in the\nquantum information-theoretic model, where no assumptions are made on the\ncomputational power of the adversary. For the slightly weaker task of\nverifiable quantum secret sharing, we give a protocol which tolerates any t \u003c\nn/4 cheating parties (out of n). This is shown to be optimal. We use this new\ntool to establish that any multi-party quantum computation can be securely\nperformed as long as the number of dishonest players is less than n/6.",
"arxiv_id": "quant-ph/0111030",
"authors": [
"Adam Smith"
],
"categories": [
"quant-ph"
],
"title": "Multi-party Quantum Computation",
"url": "https://arxiv.org/abs/quant-ph/0111030"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "7fcb6dd3-680f-439e-a3f9-db7b85072bfd",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}