%0 Journal Article
%T t比特半经典量子Fourier变换
%A 付向群
%A 鲍皖苏
%A 周淳
%A 宋震
%J 科学通报
%P 2250-2255
%D 2011
%X 针对目前大维数量子寄存器生成的困难性,研究了基于小维数量子寄存器实现大维数量子Fourier变换的方法.首先,定义了t比特半经典量子Fourier变换,从几率幅的角度证明该变换可以实现量子Fourier变换,且所需2位量子门的规模显著降低,并设计了该变换的量子实现线路.然后基于t比特半经典量子Fourier变换,将经典固定窗口法与Shor算法实现方法相融合,重新设计了Shor整数分解量子算法的实现线路,与Parker等人的实现线路相比,计算资源大体相同(所需的基本量子门均为所需量子寄存器的维数前者较后者多t-1维),而实现速度提高了t2倍,t是窗口宽度.
%K 量子Fourier
%K 变换
%K Shor
%K 量子算法
%K 窗口法
%U http://csb.scichina.com:8080/CN/abstract/abstract504772.shtml