本发明涉及量子信息处理领域,具体的来说是涉及一种多层量子d(4)小波包变换和逆变换实现量子线路设计的方法。
背景技术:
量子计算是量子力学和计算机科学相结合的产物,量子计算的并行性、叠加性及其测量的不确定性是量子计算机优于经典计算机的根本。
多贝西小波包变换(daubechieswaveletpackettransformation)是最常使用到的小波包变换之一。d(4)小波包变换是多贝西小波系列变换的一种比较简单变换,很容易经由快速小波包转换实现,因此在信息处理领域有着重要的应用。相应的量子d(4)小波包变换在图像编码、边缘检测、图像水印等算法中有着广泛应用。
在经典计算中,信息单元用比特(bit)表示,它只有两个状态:0态或1态。在量子计算中,信息单元用量子比特(qubit)表示,它有两个基本量子态|0〉和|1〉,基本量子态简称为基态(basisstate)。一个量子比特可以是两个基态的线性组合,常被称为叠加态(superposition),可表示为|ψ〉=a|0〉+b|1〉。其中a和b是两个复数,满足|a|2+|b|2=1,因此也被称为概率幅。张量积(tensorproduct)是将小的向量空间合在一起,构成更大向量空间的一种方法,用符号
假设u是n×n和v是m×m两个复矩阵
那么
假设二个酉矩阵集合为:
量子线路可以由一序列的量子比特门构成,在量子线路的表示图中,每条线都表示量子线路的连线,量子线路的执行顺序是从左到右。一些基本量子比特门的名称和符号见图1。量子比特门可以方便的用矩阵形式表示,单量子比特门可以用一个2×2的酉矩阵u表示,即u+u=i2,其中u+是u的共轭转置矩阵,i2是单位阵。x(非门)、h(hadamard门)和swap(交换门)是三个通用门,很多量子计算书籍对这三个门有详细的说明。
pn,m是mn×mn的均匀洗牌置换矩阵,(pn,m)k,l=δv,z'δz,v',其中k=vn+z,l=v'm+z',0≤v,z'<m,0≤v',z<n,当x≠y,δx,y=0,否者δx,y=1。
其中swap是图1中所示的交换门,
d(4)小波核矩阵定义为:
其中
由于现有的经典的经典的d(4)小波包变换实现电子线路设计的复杂度为θ(n2n),比较复杂,没能很好满足那些需要实时响应的应用需求。因此需要设计出复杂度更低的实现电子线路设计的方法。
技术实现要素:
本发明提供一种多层量子d(4)小波包变换和逆变换实现量子线路设计的方法,解决现有经典的d(4)小波包变换实现电子线路设计的复杂度高的问题
本发明通过以下技术方案解决上述问题:
本发明充分量子并行性和量子叠加性等量子计算的独特性能,采用扩展张的张量积,首先实现基于周期扩展的单层量子d(4)小波包变换和基于周期扩展的单层量子d(4)小波包逆变换的迭代公式,然后建立多层量子d(4)变换的迭代公式和相应的量子d(4)小波逆变换的迭代公式。并采用量子线路来实现量子d(4)小波包变换和相应的量子d(4)小波包逆变换。
一种多层量子d(4)小波包变换实现量子线路设计的方法,其中,所述方法将量子计算与经典d(4)小波包变换技术相结合得到量子d(4)小波包变换,基于周期扩展的单层量子d(4)小波包变换得到复杂度为o(n2)的量子实现线路,根据单层量子d(4)小波包变换进行多层量子d(4)小波包变换得到复杂度为o(n3)的量子实现线路。
所述单层量子d(4)小波包变换的具体过程为:
把d(4)小波核矩阵
其中x和i2是单量子比特门,
对公式(2)中的
其中迭代初始值为(q2)-1=x;
基于周期扩展的单层量子d(4)小波包变换
利用公式(3),先设计出复杂度为o(n2)的
所述多层量子d(4)小波变换的实现线路的设计过程为:
令
其中i2是单量子比特门,
设计出复杂度为o(n3)的k+1层量子d(4)小波包变换的量子实现线路。
一种多层量子d(4)小波包逆变换实现量子线路设计的方法,其中,所述方法将量子计算与经典d(4)小波包变换技术相结合得到量子d(4)小波包变换,基于周期扩展的单层量子d(4)小波包逆变换得到复杂度为o(n2)的量子实现线路,根据单层量子d(4)小波包逆变换进行多层量子d(4)小波包逆变换得到复杂度为o(n3)的量子实现线路。
所述单层量子d(4)小波逆变换的实现线路的设计过程为:
把d(4)小波核矩阵
其中x和i2是单量子比特门,
基于周期扩展的单层量子d(4)小波包变换
对公式(6)中的
其中迭代初始值为(q2)-1=x;
对公式(6)中的
对公式(7)求逆运算,可得到基于周期扩展的单层量子d(4)小波包逆变换的迭代公式
利用公式(10),先设计出复杂度为o(n2)的
所述多层量子d(4)小波逆变换的实现线路的设计过程为:
令
其中i2是单量子比特门,
令
其中i2是单量子比特门,
设计出复杂度为o(n3)的k+1层量子d(4)小波包逆变换的量子实现线路。
本发明的优点与效果是:
1、本发明与现有的量子d(4)小波包变换实现技术相比,本发明设计了多层量子d(4)小波包变换和多层量子d(4)小波包逆变换的实现线路,从而构建一个相对完整的量子d(4)小波包变换体系。
2、本发明与经典的d(4)小波包变换实现技术相比,本发明利用量子线路实现的量子d(4)小波包变换是一种高效的变换方法,本发明设计的量子d(4)小波包变换的实现线路复杂度都是o(n3),而经典的快速d(4)小波包变换的实现复杂度为o(n2n)。
附图说明
图1为本发明基本量子门的表示图;
图2为本发明
图3为本发明
图4为本发明
图5为本发明
图6为本发明
图7为本发明
图8为本发明基于周期扩展的单层量子d(4)小波包变换的实现线路图;
图9为本发明
图10为本发明
图11为本发明基于周期扩展的单层量子d(4)小波包逆变换的实现线路图;
图12为本发明多层量子d(4)小波包变换的实现线路图;
图13为本发明多层量子d(4)小波包逆变换的实现线路图;
图14为本发明单层基于周期扩展的单层量子d(4)小波包变换的实现线路图(n=3);
图15为本发明单层基于周期扩展的单层量子d(4)小波包逆变换的实现线路图(n=3);
图16为本发明2层量子d(4)小波包变换的实现线路图(n=3);
图17为本发明2层量子d(4)小波包逆变换的实现线路图(n=3);
具体实施方式
以下结合实施例对本发明作进一步说明。
基于周期扩展的单层量子d(4)小波包变换的设计与实现
公式(1)中的
其中x和i2是图1中单量子比特门,
利用公式(13),先设计出复杂度为o(n2)的
基于周期扩展的单层量子d(4)小波包变换
利用公式(14),先设计出复杂度为o(n2)的
基于周期扩展的单层量子d(4)小波包逆变换的设计与实现
公式(1)中的
其中x和i2是图1中单量子比特门,
对公式(15)中的
其中迭代初始值为(q2)-1=x,量子实现线路如图6所示。
对公式(15)中的
其中
对公式(14)求逆运算,可得到基于周期扩展的单层量子d(4)小波包逆变换的迭代公式
利用公式(18),先设计出复杂度为o(n2)的
多层量子d(4)小波包变换的设计与实现
令
其中i2是图1中单量子比特门,
k+1层量子d(4)小波包变换的量子实现线路如图12所示,并可知量子实现线路的复杂度是o(n3)。
多层量子d(4)小波包变换的设计与实现
令
其中i2是图1中单量子比特门,
k+1层量子d(4)小波包逆变换的量子实现线路如图13所示,并可知量子实现线路的复杂度是o(n3)。
一种多层量子d(4)小波包变换实现量子线路设计的方法的单层量子d(4)小波变换
实现公式(21)就得到图14中的量子线路。
二层量子d(4)小波包变换
实现公式(11)就得到图16中的量子线路。
一种多层量子d(4)小波包逆变换实现量子线路设计的方法单层量子d(4)小波包逆变换
实现公式(23)就得到图15中的量子线路。
二层量子d(4)小波逆变换
实现公式(24)就得到图17中的量子线路。
以上已对本发明创造的较佳实施例进行了具体说明,但本发明并不限于实施例,熟悉本领域的技术人员在不违背本发明创造精神的前提下还可以作出种种的等同的变型或替换,这些等同的变型或替换均包含在本申请的范围内。