CN107153632A - 一种量子Haar小波变换实现量子线路设计的方法 - Google Patents
一种量子Haar小波变换实现量子线路设计的方法 Download PDFInfo
- Publication number
- CN107153632A CN107153632A CN201710324420.9A CN201710324420A CN107153632A CN 107153632 A CN107153632 A CN 107153632A CN 201710324420 A CN201710324420 A CN 201710324420A CN 107153632 A CN107153632 A CN 107153632A
- Authority
- CN
- China
- Prior art keywords
- mrow
- msup
- msub
- quantum
- mtd
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/148—Wavelet transforms
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Algebra (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Optical Modulation, Optical Deflection, Nonlinear Optics, Optical Demodulation, Optical Logic Elements (AREA)
- Metal-Oxide And Bipolar Metal-Oxide Semiconductor Integrated Circuits (AREA)
Abstract
本发明提供一种量子Haar小波变换实现量子线路设计的方法,属于量子信息处理领域,本发明是对现有的量子傅立叶变换实现技术的完善与改进,利用扩展的张量积和基本的量子比特门(包括量子比特受控门和单量子比特门),分别构建了2个多层量子Haar小波变换和2个多层量子Haar小波逆变换的实现线路。从量子Haar小波变换和量子Haar小波逆变换的实现线路复杂度分析可知,对于一个2n个元素的数据集,2个多层量子Haar小波变换和2个多层量子Haar小波逆变换的线路的复杂度都是Θ(n2),这是其它的经典快速Haar小波变换无法达到的。适用于很多实际的信息处理应用的图像的压缩、去噪、加密和解密等算法领域,并对量子计算理论完善和应用的推广有重大意义。
Description
技术领域
本发明涉及量子信息处理领域,具体的来说是涉及一种量子Haar小波变换实现量子线路设计的方法。
背景技术
量子计算是量子力学和计算机科学相结合的产物,量子计算的并行性、叠加性及其测量的不确定性是量子计算机优于经典计算机的根本。
量子小波变换是量子信息处理的核心算法。量子Haar小波变换是一个紧致的、二阶的、正交的小波变换,在信息处理领域有着广泛的应用,例如,量子Haar小波变换在图像编码、边缘检测、图像水印等算法中有着重要作用。
在经典计算中,信息单元用比特(Bit)表示,它只有两个状态:0态或1态。在量子计算中,信息单元用量子比特(Qubit)表示,它有两个基本量子态|0>和|1>,基本量子态简称为基态(Basis State)。一个量子比特可以是两个基态的线性组合,常被称为叠加态(Superposition),可表示为|ψ>=a|0>+b|1>。其中a和b是两个复数,满足|a|2+|b|2=1,因此也被称为概率幅。基态|0>和|1>,可用向量表示为:
它们的对偶向量可表示为:<0|=[1 0],<1|=[0 1]。
张量积(tensor product)是将小的向量空间合在一起,构成更大向量空间的一种方法,用符号表示,它有如下的含义:
假设U是n×n和V是m×m两个复矩阵
那么
假设二个酉矩阵集合为:和中有m个n×n的矩阵, 中有n个m×m的矩阵。扩展的张量积是一个mn×mn的矩阵其中
当中的每个矩阵都相同,Ai=A,此时可写成如果同时中的每个矩阵都相同Bi=B,这时扩展的张量积退化成普通的张量积
量子线路可以由一序列的量子比特门构成,在量子线路的表示图中,每条线都表示量子线路的连线,量子线路的执行顺序是从左到右。量子比特门可以方便的用矩阵形式表示,单量子比特门可以用一个2×2的酉矩阵U表示,即U+U=I,其中U+是U的共轭转置矩阵,I是单位阵。一些基本量子比特门的名称、符号及相应的矩阵表示见图1。
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中所示的交换门,的量子实现线路如图2所示,的量子实现线路如图3所示。
由于现有的经典的经典的Haar小波变换实现电子线路设计的复杂度为Θ(n2n),比较复杂,没能很好满足社会的需求。因此需要设计出复杂度更低的实现电子线路设计的方法。
发明内容
本发明提供一种量子Haar小波变换实现量子线路设计的方法,解决现有经典的Haar小波变换实现电子线路设计的复杂度高的问题
本发明通过以下技术方案解决上述问题:
一种量子Haar小波变换实现量子线路设计的方法,所述方法将量子计算与经典Haar小波变换技术相结合得到量子Haar小波变换;把量子Haar小波变换根据扩展的张量积运算原理设计出2个量子Haar小波变换和2个量子Haar小波逆变换的量子线路;
2个量子Haar小波变换的量子线路分别为第一个多层量子Haar小波变换的量子线路和第二个多层量子Haar小波变换的量子线路;
2个量子Haar小波逆变换的量子线路分别为第一个多层量子Haar小波逆变换的量子线路和第二个多层量子Haar小波逆变换的量子线路。
上述方案中,优选的是所述第一个多层量子Haar小波变换的量子线路的设计实现过程为:
设是k层2n元素的Haar小波变换,是k-1层2n-1元素的Haar小波变换,则经典的多层量子Haar变换可定义为:
其中是均匀洗牌置换矩阵,H和I2是图1中单量子比特门,是I2的n次张量积。
根据扩展的张量积运算原理,得到并将它代入公式(1),设计出第一个多层量子Haar变换的迭代公式为:
其中H和I2是图1中单量子比特门,是张量积运算符号,是I2的n次张量积,是均匀洗牌置换矩阵,是k层2n元素的Haar小波变换,是k-1层2n-1元素的Haar小波变换,迭代初始值为:
假设是一个2n×2n的酉矩阵,计算张量积和可得到
根据公式(1)、(2)、(3)和(4),当k=n-1时,设计出复杂度为Θ(n2)的第一个多层量子Haar小波变换的量子线路,其中,k、n均为正整数。
上述方案中,优选的是所述第一个多层量子Haar小波逆变换的量子线路的设计实现过程为:对公式(2)求逆运算,得到第一个多层量子Haar小波逆变换迭代公式为:
其中H和I2是图1中单量子比特门,是张量积运算符号,是I2的n次张量积,是均匀洗牌置换矩阵,是k层2n元素的Haar小波逆变换,是k-1层2n -1元素的Haar小波逆变换,迭代初始值为:
根据公式(5)当k=n-1时,设计出复杂度为Θ(n2)的第一个多层量子Haar小波逆变换的量子线路,其中,k、n均为正整数。
上述方案中,优选的是所述第二个多层量子Haar小波变换的量子线路的设计实现过程为:
假设是k层2n元素的Haar小波变换,是k-1层2n-1元素的Haar小波变换,则经典的多层量子Haar变换可定义为:
其中是均匀洗牌置换矩阵,H和I2是图1中单量子比特门,是I2的n次张量积。根据扩展的张量积运算原理,可化为等价的张量积将代入公式(6),设计出第二个多层量子Haar变换的迭代公式为:
其中H和I2是图1中单量子比特门,是张量积运算符号,是I2的n次张量积,是均匀洗牌置换矩阵,是k层2n元素的Haar小波变换,是k-1层2n-1元素的Haar小波变换,迭代初始值为:
当k=n-1时,设计出复杂度为Θ(n2)第一个多层量子Haar小波变换的量子线路,其中,k、n均为正整数。
上述方案中,优选的是第二个多层量子Haar小波逆变换的量子线路的设计实现过程为:对公式(7)求逆运算,得到第二个多层量子Haar小波逆变换迭代公式为:
其中H和I2是图1中单量子比特门,是张量积运算符号,是I2的n次张量积,是均匀洗牌置换矩阵,是k层2n元素的Haar小波逆变换,是k-1层2n-1元素的Haar小波逆变换,迭代初始值为:
根据公式(8)当k=n-1时,设计出复杂度为Θ(n2)的第二个多层量子Haar小波逆变换的量子线路,其中,k、n均为正整数。
本发明的优点与效果是:
1、本发明与现有的量子Haar小波变换实现技术相比,本发明设计了2个多层量子Haar小波变换和2个多层量子Haar小波逆变换的实现线路,从而构建一个相对完整的量子Haar小波变换体系。而现有技术只实现了一个n-1层量子Haar小波变换,本发明是对现有的量子Haar小波变换实现技术的完善与改进。
2、本发明与经典的Haar小波变换实现技术相比,本发明利用量子线路实现的量子Haar小波变换是一种高效的变换方法,本发明设计的量子Haar变换的实现线路复杂度都是Θ(n2),而经典的快速Haar小波变换的实现复杂度为Θ(2n)。
3、本发明适用于很多实际的信息处理应用领域,例如,图像的压缩、去噪、加密和解密等算法都需要高效的Haar小波变换,并对量子计算理论完善和应用的推广有重大意义。
附图说明
图1位本发明基本量子门和对应矩阵的表示图;
图2为本发明的量子实现线路图;
图3为本发明的量子实现线路图;
图4为本发明扩展张量积和的量子实现线路图;
图5为本发明第一个k(1≤K<n-1)层量子Haar小波变换的实现线路图;
图6为本发明第一个n-1层量子Haar小波变换的实现线路图;
图7为本发明第一个k(1≤K<n-1)层量子Haar逆小波变换的实现线路图;
图8为本发明第一个n-1层量子Haar逆小波变换的实现线路图;
图9为本发明第二个k(1≤K<n-1)层量子Haar小波变换的实现线路图;
图10为本发明第二个n-1层量子Haar小波变换的实现线路图;
图11为本发明第二个k(1≤K<n-1)层量子Haar逆小波变换的实现线路图;
图12为本发明第二个n-1层量子Haar逆小波变换的实现线路图;
图13为本发明第一个k=1层Haar小波变换的实现线路图;
图14为本发明第一个n-1=2层Haar小波变换的实现线路图;
图15为本发明第一个k=1层Haar逆小波变换的实现线路图;
图16为本发明第一个n-1=2层Haar逆小波变换的实现线路图;
图17为本发明第二个k=1层Haar小波变换的实现线路图;
图18为本发明第二个n-1=2层Haar小波变换的实现线路图;
图19为本发明第二个k=1层Haar逆小波变换的实现线路图;
图20为本发明第二个n-1=2层Haar逆小波变换的实现线路图。
具体实施方式
以下结合实施例对本发明作进一步说明。
实施例1:
一种量子Haar小波变换实现量子线路设计的方法,将量子计算与经典Haar小波变换技术相结合得到量子Haar小波变换;把量子Haar小波变换根据扩展的张量积运算原理设计第一个多层量子Haar小波变换的量子线路。
设是k层2n元素的Haar小波变换,是k-1层2n-1元素的Haar小波变换,则经典的多层量子Haar变换可定义为:
其中是均匀洗牌置换矩阵,H和I2是图1中单量子比特门,是I2的n次张量积。
根据扩展的张量积运算原理,得到并将它代入公式(1),设计出第一个多层量子Haar变换的迭代公式为:
其中H和I2是图1中单量子比特门,是张量积运算符号,是I2的n次张量积,是均匀洗牌置换矩阵,是k层2n元素的Haar小波变换,是k-1层2n-1元素的Haar小波变换,迭代初始值为:
假设是一个2n×2n的酉矩阵,计算张量积和可得到
这两个张量积对应的量子线路如图4所示。
结合公式(1)、(2)、(3)和(4),当k=n-1时,第一个多层量子Haar小波变换的量子实现线路如图5所示,当1≤K<n-1时,第一个多层量子Haar小波变换的量子实现线路如图6所示。由于公式(1)、(2)、(3)和(4)的换算过程中的过程主要为迭代的过程,为本领域人员公知常识,因此不在详细把换算过程进行说明。
量子线路的复杂度是指构建量子线路的单量子比特门和双量子比特门总的数量。由图5和图6知,第一个多层量子Haar小波变换的量子实现线路的复杂度是Θ(n2)。
本发明设计的第一个1层量子Haar小波变换的实现线路如图13所示。将n=3和k=1代入公式(1),得到
实现公式(9)就得到图13中的量子线路。
本发明设计的第一个2层量子Haar小波变换的实现线路如图14所示。将n=3和k=n-1=2代入公式(1),得到
实现公式(10)就得到图14中的量子线路。
实施例2:
一种量子Haar小波变换实现量子线路设计的方法,将量子计算与经典Haar小波变换技术相结合得到量子Haar小波变换;把量子Haar小波变换根据扩展的张量积运算原理设计第一个多层量子Haar小波逆变换的量子线路。
对公式(2)求逆运算,得到第一个多层量子Haar小波逆变换迭代公式为:
其中H和I2是图1中单量子比特门,是张量积运算符号,是I2的n次张量积,是均匀洗牌置换矩阵,对应的量子线路如图3所示。是k层2n元素的Haar小波逆变换,是k-1层2n-1元素的Haar小波逆变换,迭代初始值为:
根据公式(5),当k=n-1时,第一个多层量子Haar小波逆变换的量子实现线路如图7所示,当1≤K<n-1时,第一个多层量子Haar小波逆变换的量子实现线路如图8所示。
由图7和图8知,第一个多层量子Haar逆小波的量子实现线路的复杂度是Θ(n2)。
本发明设计的第一个1层量子Haar小波逆变换的实现线路如图15所示。将n=3和k=1代入公式(4),得到
实现公式(11)就得到图15中的量子线路。
本发明设计的第一个2层量子Haar小波逆变换的实现线路如图16所示。将n=3和k=n-1=2代入公式(4),得到
实现公式(12)就得到图16中的量子线路。
实施例3:
一种量子Haar小波变换实现量子线路设计的方法,将量子计算与经典Haar小波变换技术相结合得到量子Haar小波变换;把量子Haar小波变换根据扩展的张量积运算原理设计出第二个多层量子Haar小波变换的量子线路。
假设是k层2n元素的Haar小波变换,是k-1层2n-1元素的Haar小波变换,则经典的多层量子Haar变换可定义为:
其中是均匀洗牌置换矩阵,H和I2是图1中单量子比特门,是I2的n次张量积。根据扩展的张量积运算原理,可化为等价的张量积将代入公式(6),设计出第二个多层量子Haar变换的迭代公式为:
其中H和I2是图1中单量子比特门,是张量积运算符号,是I2的n次张量积,是均匀洗牌置换矩阵,是k层2n元素的Haar小波变换,是k-1层2n-1元素的Haar小波变换,迭代初始值为:
当k=n-1时,第二个多层量子Haar小波变换的量子实现线路如图9所示,当1≤K<n-1时,第二个多层量子Haar小波变换的量子实现线路如图10所示。
由图9和图10知,第二个多层量子Haar小波变换的量子实现线路的复杂度是Θ(n2)。
本发明设计的第二个1层量子Haar小波变换的实现线路如图17所示。将n=3和k=1代入公式(5),得到
实现公式(13)就得到图17中的量子线路。
本发明设计的第二个2层量子Haar小波变换的实现线路如图18所示。将n=3和k=n-1=2代入公式(5),得到
实现公式(14)就得到图18中的量子线路。
实施例4:
一种量子Haar小波变换实现量子线路设计的方法,将量子计算与经典Haar小波变换技术相结合得到量子Haar小波变换;把量子Haar小波变换根据扩展的张量积运算原理设计出第二个多层量子Haar小波逆变换的量子线路。
对公式(7)求逆运算,得到第二个多层量子Haar小波逆变换迭代公式为:
其中H和I2是图1中单量子比特门,是张量积运算符号,是I2的n次张量积,是均匀洗牌置换矩阵,对应的量子线路如图3所示。是k层2n元素的Haar小波逆变换,是k-1层2n-1元素的Haar小波逆变换,迭代初始值为:
当k=n-1时,第二个多层量子Haar小波逆变换的量子实现线路如图11所示,当1≤K<n-1时,第二个多层量子Haar小波逆变换的量子实现线路如图12所示。
由图11和图12知,第二个多层量子Haar小波逆变换的量子实现线路的复杂度是Θ(n2)。
本发明设计的第二个1层量子Haar小波逆变换的实现线路如图19所示。将n=3和k=1代入公式(6),得到
实现公式(15)就得到图19中的量子线路。
本发明设计的第二个2层量子Haar小波逆变换的实现线路如图20所示。将n=3和k=n-1=2代入公式(6),得到
实现公式(16)就得到图20中的量子线路。
以上已对本发明创造的较佳实施例进行了具体说明,但本发明并不限于实施例,熟悉本领域的技术人员在不违背本发明创造精神的前提下还可以作出种种的等同的变型或替换,这些等同的变型或替换均包含在本申请的范围内。
Claims (5)
1.一种量子Haar小波变换实现量子线路设计的方法,其特征在于:所述方法将量子计算与经典Haar小波变换技术相结合得到量子Haar小波变换;把量子Haar小波变换根据扩展的张量积运算原理设计出2个量子Haar小波变换和2个量子Haar小波逆变换的量子线路;
2个量子Haar小波变换的量子线路分别为第一个多层量子Haar小波变换的量子线路和第二个多层量子Haar小波变换的量子线路;
2个量子Haar小波逆变换的量子线路分别为第一个多层量子Haar小波逆变换的量子线路和第二个多层量子Haar小波逆变换的量子线路。
2.根据权利要求1所述的一种量子Haar小波变换实现量子线路设计的方法,其特征在于,所述第一个多层量子Haar小波变换的量子线路的设计实现过程为:设是k层2n元素的Haar小波变换,是k-1层2n-1元素的Haar小波变换,则经典的多层量子Haar变换可定义为:
<mrow>
<msubsup>
<mi>F</mi>
<msup>
<mn>2</mn>
<mi>n</mi>
</msup>
<mi>k</mi>
</msubsup>
<mo>=</mo>
<mfenced open = "[" close = "]">
<mtable>
<mtr>
<mtd>
<msubsup>
<mi>F</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mrow>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msubsup>
</mtd>
<mtd>
<mn>0</mn>
</mtd>
</mtr>
<mtr>
<mtd>
<mn>0</mn>
</mtd>
<mtd>
<msub>
<mi>I</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</msub>
</mtd>
</mtr>
</mtable>
</mfenced>
<msub>
<mi>P</mi>
<mrow>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mo>,</mo>
<mn>2</mn>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>I</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</msub>
<mo>&CircleTimes;</mo>
<mi>H</mi>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
其中是均匀洗牌置换矩阵,H和I2是图1中单量子比特门,是I2的n次张量积。
根据扩展的张量积运算原理,得到并将它代入公式(1),设计出第一个多层量子Haar变换的迭代公式为:
<mrow>
<msubsup>
<mi>F</mi>
<msup>
<mn>2</mn>
<mi>n</mi>
</msup>
<mi>k</mi>
</msubsup>
<mo>=</mo>
<msub>
<mi>P</mi>
<mrow>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mo>,</mo>
<mn>2</mn>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<mo>{</mo>
<msubsup>
<mi>F</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mrow>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msubsup>
<mo>,</mo>
<msub>
<mi>I</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</msub>
<mo>}</mo>
<mo>&CircleTimes;</mo>
<msub>
<mi>I</mi>
<mn>2</mn>
</msub>
<mo>)</mo>
</mrow>
<mrow>
<mo>(</mo>
<msub>
<mi>I</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</msub>
<mo>&CircleTimes;</mo>
<mi>H</mi>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>2</mn>
<mo>)</mo>
</mrow>
</mrow>
其中H和I2是图1中单量子比特门,是张量积运算符号,是I2的n次张量积,是均匀洗牌置换矩阵,是k层2n元素的Haar小波变换,是k-1层2n-1元素的Haar小波变换,迭代初始值为:
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<msubsup>
<mi>F</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mi>k</mi>
</mrow>
</msup>
<mn>0</mn>
</msubsup>
<mo>=</mo>
<msub>
<mi>P</mi>
<mrow>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mo>,</mo>
<mn>2</mn>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>I</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</msub>
<mo>&CircleTimes;</mo>
<mi>H</mi>
<mo>)</mo>
</mrow>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mn>1</mn>
<mo>&le;</mo>
<mi>k</mi>
<mo><</mo>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msubsup>
<mi>F</mi>
<mn>2</mn>
<mn>0</mn>
</msubsup>
<mo>=</mo>
<mi>H</mi>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>k</mi>
<mo>=</mo>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
计算张量积和可得到
<mrow>
<mo>{</mo>
<msub>
<mi>A</mi>
<msup>
<mn>2</mn>
<mi>n</mi>
</msup>
</msub>
<mo>,</mo>
<msub>
<mi>I</mi>
<msup>
<mn>2</mn>
<mi>n</mi>
</msup>
</msub>
<mo>}</mo>
<mo>&CircleTimes;</mo>
<msub>
<mi>I</mi>
<mn>2</mn>
</msub>
<mo>=</mo>
<msub>
<mi>A</mi>
<msup>
<mn>2</mn>
<mi>n</mi>
</msup>
</msub>
<mo>&CircleTimes;</mo>
<mrow>
<mo>(</mo>
<mo>|</mo>
<mn>0</mn>
<mo>></mo>
<mo><</mo>
<mn>0</mn>
<mo>|</mo>
<mo>)</mo>
</mrow>
<mo>+</mo>
<msub>
<mi>I</mi>
<msup>
<mn>2</mn>
<mi>n</mi>
</msup>
</msub>
<mo>&CircleTimes;</mo>
<mrow>
<mo>(</mo>
<mo>|</mo>
<mn>1</mn>
<mo>></mo>
<mo><</mo>
<mn>1</mn>
<mo>|</mo>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>3</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>I</mi>
<mn>2</mn>
</msub>
<mo>&CircleTimes;</mo>
<mo>{</mo>
<msub>
<mi>A</mi>
<msup>
<mn>2</mn>
<mi>n</mi>
</msup>
</msub>
<mo>,</mo>
<msub>
<mi>I</mi>
<msup>
<mn>2</mn>
<mi>n</mi>
</msup>
</msub>
<mo>}</mo>
<mo>=</mo>
<mrow>
<mo>(</mo>
<mo>|</mo>
<mn>0</mn>
<mo>></mo>
<mo><</mo>
<mn>0</mn>
<mo>|</mo>
<mo>)</mo>
</mrow>
<mo>&CircleTimes;</mo>
<msub>
<mi>A</mi>
<msup>
<mn>2</mn>
<mi>n</mi>
</msup>
</msub>
<mo>+</mo>
<mrow>
<mo>(</mo>
<mo>|</mo>
<mn>1</mn>
<mo>></mo>
<mo><</mo>
<mn>1</mn>
<mo>|</mo>
<mo>)</mo>
</mrow>
<mo>&CircleTimes;</mo>
<msub>
<mi>I</mi>
<msup>
<mn>2</mn>
<mi>n</mi>
</msup>
</msub>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>4</mn>
<mo>)</mo>
</mrow>
</mrow>
其中,是一个2n×2n的酉矩阵
根据公式(1)、(2)和(3),当k=n-1时,设计出复杂度为Θ(n2)的第一个多层量子Haar小波变换的量子线路,其中,k、n均为正整数。
3.根据权利要求2所述的一种量子Haar小波变换实现量子线路设计的方法,其特征在于:所述第一个多层量子Haar小波逆变换的量子线路的设计实现过程为:对公式(2)求逆运算,得到第一个多层量子Haar小波逆变换迭代公式为:
<mrow>
<msup>
<mrow>
<mo>(</mo>
<msubsup>
<mi>F</mi>
<msup>
<mn>2</mn>
<mi>n</mi>
</msup>
<mi>k</mi>
</msubsup>
<mo>)</mo>
</mrow>
<mrow>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mo>=</mo>
<mrow>
<mo>(</mo>
<msub>
<mi>I</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</msub>
<mo>&CircleTimes;</mo>
<mi>H</mi>
<mo>)</mo>
</mrow>
<msub>
<mi>P</mi>
<mrow>
<mn>2</mn>
<mo>,</mo>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>I</mi>
<mn>2</mn>
</msub>
<mo>&CircleTimes;</mo>
<mo>{</mo>
<msup>
<mrow>
<mo>(</mo>
<msubsup>
<mi>F</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mrow>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msubsup>
<mo>)</mo>
</mrow>
<mrow>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mo>,</mo>
<msub>
<mi>I</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</msub>
<mo>}</mo>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>5</mn>
<mo>)</mo>
</mrow>
</mrow>
1
其中H和I2是图1中单量子比特门,是张量积运算符号,是I2的n次张量积,是均匀洗牌置换矩阵,是k层2n元素的Haar小波逆变换,是k-1层2n-1元素的Haar小波逆变换,迭代初始值为:
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<msup>
<mrow>
<mo>(</mo>
<msubsup>
<mi>F</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mi>k</mi>
</mrow>
</msup>
<mn>0</mn>
</msubsup>
<mo>)</mo>
</mrow>
<mrow>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mo>=</mo>
<msub>
<mi>P</mi>
<mrow>
<mn>2</mn>
<mo>,</mo>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<mi>H</mi>
<mo>&CircleTimes;</mo>
<msub>
<mi>I</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</msub>
<mo>)</mo>
</mrow>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mn>1</mn>
<mo>&le;</mo>
<mi>k</mi>
<mo><</mo>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msup>
<mrow>
<mo>(</mo>
<msubsup>
<mi>F</mi>
<mn>2</mn>
<mn>0</mn>
</msubsup>
<mo>)</mo>
</mrow>
<mrow>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mo>=</mo>
<mi>H</mi>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>k</mi>
<mo>=</mo>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
根据公式(5)当k=n-1时,设计出复杂度为Θ(n2)的第一个多层量子Haar小波逆变换的量子线路,其中,k、n均为正整数。
4.根据权利要求1所述的一种量子Haar小波变换实现量子线路设计的方法,其特征在于:所述第二个多层量子Haar小波变换的量子线路的设计实现过程为:假设是k层2n元素的Haar小波变换,是k-1层2n-1元素的Haar小波变换,则经典的多层量子Haar变换可定义为:
<mrow>
<msubsup>
<mi>S</mi>
<msup>
<mn>2</mn>
<mi>n</mi>
</msup>
<mi>k</mi>
</msubsup>
<mo>=</mo>
<mfenced open = "[" close = "]">
<mtable>
<mtr>
<mtd>
<msubsup>
<mi>S</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mrow>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msubsup>
</mtd>
<mtd>
<mn>0</mn>
</mtd>
</mtr>
<mtr>
<mtd>
<mn>0</mn>
</mtd>
<mtd>
<msub>
<mi>I</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</msub>
</mtd>
</mtr>
</mtable>
</mfenced>
<msub>
<mi>P</mi>
<mrow>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mo>,</mo>
<mn>2</mn>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>I</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</msub>
<mo>&CircleTimes;</mo>
<mi>H</mi>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>6</mn>
<mo>)</mo>
</mrow>
</mrow>
其中是均匀洗牌置换矩阵,H和I2是图1中单量子比特门,是I2的n次张量积。根据扩展的张量积运算原理,可化为等价的张量积将代入公式(6),设计出第二个多层量子Haar变换的迭代公式为:
<mrow>
<msubsup>
<mi>S</mi>
<msup>
<mn>2</mn>
<mi>n</mi>
</msup>
<mi>k</mi>
</msubsup>
<mo>=</mo>
<mrow>
<mo>(</mo>
<msub>
<mi>I</mi>
<mn>2</mn>
</msub>
<mo>&CircleTimes;</mo>
<mo>{</mo>
<msubsup>
<mi>S</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mrow>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msubsup>
<mo>,</mo>
<msub>
<mi>I</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</msub>
<mo>}</mo>
<mo>)</mo>
</mrow>
<msub>
<mi>P</mi>
<mrow>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mo>,</mo>
<mn>2</mn>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>I</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</msub>
<mo>&CircleTimes;</mo>
<mi>H</mi>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>7</mn>
<mo>)</mo>
</mrow>
</mrow>
其中H和I2是图1中单量子比特门,是张量积运算符号,是I2的n次张量积,是均匀洗牌置换矩阵,是k层2n元素的Haar小波变换,是k-1层2n-1元素的Haar小波变换,迭代初始值为:
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<msubsup>
<mi>S</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mi>k</mi>
</mrow>
</msup>
<mn>0</mn>
</msubsup>
<mo>=</mo>
<msub>
<mi>P</mi>
<mrow>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mo>,</mo>
<mn>2</mn>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>I</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</msub>
<mo>&CircleTimes;</mo>
<mi>H</mi>
<mo>)</mo>
</mrow>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mn>1</mn>
<mo>&le;</mo>
<mi>k</mi>
<mo><</mo>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msubsup>
<mi>S</mi>
<mn>2</mn>
<mn>0</mn>
</msubsup>
<mo>=</mo>
<mi>H</mi>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>k</mi>
<mo>=</mo>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
当k=n-1时,设计出复杂度为Θ(n2)第一个多层量子Haar小波变换的量子线路,其中,k、n均为正整数。
5.根据权利要求4所述的一种量子Haar小波变换实现量子线路设计的方法,其特征在于:所述第二个多层量子Haar小波逆变换的量子线路的设计实现过程为:对公式(7)求逆运算,得到第二个多层量子Haar小波逆变换迭代公式为:
<mrow>
<msup>
<mrow>
<mo>(</mo>
<msubsup>
<mi>S</mi>
<msup>
<mn>2</mn>
<mi>n</mi>
</msup>
<mi>k</mi>
</msubsup>
<mo>)</mo>
</mrow>
<mrow>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mo>=</mo>
<mrow>
<mo>(</mo>
<msub>
<mi>I</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</msub>
<mo>&CircleTimes;</mo>
<mi>H</mi>
<mo>)</mo>
</mrow>
<mrow>
<mo>(</mo>
<mo>{</mo>
<msup>
<mrow>
<mo>(</mo>
<msubsup>
<mi>S</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mrow>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msubsup>
<mo>)</mo>
</mrow>
<mrow>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mo>,</mo>
<msub>
<mi>I</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</msub>
<mo>}</mo>
<mo>&CircleTimes;</mo>
<msub>
<mi>I</mi>
<mn>2</mn>
</msub>
<mo>)</mo>
</mrow>
<msub>
<mi>P</mi>
<mrow>
<mn>2</mn>
<mo>,</mo>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</mrow>
</msub>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>8</mn>
<mo>)</mo>
</mrow>
</mrow>
其中H和I2是图1中单量子比特门,是张量积运算符号,是I2的n次张量积,是均匀洗牌置换矩阵,是k层2n元素的Haar小波逆变换,是k-1层2n-1元素的Haar小波逆变换,迭代初始值为:
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<msup>
<mrow>
<mo>(</mo>
<msubsup>
<mi>S</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mi>k</mi>
</mrow>
</msup>
<mn>0</mn>
</msubsup>
<mo>)</mo>
</mrow>
<mrow>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mo>=</mo>
<mrow>
<mo>(</mo>
<msub>
<mi>I</mi>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</msub>
<mo>&CircleTimes;</mo>
<mi>H</mi>
<mo>)</mo>
</mrow>
<msub>
<mi>P</mi>
<mrow>
<mn>2</mn>
<mo>,</mo>
<msup>
<mn>2</mn>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</mrow>
</msub>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mn>1</mn>
<mo>&le;</mo>
<mi>k</mi>
<mo><</mo>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msup>
<mrow>
<mo>(</mo>
<msubsup>
<mi>S</mi>
<mn>2</mn>
<mn>0</mn>
</msubsup>
<mo>)</mo>
</mrow>
<mrow>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mo>=</mo>
<mi>H</mi>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>k</mi>
<mo>=</mo>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
根据公式(8)当k=n-1时,设计出复杂度为Θ(n2)的第二个多层量子Haar小波逆变换的量子线路,其中,k、n均为正整数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710324420.9A CN107153632B (zh) | 2017-05-10 | 2017-05-10 | 一种量子Haar小波变换实现量子线路设计的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710324420.9A CN107153632B (zh) | 2017-05-10 | 2017-05-10 | 一种量子Haar小波变换实现量子线路设计的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107153632A true CN107153632A (zh) | 2017-09-12 |
CN107153632B CN107153632B (zh) | 2021-04-20 |
Family
ID=59793863
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710324420.9A Expired - Fee Related CN107153632B (zh) | 2017-05-10 | 2017-05-10 | 一种量子Haar小波变换实现量子线路设计的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107153632B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108154240A (zh) * | 2017-12-29 | 2018-06-12 | 合肥本源量子计算科技有限责任公司 | 一种低复杂度的量子线路模拟*** |
CN108255784A (zh) * | 2018-01-15 | 2018-07-06 | 广西师范大学 | 多层量子d(4)小波包变换和逆变换实现量子线路设计的方法 |
CN108363677A (zh) * | 2018-01-15 | 2018-08-03 | 广西师范大学 | 二维量子Haar小波包变换和逆变换实现量子线路设计的方法 |
CN108388948A (zh) * | 2018-03-13 | 2018-08-10 | 广西师范大学 | 一种从量子图像到量子实信号的类型转换设计方法 |
CN108710951A (zh) * | 2018-05-17 | 2018-10-26 | 合肥本源量子计算科技有限责任公司 | 一种构建量子线路的方法及*** |
CN108847050A (zh) * | 2018-08-10 | 2018-11-20 | 湖南正维新能源科技有限责任公司 | 一种共享停车位防止高并发的数据处理***及其方法 |
CN108898228A (zh) * | 2018-06-21 | 2018-11-27 | 广西师范大学 | 一种不破坏源操作数的量子加法器设计方法 |
CN108964887A (zh) * | 2018-05-26 | 2018-12-07 | 广西师范大学 | 一种基于nass量子图像表示的量子图像加密方法 |
TWI802206B (zh) * | 2022-01-04 | 2023-05-11 | 國立成功大學 | 多貝西d6小波轉換/反轉換量子電路及其製造方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101216939A (zh) * | 2008-01-04 | 2008-07-09 | 江南大学 | 基于量子行为粒子群算法的多分辨率医学图像配准方法 |
EP2618269A1 (en) * | 2012-01-17 | 2013-07-24 | Siemens Aktiengesellschaft | A method for processing of measurements from several sensors |
CN103971328A (zh) * | 2014-05-05 | 2014-08-06 | 华东交通大学 | 多维量子灰度和彩色图像的存储设计与实现方法 |
CN104285175A (zh) * | 2012-05-02 | 2015-01-14 | 法国国家科学研究中心 | 使用小波分析进行单颗粒定位的方法和装置 |
US20160309190A1 (en) * | 2013-05-01 | 2016-10-20 | Zpeg, Inc. | Method and apparatus to perform correlation-based entropy removal from quantized still images or quantized time-varying video sequences in transform |
-
2017
- 2017-05-10 CN CN201710324420.9A patent/CN107153632B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101216939A (zh) * | 2008-01-04 | 2008-07-09 | 江南大学 | 基于量子行为粒子群算法的多分辨率医学图像配准方法 |
EP2618269A1 (en) * | 2012-01-17 | 2013-07-24 | Siemens Aktiengesellschaft | A method for processing of measurements from several sensors |
CN104285175A (zh) * | 2012-05-02 | 2015-01-14 | 法国国家科学研究中心 | 使用小波分析进行单颗粒定位的方法和装置 |
US20160309190A1 (en) * | 2013-05-01 | 2016-10-20 | Zpeg, Inc. | Method and apparatus to perform correlation-based entropy removal from quantized still images or quantized time-varying video sequences in transform |
CN103971328A (zh) * | 2014-05-05 | 2014-08-06 | 华东交通大学 | 多维量子灰度和彩色图像的存储设计与实现方法 |
Non-Patent Citations (5)
Title |
---|
A. KLAPPENECKER: "Wavelets and wavelet packets on quantum computers", 《ARXIV PREPRINT QUANT-PH》 * |
M.TERRANEO ET AL.: "Imperfection efects for multiple applications of the quantum wavelet transform", 《ARXIV PREPRINT QUANT-PH/0303043》 * |
PETER HOYER: "Efficient Quantum Transforms", 《ARXIV PREPRINT QUANT-PH/9702028》 * |
张才智: "量子小波变换算法设计与应用研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
朱轩溢,等: "量子小波变换算法及线路实现", 《计算机应用与软件》 * |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108154240A (zh) * | 2017-12-29 | 2018-06-12 | 合肥本源量子计算科技有限责任公司 | 一种低复杂度的量子线路模拟*** |
CN108154240B (zh) * | 2017-12-29 | 2020-07-07 | 合肥本源量子计算科技有限责任公司 | 一种低复杂度的量子线路模拟*** |
CN108255784A (zh) * | 2018-01-15 | 2018-07-06 | 广西师范大学 | 多层量子d(4)小波包变换和逆变换实现量子线路设计的方法 |
CN108363677A (zh) * | 2018-01-15 | 2018-08-03 | 广西师范大学 | 二维量子Haar小波包变换和逆变换实现量子线路设计的方法 |
CN108363677B (zh) * | 2018-01-15 | 2024-04-26 | 湖南哥禄安科技有限公司 | 二维量子Haar小波包变换和逆变换实现量子线路设计的方法 |
CN108255784B (zh) * | 2018-01-15 | 2024-01-09 | 宁波亚翔电子科技有限公司 | 多层量子d(4)小波包变换和逆变换实现量子线路设计的方法 |
CN108388948A (zh) * | 2018-03-13 | 2018-08-10 | 广西师范大学 | 一种从量子图像到量子实信号的类型转换设计方法 |
CN108388948B (zh) * | 2018-03-13 | 2021-11-23 | 广西师范大学 | 一种从量子图像到量子实信号的类型转换设计方法 |
CN108710951A (zh) * | 2018-05-17 | 2018-10-26 | 合肥本源量子计算科技有限责任公司 | 一种构建量子线路的方法及*** |
CN108964887B (zh) * | 2018-05-26 | 2021-04-20 | 广西师范大学 | 一种基于nass量子图像表示的量子图像加密方法 |
CN108964887A (zh) * | 2018-05-26 | 2018-12-07 | 广西师范大学 | 一种基于nass量子图像表示的量子图像加密方法 |
CN108898228A (zh) * | 2018-06-21 | 2018-11-27 | 广西师范大学 | 一种不破坏源操作数的量子加法器设计方法 |
CN108898228B (zh) * | 2018-06-21 | 2024-03-08 | 广西师范大学 | 一种不破坏源操作数的量子加法器设计方法 |
CN108847050A (zh) * | 2018-08-10 | 2018-11-20 | 湖南正维新能源科技有限责任公司 | 一种共享停车位防止高并发的数据处理***及其方法 |
TWI802206B (zh) * | 2022-01-04 | 2023-05-11 | 國立成功大學 | 多貝西d6小波轉換/反轉換量子電路及其製造方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107153632B (zh) | 2021-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107153632A (zh) | 一种量子Haar小波变换实现量子线路设计的方法 | |
Singla et al. | Skew orthogonal convolutions | |
Yao et al. | Dr2-net: Deep residual reconstruction network for image compressive sensing | |
Chai et al. | An efficient visually meaningful image compression and encryption scheme based on compressive sensing and dynamic LSB embedding | |
Gurău | Random tensors | |
CN107025206A (zh) | 一种量子傅立叶变换实现量子线路设计的方法 | |
Hickey et al. | Quantifying the imaginarity of quantum mechanics | |
Masood et al. | A novel privacy approach of digital aerial images based on mersenne twister method with DNA genetic encoding and chaos | |
Hoggar | Mathematics of digital images: creation, compression, restoration, recognition | |
Dereziński | Introduction to representations of the canonical commutation and anticommutation relations | |
Chakraborty et al. | An image denoising technique using quantum wavelet transform | |
CN107180013A (zh) | 一种量子d(4)小波变换实现量子线路设计的方法 | |
Lyons et al. | Local unitary symmetries of hypergraph states | |
Jafarzadeh et al. | Randomized benchmarking for qudit Clifford gates | |
Shi et al. | Visual secure image encryption scheme based on compressed sensing and regional energy | |
Ahmad et al. | Periodic p-adic Gibbs measures of q-state Potts model on Cayley trees I: The chaos implies the vastness of the set of p-adic Gibbs measures | |
CN108255784A (zh) | 多层量子d(4)小波包变换和逆变换实现量子线路设计的方法 | |
Burstein | Group-type subfactors and Hadamard matrices | |
Lafay et al. | ${U} _ {q}\left ({\mathfrak {s}\mathfrak {l}} _ {n}\right) $ web models and ${\mathbb {Z}} _ {n} $ spin interfaces | |
Fan et al. | Quantum image encryption based on block geometric and Haar wavelet transform | |
Agaskar et al. | An uncertainty principle for functions defined on graphs | |
Finkel et al. | Inhomogeneous XX spin chains and quasi-exactly solvable models | |
Soicher | Designs, groups and computing | |
Benedetto et al. | Uncertainty principles and weighted norm inequalities | |
Bagherimehrab et al. | Efficient quantum algorithm for all quantum wavelet transforms |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210420 |
|
CF01 | Termination of patent right due to non-payment of annual fee |