dorsal/arxiv
View SchemaQuantum recognition of eigenvalues, structure of devices and thermodynamic properties
| Authors | Yuri I. Ozhigov |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0103073 |
| URL | https://arxiv.org/abs/quant-ph/0103073 |
| Journal | ZhETF, 2003, vol. 123, iss. 2, pp. 384-398 |
Abstract
Quantum algorithms speeding up classical counterparts are proposed for the problems: 1. Recognition of eigenvalues with fixed precision. Given a quantum circuit generating unitary mapping $U$ and a complex number the problem is to determine is it an eigenvalue of $U$ or not. 2. Given a molecular structure find thermodynamic functions like partitioning function, entropy, etc. for a gas consisting of such molecules. 3. Recognition of molecular structures. Find a molecular structure given its spectrum. 4. Recognition of electronic devices. Given an electronic device that can be used only as a black box how to recognize its internal construction? We consider mainly structures generating sparse spectrums. These algorithms require the time from about square root to logarithm of the time of classical analogs and for the first three problems give exponential memory saving. Say, the time required for distinguishing two devices with the same given spectrum is about seventh root of the time of direct classical method, for the recognition of eigenvalue - about sixth root. Thus microscopic quantum devices can recognize molecular structures and physical properties of environment faster than big classical computers.
{
"annotation_id": "bbf8baba-56a6-454c-b293-623fc8d3656a",
"date_created": "2026-03-02T18:01:42.127000Z",
"date_modified": "2026-03-02T18:01:42.127000Z",
"file_hash": "a1788fe812065a0c0827f0fb705990c3a9b4ff996e09bd86f9ededdd8af56eff",
"private": false,
"record": {
"abstract": "Quantum algorithms speeding up classical counterparts are proposed for the\nproblems:\n 1. Recognition of eigenvalues with fixed precision. Given a quantum circuit\ngenerating unitary mapping $U$ and a complex number the problem is to determine\nis it an eigenvalue of $U$ or not.\n 2. Given a molecular structure find thermodynamic functions like partitioning\nfunction, entropy, etc. for a gas consisting of such molecules.\n 3. Recognition of molecular structures. Find a molecular structure given its\nspectrum.\n 4. Recognition of electronic devices. Given an electronic device that can be\nused only as a black box how to recognize its internal construction?\n We consider mainly structures generating sparse spectrums. These algorithms\nrequire the time from about square root to logarithm of the time of classical\nanalogs and for the first three problems give exponential memory saving. Say,\nthe time required for distinguishing two devices with the same given spectrum\nis about seventh root of the time of direct classical method, for the\nrecognition of eigenvalue - about sixth root. Thus microscopic quantum devices\ncan recognize molecular structures and physical properties of environment\nfaster than big classical computers.",
"arxiv_id": "quant-ph/0103073",
"authors": [
"Yuri I. Ozhigov"
],
"categories": [
"quant-ph"
],
"journal_ref": "ZhETF, 2003, vol. 123, iss. 2, pp. 384-398",
"title": "Quantum recognition of eigenvalues, structure of devices and thermodynamic properties",
"url": "https://arxiv.org/abs/quant-ph/0103073"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "b0e08e38-2070-4359-9e33-f6885285fe35",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}