dorsal/arxiv
View SchemaSimple proof of equivalence between adiabatic quantum computation and the circuit model
| Authors | Ari Mizel, Daniel A. Lidar, Morgan Mitchell |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0609067 |
| URL | https://arxiv.org/abs/quant-ph/0609067 |
| DOI | 10.1103/PhysRevLett.99.070502 |
| Journal | Phys. Rev. Lett. 99, 070502 (2007) |
Abstract
We prove the equivalence between adiabatic quantum computation and quantum computation in the circuit model. An explicit adiabatic computation procedure is given that generates a ground state from which the answer can be extracted. The amount of time needed is evaluated by computing the gap. We show that the procedure is computationally efficient.
{
"annotation_id": "75d7aaa5-02e6-42a2-9c16-f9a5fa05692a",
"date_created": "2026-03-02T18:02:31.209000Z",
"date_modified": "2026-03-02T18:02:31.209000Z",
"file_hash": "a2f5b6276959245dffcd1ce4a15c0247053493755e0032c27e5eebd295b0b592",
"private": false,
"record": {
"abstract": "We prove the equivalence between adiabatic quantum computation and quantum\ncomputation in the circuit model. An explicit adiabatic computation procedure\nis given that generates a ground state from which the answer can be extracted.\nThe amount of time needed is evaluated by computing the gap. We show that the\nprocedure is computationally efficient.",
"arxiv_id": "quant-ph/0609067",
"authors": [
"Ari Mizel",
"Daniel A. Lidar",
"Morgan Mitchell"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevLett.99.070502",
"journal_ref": "Phys. Rev. Lett. 99, 070502 (2007)",
"title": "Simple proof of equivalence between adiabatic quantum computation and the circuit model",
"url": "https://arxiv.org/abs/quant-ph/0609067"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "b51bf298-ed11-4da7-a49a-26837330d940",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}