核磁共振实现量子分立Fourier 变换

淳 周, 向群 付, 皖苏 鲍 +1 more

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

Αλέξανδρος' 'Ρίσης

 Fu, Xiang-Qun, Bao +5 more

因为造一个高度维的量寄存器的困难，这份报纸基于一个低维的量寄存器论述高度维的量 Fourier 变换(QFT ) 的实现。首先，我们定义 t 小点半古典作品量 Fourier 变换。以概率振幅，我们证明变换能认识到量 Fourier 转变，说明为 two-qubit 门的要求显然，并且进一步减少设计变换的一个量电路。联合古典改正窗户方法和 Shors 量因式分解算法的实现，我们然后为 Shors 算法重新设计一个电路，谁的要求计算资源近似等于 Parkers 的。为为 Parkers 算法的基本的量门的要求是 O (日志 N3，和为我们的电路的量寄存器要求 t1 更多的尺寸比 Parkers。然而，我们的电路是 2 倍快于 Parkers 的 t，在 t 是窗户的宽度的地方。

Xiaojie Fang, Xuanli Wu, Ning Zhang +2 more

Guo Guo, Ying Ying, Zeng +1 more

当在量信号处理的时间变量是分离的时， Fouriertransform 在 Galois 域 F_2 上在 n 元组的向量空间存在，它在量信号的调查起一个重要作用。由使用 Fourier 变换，编码理论的量的想法能在与看见那不同的一个背景被描述那远。QuantumBCH 代码能被定义为状态有其量的代码某些指定连续光谱到零的部件平等者和改正错误的能力被数字也描述连续零。而且，译码量代码能与更多的效率幽灵似地被描述。

Ioannis G. Karafyllidis, Ιωαννησ Καραφυλλιδησ

ΚΒΑΝΤΙΚΟΙ ΥΠΟΛΟΓΙΣΤEΣ [ΔΗΜΟΚΡΙΤEΙΟ ΠΑΝEΠΙΣΤΗΜΙΟ ΘΡΑΚΗΣ, ΣΧΟΛΗ ΠΟΛΥΤEΧΝΙΚΗ, ΤΜΗΜΑ ΗΛEΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ Η/Υ]