dorsal/arxiv
View SchemaQuantum Telecomputation
| Authors | Lov K. Grover |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9704012 |
| URL | https://arxiv.org/abs/quant-ph/9704012 |
Abstract
Quantum mechanics permits certain kinds of non-local effects. This paper demonstrates how these can be used for distributed computation with minimal communication between various processors. The problem considered is that of estimating the mean of N items to a certain precision. First a serial quantum mechanical algorithm for this is presented that is faster than any classical algorithm. Next it is shown how this can be efficiently parallelized with quantum mechanical processors that are remotely located. These processors consist of coupled EPR particles. Each processor has just to communicate one bit of classical information to a central location at the end of its local computation.
{
"annotation_id": "4b0952a2-6a70-443d-9a92-077d7dc5886a",
"date_created": "2026-03-02T18:02:40.778000Z",
"date_modified": "2026-03-02T18:02:40.778000Z",
"file_hash": "f4866775f71e8f48f167c1439ff7cfbee5553bd2676c8c0d6ef1d031755a9ff6",
"private": false,
"record": {
"abstract": "Quantum mechanics permits certain kinds of non-local effects. This paper\ndemonstrates how these can be used for distributed computation with minimal\ncommunication between various processors. The problem considered is that of\nestimating the mean of N items to a certain precision. First a serial quantum\nmechanical algorithm for this is presented that is faster than any classical\nalgorithm. Next it is shown how this can be efficiently parallelized with\nquantum mechanical processors that are remotely located. These processors\nconsist of coupled EPR particles. Each processor has just to communicate one\nbit of classical information to a central location at the end of its local\ncomputation.",
"arxiv_id": "quant-ph/9704012",
"authors": [
"Lov K. Grover"
],
"categories": [
"quant-ph"
],
"title": "Quantum Telecomputation",
"url": "https://arxiv.org/abs/quant-ph/9704012"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "9b501fbb-f4e8-40c9-ad17-396793a2a1c3",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}