Loading [MathJax]/jax/output/HTML-CSS/jax.js

数学物理学报, 2019, 39(1): 133-142 doi:

论文

直线上空间非齐次三态量子游荡的平稳测度

韩琦,, 郭婷, 殷世德, 陈芷禾,

The Stationary Measure of a Space-Inhomogeneous Three-State Quantum Walk on the Line

Han Qi,, Guo Ting, Yin Shide, Chen Zhihe,

通讯作者: 陈芷禾, E-mail: 910011686@qq.com

收稿日期: 2017-11-6  

基金资助: 国家自然科学基金.  11461061
国家自然科学基金.  11061032
国家自然科学基金.  71261032

Received: 2017-11-6  

Fund supported: the NSFC.  11461061
the NSFC.  11061032
the NSFC.  71261032

作者简介 About authors

韩琦,E-mail:hanqi1978@nwnu.edu.cn , E-mail:hanqi1978@nwnu.edu.cn

摘要

研究了直线上空间非齐次三态量子游荡的单相位模型和双相位模型,同时借助Konno等人介绍的简化矩阵方法,计算了模型的特征值,并得到了相应的平稳测度.

关键词: 非齐次三态量子游荡 ; 平稳测度 ; 单相位 ; 双相位 ; 简化矩阵

Abstract

In this paper, we study the space-inhomogeneous three-state quantum walks on the line, a one-phase model and a two-phase model included. By using the reduced matrix method introduced by Konno et al, we calculate their eigenvalues and get corresponding stationary measure.

Keywords: Inhomogeneous three-state quantum walk ; Stationary measure ; One-phase ; Twophase ; Reduced matrix

PDF (284KB) 元数据 多维度评价 相关文章 导出 EndNote| Ris| Bibtex  收藏本文

本文引用格式

韩琦, 郭婷, 殷世德, 陈芷禾. 直线上空间非齐次三态量子游荡的平稳测度. 数学物理学报[J], 2019, 39(1): 133-142 doi:

Han Qi, Guo Ting, Yin Shide, Chen Zhihe. The Stationary Measure of a Space-Inhomogeneous Three-State Quantum Walk on the Line. Acta Mathematica Scientia[J], 2019, 39(1): 133-142 doi:

1 引言

量子游荡作为经典随机游荡的量子类似物,在1993年由Aharonov等人提出[1],它主要包括离散时间量子游荡和连续时间量子游荡.大量研究表明,量子游荡对量子算法的研究起非常重要的作用[2-3].近几年来,量子游荡的渐进行为更是被广泛关注,见文献[4-6]. 2014年, Konno通过CGMV方法在文献[7]中得出空间齐次两态量子游荡的一致测度集包含于平稳测度集.同年, Endo等人利用SGF方法在文献[8]中得出了空间非齐次两态量子游荡的平稳测度及特征值问题. 2015年, Wang等人又利用SGF方法相继得出了空间非齐次单亏的三态Wojcik游荡的平稳测度,并发现在一些适当的条件下,它的平稳测度关于位置呈指数衰减[9].不久, Endo等人在文献[10]中阐述了对角量子游荡的平稳测度.最近, Konno等人提出了一个新方法Reduced matrix,以此得出了离散时间三态量子游荡的一些性质[11].本文将利用此方法进一步得出空间非齐次三态量子游荡的单相位和双相位模型的平稳测度及特征值问题.

2 模型及相关概念

在本章,我们介绍单相位三态量子游荡的单亏模型和双相位三态量子游荡的单亏模型及一些必要的定义.

定义2.1  空间非齐次三态量子游荡的单相位模型是定义在整数集Z上的,用一个手征空间{|L,|O,|R}和位置空间{|x:xZ}来刻画.它的时间演化过程由下列3×3阶酉矩阵决定

Ux=eiηx3(1222 1 2221),xZ,
(2.1)

其中

ηx={0,x=±1,±2,,2πτ,  x=0,
(2.2)

τϵ(0,1),ηx表示游荡的相位为2πτ.

N是非负整数集, Ψn(x)=(ΨLn(x),ΨOn(x),ΨRn(x))T表示质点在nN时刻,处于xZ位置的波函数的振幅.下面我们讨论三态量子游荡的单相位单亏模型的平稳测度.显然,对每个位置xZ, Ux都可以被分为三部分

Ux=ULx+UOx+URx,

其中

ULx=eiηx3(1 2 2000000),  UOx=eiηx3(0002 1 2000),  URx=eiηx3(0000 0 0221).

通过这三个矩阵,我们可将波函数的时间演化过程定义为

Ψn+1(x)=ULx+1Ψn(x+1)+UOxΨn(x)+URx1Ψn(x1),
(2.3)

其中手征"L"和"R"分别表示游荡者向左和向右移动的手征, "O"表示游荡者移动到中性态的手征.设

Ψn=(,Ψn(1),Ψn(0),Ψn(1),)T,  Ψn(x)=(ΨLn(x),ΨOn(x),ΨRn(x))T.

U(s)=( UO2 UL1  O  O  O  UR2UO1UL0OOOUR1UO0UL1OOOUR0UO1UL2OOOUR1UO2,),  O=(0 0 0000000),

其中T表示转置,量子游荡在n时刻的态可表示为

Ψn=(U(s))nΨ0,n0.
(2.4)

下面定义平稳测度,先引入一个映射ϕ:(C3)ZRZ+

ϕ(x)=(,|Ψ(1)|2,|Ψ(0)|2,|Ψ(1)|2,)TRZ+,

其中Ψ=(,Ψ(1),Ψ(0),Ψ(1),)T(C3)Z.对每个xZ,我们有

ϕ(Ψ)(x)=|Ψ(x)|2,Ψ(C3)Z.

显然,对固定的Ψ(C3)Z,函数xϕ(Ψ)(x)通过μ()=ϕ(Ψ)()给出了μZ上的一个测度.

n0,若定义μn(x)=ϕ(Ψn)(x),xZ,则μnZ上的一个测度,我们把这个概率测度便称为量子游荡在n时刻的测度,把μn(x)看作是游荡者在n时刻,处于x位置的概率.

定义2.2  设Ms={ϕ(Ψ)RZ+|存在Ψ(C3)Z,使得ϕ((U(s))nΨ)=ϕ(Ψ),n0}.我们把Ms中的元素就称为量子游荡的平稳测度.

下面我们来考虑相应的特征值问题

UsΨ=λΨ(λC),n0.
(2.5)

显然,上式等价于下列问题

λΨ(x)=ULx+1Ψ(x+1)+UOxΨ(x)+URx1Ψ(x1)(λC,|λ|=1).
(2.6)

定义2.3  空间非齐次三态量子游荡的双相位模型是定义在整数集Z上的,用一个手征空间{|L,|O,|R}和位置空间{|x:xZ}来刻画.它的时间演化由下面酉矩阵决定

Ux={U+,x1,U0,x=0,U,x1,
(2.7)

其中

U±=(1+g±2  ±2  1g±2±2g±±21g±2±21+g±2),U0=ξ3(1222 1 2221).
(2.8)

其中g±=cosγ±,±=sinγ±,γ±[0,2π),ξ=e2πiτ,τ(0,1).

可以看出,由此酉矩阵所确定的量子coin的移位在正部和负部是不相同的,而且此量子游荡的行列式关于位置是独立的.我们便称此模型为"双相位三态量子游荡".

同单相位量子游荡一样,我们设

Ψn=(,Ψn(1),Ψn(0),Ψn(1),)T,

其中Ψn(x)=(ΨLn(x),ΨOn(x),ΨRn(x))T,

U(s)=( UO2 UL1  O  O  O  UR2UO1UL0OOOUR1UO0UL1OOOUR0UO1UL2OOOUR1UO2,),  O=(0 0 0000000),

其中T表示转置,在上式中

ULx={ULx+,x1,ULx,x=0,ULx,x1,  UOx={UOx+,x1,UO0,x=0,UOx,x1,  URx={URx+,x1,UR0,x=0,URx,x1,
(2.9)

ULx+=(1+g+2  +2  1g+2000000),  UOx+=(000+2  g+  +2000),URx+=(0000001g+2  +2  1+g+2).
(2.10)

ULx=(1+g2  2  1g2000000),  UOx=(0002  g  2000),URx=(0000001g2  2  1+g2).
(2.11)

UL0=ξ3(1220 0 0000),  UO0=ξ3(0002 1 2000),  UR0=ξ3(0000 0 0221).
(2.12)

其中初始量子态为

Ψ0=(,Ψ0(1),Ψ0(0),Ψ0(1),)T,

其中Ψ0(x)=(ΨL0(x),ΨO0(x),ΨR0(x))T.

相应的特征值问题等价于

λΨ(x)=ULx+1Ψ(x+1)+UOxΨ(x)+URx1Ψ(x1)(λC,|λ|=1).
(2.13)

3 主要结果及证明

对于一个定义在整数集Z上离散时间的三态量子游荡,它的时间演化过程由酉矩阵A所确定

A=(a11  a12  a13a21a22a23a31a32a33).

B=|a11  a12a21  a22|,  C=|a12  a13a22  a23|,  D=|a21  a22a31  a32|,  E=|a22  a23a32  a33|,

aij0 (i,j=1,2,3).

引理3.1[11]  假设λ=Ca13=Da31, λ为酉矩阵A对应的特征值且|λ|=1,初始态ΨL0=φ1,ΨR0=φ3,则

Ψ(x)=[(~a11λ)xφ1a13a12a23{a21(~a11λ)xφ1+a23(~a2λ1)xφ3}(~a2λ1)xφ3],
(3.1)

其中

~a1=a11a13a21a23,˜a2=a33a23a31a21.

引理3.2[11]  假设λ=Ba11=Ea33, |λ|=1λ2=˜a1˜a2,令{φx}xZ为一列复数序列, ΨL(x)=φxC(xZ),不包括φ0,则

Ψ(x)=[φxa11a12a21{a21φx+a23(~a11λ)φx1}(~a11λ)φx1](xZ),
(3.2)

其中

~a1=a13a11a23a21,˜a2=a31a21a33a23.

接下来我们考虑单相位单亏模型的平稳测度.

定理3.3  令Ψn(x)=(ΨLn(x),ΨOn(x),ΨRn(x))T为波函数的概率振幅,初始态ΨL0=φ1,ΨR0=φ3,φ1,φ3C2|φ1|2+|φ3|2>0.在定义2.1给出的模型中

Ux=13(1222  1  2221),x0;

U0=ξ3(1222  1  2221),x=0,

其中ξ=e2πiτ,τ(0,1).则平稳测度

μ(x)=2{|φ1|2+|φ3|2+Re(Δφ1¯φ3)},

其中Δ=ˉξ,x=1;Δ=ξ,x=1;Δ=1,其它.

可以看出此平稳测度为非一致测度.

  由第二章内容可知,解方程(2.5)等价于解方程(2.6),即

λΨ(x)=ULx+1Ψ(x+1)+UOxΨ(x)+URx1Ψ(x1)(λC,|λ|=1).
(3.3)

其中x0时,有

ULx=13(1220  0  0000),  UOx=13(0002  1  2000),  URx=13(0000  0  0221).
(3.4)

x=0时,有

UL0=ξ3(1  2  2000000),  UO0=ξ3(0002  1  2000),  UR0=ξ3(0  0  0000221).
(3.5)

结合(3.3)-(3.5)式可知:

x0,±1时,有

λΨL(x)=13ΨL(x+1)+23ΨO(x+1)+23ΨR(x+1),

λΨO(x)=23ΨL(x)13ΨO(x)+23ΨR(x),

λΨR(x)=23ΨL(x1)+23ΨO(x1)13ΨR(x1).

由引理3.1可以得λ=1,˜a1=˜a2=1,则相应的简化矩阵为

Ax=(1  00  1).

Ψ(x)=[φ1(φ1+φ3)φ3],μ(x)=2{|φ1|2+|φ2|2+Re(φ1¯φ3)}.

同理, x=1时,可得λ=1,˜a1=1,˜a2=ξ.则相应的简化矩阵为

A1=(1  00  ξ).

Ψ(1)=[φ1(φ1+ξφ3)ξφ3],μ(1)=2{|φ1|2+|φ3|2+Re(ˉξφ1¯φ3)}.

x=1时,可得λ=1,˜a1=ξ,˜a2=1.则相应的简化矩阵为

A1=(ξ  00  1).

Ψ(1)=[ξφ1(ξφ1+φ3)φ3],μ(1)=2{|φ1|2+|φ3|2+Re(ξφ1¯φ3)}.

x=0时,可得λ=ξ,˜a1=˜a2=1.则相应的简化矩阵为

A0=(1  00  1).

Ψ(0)=[φ1(φ1+φ3)φ3],μ(0)=2{|φ1|2+|φ3|2+Re(φ1¯φ3)}.

证毕.

下面我们考虑用引理3.2来讨论单相位模型的平稳测度:当x0,±1时,由引理3.2可以得λ=1,˜a1=˜a2=1,则相应的简化矩阵为

Ax=(0  11  0),

Ψ(x)=[φx12(φx+φx1)φx1],μ(x)=54{|φx|2+|φx1|2}+12{Re(φx1¯φx)}.

x=1时, λ=1,˜a1=1,˜a2=ξ,由于λ2˜a1˜a2,故不满足条件;同理, x=0,1时也不满足.故引理3.2不适用此模型.

下面讨论两相位单亏模型的平稳测度.

定理3.4  设Ψn(x)=(ΨLn(x),ΨOn(x),ΨRn(x))T为两相位三态量子游荡的波函数的概率振幅,令初始态ΨL0=φ1,ΨR0=φ3,φ1,φ3C2|φ1|2+|φ3|2>0.对定义2.3给出的双相位单亏模型,可以得出平稳测度

μ(x)=Δ1{|φ1|2+|φ3|2}+Δ2Re(Δ3φ1¯φ3)},

其中

{Δ1=2,Δ2=2,Δ3=ξ,x=1;Δ1=(g+1)222++1,Δ2=(g+1)22+,Δ3=ˉξ,x=1;Δ1=(g±1)222±+1,Δ2=(g±1)22±,Δ3=1,x±1.

  结合(2.9)-(2.13)式可知

x0,±1时,有

λΨL(x)=1+g±2ΨL(x+1)+±2ΨO(x+1)+1g±2ΨR(x+1),

λΨO(x)=±2ΨL(x)+g±ΨO(x)+±2ΨR(x),

λΨR(x)=1g±2ΨL(x1)+±2ΨO(x1)1+g±2ΨR(x1).

由引理3.1可以得λ=1,˜a1=˜a2=1,则相应的简化矩阵为

Bx=(1    001).

Ψ(x)=[φ1(g±1)2±(φ1+φ3)φ3],

μ(x)={(g±1)222±+1}{|φ1|2+|φ3|2}+(g±1)22±Re(φ1¯φ3).

同理, x=1时,可得λ=1,˜a1=1,˜a2=ξ.则相应的简化矩阵为

B1=(1    00ξ).

Ψ(1)=[φ1(g+1)2+(φ1+ξφ3)ξφ3],

μ(1)={(g+1)222++1}{|φ1|2+|φ3|2}+(g+1)22+Re(ˉξφ1¯φ3).

x=1时,可得λ=1,˜a1=ξ,˜a2=1.则相应的简化矩阵为

B1=(ξ    001).

Ψ(1)=[ξφ1(ξφ1+φ3)φ3],  μ(1)=2{|φ1|2+|φ3|2+Re(ξφ1¯φ3)}.

x=0时,可得λ=223+ξ1g++ξ3,˜a1=˜a2=1.则相应的简化矩阵为

B0=(1    001).

Ψ(0)=[φ1g+12+(φ1+φ3)φ3],

μ(0)={(g+1)222++1}{|φ1|2+|φ3|2}+(g+1)22+Re(φ1¯φ3).

证毕.

与单相位模型的类似,引理3.2的结论也不适用于双相位模型.

参考文献

Aharonov Y , Davidovich L , Zagury N .

Quantum random walks

Phys Rev A, 1993, 48 (2): 1687- 1690

DOI:10.1103/PhysRevA.48.1687      [本文引用: 1]

Shenvi N , Kempe J , Whaley K B .

A quantum walk search algorithm

Phys Rev A, 2003, 67 (5): 052307

DOI:10.1103/PhysRevA.67.052307      [本文引用: 1]

Portugal R . Quantum Walks and Search Algorithms. New York: Springer, 2013

[本文引用: 1]

Grimmett G , Janson S , Scudo P .

Weak limits for quantum walks

Phys Rev E, 2004, 69 (2): 1- 6

URL     [本文引用: 1]

Konno N .

Localization of an inhomogeneous discrete-time quantum walk on the line

Quantum Information Processing, 2010, 9 (3): 405- 418

DOI:10.1007/s11128-009-0147-4     

Konno N , Luczak T , Segawa E .

Limit measures of inhomogeneous discrete-time quantum walks in one dimension

Quantum Information Processing, 2013, 12 (1): 33- 53

DOI:10.1007/s11128-011-0353-8      [本文引用: 1]

Konno N .

The uniform measure for discrete-time quantum walks in one dimension

Quantum Information Processing, 2014, 13 (5): 1103- 1125

DOI:10.1007/s11128-013-0714-6      [本文引用: 1]

Endo T , Konno N .

The stationary measure of a space-inhomogeneous quantum walk on the line

Yokohama Mathematical Journal, 2014, 60: 33- 47

URL     [本文引用: 1]

Wang C S , Lu X Y , Wang W L .

The stationary measure of a space-inhomogeneous three-state quantum walk on the line

Quantum Information Processing, 2015, 14 (3): 867- 880

DOI:10.1007/s11128-015-0922-3      [本文引用: 1]

Endo T , Kawai H , Konno N .

Stationary measures for the three-state Grover walk with one defect in one dimension

Interdisciplinary Information Sciences, 2017, 23 (1): 45- 55

URL     [本文引用: 1]

Kawai H, Komatsu T, Konno N. Stationary measures of three-state quantum walks on the one-dimensional lattice. 2017, arXiv: 1702.01523v1

[本文引用: 3]

/