Cone (formal languages): Difference between revisions
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 | 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 01: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 about the system at a fixed time can be represented by a projection operator 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 specified at different times . These times are called the temporal support of the history. We shall denote the proposition as and read it as
" at time is true and then at time is true and then and then at time 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 we can use the tensor product to define a projector
where is the projection operator on that represents the proposition at time .
This is a projection operator on the tensor product "history Hilbert space"
Not all projection operators on 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 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 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 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 to
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 . The projector to represent the proposition is
The terms which appear in this expression:
can each be interpreted as follows:
These three homogeneous histories, joined together with the OR operation, include all the possibilities for how the proposition " and then " can be false. We therefore see that the definition of agrees with what the proposition should mean.
References
- C.J. Isham, Quantum Logic and the Histories Approach to Quantum Theory, J.Math.Phys. 35 (1994) 2157-2185, arXiv:gr-qc/9308006v1