Vector Generation of Quantum Contextual Sets in Even Dimensional Hilbert   Spaces

Mladen Pavicic; Norman D. Megill

arXiv:1905.01567·quant-ph·May 7, 2019·Entropy

Vector Generation of Quantum Contextual Sets in Even Dimensional Hilbert Spaces

Mladen Pavicic, Norman D. Megill

PDF

TL;DR

This paper introduces a comprehensive vector generation method for quantum contextual sets, specifically Kochen-Specker sets, using algorithms that generate all possible vectors, significantly improving efficiency and uncovering new classes for quantum computing applications.

Contribution

The paper presents a novel, exhaustive vector generation algorithm for Kochen-Specker hypergraphs, surpassing previous incomplete methods and enabling the discovery of new contextual set classes.

Findings

01

Generated all possible vectors for KS hypergraphs.

02

Discovered several new KS classes and features.

03

Provided detailed blueprints for complex KS sets.

Abstract

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 features. The most elaborated contextual sets, which offer blueprints for contextual experiments and computational gates, are the Kochen--Specker (KS) sets. In this paper, we show a method of vector generation that supersedes previous methods. It is implemented by means of algorithms and programs that generate hypergraphs embodying the Kochen-Specker property and that are designed to be carried out on supercomputers. We show that vector component generation of KS hypergraphs exhausts all possible vectors that can be constructed from chosen vector components, in contrast to previous studies that used incomplete lists of vectors and therefore missed a…

Tables2

Table 1. Table 1: Vector lists from the literature; we call their masters list-masters . We shall make use of their vector components from the last column to generate master hypergraphs in Subsection II.3 which we call component-masters . ω 𝜔 \omega is a cubic root of unity: ω = e 2 π i / 3 𝜔 superscript 𝑒 2 𝜋 𝑖 3 \omega=e^{2\pi i/3} .

Table 2. Table 2: Component-masters we obtained. List-masters are given in Table 1 . In the last two rows of all but the last column, we refer to the result Waegell and Aravind ( 2013 ) that there are 16D and 32D criticals with just nine edges. According to the conjectured feature (i) above, the masters generated by { 0 , ± 1 } 0 plus-or-minus 1 \{0,\pm 1\} should contain those criticals; they did not come out in Pavičić ( 2017 ) , so, we do not know how many vertices they have. The smallest ones we obtained are given in Table 1 . The number of criticals given in the 4th column refer to the number of them we successfully generated although there are many more of them except in the 40-32 class.

Equations76

∣01 ⟩

∣01 ⟩

= 1 (01) 0 (01) = 0100 . \hfill .

∣ H ⟩ = (10)_{1}; ∣ V ⟩ = (01)_{1}; ∣ D ⟩ = \frac{1}{2} (11)_{1};

∣ H ⟩ = (10)_{1}; ∣ V ⟩ = (01)_{1}; ∣ D ⟩ = \frac{1}{2} (11)_{1};

∣ A ⟩ = \frac{1}{2} (- 1 1)_{1}; ∣ R ⟩ = \frac{1}{2} (1 i)_{1}; ∣ L ⟩ = \frac{1}{2} (1 - i)_{1};

∣ + 2 ⟩ = (10)_{2}; ∣ - 2 ⟩ = (01)_{2}; ∣ h ⟩ = \frac{1}{2} (11)_{2};

∣ v ⟩ = \frac{1}{2} (1 - 1)_{2} .

1 = 111 - 1 \to \frac{1}{2} 111 - 1 = \frac{1}{2} (1100 + 001 - 1)

1 = 111 - 1 \to \frac{1}{2} 111 - 1 = \frac{1}{2} (1100 + 001 - 1)

= \frac{1}{2} (\frac{1}{2} 1 (11) 0 (11) + \frac{1}{2} 0 (1 - 1) 1 (1 - 1))

= \frac{1}{2} ((10)_{1} \otimes \frac{1}{2} (11)_{2} + (01)_{1} \otimes \frac{1}{2} (1 - 1)_{2}

= \frac{1}{2} (∣ H ⟩ ∣ h ⟩ + ∣ V ⟩ ∣ v ⟩) = \frac{1}{2} (∣ D ⟩ ∣ + 2 ⟩ - ∣ A ⟩ ∣ - 2 ⟩) .

2 = 1 - 1 - 1 - 1 \to \frac{1}{2} 1 - 1 - 1 - 1 = \frac{1}{2} (1 - 1 00 - 0011)

2 = 1 - 1 - 1 - 1 \to \frac{1}{2} 1 - 1 - 1 - 1 = \frac{1}{2} (1 - 1 00 - 0011)

= \frac{1}{2} (\frac{1}{2} 1 (1 - 1) 0 (1 - 1) - \frac{1}{2} 0 (11) 1 (11))

= \frac{1}{2} ((10)_{1} \otimes \frac{1}{2} (1 - 1)_{2} + (01)_{1} \otimes \frac{1}{2} (11)_{2})

= \frac{1}{2} (∣ H ⟩ ∣ v ⟩ - ∣ V ⟩ ∣ h ⟩) = - \frac{1}{2} (∣ D ⟩ ∣ - 2 ⟩ + ∣ A ⟩ ∣ + 2 ⟩)

3 = 1001 \to \frac{1}{2} 1001 = \frac{1}{2} (1000 + 0001)

3 = 1001 \to \frac{1}{2} 1001 = \frac{1}{2} (1000 + 0001)

= \frac{1}{2} (1 (10) 0 (10) + 0 (01) 1 (01))

= \frac{1}{2} ((10)_{1} \otimes (10)_{2} + (01)_{1} \otimes (01)_{2})

= \frac{1}{2} (∣ H ⟩ ∣ + 2 ⟩ + ∣ V ⟩ ∣ - 2 ⟩)

4 = 01 - 1 0 \to \frac{1}{2} (0100 - 0010)

4 = 01 - 1 0 \to \frac{1}{2} (0100 - 0010)

= \frac{1}{2} (1 (01) 0 (01) - 0 (10) 1 (10))

= \frac{( 1 0 ) _{1} \otimes ( 0 1 ) _{2} - ( 0 1 ) _{1} \otimes ( 1 0 ) _{2}}{2}

= \frac{1}{2} (∣ H ⟩ ∣ - 2 ⟩ - ∣ V ⟩ ∣ + 2 ⟩)

5 = 0110 \to \frac{1}{2} (1 (01) 0 (01) + 0 (10) 1 (10))

5 = 0110 \to \frac{1}{2} (1 (01) 0 (01) + 0 (10) 1 (10))

= \frac{1}{2} ((10)_{1} \otimes (01)_{2} + (01)_{1} \otimes (10)_{2})

= \frac{1}{2} (∣ H ⟩ ∣ - 2 ⟩ + ∣ V ⟩ ∣ + 2 ⟩)

6 = 0001 \to 0 (01) 1 (01) = (01)_{1} \otimes (01)_{2} = ∣ V ⟩ ∣ - 2 ⟩

6 = 0001 \to 0 (01) 1 (01) = (01)_{1} \otimes (01)_{2} = ∣ V ⟩ ∣ - 2 ⟩

7 = 1000 \to 1 (10) 0 (10) = (10)_{1} \otimes (10)_{2} = ∣ H ⟩ ∣ + 2 ⟩

7 = 1000 \to 1 (10) 0 (10) = (10)_{1} \otimes (10)_{2} = ∣ H ⟩ ∣ + 2 ⟩

8 = 0100 \to 1 (01) 0 (01) = (10)_{1} \otimes (01)_{2} = ∣ H ⟩ ∣ - 2 ⟩

8 = 0100 \to 1 (01) 0 (01) = (10)_{1} \otimes (01)_{2} = ∣ H ⟩ ∣ - 2 ⟩

9 = 001 - 1 \to \frac{1}{2} 0 (1 - 1) 1 (1 - 1)

9 = 001 - 1 \to \frac{1}{2} 0 (1 - 1) 1 (1 - 1)

= \frac{1}{2} (01)_{1} \otimes (1 - 1)_{2} = ∣ V ⟩ ∣ v ⟩

A = 0011 \to \frac{1}{2} 0 (11) 1 (11) = \frac{1}{2} (01)_{1} \otimes (11)_{2} = ∣ V ⟩ ∣ h ⟩

A = 0011 \to \frac{1}{2} 0 (11) 1 (11) = \frac{1}{2} (01)_{1} \otimes (11)_{2} = ∣ V ⟩ ∣ h ⟩

B = 1100 \to \frac{1}{2} 1 (11) 0 (11) = \frac{1}{2} (10)_{1} \otimes (11)_{2} = ∣ H ⟩ ∣ h ⟩

B = 1100 \to \frac{1}{2} 1 (11) 0 (11) = \frac{1}{2} (10)_{1} \otimes (11)_{2} = ∣ H ⟩ ∣ h ⟩

C = 1 - 1 i - i \to \frac{1}{2} 1 (1 - 1) i (1 - 1)

C = 1 - 1 i - i \to \frac{1}{2} 1 (1 - 1) i (1 - 1)

= \frac{1}{2} (1 i)_{1} \otimes \frac{1}{2} (1 - 1)_{2} = ∣ R ⟩ ∣ v ⟩

D = 11 - 1 - 1 \to \frac{1}{2} 1 (11) - 1 (11)

D = 11 - 1 - 1 \to \frac{1}{2} 1 (11) - 1 (11)

= \frac{1}{2} (1 - 1)_{1} \otimes \frac{1}{2} (11)_{2} = - ∣ A ⟩ ∣ h ⟩

E = 1111 \to \frac{1}{2} 1 (11) 1 (11)

E = 1111 \to \frac{1}{2} 1 (11) 1 (11)

= \frac{1}{2} (11)_{1} \otimes \frac{1}{2} (11)_{2} = ∣ D ⟩ ∣ h ⟩

F = 1 - 1 1 - 1 \to \frac{1}{2} 1 (1 - 1) 1 (1 - 1)

F = 1 - 1 1 - 1 \to \frac{1}{2} 1 (1 - 1) 1 (1 - 1)

= \frac{1}{2} (11)_{1} \otimes \frac{1}{2} (1 - 1)_{2} = ∣ D ⟩ ∣ v ⟩

G = 010 - 1 \to \frac{1}{2} 1 (01) - 1 (01)

G = 010 - 1 \to \frac{1}{2} 1 (01) - 1 (01)

= \frac{1}{2} (1 - 1)_{1} \otimes (01)_{2} = - ∣ A ⟩ ∣ - 2 ⟩

Peer Reviews

No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.

Videos

No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.

Full text

Vector Generation of Quantum Contextual Sets in Even

Dimensional Hilbert Spaces

Mladen Pavičić

[email protected] http://www.irb.hr/users/mpavicic Department of Physics—Nanooptics, Faculty of Math. and Natural Sci. I, Humboldt University of Berlin, Germany

Center of Excellence CEMS, Photonics and Quantum Optics Unit, Rud er Bošković Institute, Zagreb, Croatia.

Norman D. Megill

Boston Information Group, Lexington, MA 02420, U.S.A.

(May 1, 2019)

Abstract

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 features. The most elaborated contextual sets, which offer blueprints for contextual experiments and computational gates, are the Kochen–Specker (KS) sets. In this paper, we show a method of vector generation that supersedes previous methods. It is implemented by means of algorithms and programs that generate hypergraphs embodying the Kochen-Specker property and that are designed to be carried out on supercomputers. We show that vector component generation of KS hypergraphs exhausts all possible vectors that can be constructed from chosen vector components, in contrast to previous studies that used incomplete lists of vectors and therefore missed a majority of hypergraphs. Consequently, this unified method is far more efficient for generations of KS sets and their implementation in quantum computation and quantum communication. Several new KS classes and their features have been found and are elaborated on in the paper. Greechie diagrams are discussed. A detailed and complete blueprint of a particular 21-11 KS set with a complex coordinatization is presented in Appendix A, in contrast to the one from the published version of this paper where only a few of its states were given.

quantum contextuality, Kochen–Specker sets. MMP hypergraphs. Greechie diagrams

I Introduction

Recently, it has been discovered that quantum contextuality might have a significant place in a development quantum communication Cabello et al. (2011); Nagata (2005), quantum computation Howard et al. (2014); Bartlett (2014), and lattice theory Pavičić et al. (2010a); Megill and Pavičić (2011). This has prompted experimental implementation of 4-, 6-, and 8-dimensional contextual experiments with photons Simon et al. (2000); Michler et al. (2000); Amselem et al. (2009); Liu et al. (2009); D’Ambrosio et al. (2013); Huang et al. (2003); Cañas et al. (2014a), neutrons Hasegawa et al. (2006); Cabello et al. (2008); Bartosik et al. (2009), trapped ions Kirchmair et al. (2009), solid state molecular nuclear spins Moussa et al. (2010), and paths Lisoněk et al. (2014); Cañas et al. (2014b).

Experimental contextual tests involve subtle issues, such as the possibility of noncontextual hidden variable models that can reproduce quantum mechanical predictions up to arbitrary precision Barrett and Kent (2004). These models are important because they show how assignments of predetermined values to dense sets of projection operators are precluded by any quantum model. Thus, Spekkens Spekkens (2005) introduces generalised noncontextuality in an attempt to make precise the distinction between classical and quantum theories, distinguishing the notions of preparation, transformation, and measurement of noncontextuality and by doing so demonstrates that even the 2D Hilbert space is not inherently noncontextual. Kunjwal and Spekkens Kunjwal and Spekkens (2015) derive an inequality that does not assume that the value assignments are deterministic, showing that noncontextuality cannot be salvaged by abandoning determinism. Kunjwal Kunjwal (2018) shows how to compute a noncontextuality inequality from an invariant derived from a contextual set/configuration representing an experimental Kochen-Specker (KS) setup.

This opens up the possibility of finding contextual sets that provide the best noise robustness in demonstrating contextuality. The large number of such sets that we show in the present work can provide a rich source for such an effort.

Quantum contextual configurations that have been elaborated on the most in the literature are the KS sets, and, in this paper, we consider just them. In order to obtain KS sets, so far, various methods of exploiting correlations, symmetries, geometry, qubit states, Pauli states, Lie algebras, etc., have been found and used for generating master sets i.e., big sets which contain all smaller contextual sets Cabello et al. (1996); Pavičić et al. (2005a); Waegell and Aravind (2010, 2011); Megill et al. (2011a); Pavičić et al. (2011); Waegell et al. (2011); Waegell and Aravind (2012, 2013, 2014, 2015, 2017); Pavičić (2017).

All of these methods boil down either to finding a list of vectors and their $n$ -tuples of orthogonalities from which a master set can be read off or finding a structure, e.g., a polytope, from which again a list of vectors and orthogonalities can be read off as well as a master set they build. In the present paper, we take the simplest possible vector components within an $n$ -dimensional Hilbert space, e.g., $\{0,\pm 1\}$ , and via our algorithms and programs exhaustively build all possible vectors and their orthogonal $n$ -tuples and then filter out KS sets from the sets in which the vectors are organized. For a particular choice of components, the chances of getting KS sets are very high. We generate KS sets for even-dimensional spaces, up to 32, that properly contain all previously obtained and known KS sets, present their features and distributions, give examples of previously unknown sets, and present a blueprint for implementation of a simple set with a complex coordinatization.

II Results

The main results presented in this paper concern generation of contextual sets from several basic vector components. Previous contextual sets from the literature made use of often complicated sets of vectors that the authors arrived at, following particular symmetries, or geometries, or polytope correlations, or Pauli operators, or qubit states, etc. In contrast, our approach considers McKay–Megill–Pavičić (MMP) hypergraphs (defined in Subsection II.1) from $n$ -dimensional ( $n$ D) Hilbert space ( ${\cal H}^{n}$ , $n\geq 3$ ) originally consisting of $n$ -tuples (in our approach represented by MMP hypergraph edges) of orthogonal vectors (MMP hypergraph vertices) which exhaust themselves in forming configurations/sets of vectors (MMP hypergraphs). Already in Pavičić et al. (2005b), we realised that hypergraphs massively generated by their non-isomorphic upward construction might satisfy the Kochen–Specker theorem even when there were no vectors by means of which they might be represented (see Theorem 1), and finding coordinatizations for those hypergraphs which might have them, via standard methods of solving systems of non-linear equations, is an exponentially complex task solvable only for the smallest hypergraphs Pavičić et al. (2005b). It was, therefore, rather surprising to us to discover that the hypergraphs formed by very simple vector components often satisfied the Kochen–Specker theorem. In this paper, we present a method of generation of KS MMP hypergraphs, also called KS hypergraphs, via such simple sets of vector components.

Theorem 1

(MMP hypergraph reformulation of the Kochen–Specker theorem)* There are $n$ D MMP hypergraphs, i.e., those whose each edge contains $n$ vertices, called KS MMP hypergraphs, to which it is impossible to assign 1s and 0s in such a way that*

( $\alpha$ )

No two vertices within any of its edges are both assigned the value 1; 2. ( $\beta$ )

In any of its edges, not all of the vertices are assigned the value 0.

In Figure 1, we show the smallest possible 4D KS MMP hypergraph with six vertices and three edges. We can easily verify that it is impossible to assign 1 and 0 to its vertices so as to satisfy the conditions ( $\alpha$ ) and ( $\beta$ ) from Theorem 1. For instance, if we assign 1 to the top green-blue vertex, then, according to the condition ( $\alpha$ ), all of the other vertices contained in the blue and green edges must be assigned value 0, but, herewith, all four vertices in the red edge are assigned 0s in violation of the condition ( $\beta$ ), or, if we assign 1 to the top red-blue vertex, then, according to the condition ( $\alpha$ ), all the other vertices contained in the blue and red edges must be assigned value 0, but, herewith, all four vertices in the green edge are assigned 0s in violation of the condition ( $\beta$ ). Analogous verifications go through for the remaining four vertices. We verified that there is neither a real nor complex vector solution of a corresponding system of nonlinear equations Pavičić et al. (2005b). We have not tried quaternions as of yet.

When a coordinatization of a KS MMP hypergraph exists, its vertices denote $n$ -dimensional vectors in ${\cal H}^{n}$ , $n\geq 3$ , and edges designate orthogonal $n$ -tuples of vectors containing the corresponding vertices. In our present approach, a coordinatization is automatically assigned to each hypergraph by the very procedure of its generation from the basic vector components. A KS MMP hypergraph with a given coordinatization of whatever origin we often simply call a KS set.

II.1 Formalism

MMP hypergraphs are those whose edges (of size $n$ ) intersect each other in at most $n-2$ vertices Pavičić et al. (2005a); Pavičić (2017). They are encoded by means of printable ASCII characters. Vertices are denoted by one of the following characters: 1 2 …9 A B …Z a b …z ! " # $ % & ’ ( ) * - / : ; < =

? @ [ $\backslash$ ] ^ _ ‘ { | } ~ Pavičić et al. (2005a). When all of them are exhausted, one reuses them prefixed by ‘+’, then again by ‘++’, and so forth. An $n$ -dimensional KS set with $k$ vectors and $m$ $n$ -tuples is represented by an MMP hypergraph with $k$ vertices and $m$ edges which we denote as a $k$ - $m$ set. In its graphical representation, vertices are depicted as dots and edges as straight or curved lines connecting $m$ orthogonal vertices. We handle MMP hypergraphs by means of algorithms in the programs SHORTD, MMPSTRIP, MMPSUBGRAPH, VECFIND, STATES01, and others McKay et al. (2000); Pavičić et al. (2005b, 2010b, 2010a); Megill et al. (2011b); Pavičić et al. (2011). In its numerical representation (used for computer processing), each MMP hypergraph is encoded in a single line in which all $m$ edges are successively given, separated by commas, and followed by assignments of coordinatization to $k$ vertices (see 18-9 in Subsection II.2).

II.2 KS Vector Lists vs. Vector

Component MMP Hypergraphs

In Table 1, we give an overview of most of the $k$ - $m$ KS sets (KS hypergraphs with $m$ vertices and $k$ edges) as defined via lists and tables of vectors used to build the KS master sets that one can find in the literature. These master sets serve us to obtain billions of non-isomorphic smaller KS sets (KS subsets, subhypergraphs) which define $k$ - $m$ classes. In doing so (via the aforementioned algorithms and programs), we keep to minimal, critical, KS subhypergraphs in the sense that a removal of any of their edges turns them into non-KS sets. Critical KS hypergraphs are all we need for an experimental implementation: additional orthogonalities that bigger KS sets (containing critical ones) might possess do not add any new property to the ones that the minimal critical core already has. The smallest hypergraphs we give in the table are therefore the smallest criticals. Many more of them, as well as their distributions, the reader can find in the cited references. Some coordinatizations are over-complicated in the original literature. For example (as shown in Pavičić (2017)), for the 4D 148-265 master, components $\{0,\pm i,\pm 1,\pm\omega,\pm\omega^{2}\}$ , where $\omega=e^{2\pi i/3}$ , suffice for building the coordinatization, and for the 6D 21-7 components $\{0,1,\omega\}$ suffice. In addition, $\{0,\pm 1\}$ suffice for building the 6D 236-1216.

Some of the smallest KS hypergraphs in the table have ASCII characters assigned and some do not. This is to stress that we can assign them in an arbitrary and random way to any hypergraph and then the program VECFIND will provide them with a coordinatization in a fraction of a second. For instance,

18-9: 1234,4567,789A,ABCD,DEFG,GHI1,I29B,35CE,68FH. {1={0,0,0,1},2={0,0,1,0},3={1,1,0,0},4={1,-1,0,0},5={0,0,1,1},6={1,1,1,-1},7={1,1,-1,1},8={1,-1,1,1},9={1,0,0,-1},A={0,1,1,0},B={1,0,0,1},C={1,-1,1,-1},D={1,1,-1,-1},E={1,-1,-1,1},F={0,1,0,1},G={1,0,1,0},H={1,0,-1,0},I={0,1,0,0}}.

(To simplify parsing, this notation delineates vectors with braces instead of traditional parentheses in order to reserve parentheses for component expressions.)

However, a real finding is that we can go the other way round and determine the KS sets from nothing but vector components $\{0,\pm 1\}$ .

II.3 Vector-Component-Generated

Hypergraph Masters

We put simplest possible vector components, which might build vectors and therefore provide a coordinatization to MMP hypergraphs, into our program VECFIND. Via its option -master, the program builds an internal list of all possible non-zero vectors containing these components. From this list, it finds all possible edges of the hypergraph, which it then generates. MMPSTRIP via its option -U separates unconnected MMP subgraphs. We pipe the obtained hypergraphs through the program STATES01 to keep those that possess the KS property. We can use other programs of ours, MMPSTRIP, MMPSHUFFLE, SHORTD, STATES01, LOOP, etc., to obtain smaller KS subsets and analyze their features.

The likelihood that chosen components will give us a KS master hypergraph and the speed with which it does so depends on particular features they possess. Here, we will elaborate on some of them and give a few examples. Features are based on statistics obtained in the process of generating hypergraphs:

(i)

the input set of components for generating two-qubit KS hypergraphs (4D) should contain number pairs of opposite signs, e.g., $\pm 1$ , and zero (0); we conjecture that the same holds for 3, 4, …qubits; with 6D it does not hold literally; e.g., $\{0,1,\omega\}$ generate a KS master; however, the following combination of $\omega$ ’s gives the opposite sign to 1: $\omega+\omega^{2}=-1$ ; 2. (ii)

mixing real and complex components gives a denser distribution of smaller KS hypergraphs; 3. (iii)

reducing the number of components shortens the time needed to generate smaller hypergraphs and apparently does not affect their distribution.

Feature (i) means that, no matter how many different numbers we use as our input components, we will not get a KS master if at least to one of the numbers, the same number with the opposite sign is not added. Thus, e.g., $\{0,1,-i,2,-3,4,5\}$ or a similar string does not give any, while $\{0,\pm 1\}$ , or $\{0,\pm i\}$ , or $\{0,\pm(\sqrt{5}-1)/2\}$ do. Of course, the latter strings all give mutually isomorphic KS masters, i.e., one and the same KS master, if used alone. More specifically, they yield a 40-32 master with 40 vertices and 32 edges as shown in Table 2. When any of them are used together with other components, although they would generate different component-masters, all the latter masters of a particular dimension would have a common smallest hypergraph as also shown in Table 2.

We obtained the following particular results which show the extent to which component-masters give a more populated distribution of KS criticals than list-masters. We also closed several open questions:

•

As for the features (ii) and (iii) above, components $\{0,\pm 1,\omega\}$ generate the master 180-203 which has the following smallest criticals 18-9, 20…22-11, 22…26-13, 24…30-15, 30…31-16, 28…35-17, 33…37-18, etc. This distribution is much denser than that of, e.g., the list-master 24-24 with real vectors which in the same span of edges consists only of 18-9, 20-11, 22-13, and 24-15 criticals or of the list-master 60-75 which starts with the 26-13 critical. In Appendix A, we give a detailed description of a 21-11 critical with a complex coordinatization and give a blueprint for its experimental implementation;

•

In Lisoněk et al. (2014), the reader is challenged to find a master set which would contain the ”seven context star” 21-7 KS critical (shown in Tables 1 and 2). We find that $\{0,1,\omega\}$ generate the 216-153 6D master which contains just three criticals 21-7, 27-9, and 33-11, $\{0,1,\omega,\omega^{2}\}$ generate 834-1609 master from which we obtained $2.5\times 10^{7}$ criticals, and $\{0,\pm 1,\omega,\omega^{2}\}$ generate 11808-314446 master from which we obtained $3\times 10^{7}$ criticals, all of them containing the seven context star. 27-9 and 39-13 can be viewed as 21-7 with a pair of $\delta$ -triplets interwoven with 21-7, as shown in Figure 2. The 834-1609 KS master generated from $\{0,1,\omega,\omega^{2}\}$ , which were used for a construction of 21-7 in Lisoněk et al. (2014), contains 39-13 as well. Equally so, the 11808-314446 master.

•

The 60-75 list-master contains criticals with up to 41 edges and 60 vertices, while the 2316-3052 component-master generated from the same vector components contains criticals with up to close to 200 edges and 300 vertices;

•

The 60-105 list-master contains criticals with up to 40 edges and 60 vertices, while the 156-249 component-master generated from the same vector components contains criticals with up to at least 58 edges and 88 vertices;

•

Components $\{0,\pm 1\}$ generate 332-1408 6D master which contains the 236-1216 list-master while originally components $\{0,\pm 1/2,\pm 1/\sqrt{3},\pm 1/\sqrt{2},1\}$ were used;

•

In Pavičić (2017), we generated 6D criticals with up to 177 vertices and 87 edges from the list-master 236-1216, while, now, from the component-master 11808-314446, we obtain criticals with up to 201 vertices and 107 edges;

•

We did not generate 16D and 32D masters because that would take too many CPU days and we already generated a huge number of criticals from submasters which are also defined by means of the same vector components in Pavičić (2017). See also Section III.

III Methods

Our methods for obtaining quantum contextual sets boil down to algorithms and programs within the MMP language we developed to generate and handle KS MMP hypergraphs as the most elaborated and implemented kind of these sets. The programs we make use of, VECFIND, STATES01, MMPSTRIP, MMPSHUFFLE, SUBGRAPH, LOOP, SHORTD, etc., are freely available from our repository http://goo.gl/xbx8U2. They are developed in McKay et al. (2000); Pavičić et al. (2005b); Pavičić and Megill (2007); Pavičić et al. (2010b, a); Megill et al. (2011a); Pavičić et al. (2011); Megill and Pavičić (2017) and extended for the present elaboration. Each MMP hypergraph can be represented as a figure for a visualisation but more importantly as a string of ASCII characters with one line per hypergraph, enabling us to process millions of them simultaneously by inputting them into supercomputers and clusters. For the latter elaboration, we developed other dynamical programs specifically for a supercomputer or cluster, which enable piping of our files through our programs in order to parallelize jobs. The programs have the flexibility of handling practically unlimited number of MMP hypergraph vertices and edges as we can see from Table 2. The fact that we did not let our supercomputer run to generate 16D and 36D masters and our remark that it would be ”computationally too demanding” do not mean that such runs are not feasible with the current computers, but that they would require too many CPU days on the supercomputer and that we decided not to burden it with such a task at the present stage of our research; see the explanation in Subsection II.3.

IV Conclusions

The main result we obtain is that our vector component generation of KS hypergraphs (sets) exhaustively use all possible vectors that can be constructed from chosen vector components. This is in contrast to previous studies, which made use of serendipitously obtained lists of vectors curtailed in number due to various methods applied to obtain them. Hence, we obtain a thorough and maximally dense distribution of KS classes in all dimensions whose critical sets can therefore be much more effectively used for possible implementation in quantum computation and communication. A comparison of Tables 1 and 2 vividly illustrates the difference.

In Appendix A, we present a possible experimental implementation of a KS critical with complex coordinatization generated from $\{0,\pm 1,\omega\}$ . What we immediately notice about the 21-11 critical from Figure LABEL:fig:21-11 is that the edges are interwoven in more intricate way than in the 18-9 (which has been implemented already in several experiments), exhibiting the so-called $\delta$ -feature of the edges forming the biggest loop within a KS hypergraph. The $\delta$ -feature refers to two neighbouring edges which share two vertices, i.e., intersect each other at two vertices Pavičić (2017). It stems directly from the representation of KS configuration with MMP hypergraphs. Notice that the $\delta$ -feature precludes interpretation of practically any KS hypergraph in an even dimensional Hilbert space by means of so-called Greechie diagrams, which by definition require that two blocks (similar to hypergraph edges) do not share more than one atom (similar to a vertex) Megill and Pavičić (2011), on the one hand, and that the loops made by the blocks must be of order five or higher (which is hardly ever realised in even dimensional KS hypergraphs—see examples in Pavičić (2017)), on the other.

Our future engagement would be to tackle odd dimensional KS hypergraphs. Notice that, in a 3D Hilbert space, it is possible to explore similarities between Greechie diagrams and MMP hypergraphs because then neither of them can have edges/blocks which share more than one vertex/atom (via their respective definitions) and loops in both of them are of the order five or higher McKay et al. (2000); Pavičić et al. (2005a).

Author Contributions

Conceptualization, M.P.; Data Curation, M.P.; Formal Analysis, M.P. and N.D.M.; Funding Acquisition, M.P.; Investigation, M.P. and N.D.M.; Methodology, M.P. and N.D.M.; Project Administration, M.P.; Resources, M.P.; Software, M.P. and N.D.M.; Supervision, M.P.; Validation, M.P. and N.D.M.; Visualization, M.P.; Writing—Original Draft, M.P.; Writing—Review and Editing, M.P. and N.D.M.

Acknowledgements.

Supported by the Croatian Science Foundation through project IP-2014-09-7515, the Ministry of Science and Education (MSE) of Croatia through the Center of Excellence for Advanced Materials and Sensing Devices (CEMS) funding, and by grants Nos. KK.01.1.1.01.0001 and 533-19-15-0022. This project was also supported by the Alexander or Humboldt Foundation. Computational support was provided by the cluster Isabella of the Zagreb University Computing Centre, by the Croatian National Grid Infrastructure (CRO-NGI), and by the Center for Advanced Computing and Modelling (CNRM) for providing computing resources of the supercomputer Bura at the University of Rijeka in Rijeka, Croatia. The supercomputer Bura and other information and communication technology (ICT) research infrastructure were acquired through the project Development of research infrastructure for laboratories of the University of Rijeka Campus, which is co-funded by the European regional development fund. Technical supports of Emir Imamagić and Daniel Vrčić from Isabella and CRO-NGI and of Miroslav Puškarić from CNRM are gratefully acknowledged.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:

[TABLE]

Appendix A 21-11 KS Critical with

Complex States from ${\cal H}^{2}\otimes{\cal H}^{2}$

We present a possible implementation of a KS critical 21-11 with complex coordinatization shown in Fig. LABEL:fig:21-11.

The vector components of the first qubit on a photon correspond to a linear (horizontal, $H$ , vertical, $V$ , diagonal, $D$ , antidiagonal $A$ ) and circular (right, $R$ , left $L$ ) polarization, and those of the second qubit to an angular momentum of the photon $(+2,-2)$ and $(h,v)$ . A correspondence between them is given below. An example of a tensor product of two vectors/states from ${\cal H}^{2}\otimes{\cal H}^{2}$ is:

[TABLE]

This is our vector 8 from Figure LABEL:fig:21-11. Since we are interested in the qubit states, we are going to proceed in reverse—from 4-vectors to tensor products of polarization and angular momentum states. Let us first define them:

[TABLE]

Now, one can read off our vertex states as follows:

[TABLE]

Thus, in order to handle a complex coordinatization—states $C$ and $L$ —we need a fifth degree of freedom (circular polarization).

Bibliography48

The reference list from the paper itself. Each links out to its DOI / PubMed record.

1Cabello et al. (2011) A. Cabello, V. D’Ambrosio, E. Nagali, and F. Sciarrino, Hybrid ququart-encoded quantum cryptography protected by Kochen-Specker contextuality, Phys. Rev. A 84 , 030302(R) (2011).
2Nagata (2005) K. Nagata, Kochen-Specker theorem as a precondition for secure quantum key distribution, Phys. Rev. A 72 , 012325 (2005).
3Howard et al. (2014) M. Howard, J. Wallman, V. Veitech, and J. Emerson, Contextuality supplies the ‘magic’ for quantum computation, Nature 510 , 351 (2014).
4Bartlett (2014) S. D. Bartlett, Powered by magic, Nature 510 , 345 (2014).
5Pavičić et al. (2010 a) M. Pavičić, B. D. Mc Kay, N. D. Megill, and K. Fresl, Graph approach to quantum systems, J. Math. Phys. 51 , 102103 (2010 a).
6Megill and Pavičić (2011) N. D. Megill and M. Pavičić, Kochen-Specker sets and generalized Orthoarguesian equations, Ann. Henri Poinc. , 1417 (2011).
7Simon et al. (2000) C. Simon, M. Z ˙ ˙ Z {\dot{\rm Z}} ukowski, H. Weinfurter, and A. Zeilinger, Feasible Kochen-Specker experiment with single particles, Phys. Rev. Lett. 85 , 1783 (2000).
8Michler et al. (2000) M. Michler, H. Weinfurter, and M. Z ˙ ˙ Z {\dot{\rm Z}} ukowski, Experiments towards falsification of noncontextual hidden variables, Phys. Rev. Lett. 84 , 5457 (2000).