dorsal/arxiv
View SchemaHow behavior of systems with sparse spectrum can be predicted on a quantum computer
| Authors | Yuri Ozhigov |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0004021 |
| URL | https://arxiv.org/abs/quant-ph/0004021 |
Abstract
Call a spectrum of Hamiltonian sparse if each eigenvalue can be quickly restored with accuracy $\epsilon$ from its rough approximation in within $\epsilon_1$ by means of some classical algorithm. It is shown how a behavior of system with sparse spectrum up to time $T=\frac{1-\rho}{14\epsilon}$ can be predicted with fidelity $\rho$ on quantum computer in time $t=\frac{4}{(1-\rho)\epsilon_1}$ plus the time of classical algorithm. The quantum knowledge of Hamiltonian $H$ eigenvalues is considered as a wizard Hamiltonian $W_H$ which action on any eigenvector of $H$ gives the corresponding eigenvalue. Speedup of evolution for systems with sparse spectrum is possible because for such systems wizard Hamiltonians can be quickly simulated on a quantum computer. This simulation, generalizing Shor trick, is a part of presented algorithm. In general case the action of wizard Hamiltonian cannot be simulated in time smaller than the dimension of main space which is exponential of the size of quantum system. For an arbitrary system (even for classical) its behavior cannot be predicted on quantum computer even for one step ahead. This method can be used also for restoration of a state of an arbitrary primary system in time instant $-T$ in the past with the same fidelity which requires the same time.
{
"annotation_id": "33e5e8e7-b15d-4a8c-b835-d8e364dd7805",
"date_created": "2026-03-02T18:01:39.347000Z",
"date_modified": "2026-03-02T18:01:39.347000Z",
"file_hash": "803314d0d316159980d92735431076d9a9e29ef90cbdd01aa24ac09583cba57a",
"private": false,
"record": {
"abstract": "Call a spectrum of Hamiltonian sparse if each eigenvalue can be quickly\nrestored with accuracy $\\epsilon$ from its rough approximation in within\n$\\epsilon_1$ by means of some classical algorithm. It is shown how a behavior\nof system with sparse spectrum up to time $T=\\frac{1-\\rho}{14\\epsilon}$ can be\npredicted with fidelity $\\rho$ on quantum computer in time\n$t=\\frac{4}{(1-\\rho)\\epsilon_1}$ plus the time of classical algorithm. The\nquantum knowledge of Hamiltonian $H$ eigenvalues is considered as a wizard\nHamiltonian $W_H$ which action on any eigenvector of $H$ gives the\ncorresponding eigenvalue. Speedup of evolution for systems with sparse spectrum\nis possible because for such systems wizard Hamiltonians can be quickly\nsimulated on a quantum computer. This simulation, generalizing Shor trick, is a\npart of presented algorithm.\n In general case the action of wizard Hamiltonian cannot be simulated in time\nsmaller than the dimension of main space which is exponential of the size of\nquantum system. For an arbitrary system (even for classical) its behavior\ncannot be predicted on quantum computer even for one step ahead. This method\ncan be used also for restoration of a state of an arbitrary primary system in\ntime instant $-T$ in the past with the same fidelity which requires the same\ntime.",
"arxiv_id": "quant-ph/0004021",
"authors": [
"Yuri Ozhigov"
],
"categories": [
"quant-ph"
],
"title": "How behavior of systems with sparse spectrum can be predicted on a quantum computer",
"url": "https://arxiv.org/abs/quant-ph/0004021"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "b5efd8be-34a6-41a9-a09a-46fbd87f86c6",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}