English
Related papers

Related papers: Automated generation of Kochen-Specker sets

200 papers

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…

Quantum Physics · Physics 2019-05-07 Mladen Pavicic , Norman D. Megill

Recently, quantum contextuality has been proved to be the source of quantum computation's power. That, together with multiple recent contextual experiments, prompts improving the methods of generation of contextual sets and finding their…

Quantum Physics · Physics 2019-05-07 Mladen Pavicic , Norman D. Megill

Development of quantum computation and communication, recently shown to be supported by contextuality, arguably asks for a requisite supply of contextual sets. While that has been achieved in even dimensional spaces, in odd dimensional…

Quantum Physics · Physics 2023-01-11 Mladen Pavicic , Norman. D. Megill

Recently, handling of contextual sets, in particular Kochen-Specker (KS) sets, in higher dimensions has been given an increasing attention, both theoretically and experimentally. However, methods of their generation are diverse, not…

Quantum Physics · Physics 2024-07-22 Mladen Pavicic , Mordecai Waegell

Quantum contextuality turns out to be a necessary resource for universal quantum computation and important in the field of quantum information processing. It is therefore of interest both for theoretical considerations and for experimental…

Quantum Physics · Physics 2017-09-19 Mladen Pavicic

We give a method for exhaustive generation of a huge number of Kochen-Specker contextual sets, based on the 600-cell, for possible experiments and quantum gates. The method is complementary to our previous parity proof generation of these…

Quantum Physics · Physics 2011-10-06 Norman D. Megill , Kresimir Fresl , Mordecai Waegell , P. K. Aravind , Mladen Pavicic

We present a systematic, constructive analysis of Kochen-Specker contextuality, emphasizing the foundational importance of complete orthogonal bases (contexts). First, in three dimensions, we generate a complete inventory of 165 rays and…

Quantum Physics · Physics 2025-09-11 Mirko Navara , Karl Svozil

Quantum contextuality plays a significant role in supporting quantum computation and quantum information theory. The key tools for this are the Kochen--Specker and non-Kochen--Specker contextual sets. Traditionally, their representation has…

Quantum Physics · Physics 2025-01-17 Mladen Pavicic

Quantum contextuality supports quantum computation and communication. One of its main vehicles is hypergraphs. The most elaborated are the Kochen-Specker ones, but there is also another class of contextual sets that are not of this kind.…

Quantum Physics · Physics 2024-05-17 Mladen Pavicic

We find a new highly symmetrical and very numerous class (millions of non-isomorphic sets) of 4-dim Kochen-Specker (KS) vector sets. Due to the nature of their geometrical symmetries, they cannot be obtained from previously known ones. We…

Quantum Physics · Physics 2015-03-14 Mladen Pavicic , Norman D. Megill , P. K. Aravind , Mordecai Waegell

In Phys. Rev. Lett. 135, 190203 (2025) a discovery of the simplest 3D contextual set with 33 vertices, 50 bases, and 14 complete bases is claimed. In this paper, we show that it was previously generated in Quantum 7, 953 (2023) and analyze…

Quantum Physics · Physics 2025-12-12 Mladen Pavicic

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…

Quantum Physics · Physics 2015-06-26 Mladen Pavicic

A Kochen-Specker (KS) set is a specific set of projectors and measurement contexts that prove the Bell-Kochen-Specker contextuality theorem. The simplest known KS sets in Hilbert space dimensions $d=3,4,5,6,8$ are reproduced, and several…

Quantum Physics · Physics 2017-05-10 Mordecai Waegell , P. K. Aravind

For the first time we construct an infinite family of Kochen-Specker sets in a space of fixed dimension, namely in R^4. While most of the previous constructions of Kochen-Specker sets have been based on computer search, our construction is…

Combinatorics · Mathematics 2024-11-15 Brandon Elford , Petr Lisonek

We give a constructive and exhaustive definition of Kochen-Specker (KS) vectors in a Hilbert space of any dimension as well as of all the remaining vectors of the space. KS vectors are elements of any set of orthonormal states, i.e.,…

Quantum Physics · Physics 2009-11-10 Mladen Pavicic , Jean-Pierre Merlet , Brendan McKay , Norman D. Megill

Quantum contextual sets have been recognized as resources for universal quantum computation, quantum steering and quantum communication. Therefore, we focus on engineering the sets that support those resources and on determining their…

Quantum Physics · Physics 2023-03-20 Mladen Pavicic

Contextuality is one of the fundamental deviations of quantum mechanics from classical physics. The Kochen-Specker (KS) theorem shows that non-contextual classical physics with hidden variables is inconsistent with the predictions of…

Quantum Physics · Physics 2016-03-29 SP Toh

We look at generalisations of sets of vectors proving the Kochen-Specker theorem in 3 and 4 dimensions. It has been shown that two such sets, although unitarily inequivalent, are part of a larger 3-parameter family of vectors that share the…

Quantum Physics · Physics 2015-05-19 Kate Blanchfield

We put forward three simple algorithms to generate Kochen-Specker sets used for parity proof of Kochen-Specker theorem in three-qubit system. These algorithms enables us to generate 320, 640 and 64 Kochen-Specket sets with 36, 38 and 40…

Quantum Physics · Physics 2013-04-26 S. P. Toh

Quantum contextuality is a source of quantum computational power and a theoretical delimiter between classical and quantum structures. It has been substantiated by numerous experiments and prompted generation of state independent contextual…

Quantum Physics · Physics 2019-11-18 Mladen Pavicic
‹ Prev 1 2 3 10 Next ›