dorsal/arxiv
View SchemaCharacterization of quantum computable decision problems by state discrimination
| Authors | Karl Svozil |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0505129 |
| URL | https://arxiv.org/abs/quant-ph/0505129 |
| DOI | 10.1063/1.2158729 |
| Journal | AIP Conference Proceedings 810. Quantum Theory. Reconsideration of Foundations--3, ed. by Guillaume Adenier, Andrei Yu. Khrennikov and Theo M. Nieuwenhuizen (American Institute of Physics, Melville, NY, 2006), pp. 271-279 |
Abstract
One advantage of quantum algorithms over classical computation is the possibility to spread out, process, analyse and extract information in multipartite configurations in coherent superpositions of classical states. This will be discussed in terms of quantum state identification problems based on a proper partitioning of mutually orthogonal sets of states. The question arises whether or not it is possible to encode equibalanced decision problems into quantum systems, so that a single invocation of a filter used for state discrimination suffices to obtain the result.
{
"annotation_id": "b8d1ba5f-b2de-406d-bbb8-48be2bdd68ad",
"date_created": "2026-03-02T18:02:17.263000Z",
"date_modified": "2026-03-02T18:02:17.263000Z",
"file_hash": "2abf68f57020d0fcb5887b175b48af2eae2f6c25e585c4371dfc71c915b59048",
"private": false,
"record": {
"abstract": "One advantage of quantum algorithms over classical computation is the\npossibility to spread out, process, analyse and extract information in\nmultipartite configurations in coherent superpositions of classical states.\nThis will be discussed in terms of quantum state identification problems based\non a proper partitioning of mutually orthogonal sets of states. The question\narises whether or not it is possible to encode equibalanced decision problems\ninto quantum systems, so that a single invocation of a filter used for state\ndiscrimination suffices to obtain the result.",
"arxiv_id": "quant-ph/0505129",
"authors": [
"Karl Svozil"
],
"categories": [
"quant-ph"
],
"doi": "10.1063/1.2158729",
"journal_ref": "AIP Conference Proceedings 810. Quantum Theory. Reconsideration of\n Foundations--3, ed. by Guillaume Adenier, Andrei Yu. Khrennikov and Theo M.\n Nieuwenhuizen (American Institute of Physics, Melville, NY, 2006), pp.\n 271-279",
"title": "Characterization of quantum computable decision problems by state discrimination",
"url": "https://arxiv.org/abs/quant-ph/0505129"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "3b9659ed-3c64-48eb-b303-d20435bad12d",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}