Quick search Find article
Quick search
Find article

Kochen–Specker vectors

Mladen Pavičić1, Jean-Pierre Merlet2, Brendan McKay3 and Norman D Megill4

Show affiliations


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., vectors in an n-dimensional Hilbert space, {\cal H}^n, n\ge 3 , 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 {\bb R}^n , on algorithms that single out those diagrams on which algebraic 01 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.


 
Corrections were made to the references in this article on 4 Febuary 2005. The corrected electronic version is identical to the print version.
PACS

03.65.Ta Foundations of quantum mechanics; measurement theory

02.10.Ud Linear algebra

02.10.De Algebraic structures and number theory

02.70.-c Computational techniques

MSC

81P15 Quantum measurement theory

Subjects

Mathematical physics

Computational physics

Quantum information and quantum mechanics

Dates

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


  1. Kochen–Specker vectors

    Mladen Pavičić et al 2005 J. Phys. A: Math. Gen. 38 1577

  2. Crystallographic orientation mapping with an electron backscattered diffraction technique in (Bi, Pb)2Sr2Ca2Cu3O10 superconductor tapes

    T T Tan et al 2001 Supercond. Sci. Technol. 14 78

  3. The phase of scalar field driven wormholes at one loop in the path integral formulation for Euclidean quantum gravity

    A Carlini and M Martellini 1992 Class. Quantum Grav. 9 629

  4. Subthreshold antiproton production in heavy ion collisions

    A Schröter et al 1993 Phys. Scr. 48 184

  5. Penning trap mass measurements on rare isotopes—status and new developments

    Georg Bollen and Stefan Schwarz 2003 J. Phys. B: At. Mol. Opt. Phys. 36 941

  6. Quantum noise analysis of spin systems realized with cold atoms

    Robert W Cherng and Eugene Demler 2007 New J. Phys. 9 7

  7. DOC-a file system cache to support mobile computers

    D M Huizinga and K Heflinger 1995 Distrib. Syst. Engng. 2 152

  8. The design and performance of MedJava. Experience of developing performance-sensitive distributed applications with Java

    Prashant Jain et al 1998 Distrib. Syst. Engng. 5 141

  9. The Belfast EBIT

    Hirofumi Watanabe and Fred Currell 2004 J. Phys.: Conf. Ser. 2 182

  10. The space groups of orthorhombic approximants to the icosahedral quasilattice

    K Niizeki 1992 J. Phys. A: Math. Gen. 25 1843

Users also read

What's this?
This innovative new feature generates a list of articles 'also read' by other users based on them reading the original article. Article abstracts citations and references are all considered and weighted accordingly. We hope that this will help you find relevant papers for your research.

  1. Two simple proofs of the Kochen-Specker theorem

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.