Mladen Pavičić et al 2005 J. Phys. A: Math. Gen. 38 1577 doi:10.1088/0305-4470/38/7/013
Mladen Pavičić1, Jean-Pierre Merlet2, Brendan McKay3 and Norman D Megill4
Show affiliationsWe 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., vectors in an n-dimensional Hilbert space,
, to which it is impossible to assign 1s and 0s in such a way that no two mutually orthogonal vectors from the set are both assigned 1 and that not all mutually orthogonal vectors are assigned 0. Our constructive definition of such KS vectors is based on algorithms that generate MMP diagrams corresponding to blocks of orthogonal vectors in
, on algorithms that single out those diagrams on which algebraic 0–1 states cannot be defined, and on algorithms that solve nonlinear equations describing the orthogonalities of the vectors by means of statistically polynomially complex interval analysis and self-teaching programs. The algorithms are limited neither by the number of dimensions nor by the number of vectors. To demonstrate the power of the algorithms, all four-dimensional KS vector systems containing up to 24 vectors were generated and described, all three-dimensional vector systems containing up to 30 vectors were scanned, and several general properties of KS vectors were found.
03.65.Ta Foundations of quantum mechanics; measurement theory
Issue 7 (18 February 2005)
Received 3 September 2004, in final form 22 November 2004
Published 2 February 2005
A Corrigendum for this article has been published in 2005 J. Phys. A: Math. Gen. 38 3709
Mladen Pavičić et al 2005 J. Phys. A: Math. Gen. 38 1577
I J Youngs et al 2006 J. Phys. D: Appl. Phys. 39 1267
A M Stewart 2005 Eur. J. Phys. 26 635
M R Koblischka et al 1997 Supercond. Sci. Technol. 10 693
John Moreland 2003 J. Phys. D: Appl. Phys. 36 R39
R M Feenstra 1994 Semicond. Sci. Technol. 9 2157
William H Press et al 2003 Eur. J. Phys. 24 329
G Parisi 1980 J. Phys. A: Math. Gen. 13 1887
Roland Stracke et al 2000 Nanotechnology 11 52
T T Tan et al 2001 Supercond. Sci. Technol. 14 78