dorsal/arxiv
View SchemaA modified quantum adiabatic evolution for the Deutsch-Jozsa problem
| Authors | Zhaohui Wei, Mingsheng Ying |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0512008 |
| URL | https://arxiv.org/abs/quant-ph/0512008 |
| DOI | 10.1016/j.physleta.2006.01.098 |
Abstract
Deutsch-Jozsa algorithm has been implemented via a quantum adiabatic evolution by S. Das et al. [Phys. Rev. A 65, 062310 (2002)]. This adiabatic algorithm gives rise to a quadratic speed up over classical algorithms. We show that a modified version of the adiabatic evolution in that paper can improve the performance to constant time.
{
"annotation_id": "30388b15-8213-4594-9232-77a32e2d2792",
"date_created": "2026-03-02T18:02:23.725000Z",
"date_modified": "2026-03-02T18:02:23.725000Z",
"file_hash": "aca61ee86b46fc422194f96a83e94f24d967e648890ba5c8fe4ce87b443d2a13",
"private": false,
"record": {
"abstract": "Deutsch-Jozsa algorithm has been implemented via a quantum adiabatic\nevolution by S. Das et al. [Phys. Rev. A 65, 062310 (2002)]. This adiabatic\nalgorithm gives rise to a quadratic speed up over classical algorithms. We show\nthat a modified version of the adiabatic evolution in that paper can improve\nthe performance to constant time.",
"arxiv_id": "quant-ph/0512008",
"authors": [
"Zhaohui Wei",
"Mingsheng Ying"
],
"categories": [
"quant-ph"
],
"doi": "10.1016/j.physleta.2006.01.098",
"title": "A modified quantum adiabatic evolution for the Deutsch-Jozsa problem",
"url": "https://arxiv.org/abs/quant-ph/0512008"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "d4eacd13-ce77-4009-9d0e-251f911f245b",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}