Cone (formal languages)

From formulasearchengine
Revision as of 01:22, 29 December 2012 by en>Jochgem (Relation to Transducers: bracket moved in formulation Nivat's Theorem)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

The History Projection Operator (HPO) formalism is an approach to temporal quantum logic developed by Chris Isham. It deals with the logical structure of quantum mechanical propositions asserted at different points in time.

Introduction

In standard quantum mechanics a physical system is associated with a Hilbert space . States of the system at a fixed time are represented by normalised vectors in the space and physical observables are represented by Hermitian operators on .

A physical proposition P about the system at a fixed time can be represented by a projection operator P^ on (See quantum logic). This representation links together the lattice operations in the lattice of logical propositions and the lattice of projection operators on a Hilbert space (See quantum logic).

The HPO formalism is a natural extension of these ideas to propositions about the system that are concerned with more than one time.

History Propositions

Homogeneous Histories

A homogeneous history proposition α is a sequence of single-time propositions αti specified at different times t1<t2<<tn. These times are called the temporal support of the history. We shall denote the proposition α as (α1,α2,,αn) and read it as

"αt1 at time t1 is true and then αt2 at time t2 is true and then and then αtn at time tn is true"

Inhomogeneous Histories

Not all history propositions can be represented by a sequence of single-time propositions are different times. These are called inhomogeneous history propositions. An example is the proposition α OR β for two homogeneous histories α,β.

History Projection Operators

The key observation of the HPO formalism is to represent history propositions by projection operators on a history Hilbert space. This is where the name "History Projection Operator" (HPO) comes from.

For a homogeneous history α=(α1,α2,,αn) we can use the tensor product to define a projector

α^:=α^t1α^t2α^tn

where α^ti is the projection operator on that represents the proposition αti at time ti.

This α^ is a projection operator on the tensor product "history Hilbert space" H=

Not all projection operators on H can be written as the sum of tensor products of the form α^. These other projection operators are used to represent inhomogeneous histories by applying lattice operations to homogeneous histories.

Temporal Quantum Logic

Representing history propositions by projectors on the history Hilbert space naturally encodes the logical structure of history propositions. The lattice operations on the set of projection operations on the history Hilbert space H can be applied to model the lattice of logical operations on history propositions.

If two homogeneous histories α and β don't share the same temporal support they can be modified so that they do. If ti is in the temporal support of α but not β (for example) then a new homogeneous history proposition which differs from β by including the "always true" proposition at each time ti can be formed. In this way the temporal supports of α,β can always be joined together. What shall therefore assume that all homogeneous histories share the same temporal support.

We now present the logical operations for homogeneous history propositions α and β such that α^β^=β^α^

Conjunction (AND)

If α and β are two homogeneous histories then the history proposition "α and β" is also a homogeneous history. It is represented by the projection operator

αβ^:=α^β^ (=β^α^)

Disjunction (OR)

If α and β are two homogeneous histories then the history proposition "α or β" is in general not a homogeneous history. It is represented by the projection operator

αβ^:=α^+β^α^β^

Negation (NOT)

The negation operation in the lattice of projection operators takes P^ to

¬P^:=𝕀P^

where 𝕀 is the identity operator on the Hilbert space. Thus the projector used to represent the proposition ¬α (i.e. "not α") is

¬α^:=𝕀α^

where 𝕀 is the identity operator on the history Hilbert space.

Example: Two-time history

As an example, consider the negation of the two-time homogeneous history proposition α=(α1,α2). The projector to represent the proposition ¬α is

¬α^=𝕀𝕀α^1α^2 =(𝕀α^1)α^2+α^1(𝕀α^2)+(𝕀α^1)(𝕀α^2)

The terms which appear in this expression:

can each be interpreted as follows:

  • both α1 is false and α2 is false

These three homogeneous histories, joined together with the OR operation, include all the possibilities for how the proposition "α1 and then α2" can be false. We therefore see that the definition of ¬α^ agrees with what the proposition ¬α should mean.

References