Some Quantum Logic and a few Categories

Similar documents
Boolean Subalgebras of Orthomodular Posets

Lattice Theory Lecture 4. Non-distributive lattices

THE LOGIC OF BUNDLES

Lattice Theory Lecture 5. Completions

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

A Link between Quantum Logic and Categorical Quantum Mechanics

Houston Journal of Mathematics c University of Houston Volume 42, No. 4, 2016

Spectral Automorphisms in Quantum Logics

Introduction to Quantum Logic. Chris Heunen

The Square of Opposition in Orthomodular Logic

COMPACT ORTHOALGEBRAS

The Logic of Partitions

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

Atomic effect algebras with compression bases

GENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS. 0. Introduction

Completions of Ordered Algebraic Structures A Survey

BOOLEAN SUBALGEBRAS OF ORTHOALGEBRAS

Universal Algebra for Logics

arxiv: v1 [math.ra] 1 Apr 2015

Completions of Ordered Algebraic Structures: A Survey

Topological Test Spaces 1 Alexander Wilce Department of Mathematical Sciences, Susquehanna University Selinsgrove, Pa

A probability logic for reasoning about quantum observations

AN ALGEBRAIC APPROACH TO GENERALIZED MEASURES OF INFORMATION

Endomorphism Semialgebras in Categorical Quantum Mechanics

Categorical relativistic quantum theory. Chris Heunen Pau Enrique Moliner Sean Tull

Entropy, majorization and thermodynamics in general probabilistic systems

In the beginning God created tensor... as a picture

The Kochen-Specker Theorem

Connecting the categorical and the modal logic approaches to Quantum Mech

The Hermitian part of a Rickart involution ring, I

ON SPECTRAL THEORY IN EFFECT ALGEBRAS

Foundations of non-commutative probability theory

Finite homogeneous and lattice ordered effect algebras

Quantum Logic. Joshua Sack. January 19 20, Quantum Logic. Joshua Sack. Hilbert Spaces. Ortholattices and Frames 1/86

Qubits vs. bits: a naive account A bit: admits two values 0 and 1, admits arbitrary transformations. is freely readable,

Skew Boolean algebras

arxiv: v2 [math.qa] 5 Apr 2018

Alternative Probability Theories for Cognitive Psychology

Notes on Filters: Topological vs. Electrical (File C:/vps tex/book/filters ideals.tex)

Joseph Muscat Universal Algebras. 1 March 2013

Open problems and recent results on causal completeness of probabilistic theories

Boolean Algebra CHAPTER 15

Topological vectorspaces

Consistent Histories. Chapter Chain Operators and Weights

Relation of the Bell inequalities with quantum logic, hidden variables and information theory

Boolean Algebra and Propositional Logic

An effect-theoretic reconstruction of quantum theory

Boolean Algebra and Propositional Logic

Categories and Quantum Informatics: Hilbert spaces

Stochastic Histories. Chapter Introduction

Physics, Language, Maths & Music

Coreflections in Algebraic Quantum Logic

Computational Algebraic Topology Topic B Lecture III: Quantum Realizability

Fourier and Wavelet Signal Processing

Boolean algebra. Examples of these individual laws of Boolean, rules and theorems for Boolean algebra are given in the following table.

Boolean Algebras, Boolean Rings and Stone s Representation Theorem

cse371/mat371 LOGIC Professor Anita Wasilewska Fall 2018

Real-Orthogonal Projections as Quantum Pseudo-Logic

Merging Mathematical Technologies by Applying the Reverse bra-ket Method By J.A.J. van Leunen

BOOLEAN ALGEBRA INTRODUCTION SUBSETS

Spooky Memory Models Jerome Busemeyer Indiana Univer Univ sity er

Incompatibility Paradoxes

Lecture 1: Overview. January 24, 2018

An Introduction to Partition Logic

Why do we need Hilbert spaces?

Factorization of unitary representations of adele groups Paul Garrett garrett/

A VERY BRIEF REVIEW OF MEASURE THEORY

Chapter 11 Evolution by Permutation

Chapter 2. Basic Principles of Quantum mechanics

Properties of Boolean Algebras

More Propositional Logic Algebra: Expressive Completeness and Completeness of Equivalences. Computability and Logic

2. Introduction to quantum mechanics

Physical justification for using the tensor product to describe two quantum systems as one joint system

Why the Logical Disjunction in Quantum Logic is Not Classical

Causal completeness of probability theories results and open problems

arxiv: v1 [math-ph] 23 Jul 2010

Projection-valued measures and spectral integrals

2. Introduction to commutative rings (continued)

States of free product algebras

CAT L4: Quantum Non-Locality and Contextuality

Problem 1: Suppose A, B, C and D are finite sets such that A B = C D and C = D. Prove or disprove: A = B.

Sets and Motivation for Boolean algebra

Extending classical logic for reasoning about quantum systems

Comparing intuitionistic quantum logics

Foundations of a mathematical model of physical reality By J.A.J. van Leunen

Sequential product on effect logics

A categorical model for a quantum circuit description language

Baby's First Diagrammatic Calculus for Quantum Information Processing

Quantum versus classical probability

EQUIVALENCE RELATIONS AND OPERATORS ON ORDERED ALGEBRAIC STRUCTURES. UNIVERSITÀ DEGLI STUDI DELL'INSUBRIA Via Ravasi 2, Varese, Italy

Thus, the integral closure A i of A in F i is a finitely generated (and torsion-free) A-module. It is not a priori clear if the A i s are locally

SPECTRAL THEORY EVAN JENKINS

SPECTRAL-LIKE DUALITY FOR DISTRIBUTIVE HILBERT ALGEBRAS WITH INFIMUM

Quantum Axiomatics. Diederik Aerts

The Axiom of Choice and Zorn s Lemma

BOB COECKE 2 Department of Mathematics, Free University of Brussels, Pleinlaan 2, B-1050 Brussels, Belgium.

Lecture 4. Algebra, continued Section 2: Lattices and Boolean algebras

NOTES ON PRODUCT SYSTEMS

A fresh perspective on canonical extensions for bounded lattices

Computability of Heyting algebras and. Distributive Lattices

Transcription:

Some Quantum Logic and a few Categories John Harding New Mexico State University www.math.nmsu.edu/johnharding.html jharding@nmsu.edu Workshop on Categorical Quantum Logic Oxford, August 2007

Organization Part 1 Part 2 Background on Quantum Logic My view of things

Part 1: What is Quantum Logic? To me, quantum logic is the use of well-motivated mathematical structures to study foundational aspects of quantum mechanics. We focus on one path... the connection between questions of a quantum system and orthomodular posets.

Part 1: What are Questions? Definition Questions of a quantum system are measurements that have two distinguished outcomes, usually called Yes and No. Examples Is spin up? Is position in the right half-plane? One feels there is a sort of logic for the questions. For instance, you may have an idea what the negation of a question might be.

Part 1: Orthomodular Posets Definition (P,, ) is an orthomodular poset (omp) if 1. (P, ) is a bounded poset 2. is an order-inverting, period two, complementation 3. If x y then x, y have a join 4. If x y then x (x y) = y (the orthomodular law) An omp that is a lattice is an orthomodular lattice (oml)

Part 1: Orthomodular Posets Definition (P,, ) is an orthomodular poset (omp) if 1. (P, ) is a bounded poset 2. is an order-inverting, period two, complementation 3. If x y then x, y have a join 4. If x y then x (x y) = y (the orthomodular law) An omp that is a lattice is an orthomodular lattice (oml) Short story An omp is a bunch of Boolean algebra glued together.

Part 1: Brief History

Part 1: Brief History 1932 von Neumann formulates Q.M. in terms of Hilbert space Borel R Σ Proj H µ [0, 1]

Part 1: Brief History 1932 von Neumann formulates Q.M. in terms of Hilbert space Borel R Σ Proj H µ [0, 1] 1936 Birkhoff, von Neumann: questions are a subalg of Proj H. Other models for the questions should be considered.

Part 1: Brief History 1932 von Neumann formulates Q.M. in terms of Hilbert space Borel R Σ Proj H µ [0, 1] 1936 Birkhoff, von Neumann: questions are a subalg of Proj H. Other models for the questions should be considered. 1950-70 A rich theory of omls was developed. 1965 Plausible axioms to show questions form omp. 1970 s Pathological examples, no tensor product for omps. 1980- Ever more general structures.

Part 1: Brief History 1932 von Neumann formulates Q.M. in terms of Hilbert space Borel R Σ Proj H µ [0, 1] 1936 Birkhoff, von Neumann: questions are a subalg of Proj H. Other models for the questions should be considered. 1950-70 A rich theory of omls was developed. 1965 Plausible axioms to show questions form omp. 1970 s Pathological examples, no tensor product for omps. 1980- Ever more general structures. 2002 Bob, Samson: categorical approach for compound systems.

Bob and Samson s approach Setting C is strongly compact closed category with biproducts. They develop much of Q.M. in this setting, with a novel treatment of interacting systems. This differs greatly from the quantum logic stream, still...

Bob and Samson s approach Setting C is strongly compact closed category with biproducts. They develop much of Q.M. in this setting, with a novel treatment of interacting systems. This differs greatly from the quantum logic stream, still... Proposition For A C, the questions of A lie in an omp.

Bob and Samson s approach Setting C is strongly compact closed category with biproducts. They develop much of Q.M. in this setting, with a novel treatment of interacting systems. This differs greatly from the quantum logic stream, still... Proposition For A C, the questions of A lie in an omp. Examples In the category Rel this omp is the power set of A. In the category FdHilb this omp is Proj A.

Part 1: Biased Summary Slogan Slogan Slogan Modularity has a rich mathematical theory because it captures a primitive notion projective geometry. Orthomodularity has a rich mathematical theory. Orthomodularity is tied to questions of a Q.M. system.

Part 2 My view of things

Part 2: Objectives 1. Show orthomodularity has a primitive mathematical root. 2. Use this root to build physical axioms for the questions. 3. Possibilities for using this in categorical approaches.

Part 2: Binary Decompositions Setting S is a set (or group, or top space, or Hilbert space,...) Definition A binary product map is an iso f : S S 1 S 2. Definition Two such maps are equivalent if there are iso s i, j S S 1 S 2 f 3 i j g T 1 T 2 Definition A binary decomposition of S is an equivalence class [S = f S 1 S 2 ].

Part 2: Decompositions and Orthomodularity Definition Let BDec S be all binary decompositions of S and let 1. 0 = [S = { } S] 2. 1 = [S = S { }]

Part 2: Decompositions and Orthomodularity Definition Let BDec S be all binary decompositions of S and let 1. 0 = [S = { } S] 2. 1 = [S = S { }] 3. is the operation [S = S 1 S 2 ] = [S = S 2 S 1 ]

Part 2: Decompositions and Orthomodularity Definition Let BDec S be all binary decompositions of S and let 1. 0 = [S = { } S] 2. 1 = [S = S { }] 3. is the operation [S = S 1 S 2 ] = [S = S 2 S 1 ] 4. is the relation [S = S 1 (S 2 S 3 )] [S = (S 1 S 2 ) S 3 ]

Part 2: Decompositions and Orthomodularity Definition Let BDec S be all binary decompositions of S and let 1. 0 = [S = { } S] 2. 1 = [S = S { }] 3. is the operation [S = S 1 S 2 ] = [S = S 2 S 1 ] 4. is the relation [S = S 1 (S 2 S 3 )] [S = (S 1 S 2 ) S 3 ] Theorem BDec S is an omp.

Part 2: Decompositions and Orthomodularity Definition Let BDec S be all binary decompositions of S and let 1. 0 = [S = { } S] 2. 1 = [S = S { }] 3. is the operation [S = S 1 S 2 ] = [S = S 2 S 1 ] 4. is the relation [S = S 1 (S 2 S 3 )] [S = (S 1 S 2 ) S 3 ] Theorem BDec S is an omp. The source of orthomodularity direct product decompositions

Part 2: Examples of BDec Some standard methods of constructing omps are special cases Proj H for a Hilbert space the splitting subspaces of an inner product space the idempotents of a ring R omps from modular lattices

Part 2: Physical setting Setup E is the set of experiments of a physical system. Assume each experiment e E has finitely many outcomes the outcomes are mutually exclusive and exhaustive the outcomes are called outcome 1,..., outcome n.

Part 2: New Experiments from Old Example If e is ternary, we can build a binary f as follows: combine outcomes 1,2 of e and call this outcome 1 of f. let outcome 3 of e be outcome 2 of f. } outcome 1 } outcome 2 e } outcome 3 } outcome 1 f } outcome 2 Write f = ({1, 2}, {3})e. Call ({1, 2}, {3}) a partition of 3, ({2}, {3}, {1}) is another.

Part 2: Decompositions and Probabilities Definition Dec S is all decompositions [S = S 1 S n ]. Definition Prob S is all maps p : S [0, 1] n where for each s S p 1 (s) + + p n (s) = 1 Again, we can build new from old. Example ({1, 2}, {3})[S = S 1 S 2 S 3 ] = [S = (S 1 S 2 ) S 3 ] ({1, 2}, {3})(p 1, p 2, p 3 ) = (p 1 + p 2, p 3 )

Part 2: Axioms of an Experimental System Definition An experimental system is a map D : E Dec S where 1. If e is an n-ary experiment, De is an n-ary decomposition 2. D(σe) = σ(de) when defined.

Part 2: Axioms of an Experimental System Definition An experimental system is a map D : E Dec S where 1. If e is an n-ary experiment, De is an n-ary decomposition 2. D(σe) = σ(de) when defined. It has probabilities if there is a map P : E Prob S with 4. If e is an n-ary experiment, Pe is an n-ary probability map. 5. P(σe) = σ(pe) when defined.

Part 2: Axioms of an Experimental System Definition An experimental system is a map D : E Dec S where 1. If e is an n-ary experiment, De is an n-ary decomposition 2. D(σe) = σ(de) when defined. It has probabilities if there is a map P : E Prob S with 4. If e is an n-ary experiment, Pe is an n-ary probability map. 5. P(σe) = σ(pe) when defined. A few bits left out, such as ({1}, {2})e = e etc.

Part 2: The Standard Model For H a Hilbert space, An n-ary experiment e gives closed subspaces A 1,..., A n De is the decomposition H = A 1 A n Pe is the n-ary probability map (p 1,..., p n ) where p i (s) = s A i 2 s 2 here s Ai is the projection of s onto A i. This gives an experimental system with probabilities.

Part 2: Questions of an Experimental System Theorem The set Ques E of binary experiments forms an omp Definition A set of questions is compatible if they can be built from a common experiment f. Theorem For a finite subset A Ques E these are equivalent 1. A is compatible 2. Any two elements of A are compatible 3. A is contained in a Boolean subalgebra of Ques E There is some content to this, physical and mathematical.

Part 2: The Logic of Questions Proposition For e, f compatible there is a unique g with e = ({1, 3}, {2, 4})g f = ({1, 2}, {3, 4})g } Yes e } No e } Yes e g } No e } Yes f } No f Definition For e, f compatible, set e or f = ({1, 2, 3}, {4})g etc. Proposition When defined, we get such familiar rules as 1. e or (f and g) = (e or f ) and (e or g) 2. not (e or f ) = (not e) and (not f ). 3. etc.

Part 2: Observables Cavemen know position means is it here, or is it here, or is it here Position is a word for a family of compatible questions. Position in an interval can be measured. Position at a point is an ideal concept for a maximally consistent set of questions. Assigning numbers to ideal questions is called a scaling.

Part 2: Observables Cavemen know position means is it here, or is it here, or is it here Position is a word for a family of compatible questions. Position in an interval can be measured. Position at a point is an ideal concept for a maximally consistent set of questions. Assigning numbers to ideal questions is called a scaling. Definition 1. An observable quantity is a Boolean subalg B of Ques E. 2. Ideal questions are points of the Stone space X of B. 3. A scaling is a measurable map f : X R {± }.

Part 2: Computing with observables Proposition Each state s S gives a probability measure µ s on X. Definition For an observable quantity B with scaling f µ s (f 1 (U)) = probability of a result in U when in state s fdµ s = the expected value X Hilbert spaces: Self-adjoint A give B, X, f. (Spectral theorem)

Part 2: Biased Opinions The axioms for an experimental system have only one fancy assumption, and this uses a primitive idea decompositions From these axioms we get many features of isolated systems This addresses only part of the problem what about interactions?

Part 2: Use in Categorical Quantum Logic? Products are a purely categorical notion. But assumptions on the category are needed for the algebra of decomp s to behave well. Definition A category C is honest if it has finite products and A B B A B B C B is a pushout Theorem For C honest, Dec A forms an orthoalgebra.

Part 2: Why Decompositions? Dirac explained why vector spaces in his monograph The superposition process is a kind of additive process and implies that states can in some way be added to give new states. The states must therefore be connected with mathematical quantities of a kind which can be added together to give other quantities of the same kind. The most obvious of such quantities are vectors.

Part 2: Why Decompositions? Dirac explained why vector spaces in his monograph The superposition process is a kind of additive process and implies that states can in some way be added to give new states. The states must therefore be connected with mathematical quantities of a kind which can be added together to give other quantities of the same kind. The most obvious of such quantities are vectors. Perhaps Instead of adding u + v, form the ordered pair (u, v)

Part 2: Why Decompositions? Dirac explained why vector spaces in his monograph The superposition process is a kind of additive process and implies that states can in some way be added to give new states. The states must therefore be connected with mathematical quantities of a kind which can be added together to give other quantities of the same kind. The most obvious of such quantities are vectors. Perhaps Instead of adding u + v, form the ordered pair (u, v) Decompositions!

Thank you for listening. Papers at www.math.nmsu.edu/johnharding.html

Part 2: Open Problems Which omps arise as BDec S? Explore BDec S for special S (normed groups, etc). Develop BDec S in a categorical setting. Explore BDec (S 1 S 2 ) and BDec (S 1 S 2 ) etc. Find conditions on S for BDec S to be well behaved.