English

Vector Generation of Contextual Sets

Quantum Physics 2019-05-07 v1

Abstract

As quantum contextuality proves to be a necessary resource for universal quantum computation, we present a general method for vector generation of Kochen-Specker (KS) contextual sets in the form of hypergraphs. The method supersedes all three previous methods: (i) fortuitous discoveries of smallest KS sets, (ii) exhaustive upward hypergraph-generation of sets, and (iii) random downward generation of sets from fortuitously obtained big master sets. In contrast to previous works, we can generate master sets which contain all possible KS sets starting with nothing but a few simple vector components. From them we can readily generate all KS sets obtained in the last half a century and any specified new KS sets. Herewith we can generate sufficiently large sets as well as sets with definite required features and structures to enable varieties of different implementations in quantum computation and communication.

Cite

@article{arxiv.1905.01784,
  title  = {Vector Generation of Contextual Sets},
  author = {Mladen Pavicic and Norman D. Megill},
  journal= {arXiv preprint arXiv:1905.01784},
  year   = {2019}
}

Comments

6 pages, 6 figures; Orally presented by M. Pavicic at Quantum Technology International Conference 2018 (QTech 2018), Paris, France, September 5-7, 2018; Extended version: https://www.youtube.com/watch?v=Bw2vItz5trE

R2 v1 2026-06-23T08:57:36.362Z