dorsal/arxiv
View SchemaAdiabatic Quantum Computation and Deutsch's Algorithm
| Authors | Saurya Das, Randy Kobes, Gabor Kunstatter |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0111032 |
| URL | https://arxiv.org/abs/quant-ph/0111032 |
| DOI | 10.1103/PhysRevA.65.062310 |
| Journal | Phys. Rev. A65 (2002) 062310 |
Abstract
We show that by a suitable choice of a time dependent Hamiltonian, Deutsch's algorithm can be implemented by an adiabatic quantum computer. We extend our analysis to the Deutsch-Jozsa problem and estimate the required running time for both global and local adiabatic evolutions.
{
"annotation_id": "3f134c88-dbf1-49c6-9f4c-37a4b3014d56",
"date_created": "2026-03-02T18:01:46.176000Z",
"date_modified": "2026-03-02T18:01:46.176000Z",
"file_hash": "dede1e8e1bf99f6f141534ca3136d85d3c9af02c203804a36bda72fafd6733ba",
"private": false,
"record": {
"abstract": "We show that by a suitable choice of a time dependent Hamiltonian, Deutsch\u0027s\nalgorithm can be implemented by an adiabatic quantum computer. We extend our\nanalysis to the Deutsch-Jozsa problem and estimate the required running time\nfor both global and local adiabatic evolutions.",
"arxiv_id": "quant-ph/0111032",
"authors": [
"Saurya Das",
"Randy Kobes",
"Gabor Kunstatter"
],
"categories": [
"quant-ph",
"hep-th"
],
"doi": "10.1103/PhysRevA.65.062310",
"journal_ref": "Phys. Rev. A65 (2002) 062310",
"title": "Adiabatic Quantum Computation and Deutsch\u0027s Algorithm",
"url": "https://arxiv.org/abs/quant-ph/0111032"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "0be86246-e54e-4e48-b4a3-b37eb2ca1758",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}