dorsal/arxiv
View SchemaStatic Quantum Computation
| Authors | Haiqing Wei, Xin Xue |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9702046 |
| URL | https://arxiv.org/abs/quant-ph/9702046 |
Abstract
Tailoring many-body interactions among a proper quantum system endows it with computing ability by means of static quantum computation in the sense that some of the physical degrees of freedom can be used to store binary information and the corresponding binary variables satisfy some given logic relations if and only if the system is in the ground state. Two theorems are proved showing that the universal static quantum computer can encode the solutions for any P and NP problem into its ground state using only polynomial number (in the problem input size) of logic gates. The second step is to read out the solutions by relaxing the system. The time complexity is relevant when one tries to read out the solution by relaxing the system, therefore our model of static quantum computation provides a new connection between the computational complexity and the dynamics of a complex system.
{
"annotation_id": "2fb14cbd-b63c-4bee-8c90-f6066fea82ad",
"date_created": "2026-03-02T18:02:40.449000Z",
"date_modified": "2026-03-02T18:02:40.449000Z",
"file_hash": "ef5c5bea59d68e7aa5f5f811f89f2cc6d201c587453eef4d2274dad54c22db9d",
"private": false,
"record": {
"abstract": "Tailoring many-body interactions among a proper quantum system endows it with\ncomputing ability by means of static quantum computation in the sense that some\nof the physical degrees of freedom can be used to store binary information and\nthe corresponding binary variables satisfy some given logic relations if and\nonly if the system is in the ground state. Two theorems are proved showing that\nthe universal static quantum computer can encode the solutions for any P and NP\nproblem into its ground state using only polynomial number (in the problem\ninput size) of logic gates. The second step is to read out the solutions by\nrelaxing the system. The time complexity is relevant when one tries to read out\nthe solution by relaxing the system, therefore our model of static quantum\ncomputation provides a new connection between the computational complexity and\nthe dynamics of a complex system.",
"arxiv_id": "quant-ph/9702046",
"authors": [
"Haiqing Wei",
"Xin Xue"
],
"categories": [
"quant-ph"
],
"title": "Static Quantum Computation",
"url": "https://arxiv.org/abs/quant-ph/9702046"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "ef40c61a-6126-422a-87f9-9767fb1d718f",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}