Answers are grounded in this paper and cite their sources.
针对目前大维数量子寄存器生成的困难性, 研究了基于小维数量子寄存器实现大维数量子Fourier 变换的方法. 首先, 定义了t 比特半经典量子Fourier 变换, 从几率幅的角度证明该变换可以实现量子Fourier 变换, 且所需2 位量子门的规模显著降低, 并设计了该变换的量子实现线路. 然后基于t 比特半经典量子Fourier 变换, 将经典固定窗口法与Shor 算法实现方法相融合, 重新设计了Shor 整数分解量子算法的实现线路, 与Parker 等人的实现线路相比, 计算资源大体相同(所需的基本量子门均为所需量子寄存器的维数前者较后者多t -1维), 而实现速度提高了t² 倍, t 是窗口宽度.
No takes yet. Share an insight, caveat, or question.
周 et al. (2011) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: