Cone (formal languages): Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>ShelfSkewed
m fix isbn, rm notice
 
en>Jochgem
m →‎Relation to Transducers: bracket moved in formulation Nivat's Theorem
 
Line 1: Line 1:
The writer's name is Andera and she believes it sounds quite great. Credit authorising is how he makes money. The preferred hobby for him and his children is to play lacross and he'll be beginning something else alongside with it. Ohio is exactly where his home is and his family members enjoys it.<br><br>Also visit my site [http://afeen.fbho.net/v2/index.php?do=/profile-210/info/ phone psychic readings]
The '''History Projection Operator''' (HPO) formalism is an approach to [[temporal logic|temporal]] [[quantum logic]] developed by [[Christopher Isham|Chris Isham]]. It deals with the logical structure of [[quantum mechanics|quantum mechanical]] [[proposition]]s asserted at different points in time.
 
== Introduction ==
 
In standard quantum mechanics a physical system is associated with a [[Hilbert space]] <math>\mathcal{H}</math>. 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 <math>\mathcal{H}</math>.
 
A physical proposition <math>\,P</math> about the system at a fixed time can be represented by a [[projection operator]] <math>\hat{P}</math> on <math>\mathcal{H}</math> (See [[quantum logic#Projections as propositions|quantum logic]]). This representation links together the [[Lattice (order)|lattice]] operations in the lattice of logical propositions and the lattice of projection operators on a Hilbert space (See [[quantum logic#The propositional lattice of a quantum mechanical system|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'' <math>\,\alpha </math> is a sequence of single-time propositions <math>\alpha_{t_i}</math> specified at different times <math>t_1 < t_2 < \ldots < t_n </math>. These times are called the ''temporal support'' of the history. We shall denote the proposition <math>\,\alpha</math> as <math>(\alpha_1,\alpha_2,\ldots,\alpha_n)</math> and read it as
 
"<math>\alpha_{t_1}</math> at time <math>t_1</math> is true and then <math>\alpha_{t_2}</math> at time <math>t_2</math> is true and then <math>\ldots</math> and then <math>\alpha_{t_n}</math> at time <math>t_n</math> 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 <math>\,\alpha</math> OR <math>\,\beta</math> for two homogeneous histories <math>\,\alpha, \beta</math>.
 
== 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 <math>\alpha = (\alpha_1,\alpha_2,\ldots,\alpha_n)</math> we can use the [[tensor product#Tensor product of Hilbert spaces|tensor product]] to define a projector
 
<math>\hat{\alpha}:= \hat{\alpha}_{t_1} \otimes \hat{\alpha}_{t_2} \otimes \ldots \otimes \hat{\alpha}_{t_n}</math>
 
where <math>\hat{\alpha}_{t_i}</math> is the projection operator on <math>\mathcal{H}</math> that represents the proposition <math>\alpha_{t_i}</math> at time <math>t_i</math>.
 
This <math>\hat{\alpha}</math> is a projection operator on the tensor product "history Hilbert space" <math>H = \mathcal{H} \otimes \mathcal{H} \otimes \ldots \otimes \mathcal{H} </math>
 
Not all projection operators on <math>H</math> can be written as the sum of tensor products of the form <math>\hat{\alpha}</math>. 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 (order)|lattice]] operations on the set of projection operations on the history Hilbert space <math>H</math> can be applied to model the lattice of logical operations on history propositions.
 
If two homogeneous histories <math>\,\alpha </math> and <math>\,\beta</math> don't share the same temporal support they can be modified so that they do. If <math>\,t_i</math> is in the temporal support of <math>\,\alpha</math> but not <math>\,\beta</math> (for example) then a new homogeneous history proposition which differs from <math>\,\beta</math> by including the "always true" proposition at each time <math>\,t_i</math> can be formed. In this way the temporal supports of <math>\,\alpha, \beta</math> 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 <math>\,\alpha </math> and <math>\,\beta</math> such that <math>\hat{\alpha} \hat{\beta} = \hat{\beta}\hat{\alpha} </math>
 
=== Conjunction (AND) ===
 
If <math>\alpha</math> and <math>\beta</math> are two homogeneous histories then the history proposition "<math>\,\alpha</math> and <math>\,\beta</math>" is also a homogeneous history. It is represented by the projection operator
 
<math>\widehat{\alpha \wedge \beta}:= \hat{\alpha} \hat{\beta}</math> <math>(= \hat{\beta} \hat{\alpha})</math>
 
=== Disjunction (OR) ===
 
If <math>\alpha</math> and <math>\beta</math> are two homogeneous histories then the history proposition "<math>\,\alpha</math> or <math>\,\beta</math>" is in general not a homogeneous history. It is represented by the projection operator
 
<math>\widehat{\alpha \vee \beta}:= \hat{\alpha} + \hat{\beta} - \hat{\alpha}\hat{\beta}</math>
 
=== Negation (NOT) ===
 
The negation operation in the lattice of projection operators takes <math> \hat{P} </math> to
 
<math>\neg \hat{P} := \mathbb{I} - \hat{P}</math>
 
where <math>\mathbb{I}</math> is the [[identity operator]] on the Hilbert space. Thus the projector used to represent the proposition <math>\neg \alpha</math> (i.e. "not <math>\alpha</math>") is
 
<math>\widehat{\neg \alpha}:= \mathbb{I} - \hat{\alpha}</math>
 
where <math>\mathbb{I}</math> 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 <math>\,\alpha = (\alpha_1, \alpha_2)</math>. The projector to represent the proposition <math>\neg \alpha</math> is
 
<math>\widehat{\neg \alpha} = \mathbb{I} \otimes \mathbb{I} - \hat{\alpha}_1 \otimes \hat{\alpha}_2</math>
<math>=  (\mathbb{I} - \hat{\alpha}_1) \otimes \hat{\alpha}_2 + \hat{\alpha}_1 \otimes (\mathbb{I} - \hat{\alpha}_2) + (\mathbb{I} - \hat{\alpha}_1) \otimes (\mathbb{I} - \hat{\alpha}_2)</math>
 
The terms which appear in this expression:
 
* <math>(\mathbb{I} - \hat{\alpha}_1) \otimes \hat{\alpha}_2</math>
 
* <math>\hat{\alpha}_1 \otimes (\mathbb{I} - \hat{\alpha}_2) </math>
 
* <math>(\mathbb{I} - \hat{\alpha}_1) \otimes (\mathbb{I} - \hat{\alpha}_2) </math>.
 
can each be interpreted as follows:
* <math>\,\alpha_1 </math> is false and <math>\,\alpha_2 </math> is true
 
* <math>\,\alpha_1 </math> is true and <math>\,\alpha_2 </math> is false
 
* both <math>\,\alpha_1 </math> is false and <math>\,\alpha_2 </math> is false
 
These three homogeneous histories, joined together with the OR operation, include all the possibilities for how the proposition "<math>\,\alpha_1</math> and then <math>\,\alpha_2</math>" can be false. We therefore see that the definition of <math>\widehat{\neg \alpha}</math> agrees with what the proposition <math>\neg \alpha</math> should mean.
 
==References==
* C.J. Isham, [http://arxiv.org/abs/gr-qc/9308006 Quantum Logic and the Histories Approach to Quantum Theory], J.Math.Phys. 35 (1994) 2157-2185, arXiv:gr-qc/9308006v1
 
{{DEFAULTSORT:Hpo Formalism}}
[[Category:Logic]]
[[Category:Quantum measurement]]

Latest revision as of 02:22, 29 December 2012

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