dorsal/arxiv
View SchemaConvergence theorems for quantum annealing
| Authors | Satoshi Morita, Hidetoshi Nishimori |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0608154 |
| URL | https://arxiv.org/abs/quant-ph/0608154 |
| DOI | 10.1088/0305-4470/39/45/004 |
| Journal | J. Phys. A: Math. Gen. 39 (2006) 13903 |
Abstract
We prove several theorems to give sufficient conditions for convergence of quantum annealing, which is a protocol to solve generic optimization problems by quantum dynamics. In particular the property of strong ergodicity is proved for the path-integral Monte Carlo implementation of quantum annealing for the transverse Ising model under a power decay of the transverse field. This result is to be compared with the much slower inverse-log decay of temperature in the conventional simulated annealing. Similar results are proved for the Green's function Monte Carlo approach. Optimization problems in continuous space of particle configurations are also discussed.
{
"annotation_id": "22403fec-dce1-4d32-92f7-75299996c83d",
"date_created": "2026-03-02T18:02:29.932000Z",
"date_modified": "2026-03-02T18:02:29.932000Z",
"file_hash": "f1f8b2a969c81ed9f82c6ae74bfeaf6d44176379c26379ff3e7bf4519244eaab",
"private": false,
"record": {
"abstract": "We prove several theorems to give sufficient conditions for convergence of\nquantum annealing, which is a protocol to solve generic optimization problems\nby quantum dynamics. In particular the property of strong ergodicity is proved\nfor the path-integral Monte Carlo implementation of quantum annealing for the\ntransverse Ising model under a power decay of the transverse field. This result\nis to be compared with the much slower inverse-log decay of temperature in the\nconventional simulated annealing. Similar results are proved for the Green\u0027s\nfunction Monte Carlo approach. Optimization problems in continuous space of\nparticle configurations are also discussed.",
"arxiv_id": "quant-ph/0608154",
"authors": [
"Satoshi Morita",
"Hidetoshi Nishimori"
],
"categories": [
"quant-ph",
"cond-mat.dis-nn",
"cond-mat.stat-mech"
],
"doi": "10.1088/0305-4470/39/45/004",
"journal_ref": "J. Phys. A: Math. Gen. 39 (2006) 13903",
"title": "Convergence theorems for quantum annealing",
"url": "https://arxiv.org/abs/quant-ph/0608154"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "d60bf7bb-9252-4c88-a8e7-ea9a572bd253",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}