dorsal/arxiv
View SchemaKochen-Specker Algorithms for Qunits
| Authors | Mladen Pavicic |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0412197 |
| URL | https://arxiv.org/abs/quant-ph/0412197 |
| DOI | 10.1063/1.1834414 |
Abstract
Algorithms for finding arbitrary sets of Kochen-Specker (KS) qunits (n-level systems) as well as all the remaining vectors in a space of an arbitrary dimension are presented. The algorithms are based on linear MMP diagrams which generate orthogonalities of KS qunits, on an algebraic definition of states on the diagrams, and on nonlinear equations corresponding to MMP diagrams whose solutions are either KS qunits or the remaining vectors of a chosen space depending on whether the diagrams allow 0-1 states or not. The complexity of the algorithms is polynomial. New results obtained with the help of the algorithms are presented.
{
"annotation_id": "24c40c95-70cc-41d0-a81d-0e35b0645b2a",
"date_created": "2026-03-02T18:02:13.643000Z",
"date_modified": "2026-03-02T18:02:13.643000Z",
"file_hash": "3a2642da82d37aea174308108eb8379ac31fb375b0406499f4ce4d4509fc269a",
"private": false,
"record": {
"abstract": "Algorithms for finding arbitrary sets of Kochen-Specker (KS) qunits (n-level\nsystems) as well as all the remaining vectors in a space of an arbitrary\ndimension are presented. The algorithms are based on linear MMP diagrams which\ngenerate orthogonalities of KS qunits, on an algebraic definition of states on\nthe diagrams, and on nonlinear equations corresponding to MMP diagrams whose\nsolutions are either KS qunits or the remaining vectors of a chosen space\ndepending on whether the diagrams allow 0-1 states or not. The complexity of\nthe algorithms is polynomial. New results obtained with the help of the\nalgorithms are presented.",
"arxiv_id": "quant-ph/0412197",
"authors": [
"Mladen Pavicic"
],
"categories": [
"quant-ph"
],
"doi": "10.1063/1.1834414",
"title": "Kochen-Specker Algorithms for Qunits",
"url": "https://arxiv.org/abs/quant-ph/0412197"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "5201cd99-49c5-49c6-915b-9bd3cefeae39",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}