t比特半经典量子Fourier变换  

作　　者：付向群[1] 鲍皖苏[1] 周淳[1] 宋震[1] 

机构地区：[1]解放军信息工程大学电子技术学院,郑州450004

出　　处：《科学通报》2011年第26期2250-2255,共6页Chinese Science Bulletin

摘　　要：针对目前大维数量子寄存器生成的困难性,研究了基于小维数量子寄存器实现大维数量子Fourier变换的方法.首先,定义了t比特半经典量子Fourier变换,从几率幅的角度证明该变换可以实现量子Fourier变换,且所需2位量子门的规模显著降低,并设计了该变换的量子实现线路.然后基于t比特半经典量子Fourier变换,将经典固定窗口法与Shor算法实现方法相融合,重新设计了Shor整数分解量子算法的实现线路,与Parker等人的实现线路相比,计算资源大体相同(所需的基本量子门均为OlogN3,所需量子寄存器的维数前者较后者多t-1维),而实现速度提高了t2倍,t是窗口宽度.

关 键 词：量子Fourier变换 Shor量子算法 窗口法 

分 类 号：O413[理学—理论物理]