dorsal/arxiv
View SchemaA diakoptic approach to quantum computation
| Authors | Giuseppe Castagnoli, Dalida Monti |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9712053 |
| URL | https://arxiv.org/abs/quant-ph/9712053 |
Abstract
In the diakoptic approach, mechanisms are divided into simpler parts interconnected in some standard way (say by a "mechanical connection''). We explore the possibility of applying this approach to quantum mechanisms: the specialties of the quantum domain seem to yield a richer result. First parts are made independent of each other by assuming that connections are removed. The overall state would thus become a superposition of tensor products of the eigenstates of the independent parts. Connections are restored by projecting off all the tensor products which violate them. This would be performed by particle statistics, under a special interpretation thereof. The NP-complete problem of testing the satisfiability of a Boolean network is approached in this way. The diakoptic approach appears to be able of taming the quantum whole without clipping its richness.
{
"annotation_id": "39a86510-125b-41c0-95fa-a9ed61c69a20",
"date_created": "2026-03-02T18:02:41.697000Z",
"date_modified": "2026-03-02T18:02:41.697000Z",
"file_hash": "7a242e1034350678614f5382b447e69b8c00641be10c8bc2028e15a92e5ef387",
"private": false,
"record": {
"abstract": "In the diakoptic approach, mechanisms are divided into simpler parts\ninterconnected in some standard way (say by a \"mechanical connection\u0027\u0027). We\nexplore the possibility of applying this approach to quantum mechanisms: the\nspecialties of the quantum domain seem to yield a richer result. First parts\nare made independent of each other by assuming that connections are removed.\nThe overall state would thus become a superposition of tensor products of the\neigenstates of the independent parts. Connections are restored by projecting\noff all the tensor products which violate them. This would be performed by\nparticle statistics, under a special interpretation thereof. The NP-complete\nproblem of testing the satisfiability of a Boolean network is approached in\nthis way. The diakoptic approach appears to be able of taming the quantum whole\nwithout clipping its richness.",
"arxiv_id": "quant-ph/9712053",
"authors": [
"Giuseppe Castagnoli",
"Dalida Monti"
],
"categories": [
"quant-ph"
],
"title": "A diakoptic approach to quantum computation",
"url": "https://arxiv.org/abs/quant-ph/9712053"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "37ad4f20-827c-4f33-b8cc-2804c60271a0",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}