The Kochen-Specker Theorem

Similar documents
arxiv: v2 [quant-ph] 6 Sep 2018

Inner product spaces. Layers of structure:

Foundations of non-commutative probability theory

Analysis Preliminary Exam Workshop: Hilbert Spaces

08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms

COMPACT OPERATORS. 1. Definitions

are Banach algebras. f(x)g(x) max Example 7.4. Similarly, A = L and A = l with the pointwise multiplication

N-WEAKLY SUPERCYCLIC MATRICES

The Gram matrix in inner product modules over C -algebras

Real-Orthogonal Projections as Quantum Pseudo-Logic

Hidden Variables and Commutativity in Quantum Mechanics

Some Quantum Logic and a few Categories

Skeleton relational structures By J.A.J. van Leunen

arxiv:quant-ph/ v1 19 Oct 1995

Introduction to Quantum Logic. Chris Heunen

A SUBJECTIVE APPROACH TO QUANTUM PROBABILITY. March 9, 2005

CHAPTER VIII HILBERT SPACES

5 Compact linear operators

DEFINABLE OPERATORS ON HILBERT SPACES

CS286.2 Lecture 15: Tsirelson s characterization of XOR games

DOCTORAL THESIS SIMION STOILOW INSTITUTE OF MATHEMATICS OF THE ROMANIAN ACADEMY BOOLEAN SUBALGEBRAS AND SPECTRAL AUTOMORPHISMS IN QUANTUM LOGICS

Lecture 7: Positive Semidefinite Matrices

Quantum Computation. Alessandra Di Pierro Computational models (Circuits, QTM) Algorithms (QFT, Quantum search)

Projection-valued measures and spectral integrals

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Spectral Automorphisms in Quantum Logics

Your first day at work MATH 806 (Fall 2015)

Review and problem list for Applied Math I

Linear Algebra using Dirac Notation: Pt. 2

CSC Discrete Math I, Spring Propositional Logic

LECTURE VI: SELF-ADJOINT AND UNITARY OPERATORS MAT FALL 2006 PRINCETON UNIVERSITY

Incompatibility Paradoxes

Lecture 2. Logic Compound Statements Conditional Statements Valid & Invalid Arguments Digital Logic Circuits. Reading (Epp s textbook)

2. Introduction to quantum mechanics

SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS

A KOCHEN-SPECKER THEOREM FOR INTEGER MATRICES AND NONCOMMUTATIVE SPECTRUM FUNCTORS

Linear Algebra 2 Spectral Notes

COMPACT ORTHOALGEBRAS

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

Hilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space.

TOEPLITZ OPERATORS. Toeplitz studied infinite matrices with NW-SE diagonals constant. f e C :

Exercises to Applied Functional Analysis

Spectral theory for compact operators on Banach spaces

Topological vectorspaces

2 Garrett: `A Good Spectral Theorem' 1. von Neumann algebras, density theorem The commutant of a subring S of a ring R is S 0 = fr 2 R : rs = sr; 8s 2

Boolean Subalgebras of Orthomodular Posets

October 25, 2013 INNER PRODUCT SPACES

Math 6455 Nov 1, Differential Geometry I Fall 2006, Georgia Tech

Math 108b: Notes on the Spectral Theorem

Compound Propositions

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)

2.2: Logical Equivalence: The Laws of Logic

Quantum NP - Cont. Classical and Quantum Computation A.Yu Kitaev, A. Shen, M. N. Vyalyi 2002

Multi-normed spaces and multi-banach algebras. H. G. Dales. Leeds Semester

Lecture 1 Operator spaces and their duality. David Blecher, University of Houston

Non-Boolean Probabilities and Quantum Measurement

Week Quadratic forms. Principal axes theorem. Text reference: this material corresponds to parts of sections 5.5, 8.2,

Eigenvalues and Eigenvectors

The following definition is fundamental.

Applied Linear Algebra in Geoscience Using MATLAB

MTH 2032 SemesterII

Weak Topologies, Reflexivity, Adjoint operators

Quantum measurements and Kolmogorovian probability theory

Fredholm Theory. April 25, 2018

MGP versus Kochen-Specker condition in hidden variables theories

series. Utilize the methods of calculus to solve applied problems that require computational or algebraic techniques..

Lecture 2: Linear Algebra Review

Boolean Algebra CHAPTER 15

Hilbert space methods for quantum mechanics. S. Richard

MATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors.

Spectral Theory, with an Introduction to Operator Means. William L. Green

2. Review of Linear Algebra

Lattice Theory Lecture 4. Non-distributive lattices

Inner product on B -algebras of operators on a free Banach space over the Levi-Civita field

Math Linear Algebra II. 1. Inner Products and Norms

1. If 1, ω, ω 2, -----, ω 9 are the 10 th roots of unity, then (1 + ω) (1 + ω 2 ) (1 + ω 9 ) is A) 1 B) 1 C) 10 D) 0

von Neumann algebras, II 1 factors, and their subfactors V.S. Sunder (IMSc, Chennai)

Propositional natural deduction

Best approximations in normed vector spaces

Mic ael Flohr Representation theory of semi-simple Lie algebras: Example su(3) 6. and 20. June 2003

Orthogonal Pure States in Operator Theory

Mathematical foundations - linear algebra

Hilbert Space Methods Used in a First Course in Quantum Mechanics A Recap WHY ARE WE HERE? QUOTE FROM WIKIPEDIA

Operators with Compatible Ranges

CONDITIONS THAT FORCE AN ORTHOMODULAR POSET TO BE A BOOLEAN ALGEBRA. 1. Basic notions

CS206 Lecture 03. Propositional Logic Proofs. Plan for Lecture 03. Axioms. Normal Forms

Trace Class Operators and Lidskii s Theorem

Vector Spaces. Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms.

We last time we began introducing equivalency laws.

Almost Sharp Quantum Effects

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.

Sung-Wook Park*, Hyuk Han**, and Se Won Park***

The Hermitian part of a Rickart involution ring, I

LECTURE 16: LIE GROUPS AND THEIR LIE ALGEBRAS. 1. Lie groups

CAT L4: Quantum Non-Locality and Contextuality

Fourier and Wavelet Signal Processing

Unitary Dynamics and Quantum Circuits

Normed & Inner Product Vector Spaces

Elementary linear algebra

Equivalence and Implication

Transcription:

The Kochen-Specker Theorem Guillermo Morales Luna Computer Science Department CINVESTAV-IPN gmorales@cs.cinvestav.mx Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 1 / 27

Agenda 1 Observables and Uncertainty 2 C -algebra of observables 3 Quantum Logic 4 Gleason s Theorem 5 Kochen-Specker Theorem Theorem s statement Geometrical motivations Some implications 6 References Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 2 / 27

Agenda 1 Observables and Uncertainty 2 C -algebra of observables 3 Quantum Logic 4 Gleason s Theorem 5 Kochen-Specker Theorem Theorem s statement Geometrical motivations Some implications 6 References Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 3 / 27

Observables and Uncertainty H: finite dimensional Hilbert space over C and S H : its unit sphere. A linear map U : H H is self-adjoint if x, y H x Uy = Ux y, or equivalently: U H = U. A self-adjoint map is also called an observable. For an observable U : H H there exists an ON basis of H consisting of eigenvectors of U. If λ 0,..., λ k 1 are the eigenvalues of U and L 0,..., L k are the corresponding eigenspaces the following implication holds: Consequently, U is represented as x L κ = U(x) = λ κ x. k 1 U = λ κ π Lκ. κ=0 Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 4 / 27

Since π Lκ is an orthogonal projection, for each x H, x π Lκ (x) π Lκ (x) = 0, thus x π Lκ (x) = π Lκ (x) π Lκ (x) = π Lκ (x) 2. Extended measurement principle For any observable U, when measuring an n-register x H, the output is an eigenvalue λ κ and the current state will be the normalized projection π Lκ (x) π Lκ (x). For each eigenvalue λ κ, the probability that it is the output is Pr(λ κ ) = x π Lκ (x). (1) Evidently, k 1 κ=0 Pr(λ κ) = k 1 κ=0 π L κ (x) 2 = x 2 = 1. Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 5 / 27

For any observable U, let (v j ) j be an ON basis of H consisting of eigenvectors of U: λ j is the corresponding eigenvalue to v j. Any z S H, z = i a iv i, with i a i 2 = 1. And z Uz = a i v i U a j v j = = i i a i v i i j j a j λ j v j λ i a i 2 = E(λ i ) z Uz is the expected observed value of z under U. Standard deviation of U: U : H R, x U(x) = U 2 x x Ux x 2. Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 6 / 27

Let U 1, U 2 : H H be two observables. Then x H: U 2 U 1 x x x U 2 U 1 x = U 1 x U 2 x 2 = U 1 U 2 x x x U 1 U 2 x, and, from the Schwartz inequality, U 1 x U 2 x 2 U 1 x 2 U 2 x 2. Robertson-Schrödinger Inequality 1 4 (U 1 U 2 U 2 U 1 )x x 2 U 1 x 2 U 2 x 2. The commutator of the two observables is [U 1, U 2 ] = U 1 U 2 U 2 U 1. Observables U 1, U 2 are compatible if [U 1, U 2 ] = 0. Heisenberg Principle of Uncertainty U 1 (z) 2 U 2 (z) 2 1 4 z [U 1, U 2 ] z 2. Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 7 / 27

Agenda 1 Observables and Uncertainty 2 C -algebra of observables 3 Quantum Logic 4 Gleason s Theorem 5 Kochen-Specker Theorem Theorem s statement Geometrical motivations Some implications 6 References Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 8 / 27

C -algebra of observables Quantum system Σ: a collection of observables defined over a complex finite dimensional Hilbert space H, A Σ = L(Σ): the C -algebra generated by Σ. A linear functional f : A Σ C is positive if U A Σ : f U U 0. The identity map 1 is an unit in the C -algebra A Σ. Each positive linear functional f : A Σ C has norm f = f 1. A state over A Σ is a normalized positive linear functional: f 0, f 1 states = t [0, 1] : (1 t)f 0 + tf 1 state. Each point x in the unit sphere S H can be identified as a state x : U x Ux : the expected value of x under U. Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 9 / 27

After Banach-Alaoglu Theorem: In the weak topology, the unit ball is compact: the set of states is compact in the weak topology. For any U A Σ, the expected value of U at state z A Σ is E z (U) = z U. Spectrum of U: Λ(U) = {λ C U 1 is not invertible in A Σ }. The uncertainty is the variance of U at z: Var z (U) = E z (U E z (U)1) 2 = E z ( U 2 ) E z (U) 2 0. Heisenberg Principle of Uncertainty is stated as follows: Var z (A)Var z (B) 1 AB BA. 2 Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 10 / 27

Agenda 1 Observables and Uncertainty 2 C -algebra of observables 3 Quantum Logic 4 Gleason s Theorem 5 Kochen-Specker Theorem Theorem s statement Geometrical motivations Some implications 6 References Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 11 / 27

Quantum Logic Proposition: any observable with eigenvalues 0, 1, i.e. yes or no measures. Each proposition is an idempotent self-adjoint operator, A 2 = A. Thus they are projections: each proposition corresponds to a subspace in the Hilbert space H. The tautological value 1 corresponds to the whole space H, inconsistent value to the null space {0}, the conjunction to intersection, or meet, and disjunction to direct sum or linear union. Negation is thus orthogonal complementarity. If A 1, A 2 A Σ are propositions then A 1 = 1 A A 1 A 2 = lim 1A 2 ) n n + A 1 A 2 = ( A 1 A 2 ) = 1 lim 1) (1 A 2 )) n n + Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 12 / 27

Spectral Theorem Every self-adjoint operator can be split as the direct sum of the orthogonal projections over its eigenspaces. Every observable is the linear union of propositions that are mutually compatible and compatible with the given observable Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 13 / 27

Agenda 1 Observables and Uncertainty 2 C -algebra of observables 3 Quantum Logic 4 Gleason s Theorem 5 Kochen-Specker Theorem Theorem s statement Geometrical motivations Some implications 6 References Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 14 / 27

Gleason s Theorem Let H be a (real, complex, quaternion) Hilbert space and let V(H) = {L < H L is a closed linear space in H}. V(H) is a complete orthomodular lattice. If {L k } k K V(H) is a collection of subspaces, k K L κ is its supremum. If {v ι } ι I H are vectors, L {v ι } ι I V(H) is the span of the vectors. A measure is a map m : V(H) R such that m(h) = 1 ( ) {L k } k K pairwise orthogonal = m L κ = m (L κ ) k K k K For instance, for any x S H, mx : L x π L x is a measure. Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 15 / 27

Theorem (Gleason, 1957) Let H be a separable Hilbert space of dimension at least 3. For each measure m there exists a Hermitian positive operator T m such that L V(H) : m(l) = Tr(T m π L ). Besides, the map m T m is a bijection among measures and Hermitian positive operators. Since S H is connected and the map L Tr(T m π L ) is continuous (in a topology well defined in V(H)) then, from Gleason s Theorem, there are no ( yes, no )-measures in the space of propositions. Since S H is weak -compact, there is finite collection of subspaces in V(H) in which no non-trivial two-valued measure can be defined. A construction of such an example is given by Kochen-Specker Theorem. Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 16 / 27

Agenda 1 Observables and Uncertainty 2 C -algebra of observables 3 Quantum Logic 4 Gleason s Theorem 5 Kochen-Specker Theorem Theorem s statement Geometrical motivations Some implications 6 References Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 17 / 27

Kochen-Specker Theorem H: a separable complex Hilbert space. Σ: collection of observables. µ : Σ R: a map assigning to an observable a definite value. Property (Value definiteness (VD)) At any time µ is a total map: The values of the observables are well determined at any time. Property The map µ fulfills the following two rules: Sum rule If U 0, U 1, U 2 Σ are compatible then: [U 2 = U 0 + U 1 = µ(u 2 ) = µ(u 0 ) + µ(u 1 )]. Product rule If U 0, U 1, U 2 Σ are compatible then: [U 2 = U 0 U 1 = µ(u 2 ) = µ(u 0 )µ(u 1 )]. Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 18 / 27

If µ is a yes - no assignment and (L i ) i is a finite set of propositions (their projections π li have eigenvalues 0,1), the sum rule implies: ( ) 1 = µ π L i L = µ (π i Li ). i Thus necessarily: (VC) [ µ (π Li ) = 1 = µ ( ) ] π Lj = 0 j i. The product rule implies: (VE) [L < L 0 L 1 = µ (π L ) µ (π L0 L 1 ) = µ (π L )]. Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 19 / 27

Paint in color red those propositions s.t. µ (π Li ) = 1 and in green those propositions s.t. µ (π Li ) = 0. The sum rule and condition (VC) imply that in any finite ON system of vectors exactly one vector is red and the others are green. Condition (VE) implies that any proposition in the span of two green propositions should be colored green. Theorem (Kochen-Specker (KSThm, 1967)) Let H be a separable complex Hilbert space of dimension at least 3. Then there exists a collection of observables Σ such that Property 1 and Property 2 cannot hold simultaneously. Theorem (Geometrical tridimensional real Kochen-Specker ) In R 3 there exists a collection of rays Σ such that the following cannot hold simultaneously for any green - red coloring: 1 In any triplet of orthogonal rays exactly one is colored red. 2 Any ray lying in the span of two green rays is colored green. Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 20 / 27

Geometrical motivation x = (cos(θ) cos(φ), sin(θ) cos(φ), sin(φ)): a point in the unit sphere of R 3. θ: the longitude. φ: the latitude. x E = ( sin(θ), cos(θ), 0) :A point in the equator orthogonal to x (its longitude is that of x shifted by an angle of π/2 radians). x = x x E = ( cos(θ) sin(φ), sin(θ) sin(φ), cos(φ)). { x, xe, x } is a positively oriented ON basis of R 3. Let us suppose x is in the northern hemisphere of the unit sphere and it is not the North Pole. By changing the direction of x E if necessary, we may assume that x lies also in the northern hemisphere. The circle with center at the origin passing over x and x E is the descent circle of x. Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 21 / 27

Mapamundi centered at San Sebastián Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 22 / 27

A descent sequence {x i } k i=0 is a sequence built as follows: x 0 is a point in the northern hemisphere which is not the North Pole. For any i 0, x i+1 is a point chosen on the descent circle of x i (to the south of x i ). Lemma Given two points in the northern hemisphere with different latitude, there is a descent sequence beginning with the northern point and ending in the southern point. The proof is direct by using the projection x 1 x 3 x mapping each point in the northern hemisphere into the crossing of its ray with the plane parallel to the x, y-plane passing by the North Pole. Parallel circles corresponding to same latitudes are mapped into concentric circles, and descent circles into tangents to concentric circles. Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 23 / 27

Sketch of Thm 3 Let initially Σ = {e 0, e 1, e 2 } be the collection of the three canonical basic vectors. Let us assume that the North Pole e 2 = (0, 0, 1) is colored red. Let x be a vector of latitude 1 3 π. Then x E is in the equator, hence colored green, and x has latitude 1 6 π. It follows that x and x have opposite colors. If x is green then on one side x is red and on the other any ray in the descent circle of x is green. Thus any ray reached by a descent sequence from x should be green, in particular x and this is a contradiction. Otherwise, any ray at an angle of 1 6π from the North Pole, shall be red, as is that pole. Indeed any ray in the cone of angle 1 6π of a red ray is red. Then there is an arc of three red rays from the North Pole to the Equator, another arc of three red rays along the Equator, and another arc of three red rays from the Equator to the North Pole. The three corners in this circuit are red, but they form an orthogonal system. This is a contradiction. Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 24 / 27

Some implications Roughly speaking, KSThm implies that Quantum Mechanics (QM) is not consistent with the following two properties: Value definiteness (VD) All observables have definite values at all times. Non Contextuality (NC) If an observable aquires a value, it does so independently of any measurement context. In symbols: KSThm: QM = VD + NC Consequently, acceptance of QM entails a rejection of either VD or NC. VD is the origin of any hidden variables programme. NC is the motivation of the notion of realism. It is an important problem how to come up with a version of QM containing VD but not NC. Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 25 / 27

Agenda 1 Observables and Uncertainty 2 C -algebra of observables 3 Quantum Logic 4 Gleason s Theorem 5 Kochen-Specker Theorem Theorem s statement Geometrical motivations Some implications 6 References Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 26 / 27

References R.D. Gill, Discrete Quantum Systems, lecture notes, University Utrecht, http://www.math.uu.nl/people/gill/, 1995. R.D. Gill, Notes on Hidden Variables, lecture notes, University Utrecht, http://www.math.uu.nl/people/gill/, 1995. R. D. Gill and M. S. Keane, A geometric proof of the Kochen-Specker no-go theorem J. Phys. A: Math. Gen., 29, L289-L291, 1996. C. Held, The Kochen-Specker Theorem, Stanford Encyclopedia of Philosophy, http://plato.stanford.edu/entries/kochen-specker/, 2006. Morales-Luna (CINVESTAV) Kochen-Specker Theorem 03/2007 27 / 27