dorsal/arxiv
View SchemaAlgorithms on Ensemble Quantum Computers
| Authors | P. Oscar Boykin, Tal Mor, Vwani Roychowdhury, Farrokh Vatan |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9907067 |
| URL | https://arxiv.org/abs/quant-ph/9907067 |
Abstract
In ensemble (or bulk) quantum computation, measurements of qubits in an individual computer cannot be performed. Instead, only expectation values can be measured. As a result of this limitation on the model of computation, various important algorithms cannot be processed directly on such computers, and must be modified. We provide modifications of various existing protocols, including algorithms for universal fault--tolerant computation, Shor's factorization algorithm (which can be extended to any algorithm computing an NP function), and some search algorithms to enable processing them on ensemble quantum computers.
{
"annotation_id": "7cf9cd06-700e-4e61-8987-593b6fc1f9ea",
"date_created": "2026-03-02T18:02:47.708000Z",
"date_modified": "2026-03-02T18:02:47.708000Z",
"file_hash": "97259b8f688db10aa7f482fd066482d2c44f2e9f7b5b6bbfbe3a3dc915476448",
"private": false,
"record": {
"abstract": "In ensemble (or bulk) quantum computation, measurements of qubits in an\nindividual computer cannot be performed. Instead, only expectation values can\nbe measured. As a result of this limitation on the model of computation,\nvarious important algorithms cannot be processed directly on such computers,\nand must be modified. We provide modifications of various existing protocols,\nincluding algorithms for universal fault--tolerant computation, Shor\u0027s\nfactorization algorithm (which can be extended to any algorithm computing an NP\nfunction), and some search algorithms to enable processing them on ensemble\nquantum computers.",
"arxiv_id": "quant-ph/9907067",
"authors": [
"P. Oscar Boykin",
"Tal Mor",
"Vwani Roychowdhury",
"Farrokh Vatan"
],
"categories": [
"quant-ph"
],
"title": "Algorithms on Ensemble Quantum Computers",
"url": "https://arxiv.org/abs/quant-ph/9907067"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "e6e2d050-1527-49fd-890c-e7899021a2d3",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}