A NNALES DE L ’I. H. P., SECTION A
S. G UDDER C. S CHINDLER
Quasi-discrete quantum Markov processes
Annales de l’I. H. P., section A, tome 56, n
o2 (1992), p. 123-142
<http://www.numdam.org/item?id=AIHPA_1992__56_2_123_0>
© Gauthier-Villars, 1992, tous droits réservés.
L’accès aux archives de la revue « Annales de l’I. H. P., section A » implique l’accord avec les conditions générales d’utilisation (http://www.numdam.
org/conditions). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright.
Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques
http://www.numdam.org/
123
Quasi-discrete quantum Markov processes
S. GUDDER C. SCHINDLER Department of Mathematics and Computer Science,
University of Denver, Denver, CO 80208, U.S.A.
Vol. 56, n° 2, 1992, Physique theorique
ABSTRACT. -
Following
the ideas of R.Feynman,
we formulate atheory
of
quantum probability
in terms ofamplitude
functions. Within thisframework,
we then define theconcept
of aquasi-discrete quantum
Mar- kov process. Variousexamples
of such processes arepresented.
Inparticu- lar,
we considerquantum coins,
discretequantum
mechanics and a quan- tum Poisson process.Finally,
ageneral theory
ofquasi-discrete quantum
Markov processes isdeveloped.
Suivant des idees de R.
Feynman,
nous formulons unetheorie de
probabilites quantique
basee sur les fonctionsd’amplitude.
Dans ce formalisme nous definissons Ie
concept
de processus de Markovquantique quasi
discret. Nouspresentons plusieurs exemples,
en par- ticulier : desquantiques, mecanique quantique
discrete et processus de Poissonquantique.
Nousdeveloppons
aussi une theoriegenerate
des pro-cessus de Markov
quantiques quasi
discrets.1. INTRODUCTION
Following
the ideas of R.Feynman ([1], [2]),
we havepreviously
formu-lated a
theory
ofquantum probability
in terms ofamplitude
functionsl’Institut Henri Poincaré - Physique theorique - 0246-0211
([3]-[6]).
Withoutrepeating
thedetails,
we can summarize our motivationas follows. An outcome of a
quantum
mechanical measurement is the result of variousinterfering
alternatives eachhaving
anamplitude
foroccurring.
Theprobability
of this outcome is the absolute valuesquared
of the sum of these
amplitudes.
This forms the basic axiom of ourquantum probability
framework. Within this framework we can now definequantum
stochastic processes and inparticular quantum
Markov processes.We shall find it convenient to
classify quantum
stochastic processesaccording
to twotypes.
The firsttype,
which we callquasi-discrete,
ismainly applicable
to discretesituations,
while the secondtype,
which we callregular, applies
to the continuum case. Thepresent
paper is devotedto
quasi-discrete
processes and asequel
willstudy regular
processes.Section 2
presents
the notation and definitions needed for thesubsequent
material. Section 3 considers various
quasi-discrete examples.
Inparticular,
we consider
quantum coins,
discretequantum mechanics,
and aquantum
Poisson process. The
general theory
ofquasi-discrete quantum
Markovprocesses is
developed
in Section 4.In this paper we formulate a more
general approach
than that used in[7].
Thepresent
framework contains that of[7]
as aspecial
case and iscloser in
spirit
toFeynman’s quantum probability.
2. NOTATION AND DEFINITIONS
A
poin t
measure space is a measure space in whichsingleton
sets aremeasurable. Let Q be a
nonempty
set which we call asample
space and whose elements we callsample points.
A map X : with rangeR (X) ~!![
is a measurement if(2 . 1 ) R (X)
is the base space of apoint
measure space(R (X), Xx, ~x) (2 . 2)
for everyx E R (X), X -1 (x)
is the base space of a measure space(X-1 (x), Ex, Jl~).
We call the elements ofR (X),
the sets inEx,
X-events andX-1 (x) the fiber (or sample)
over x. Notice thatis a
o-algebra
of subsets of Q. We call the elements of E(X), X-sample
events. A function
/:
Q ~ C is anamplitude density
for the measurement X if. Annales de l’Institut Henri Poincaré - Physique " theorique "
We call
Hx
the X-Hilbert spaceand fX
the(X, f )-wave function.
Traditionalquantum
mechanicsusually begins
withHX and fX
and hence loses infor- mation about thesample
space Q. We denoteby A (Q, f )
the set of allmeasurements for which
f
is anamplitude density
and call j~(Q, f )
aquantum probability
space. We call a subsetAo~A(03A9,f) an (03A9,f)- catalog.
For motivation and further details the reader is refered to([3], [4], [6]).
For a measurement a set
A Q
is an(X, f)-sample
eventif
(2 . 6)
We
interpret fx (A)
as theamplitude density
of A as determinedby
X.Notice
Denote the setof (X, f)-sample
eventsIt is clear that ~
(X) ~ ~ (X, f ).
If A E g(X, f ),
the(X, f)-pseudo-probability
of A is
We denote the indicator function of a set B
by lB.
LEMMA 2.1. -
B ~ 03A3x
then andProof -
It is clear thatX -1 (B) n
A satisfies(2 . 6)
and moreover,Hence,
Since
fx (A)
EHX
we haveIB fX (A)
EHx
so(2 . 7)
holds. DWe write
(B)]
for B EEX. Applying
Lemma2 . 1,
wehave for
Hence,
We conclude from
(2. 5)
and(2. 8)
that is aprobability
measure onEx
which we call the distribution of X. If thenby
Lemma .
2 .1, X -1 (B) U
A E g(X, f ) .
IfPx, f (A) -# 0,
the condi tionalbility of
Bgiven
A isIt follows from Lemma 2 .1 that
and hence
PX, f ( .
is aprobability
measure onEX.
LetX,
We say that X does not
inter.f’ere
with Y and for everyBeEy
In this case, the distribution of Y is determined
by executing
the measure-ment X.
Simple examples
show that this is not asymmetric
relation ingeneral [6].
We say that X isindependen t
of Y andfor all B E
Ex, (This
isslightly
different than the definitiongiven
in
[6].)
If X isindependent of Y,
then for alland
A ~ 03A3Y
withLet T be a
nonempty
subset of IR and suppose for every t E T there exists a measurement Whenconvenient,
we use the notationX(~)=X~=~
etc. We say thatis a quantum stochastic process
(QSP)
if for every t, sl, ...,sn ~ T
with ..., n, and every we have
Equation (2.9)
states that apresent
measurement can be used to obtain information about thepast.
This is weaker than the condition
which states
past
information is contained in thepresent.
Let be a
QSP
inFor t1, ...tnET
withtl ... tn
and xj ~ Rj, j=1,
..., n, we definewhenever the denominator does not vanish and otherwise we define the left hand side to be zero.
o o ’ o o o ’ ’ ’ o ’ ’ ’
Annales de l’Institut Henri Poincare - Physique " theorique "
We say that is a
quantum Markov
process(QMP)
if
with
~
and, f [A (°’j ~$ ~ (x)] ( y) d~,s (x) - f (A) (Y)
whereWe shall
study quasi-discrete QMP’s
in the next two sections.3.
QUASI-DISCRETE
EXAMPLESThis
section presents examples
ofquasi-discrete QSP’s.
The first twoexamples
refer to cointossing,
the third refers to discretequantum mech-
anics and the fourth to aquantum
Poisson process.Example
1(Quantum Coin). -
Letsatisfy
a + b =1 and~ a ~ ~ + I b ~ 2 =1.
A necessary and sufficient condition for theseproperties
isthat
b =1- a,
andThus,
thesingle
real numberdetermines a
and b up to acomplex conjugation.
Forinstance,
we could haveRe ~ =1 /2
and then±z)/2,
&==(1=W’)/2.
Let n~N and1}".
... , define..., n.
Placing counting
measures on the range and fibers ofXj,
we see thatXj
is ameasurement, ./= 1,
..., n. Then Qrepresents n flips
of a coin andX~
measures the result of thej-th flip.
Define theamplitude density/:
QCwhere k
is the number ofO’s in the sequence ro. The wave
functions~, 7~1,
... , n, have the valuesSince
f is
anamplitude density
forX~
andX~ej~(Q,/)~’== 1,
..., ,~. It is clearis a QSP.
The distribution of
X~
isgiven by
Thus,
the areidentically
distributed.It is easy to check that the
X/s
do not interfere with each other. Forexample
and
Also,
the areindependent
since forexample
Moreover, (X~)~ _ 1
is Markov. Indeed(2.12)
and(2.13) clearly
hold. Toverify (2 . 11 )
we havewhere k is the number of 0’s in the sequence ...,
xm). Hence,
It is clear has the same value.
We conclude that the
QMP
1 hasessentially
the same behavioras a classical coin
tossing
process in which theprobability
of a head(that is,
the value0)
is12. However,
1 does not possess all the well- behaved structure of a classical process. Forexample,
consider theordinary
sum
+ X2 and,
forsimplicity,
suppose n = 2. As isnatural,
we makeY into a measurement
by again placing counting
measures on its rangeand fibers. We then
Hence,
This is not
unity
unless a or bequals
zero. Hence ingeneral, f
is not anamplitude density
for Y andY ~ ~ (SZ, f ).
For more discussion on thisproblem
we refer the reader to[6].
We have considered the case in which a coin is tossed a fixed finite number of times. Now suppose the coin is tossed an
arbitrary
number oftimes. Such situations
frequently
occur; forexample,
a coinmight
totossed until a head appears. In classical
probability theory,
one constructsthe
sample
spaceQ== {0, 1 }~.
Thispresents
noproblem
since we can formthe
03C3-algebra
on Qgenerated by
thecylinder
sets L and construct the naturalprobability
measure from its values on %’.However,
inquantum
Annales de l’Institut Henri Poincaré - Physique theorique
probability theory
we must define anamplitude density/:
Q -~ C in order tocompute probabilities.
There appears to be no way ofdefining
such an/that
extends our definition from the case of n tosses. We can circumvent thisdifficulty by altering
our definition of S2 andX~, j =1, 2,
... Butnow
X~ "destroys"
the coin when this measurement is executed and measurements interfere with later measurements. The framework then hasa resemblence to a
simplified
version ofquantum
fieldtheory.
Define the
sample
spaceand define the
amplitude density /:
Q ~ C as before. We next definex.:
Q~{O, I}, 7= 1,2,
..., as followsAgain, place
thecounting
measure onR(X~)={0,1}.
On the fiber(x), let 03A3xj
=2x-j
(x) and for co E(x)
defineThen
1 (x),
is a measure space and with this structure,X J
becomes a
measurement, j= 1, 2,
... Asbefore, /~(0)==~,
hence
1, 2,
... , and it is easy to show that is aQSP. Moreover,
the distributions are the same as before so theX~
areidentically
distributed.withjk.
ThenHence,
so
Xk
does not interfere withX~. However,
If
~1,
this does not agree with the distribution ofXk,
soX~
interfereswith
Xk.
Infact, X~ "destroys"
the coin since ifX~
isexecuted,
then allsubsequent
measurements at later tosses willgive
the value zero(heads).
Just as
before, Xk
isindependent
ofX~. Moreover, X~
isindependent
ofXk
sinceFinally,
as before is Markov.Example
2(Three-Sided Quantum Coin). -
Let a,b, satisfy
Let n~N and let 03A9={0, 1, 2}n. For
... , x~) ~ S2,
defineX~(co)=~ ~==1,
... , n.Placing counting
measures on the range and fibers of
Xj,
we see thatX~
is a measurement,j=1,
..., n. Define theamplitude density f:
where jk
is the number of k’s in the sequence co. The wave functionsj =1,
..., n, have the valuesSince
... , n, and it is clear that 1 is a
QSP.
Thedistribution of
X~
isgiven by
Thus,
theX/s
areidentically
distributed and as inExample
1they
aremutually independent
and form aQMP.
However,
unlikeExample 1,
theX/s
interfere with each other. To showthis, let j, 1,
...,n ~ with~’~.
ThenHence,
In
general,
this does notequal
Annales de l’Institut Henri Poincaré - Physique theorique
For
example,
if we letthen
As in
Example 1,
we can form the infiniteQMP
Example
3(Discrete Quantum Mechanics). 2014
Thisexample
is aslight generalization
of a model for discretequantum
mechanics considered in[5].
Since this model has beenpreviously studied,
we refer the reader to the literature for motivation and further details.Let S be a
nonempty
set which weinterpret
as a set of "states" that aquantum particle
can occupy. A function S x S ~ C is a stochastic transitionamplitude
if for every s1, s1~S we haveand
where the summations converge
absolutely.
We denote the set of all suchfunctions
K1 by
T(S).
For an
n-path
is an sl, ..., Let~" (S)
denote the set of
n-paths
in S and form thesample space ~ == (S).
Letfo ~l2 (S)
be a unit vectorrepresenting
the initial distribution for aquantum
particle.
For ..., define theamplitude
density
Let be the
counting
j measures on Sand o(s), respectively. Equip- ped
o with thisstructure, X j
is ameasurement, ~’==0, 1,
..., n.o
N with 1~~~,
define "K. :
S x S ~ Cby
and define We
interpret s)
as the conditionalampli-
tude that a
particle
is at s attime j given
that it was at so at time 0. Itcan be shown that
s)
satisfies theChapman-Kolmogorov equation
The wave function for
X,
becomesIf we define the linear
operator U : l2 (S)
~l2 (S) by
then it can be shown that U is
unitary.
Now from(3 .1 )
we haveHence,
Since U is
unitary and ~f0~=1 we
conclude thatHence, X~e~(Q,~),~=0, 1,
..., n. then we shall show in the next section thatXk
does not interfere withX~; however, simple examples
show thatX~
can interfere withXk. Moreover, X J
andXk
need not beindependent
and is a
quasi-discrete QMP [5].
This process can be extended to an infinite process as in
Example
1. Define thesample
spaceand define the
amplitude density /:
Q -~ C as before. Next defineX, :
Q ~S, j = 0, 1,
..., as follows:Place the
counting
measure onR (Xj)’
On the fiber let~~
= 1 ~S~ and E(s)
defineThen
(X~)~=o
becomes aQMP
that retains many of theproperties
ofthe process
(X~=o.
We now
present
a concrete model for discretequantum
mechanics in two dimensions. Let a and m berelatively prime positive integers
with m even. Let a be an
angle
with radian measure and letko, kl,
...,
km _ 1
be unit vectors in1R2
such that each forms anangle
a with itspredecessor.
Let denote the set ofpoints
in1R2
of the form... , We think of V as a discrete
configuration
Annales de l’Institut Henri Poincaré - Physique theorique
space and form a discrete
"phase space"
We define the discrete
Feynman
one-step transitionamplitude K1 :
SxSC
and
K1
is zero, otherwise. It can be shown that a constantmultiple
ofK1
of modulus 1 is contained in
T (S).
Since such amultiple
does not affectthe
probabilities,
we can assume thatK1 E T (S).
Let and form the
sample
spaceQ=~(S).
Define theamplitude density f :
Q -~ C and the measurements 0 ~S, j = 0,
... , n as before.In this case, for
we have
X~ (c~) _ (q~, A~)),7=0,
..., n. From ourprevious
work we con-clude that is a
QMP
in We now define and....~-1} by
and ... , n. Itcan be shown that and are
QMP’s
in In thiscase,
Q~ represents
aposition
measurement andP~
a momentum measure-ment at the discrete time
7,7=0,
..., n. It is shown in[5]
thatK 1
is adiscrete
approximation
to the usualfree-particle
continuumFeynman amplitude. Moreover,
apotential
term can be introduced to describe aparticle
under the influence of a force field[5].
Example
4(Quantum
PoissonProcess). -
Thisexample
shows thatthere exist
quasi-discrete QMP’s
with a continuum time. Let ’t > 0 and letT=[0, ’t].
For each letand define
ro=={0}.
Let Q=U r~
where and for MeQM6 ~0
and t E T define
where I A I
denotes thecardinality
of the set A. Let and define theamplitude by _ f’ (~) = eaX ~2~ ~~~.
For letÀn
denotethe restriction of n-dimensional
Lebesgue
measure tohn.
Then vn = n ! is aprobability
measureDefine B(03930)=203930
and Vo theunique
probability
measure on Thenis
clearly
aa-algebra
on Q. For eachelement U Bn
e X definewhere ’ ~, > 0 ’ is a constant.
Clearly,
v is aprobability
measure ’ on(D, ~).
For
t E T, XE No, let
Clearly, (x)
~ 03A3 and03A3xt
is aa-algebra
onXt (x).
Letxt = P (t, x) v) |03A3xt
where
For
t E T,
let ~ denote thecounting
measure on ThenXt
is ameasurement on Q with fiber spaces
(x), ~t )
and range space(~o~ ~t~ I~t)~
LEMMA 3 . 1. -
0 tl
...~T
and let xl, ..., ~ with0-_xl . , ,
ThenProof -
LetIt is easy to see that
Since the elements of
TN
areordered,
we haveApplying (3 . 2) gives
the result. C~Annales de l’Institut Henri Po-incare - Physique theorique
THEOREM 3.2. - Let 0
tl
...tn ~
i and let xl, ... ,N0
wzth... ~ xn.
ThenApplying
Lemma 3 .1gives
and the result follows since the summation
equals
As a
particular
case of Theorem 3 . 2 we haveSubstituting
the value ofP (t, x)
into(3.3) gives
Hence,
We conclude that
THEOREM 3 . 3. - T is a
quasi-discrete
Proof. -
Toverify (2 . 11 ), applying
Theorem 3 . 2gives
Since
applying
Theorem 3.2 andEquation (3.3)
shows that these two expres- sions coincide. To show that theequation
in(2 .13) holds,
let0~~T
and let x E Then for every B~03A3 we have
Hence,
It is
straightforward
toverify
the other conditions for aquasi-discrete QMP.
aOne can
show,
ingeneral,
that is notstationary
and thatXS
and
Xt mutually
interfere.4.
QUASI-DISCRETE QMP’S
In this
section, Xt,
will be aquasi-discrete QMP on ~ (S2, f ).
For
s, t E T
with~,
defineF,
t :RS
xby
and o
FS, t (x, y) = 0,
otherwise. We canapply (2 .13)
tocomputer in terms
Annales de ’ l’Institut Henri Poincaré - Physique m théorique m
The transition
amplitude
kernelRS
x for s, t ET, ~ ~
t, isgiven by
It follows from
(2.12)
thatK~ exists
and is finite and from(2.13)
thatF~
t is measurable in both variables. Inanalogy
with a Markovkernel,
we see that
t (x, . )
is a boundedcomplex
measure onEt
andt ( . , B)
is measurable on
RS. Moreover, t (x, . )
andWe now prove a
Chapman-Kolmogorov
theorem in this context.THEOREM 4 . 1. -
For s, and xERs, zERt, BELt
wehave ,
Proof -
theequalities clearly
hold so assume 0.Applying (2 .11 )
and(2 .13) give
The second
equality
follows uponintegrating
the first. D We now assume that the range spaces all coincidea condition that
frequently holds,
and letH = L 2 (R, E, ~).
We then call(Xt)t
E Tsta tionary
if =whenever,
s, + u, t + u ET, ~ ~
t. Nowassume that is
stationary
andT=[0, a], 0~oo,
orT=[0,oo).
We then define
Ft:
R x R ~ Cby Ft
= E T. We then have t =Ft - S.
Similarly,
we defineKt :
R x E -~ Cby Kt = Ko,
t soK,
t =Kt - s.
ThenWe can now write
(4 .1 )
in the formMoreover, by letting
s = 0 andreplacing t by
s + t and uby
s, theChapman- Kolmogorov equations
becomeFor tET,
define the mapKt:
E X R -~ Cby
It follows from
(2.12)
and(2.13)
thatKt (B, x)
is measurable in the second variable and is a boundedcomplex
measure in the first variable.Moreover, Kt (.,
andWe say that is
unitary
if for every t ET, y
ER, with ~ (B)
oo,we have
Define the linear
operator
H -~ Hby
Applying (4 . 2)
we t E T. We now show that in this case, is aone-parameter unitary semigroup.
We also show that isunitary
if andonly
ifUt
isunitary
for all t E T.Annales de l’Institut Henri Poincaré - Physique theorique
THEOREM 4 . 2. -
(a) I, f ’ (Xt)t
E T isunitary,
thenUt
is aunitary
operator,tET,
andUs+t = Us Ut for
all s, tET with s + tET.(b) If’ Ut
isunitary,
t E
T,
then so is(Xt)t
E T.Proof - (a) Suppose (Xt)teT
isunitary.
We first show thatUt
isbounded,
t E T. Let g E H be asimple
function. Then there existB~
E~,
i =
1,
... , n, withBi (1 B~
= 0 for i ~j,
J.l(Bt) ~
ex) and ei EC,
i =l,
... , n,such that g = E c~
1B
~~~. ThenHence, Ut
restricted to the densesubspace
S ofsimple
functions hasnorm 1.
Thus,
this restriction has aunique
bounded linear extensionLTt
to H of norm 1. Let
g E H
bearbitrary.
Then there exists a sequence suchthat for
all x E Rand gi g in norm. It follows that there exists asubsequence
which we also denoteby gL
such thatSince g, F,(.,~)eH
we haveE, Jl)
andmoreover,
for E R.
Applying
the dominated convergencetheorem,
we haveHence,
andUt
is bounded.To show that
Ut
isunitary,
it is clear that itsadjoint U*
isgiven by
Again,
is asimple
function asbefore,
thenSimilarly,
Hence,
on S soUt
isunitary.
Finally,
t,s + t E T,
thenby (4 . 3)
we have(b) Suppose Up
tET isunitary.
If B~03A3 with(B)~,
then1B~H.
Hence,
and
Annales de l’Institut Henri Poincare - Physique theorique
Let be
unitary
withT=[0,oo).
If we defineU_,=U*,
thenbecomes a
one-parameter unitary
group on f~. Notice thatFt (x, .) - Fo (x, .) E H
andI
is measurable. We say that is continuous if for any E > 0 there exists a 8>0 such thatI t I
8implies
THEOREM 4 . 3. -
If (Xt)t
E T iscontinuous, unitary
andstationary,
thent H
Ut
isstrongly
continuous.Proof -
We show that t ~Ut
isweakly
continuous at 0 from which the result follows. For g, h E H we have uponapplying
Schwarz’sinequality
Hence, given s
> 0 there exists a 8 > 0 suchthat t I
8implies
Under the conditions of Theorems 4 .
3,
t r---+Ut
is a continuous one-parameter unitary
group soby
Stone’stheorem, Ut
=eitH
for aunique
selfadjoint operator
H. We call such a process a Hamiltonian process.THEOREM 4 . 4. -
I, f’ (Xt)t
E T isstationary
andunitary,
thenXt
does notinterfere
withXs for
[1] R. FEYNMAN, Space-time approach to non-relativistic quantum mechanics, Rev. Mod.
Phys., Vol. 20, 1948, pp. 367-398.
[2] R. FEYNMAN and A. HIBBS, Quantum Mechanics and Path Integrals, McGraw-Hill,
New York, 1965.
[3] S. GUDDER, Realistic quantum probability, Int. J. Theor. Phys., Vol. 20, 1988,
pp. 193-209.
[4] S. GUDDER, A theory of amplitudes, J. Math. Phys., Vol. 29, 1988, pp. 2020-2035.
[5] S. GUDDER, Quantum Probability, Academic Press, Boston, 1988.
[6] S. GUDDER, Quantum probability and operational statistics, Found. Phys., Vol. 20, 1990, pp. 499-527.
[7] J. MARBEAU and S. GUDDER, Analysis of a quantum Markov chain, Ann. Inst. Henri
Poincaré, Vol. 52, 1990, pp. 31-50.
( Manuscript received September 5, 1990.)
Annales de , Henri Poincare - Physique - theorique "