dorsal/arxiv
View SchemaAdiabatic Computation - A Toy Model
| Authors | P. Ribeiro, R. Mosseri |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0606194 |
| URL | https://arxiv.org/abs/quant-ph/0606194 |
| DOI | 10.1103/PhysRevA.74.042333 |
Abstract
We discuss a toy model for adiabatic quantum computation which displays some phenomenological properties expected in more realistic implementations. This model has two free parameters: the adiabatic evolution parameter $s$ and the $\alpha$ parameter which emulates many-variables constrains in the classical computational problem. The proposed model presents, in the $s-\alpha$ plane, a line of first order quantum phase transition that ends at a second order point. The relation between computation complexity and the occurrence of quantum phase transitions is discussed. We analyze the behavior of the ground and first excited states near the quantum phase transition, the gap and the entanglement content of the ground state.
{
"annotation_id": "52f133fd-13d1-4493-8115-eb347ca4ed8a",
"date_created": "2026-03-02T18:02:27.619000Z",
"date_modified": "2026-03-02T18:02:27.619000Z",
"file_hash": "32a2c2e9a0f1fb81e5c2f18ee8804c6ead95577259b16986b3161fc2d2937f1c",
"private": false,
"record": {
"abstract": "We discuss a toy model for adiabatic quantum computation which displays some\nphenomenological properties expected in more realistic implementations. This\nmodel has two free parameters: the adiabatic evolution parameter $s$ and the\n$\\alpha$ parameter which emulates many-variables constrains in the classical\ncomputational problem. The proposed model presents, in the $s-\\alpha$ plane, a\nline of first order quantum phase transition that ends at a second order point.\nThe relation between computation complexity and the occurrence of quantum phase\ntransitions is discussed. We analyze the behavior of the ground and first\nexcited states near the quantum phase transition, the gap and the entanglement\ncontent of the ground state.",
"arxiv_id": "quant-ph/0606194",
"authors": [
"P. Ribeiro",
"R. Mosseri"
],
"categories": [
"quant-ph",
"cond-mat.other"
],
"doi": "10.1103/PhysRevA.74.042333",
"title": "Adiabatic Computation - A Toy Model",
"url": "https://arxiv.org/abs/quant-ph/0606194"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "01cb898d-be02-4866-b0f4-14181ae3016d",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}