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


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.