The Consistency of Quantum Mechanics Implies Its Non-Determinism arxiv: v1 [quant-ph] 19 Oct 2010

Similar documents
Quantum measurements and Kolmogorovian probability theory

Mathematics 114L Spring 2018 D.A. Martin. Mathematical Logic

EPR Paradox Solved by Special Theory of Relativity

Incompatibility Paradoxes

Bell s Theorem. Ben Dribus. June 8, Louisiana State University

A Classification of Hidden-Variable Properties

SKETCHY NOTES FOR WEEKS 7 AND 8

Hardy s Paradox. Chapter Introduction

Deep Metaphysical Indeterminacy

DOES PURE CHANCE EXIST?

Logical independence of imaginary and complex numbers in Elementary Algebra

Measurement Independence, Parameter Independence and Non-locality

GÖDEL S COMPLETENESS AND INCOMPLETENESS THEOREMS. Contents 1. Introduction Gödel s Completeness Theorem

MGP versus Kochen-Specker condition in hidden variables theories

DEEP METAPHYSICAL INDETERMINACY

Introduction to Metalogic

Solutions to Sample Problems for Midterm

Has CHSH-inequality any relation to EPR-argument?

The nature of Reality: Einstein-Podolsky-Rosen Argument in QM

Axiomatic set theory. Chapter Why axiomatic set theory?

Lecture 11: Gödel s Second Incompleteness Theorem, and Tarski s Theorem

23.1 Gödel Numberings and Diagonalization

Maximal Introspection of Agents

A No-Go Result on Common Cause Approaches via Hardy s Paradox

Logic for Computer Science - Week 4 Natural Deduction

Introduction to Bell s theorem: the theory that solidified quantum mechanics

PREDICATE LOGIC: UNDECIDABILITY AND INCOMPLETENESS HUTH AND RYAN 2.5, SUPPLEMENTARY NOTES 2

Closing the Debates on Quantum Locality and Reality: EPR Theorem, Bell's Theorem, and Quantum Information from the Brown-Twiss Vantage

Informal Statement Calculus

arxiv: v2 [quant-ph] 6 Sep 2018

CHAPTER 4 CLASSICAL PROPOSITIONAL SEMANTICS

Classical Bell s Inequalities. Vesselin C. Noninski

Gödel s Incompleteness Theorems by Sally Cockburn (2016)

Locality and simultaneous elements of reality

Contextuality and the Kochen-Specker Theorem. Interpretations of Quantum Mechanics

Draft of February 2019 please do not cite without permission. A new modal liar 1 T. Parent

KOLMOGOROV s PROBABILITY THEORY IN QUANTUM PHYSICS

KRIPKE S THEORY OF TRUTH 1. INTRODUCTION

Locality and the Hardy theorem

Gödel s Theorem: Limits of logic and computation

Bell s Theorem...What?! Entanglement and Other Puzzles

Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due by 11:59 p.m., Tuesday.

Photons uncertainty removes Einstein-Podolsky-Rosen paradox. Abstract

EUCLID S AXIOMS A-1 A-2 A-3 A-4 A-5 CN-1 CN-2 CN-3 CN-4 CN-5

What are the recursion theoretic properties of a set of axioms? Understanding a paper by William Craig Armando B. Matos

TRUTH-THEORIES FOR FRAGMENTS OF PA

ON THE NOTION OF PRIMITIVE ONTOLOGY. Andrea Oldofredi Université de Lausanne MCMP (LMU) 29 Oct. 2014

3/10/11. Which interpreta/on sounds most reasonable to you? PH300 Modern Physics SP11

Classical Propositional Logic

Fuzzy Does Not Lie! Can BAŞKENT. 20 January 2006 Akçay, Göttingen, Amsterdam Student No:

Propositional natural deduction

COMP219: Artificial Intelligence. Lecture 19: Logic for KR

Handout: Proof of the completeness theorem

Propositional Logic Arguments (5A) Young W. Lim 11/8/16

Quantum Mechanics and No-Hidden Variable Theories

Deductive Systems. Lecture - 3

Russell s logicism. Jeff Speaks. September 26, 2007

Reasoning with Uncertainty

MAGIC Set theory. lecture 1

Propositional and Predicate Logic - XIII

Epistemological and Computational Constraints of Simulation Support for OR Questions

The natural numbers. Definition. Let X be any inductive set. We define the set of natural numbers as N = C(X).

BETWEEN THE LOGIC OF PARMENIDES AND THE LOGIC OF LIAR

QBism: An Exercise in Thinking Quantum Theory from a New Direction

An Intuitively Complete Analysis of Gödel s Incompleteness

Cogito ergo sum non machina!

RELATIONS BETWEEN PARACONSISTENT LOGIC AND MANY-VALUED LOGIC

Difficulties of the set of natural numbers

ON THE EINSTEIN PODOLSKY ROSEN PARADOX* I. Introduction

Krivine s Intuitionistic Proof of Classical Completeness (for countable languages)

Přednáška 12. Důkazové kalkuly Kalkul Hilbertova typu. 11/29/2006 Hilbertův kalkul 1

Overview. Knowledge-Based Agents. Introduction. COMP219: Artificial Intelligence. Lecture 19: Logic for KR

Response to Wiseman, Rieffel, and Cavalcanti on Bell s 1964 Paper

Logic. Quantifiers. (real numbers understood). x [x is rotten in Denmark]. x<x+x 2 +1

Proofs of the Kochen-Specker Theorem in 3 Dimensions

EPR Paradox and Bell s Inequality

First Order Logic: Syntax and Semantics

Gödel in class. Achim Feldmeier Brno - Oct 2010

A Little History Incompleteness The First Theorem The Second Theorem Implications. Gödel s Theorem. Anders O.F. Hendrickson

Lecture 14 Rosser s Theorem, the length of proofs, Robinson s Arithmetic, and Church s theorem. Michael Beeson

A proof of Bell s inequality in quantum mechanics using causal interactions

Proof Techniques (Review of Math 271)

Metainduction in Operational Set Theory

Gödel s Incompleteness Theorem. Overview. Computability and Logic

Gödel s Incompleteness Theorem. Behrad Taghavi Department of Physics & Astronomy, Stony Brook University.

Ch 3.2: Direct proofs

MAGIC Set theory. lecture 2

Marie Duží

Class 15: Hilbert and Gödel

Counterfactuals in Quantum Mechanics arxiv: v1 [quant-ph] 4 Sep 2007

Hence, the sequence of triangular numbers is given by., the. n th square number, is the sum of the first. S n

Lecture 8: Probability

CAT L4: Quantum Non-Locality and Contextuality

COMP219: Artificial Intelligence. Lecture 19: Logic for KR

FORMAL PROOFS DONU ARAPURA

Copies of classical logic in intuitionistic logic

DR.RUPNATHJI( DR.RUPAK NATH )

Bell s inequalities and their uses

Chapter 2 Classical Probability Theories

We begin with a standard definition from model theory.

Transcription:

The Consistency of Quantum Mechanics Implies Its Non-Determinism arxiv:1010.4020v1 [quant-ph] 19 Oct 2010 Iegor Reznikoff Professor Emeritus, Departement de Philosophie, Université de Paris-Ouest, 92001 Nanterre, France E-mail: dominiqueleconte@yahoo.fr Recently [1], Conway and Kochen have shown that, in Quantum Mechanics(QM), there is a mathematical correlation between the freedom of the observer to observe (or not) a particle and the indetermination of some property of the particle in the theory; this is essentially the meaning of their Free-Will Theorem (FWT). The introduction of the notion of observer s freedom has shed a new light on the subject. Conway and Kochen used four axioms (three from QM and one of geometrical nature), and their proof involves some subtle, mostly physical, arguments. In [2] we have given a purely logical proof of the FWT, based on only two of their axioms (one from QM and the geometrical one, but expressed in formal logic). Here we show that the hypothesis of observer s freedom is not necessary for the conclusion, provided the consistency (non-contradiction) of QM is assumed. This paper is self-contained, the main ideas, however, come from [2]. Introduction: the Logical Setting Let F be the physico-mathematical theory in which QM are expressed; we consider F as a deductive theory in classical logic with as the corresponding deductive symbol. A(t,i) is a predicate symbol for at time t, A observes a particle and verifies (measures) some property (value) depending on the parameter (or direction) i ; and P(t,i) is for at time t the particle has the observed property on the same parameter i. We suppose that F contains the following two axioms: Ob t i (A(t,i) P(t,i)) Im t i P(t,i), where i = 1,2,...,n. Ob (for observational) and Im (for impossibility) are, respectively, Axioms 2 and 3 in [2], where their meaning in QM is explained. Briefly, Ob is given by the experimental (observational) evidence in QM (e.g. by observation and measurement of the spin values in different directions i in an EPR-like experiment 1

or by separate measurements of position (i = 1) or momentum (i = 2) of a particle), while Im is given by mathematical elementary probability theory (Bell s theorem [3]) or geometrical evidence (Kochen Specker theorem, as it is used in the proof of Conway and Kochen) or given by physical evidence (Heisenberg uncertainty principle: it is impossible to observe position and momentum at the same time). The notion of freedom of the observer, relative to the deduction in theory F, is defined naturally (as in [2]) by t i (F A(t,i) F A(t,i)). while the indetermination or freedom (following Conway and Kochen) of the particle relative to the observed property in the theory F is defined by t i (F P(t,i) F P(t,i)). Following Conway and Kochen, we say briefly that the(behaviour of the) particle is free in F, for the more correct statement that the observed property of the particle is undetermined in F. In [2] we have proved the main non-deterministic theorem: Theorem 1. If a consistent theory F verifies axioms Ob and Im, then the freedom of the observer implies the freedom of the particle relative to theory F. This applies to the theory F of QM, where the freedom of the observer (resp. particle) is verified if F = F(t ) contains only events that happen at time t < t (where t is the time of observation): the behaviour of the observer is not predetermined by the theory (and, consequently, says the theorem, nor is the behaviour of the particle for some parameter). For n = 2, in the case of the Heisenberg uncertainty principle, the theorem shows that the freedom or non-determinism of the behaviour of particles could have been established on logical grounds since the very beginning of QM. The proof of this theorem is not needed in what follows. Consistency and Non-Determinism It is important to note, first, that the physical theory F containing QM, as a whole, contains the mathematics needed for real (and complex) analysis necessary to express physics and contains no more axioms on infinity than those of Analysis. Consequently, the consistency of F, as a whole, supposes the consistency of the mathematics used. While, concerning non-determinism, the incompleteness of mathematics (e.g. real analysis) is well known, we are concerned here only with the non-determinism of physical events. We write Cons = Cons F for the formula expressing the consistency of F as is usual in Mathematical Logic (formally, it means that F 0 = 1). The purpose here is to eliminate the hypothesis of observer s freedom; for this Ob is modified in the following way: COb t i ((Cons A(t,i)) P(t,i)). 2

The axiom COb is obviously stronger than Ob; its meaning has to be explained. If F is consistent, the two axioms are equivalent. Literally, in COb the observation is conditional: if, whenever F is consistent, A observes the particle, then the particle verifies property P(t,i). But Cons F does not depend on time; thus, believing in the consistency of F, informally, COb has the same meaning as Ob. Moreover it is easy to prove formally that Cons COb Ob and ConsF Cons(F +COb) (recall that F contains Ob and Im). If Cons is true (as will be assumed) COb reduces to Ob, and if Cons is false, COb reduces to t i P(t,i), which contradicts Im; consequently, in this case, F, as expected, is false (contradictory). Moreover, the notion of freedom vanishes if the theory is not consistent. Believing in Cons, there are no reasons in physics not to accept COb if we accept Ob, which belongs to experimental physics (in the cases mentioned above: EPR, Heisenberg s, or others). But, formally, provably, we have Theorem 2. If F is consistent, then COb implies that there are free particles relative to the theory F. Proof. Suppose the particle is not free, then (using the definition of freedom of the particle) ( ) t i (F P(t,i) F P(t,i)). But F P(t,i) for all i contradicts Im; therefore, for some i, Now, because of COb, this implies t (F P(t,i)). t i (F (Cons A(t,i)); hence, for some t and i, F Cons A(t,i) and F ConsF. However, because of Gödel s theorem, this is impossible if F is consistent. Commentary and Improvement Thus, if we assume informally (that s only what we can do) that the QM theory F is consistent and we accept COb, which in this case, informally, reduces to Ob (included in QM), then formally the determinism ( ) of F implies the inconsistency of F. This contradiction shows that ( ) is impossible and that there are free behaviors of particles in QM. Now, the question naturally arises: Which real logical or physical part in F implies contradiction? If we suppose F provably consistent, then, of course, Cons is false and implies any formula. For example, for all F, trivially, ConsF, F (always false); hence F Cons and, classically, F Cons. But this is based on the assumption that, provably, Cons is true, which is, of course, not the case in the proof of the theorem. However, we have here, formally and not using the meaning of Cons or ConsF, F : ( ) Cons,COb,Im, 3

because Cons, together with t i ((Cons A(t,i)) P(t,i)), imply t i P(t,i), which contradicts Im. And, from (**), therefore we obtain COb,Im Cons. It is then possible to argue that the conclusion F ConsF in the proof results simply from COb and Im and not genuinely from QM (in F), although, in the proof, F appears from the physical assumption ( ) and the contradiction follows from F P(t,i). To avoid this difficulty, axiom Im can be superseded by the following axiom: CIm Cons Im or, explicitly, Cons t i P(t,i) This axiom is unquestionable, because it is a consequence of Im, and Im is, as for Kochen Specker s (or resp. Bell s) theorem, an elementary geometrical especially, in the simple proof using Peres construction (see [1]) (or resp. elementary probabilistic) result; and if the theory is consistent, then necessarily, it requires Im, since Im implies Cons. But, with CIm, we have no equivalent of (**) (without using Cons ), and we cannot formally deduce Cons from COb and CIm. Nevertheless, if F 0 is F without Ob and Im (thus, F = F 0 +Ob+Im) and if we set then we have F = F 0 +COb+CIm, ( ) ConsF ConsF (recall that Cons,Ob COb and that Cons = ConsF) and the following: Theorem 3. If F is consistent, then F is consistent and there are free particles relative to the theory F. Proof. It is essentially the same as for Theorem 2. Suppose we have ( ) with F =F ; then, since F P(t,i) for all i and CIm or Cons t i P(t,i) would imply F Cons, while, because of (***), this is impossible (since Cons ConsF would follow), we must have, as above, F P(t,i) for some t and i, which, with COb, implies F ConsF, and hence F ConsF with the same conclusion that this is impossible, since F and (therefore) F are assumed consistent. It should be remarked that the hypothesis on the observer s freedom is not necessary in the proof; apart from the informal assumption of the consistency of QM, no other hypothesis is needed. The result can be formulated in the following way. Theorem 4. Assuming the theory of Quantum Mechanics to be consistent, there are necessarily physical events that are undetermined in the theory. The incompleteness of Mathematics relative to consistency implies the non-determinism of Physics relative to physical events. 4

This shows how deeply mathematical truth and physical truth are interlinked. References [1] J. Conway and S. Kochen, The Strong Free-Will Theorem, February 2009, AMS, Providence, RI, vol. 56/2, pp. 226 232. [2] I. Reznikoff, A Logical Proof of the Free-Will Theorem, arxiv:1008.3661v1 [quant-ph] 21 Aug 2010 (http://arxiv.org/abs/1008.3661). [3] J. S. Bell, On the Einstein Podolsky Rosen Paradox, Physics 1, 195 200 (1964). 5