dorsal/arxiv
View SchemaEigenlevel statistics of the quantum adiabatic algorithm
| Authors | Marko Znidaric |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0512018 |
| URL | https://arxiv.org/abs/quant-ph/0512018 |
| DOI | 10.1103/PhysRevA.72.052336 |
| Journal | Phys. Rev. A 72, 052336 (2005) |
Abstract
We study the eigenlevel spectrum of quantum adiabatic algorithm for 3-satisfiability problem, focusing on single-solution instances. The properties of the ground state and the associated gap, crucial for determining the running time of the algorithm, are found to be far from the predictions of random matrix theory. The distribution of gaps between the ground and the first excited state shows an abundance of small gaps. Eigenstates from the central part of the spectrum are, on the other hand, well described by random matrix theory.
{
"annotation_id": "0e0c8b30-85bb-4f76-8474-cd3b72898de4",
"date_created": "2026-03-02T18:02:23.733000Z",
"date_modified": "2026-03-02T18:02:23.733000Z",
"file_hash": "29a6eea70097c3f7bf822d66a142d17ae4eccb67c2d012f86fc6c003a94a56e8",
"private": false,
"record": {
"abstract": "We study the eigenlevel spectrum of quantum adiabatic algorithm for\n3-satisfiability problem, focusing on single-solution instances. The properties\nof the ground state and the associated gap, crucial for determining the running\ntime of the algorithm, are found to be far from the predictions of random\nmatrix theory. The distribution of gaps between the ground and the first\nexcited state shows an abundance of small gaps. Eigenstates from the central\npart of the spectrum are, on the other hand, well described by random matrix\ntheory.",
"arxiv_id": "quant-ph/0512018",
"authors": [
"Marko Znidaric"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.72.052336",
"journal_ref": "Phys. Rev. A 72, 052336 (2005)",
"title": "Eigenlevel statistics of the quantum adiabatic algorithm",
"url": "https://arxiv.org/abs/quant-ph/0512018"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "4a7dff8c-18dd-4e4a-ac88-d14725506289",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}