dorsal/arxiv
View SchemaQuantum Computing, NP-complete Problems and Chaotic Dynamics
| Authors | Masanori Ohya, Igor V. Volovich |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9912100 |
| URL | https://arxiv.org/abs/quant-ph/9912100 |
Abstract
An approach to the solution of NP-complete problems based on quantum computing and chaotic dynamics is proposed. We consider the satisfiability problem and argue that the problem, in principle, can be solved in polynomial time if we combine the quantum computer with the chaotic dynamics amplifier based on the logistic map. We discuss a possible implementation of such a chaotic quantum computation by using the atomic quantum computer with quantum gates described by the Hartree-Fock equations. In this case, in principle, one can build not only standard linear quantum gates but also nonlinear gates and moreover they obey to Fermi statistics. This new type of entaglement related with Fermi statistics can be interesting also for quantum communication theory.
{
"annotation_id": "372b745b-cd16-462b-a1d6-49b80fde7fbf",
"date_created": "2026-03-02T18:02:48.465000Z",
"date_modified": "2026-03-02T18:02:48.465000Z",
"file_hash": "30fc61c0fe91ef8e26207bcf0583d11d01d921ce339326800924082c8d2a9e53",
"private": false,
"record": {
"abstract": "An approach to the solution of NP-complete problems based on quantum\ncomputing and chaotic dynamics is proposed. We consider the satisfiability\nproblem and argue that the problem, in principle, can be solved in polynomial\ntime if we combine the quantum computer with the chaotic dynamics amplifier\nbased on the logistic map. We discuss a possible implementation of such a\nchaotic quantum computation by using the atomic quantum computer with quantum\ngates described by the Hartree-Fock equations. In this case, in principle, one\ncan build not only standard linear quantum gates but also nonlinear gates and\nmoreover they obey to Fermi statistics. This new type of entaglement related\nwith Fermi statistics can be interesting also for quantum communication theory.",
"arxiv_id": "quant-ph/9912100",
"authors": [
"Masanori Ohya",
"Igor V. Volovich"
],
"categories": [
"quant-ph",
"chao-dyn",
"cond-mat.mes-hall",
"cs.CC",
"nlin.CD",
"physics.atom-ph"
],
"title": "Quantum Computing, NP-complete Problems and Chaotic Dynamics",
"url": "https://arxiv.org/abs/quant-ph/9912100"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "5e55b686-6406-458b-98be-72d91f50276e",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}