dorsal/arxiv
View SchemaScaling issues in ensemble implementations of the Deutsch-Jozsa algorithm
| Authors | Arvind, David Collins |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0307153 |
| URL | https://arxiv.org/abs/quant-ph/0307153 |
| DOI | 10.1103/PhysRevA.68.052301 |
| Journal | Phys. Rev. A 68, 052301 (2003) |
Abstract
We discuss the ensemble version of the Deutsch-Jozsa (DJ) algorithm which attempts to provide a "scalable" implementation on an expectation-value NMR quantum computer. We show that this ensemble implementation of the DJ algorithm is at best as efficient as the classical random algorithm. As soon as any attempt is made to classify all possible functions with certainty, the implementation requires an exponentially large number of molecules. The discrepancies arise out of the interpretation of mixed state density matrices.
{
"annotation_id": "8db318b9-9d87-4ff4-8226-cdba332d4a69",
"date_created": "2026-03-02T18:01:59.129000Z",
"date_modified": "2026-03-02T18:01:59.129000Z",
"file_hash": "1b33ecd6d9bce731001bece3ca70c926351875aaee2155b328e8434b98e063fb",
"private": false,
"record": {
"abstract": "We discuss the ensemble version of the Deutsch-Jozsa (DJ) algorithm which\nattempts to provide a \"scalable\" implementation on an expectation-value NMR\nquantum computer. We show that this ensemble implementation of the DJ algorithm\nis at best as efficient as the classical random algorithm. As soon as any\nattempt is made to classify all possible functions with certainty, the\nimplementation requires an exponentially large number of molecules. The\ndiscrepancies arise out of the interpretation of mixed state density matrices.",
"arxiv_id": "quant-ph/0307153",
"authors": [
"Arvind",
"David Collins"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.68.052301",
"journal_ref": "Phys. Rev. A 68, 052301 (2003)",
"title": "Scaling issues in ensemble implementations of the Deutsch-Jozsa algorithm",
"url": "https://arxiv.org/abs/quant-ph/0307153"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "3e1d8e6c-c0e6-4589-82d6-ca2a99064924",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}