dorsal/arxiv
View SchemaThe problem of equilibration and the computation of correlation functions on a quantum computer
| Authors | Barbara M. Terhal, David P. DiVincenzo |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9810063 |
| URL | https://arxiv.org/abs/quant-ph/9810063 |
| DOI | 10.1103/PhysRevA.61.022301 |
| Journal | Phys.Rev. A61 (2000) 22301 |
Abstract
We address the question of how a quantum computer can be used to simulate experiments on quantum systems in thermal equilibrium. We present two approaches for the preparation of the equilibrium state on a quantum computer. For both approaches, we show that the output state of the algorithm, after long enough time, is the desired equilibrium. We present a numerical analysis of one of these approaches for small systems. We show how equilibrium (time)-correlation functions can be efficiently estimated on a quantum computer, given a preparation of the equilibrium state. The quantum algorithms that we present are hard to simulate on a classical computer. This indicates that they could provide an exponential speedup over what can be achieved with a classical device.
{
"annotation_id": "bb34cfdf-9536-4c4a-87a3-ced35bf9257e",
"date_created": "2026-03-02T18:02:44.643000Z",
"date_modified": "2026-03-02T18:02:44.643000Z",
"file_hash": "a916a639e07c691548971ff1d528ab18f791a96b44a074428fdce6899b9522b8",
"private": false,
"record": {
"abstract": "We address the question of how a quantum computer can be used to simulate\nexperiments on quantum systems in thermal equilibrium. We present two\napproaches for the preparation of the equilibrium state on a quantum computer.\nFor both approaches, we show that the output state of the algorithm, after long\nenough time, is the desired equilibrium. We present a numerical analysis of one\nof these approaches for small systems. We show how equilibrium\n(time)-correlation functions can be efficiently estimated on a quantum\ncomputer, given a preparation of the equilibrium state. The quantum algorithms\nthat we present are hard to simulate on a classical computer. This indicates\nthat they could provide an exponential speedup over what can be achieved with a\nclassical device.",
"arxiv_id": "quant-ph/9810063",
"authors": [
"Barbara M. Terhal",
"David P. DiVincenzo"
],
"categories": [
"quant-ph",
"cond-mat"
],
"doi": "10.1103/PhysRevA.61.022301",
"journal_ref": "Phys.Rev. A61 (2000) 22301",
"title": "The problem of equilibration and the computation of correlation functions on a quantum computer",
"url": "https://arxiv.org/abs/quant-ph/9810063"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "d3a32b60-4c5a-4961-9049-a6afe05209a0",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}