dorsal/arxiv
View SchemaDeutsch-Jozsa algorithm as a test of quantum computation
| Authors | David Collins, K. W. Kim, W. C. Holton |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9807012 |
| URL | https://arxiv.org/abs/quant-ph/9807012 |
| DOI | 10.1103/PhysRevA.58.R1633 |
Abstract
A redundancy in the existing Deutsch-Jozsa quantum algorithm is removed and a refined algorithm, which reduces the size of the register and simplifies the function evaluation, is proposed. The refined version allows a simpler analysis of the use of entanglement between the qubits in the algorithm and provides criteria for deciding when the Deutsch-Jozsa algorithm constitutes a meaningful test of quantum computation.
{
"annotation_id": "6983effb-55a5-4175-b121-8c28731c4b1a",
"date_created": "2026-03-02T18:02:44.584000Z",
"date_modified": "2026-03-02T18:02:44.584000Z",
"file_hash": "e9c229cd765e94b2359f3506a66fd929b078bc3b96284c9dd136ba500a25a1da",
"private": false,
"record": {
"abstract": "A redundancy in the existing Deutsch-Jozsa quantum algorithm is removed and a\nrefined algorithm, which reduces the size of the register and simplifies the\nfunction evaluation, is proposed. The refined version allows a simpler analysis\nof the use of entanglement between the qubits in the algorithm and provides\ncriteria for deciding when the Deutsch-Jozsa algorithm constitutes a meaningful\ntest of quantum computation.",
"arxiv_id": "quant-ph/9807012",
"authors": [
"David Collins",
"K. W. Kim",
"W. C. Holton"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.58.R1633",
"title": "Deutsch-Jozsa algorithm as a test of quantum computation",
"url": "https://arxiv.org/abs/quant-ph/9807012"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "b414401c-66ed-494f-a2e4-0b4ae4ccc4df",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}