dorsal/arxiv
View SchemaQuantum Adiabatic Evolution Algorithms with Different Paths
| Authors | Edward Farhi, Jeffrey Goldstone, Sam Gutmann |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0208135 |
| URL | https://arxiv.org/abs/quant-ph/0208135 |
Abstract
In quantum adiabatic evolution algorithms, the quantum computer follows the ground state of a slowly varying Hamiltonian. The ground state of the initial Hamiltonian is easy to construct; the ground state of the final Hamiltonian encodes the solution of the computational problem. These algorithms have generally been studied in the case where the "straight line" path from initial to final Hamiltonian is taken. But there is no reason not to try paths involving terms that are not linear combinations of the initial and final Hamiltonians. We give several proposals for randomly generating new paths. Using one of these proposals, we convert an algorithmic failure into a success.
{
"annotation_id": "67c69df2-3dc7-4c07-aa2f-894785853a30",
"date_created": "2026-03-02T18:01:52.363000Z",
"date_modified": "2026-03-02T18:01:52.363000Z",
"file_hash": "c22beb92dab068d889d9a125242cf20095d0bbe1fd6c7dd0e15f0e59226a284a",
"private": false,
"record": {
"abstract": "In quantum adiabatic evolution algorithms, the quantum computer follows the\nground state of a slowly varying Hamiltonian. The ground state of the initial\nHamiltonian is easy to construct; the ground state of the final Hamiltonian\nencodes the solution of the computational problem. These algorithms have\ngenerally been studied in the case where the \"straight line\" path from initial\nto final Hamiltonian is taken. But there is no reason not to try paths\ninvolving terms that are not linear combinations of the initial and final\nHamiltonians. We give several proposals for randomly generating new paths.\nUsing one of these proposals, we convert an algorithmic failure into a success.",
"arxiv_id": "quant-ph/0208135",
"authors": [
"Edward Farhi",
"Jeffrey Goldstone",
"Sam Gutmann"
],
"categories": [
"quant-ph"
],
"title": "Quantum Adiabatic Evolution Algorithms with Different Paths",
"url": "https://arxiv.org/abs/quant-ph/0208135"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "a2b0b1fa-ff51-4fe6-a5c6-8f4a1c327890",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}