Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Chinese Science Bulletin (Chinese Version)

t 比特半经典量子Fourier 变换

淳 周, 向群 付, 皖苏 鲍, 震 宋

Published Sep 1, 2011• 1 citation
Publisher

Abstract

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

DOI
10.1360/csb2011-56-26-2250

Related papers

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

细明 方, 芒 冯, 希安 毛 +2 more

Chinese Science Bulletin (Chinese Version)•Jan 1, 2000•0 citations

Shor整数分解量子算法的加速实现

皖苏 鲍, 向群 付, 淳 周

基于半经典量子Fourier变换的实现方法, 提出了整数k的3元二进制表示生成向量和生成函数概念, 构造了生成函数的真值表, 证明了由其逐比特生成的整数k的3元二进制表示向量是整数k的一种NAF表示, 且表示中非0元个数的最大值为[([logk]+1)/2], 并基于此重新设计了Shor算法的量子实现线路. 与Parker的Shor算法量子实现线路相比, 计算资源大体相同(所需的基本量子门数量均为O([logN]3), 所需的量子比特数量前者较后者多2量子比特), 但实现速度提高了2倍.

Chinese Science Bulletin (Chinese Version)•Feb 1, 2010•2 citations

t-bit semiclassical quantum Fourier transform

 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 是窗户的宽度的地方。

中国科学通报：英文版•Jan 1, 2012•0 citations

脉冲Fourier变换次谐波核磁共振

朝辉 叶

在相距为ω_0的相邻能级之间,同时吸收或发射能量为ω_0/n的n个量子的多量子过程,称为次谐波共振(SHR). 通常该能对之间不存在实际的中间能级,跃迁是容许的,在脉冲激励情形下可以直接观测. 然而,由于激励频率远离共振,激发效率很差,需要高阶微扰论处理. 具有中间能级的多量子跃迁,在一级微扰论近似下是禁阻的,在脉冲激励情形下通常不能直接观测. 这两种多量子跃迁都需要比单量子过程强得多的辐射场,以获得可以观测的效应.

Chinese Science Bulletin (Chinese Version)•Jul 1, 1984•0 citations

缀饰态的几何相位特征及其分布状态研究

立庆 任, 永放 李, 兆华 王 +3 more

Suter等人 [9] 利用核磁共振方法在实验中证明了三能 级系统中的A-A相拓扑不变性.2003 年Tian小组首次 在可见光范围内利用光子回波技术, 在钡原子中实 现了对几何相位的测量 [10] .次年该小组又在二能级 系统中实现了对几何相位的操控 [11] .2003 年Du等人 [12] 利用核磁共振方法实现了对混合态几何相位的观 测. 2006 年Ghosh和Kumar利用核磁共振效应测量了 光场混合态的几何相位 [ 1 3 ] .以上的实验研究都是 采用核磁共振和光子回波的方法(统称为回波方法). 然而, 由于回波方法具有一定的局限性, 因而克服其 不足之处、 研究探索测量几何相位的新方法有着重要 的科学意义.通常测量几何相位所采用的回波方法是利用π脉 冲技术实现时间反演, 从而实现对几何相位的测量.这种方法的不足之处有: (ⅰ) 若原子系统在含时外 场非共振作用下, 例如强高斯脉冲光场, 如图 1 所示, 这时几何相位 ( ) π (1 cos ( )) t t γ θ = ± -中的θ 是时间的函 数, 与制备量子态的外场有关.对于不同时刻的t, cos(θ (t))不同, 因此几何相位会随时间变化.对于这 种情况, 利用回波技术是无法实现对几何相位的精 确测量.(ⅱ) 不能直接从探测信号中获取几何相位 信息, 而是通过已知的脉冲面积和所完成的周期演 化方式确定几何相位.(ⅲ) 实验中对光场的控制技 术和对信号检测技术的要求较高.回波技术要求作 用的脉冲场之间要有时序和脉冲面积的控制.

Zhongguo kexue. Wulixue Lixue Tianwenxue•Feb 1, 2010•0 citations

Quantum BCH Codes Based on Spectral Techniques

Guo Guo, Ying Ying, Zeng +1 more

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

理论物理通讯：英文版•Jan 1, 2006•1 citation
针对目前大维数量子寄存器生成的困难性, 研究了基于小维数量子寄存器实现大维数量子Fourier 变换的方法. 首先, 定义了t 比特半经典量子Fourier 变换, 从几率幅的角度证明该变换可以实现量子Fourier 变换, 且所需2 位量子门的规模显著降低, 并设计了该变换的量子实现线路. 然后基于t 比特半经典量子Fourier 变换, 将经典固定窗口法与Shor 算法实现方法相融合, 重新设计了Shor 整数分解量子算法的实现线路, 与Parker 等人的实现线路相比, 计算资源大体相同(所需的基本量子门均为所需量子寄存器的维数前者较后者多t -1维), 而实现速度提高了t2 倍, t 是窗口宽度.
基于半经典量子Fourier变换的实现方法, 提出了整数k的3元二进制表示生成向量和生成函数概念, 构造了生成函数的真值表, 证明了由其逐比特生成的整数k的3元二进制表示向量是整数k的一种NAF表示, 且表示中非0元个数的最大值为[([logk]+1)/2], 并基于此重新设计了Shor算法的量子实现线路. 与Parker的Shor算法量子实现线路相比, 计算资源大体相同(所需的基本量子门数量均为O([logN]3), 所需的量子比特数量前者较后者多2量子比特), 但实现速度提高了2倍.
因为造一个高度维的量寄存器的困难，这份报纸基于一个低维的量寄存器论述高度维的量 Fourier 变换(QFT ) 的实现。首先，我们定义 t 小点半古典作品量 Fourier 变换。以概率振幅，我们证明变换能认识到量 Fourier 转变，说明为 two-qubit 门的要求显然，并且进一步减少设计变换的一个量电路。联合古典改正窗户方法和 Shors 量因式分解算法的实现，我们然后为 Shors 算法重新设计一个电路，谁的要求计算资源近似等于 Parkers 的。为为 Parkers 算法的基本的量门的要求是 O (日志 N3，和为我们的电路的量寄存器要求 t1 更多的尺寸比 Parkers。然而，我们的电路是 2 倍快于 Parkers 的 t，在 t 是窗户的宽度的地方。
在相距为ω_0的相邻能级之间,同时吸收或发射能量为ω_0/n的n个量子的多量子过程,称为次谐波共振(SHR). 通常该能对之间不存在实际的中间能级,跃迁是容许的,在脉冲激励情形下可以直接观测. 然而,由于激励频率远离共振,激发效率很差,需要高阶微扰论处理. 具有中间能级的多量子跃迁,在一级微扰论近似下是禁阻的,在脉冲激励情形下通常不能直接观测. 这两种多量子跃迁都需要比单量子过程强得多的辐射场,以获得可以观测的效应.
Suter等人 [9] 利用核磁共振方法在实验中证明了三能 级系统中的A-A相拓扑不变性.2003 年Tian小组首次 在可见光范围内利用光子回波技术, 在钡原子中实 现了对几何相位的测量 [10] .次年该小组又在二能级 系统中实现了对几何相位的操控 [11] .2003 年Du等人 [12] 利用核磁共振方法实现了对混合态几何相位的观 测. 2006 年Ghosh和Kumar利用核磁共振效应测量了 光场混合态的几何相位 [ 1 3 ] .以上的实验研究都是 采用核磁共振和光子回波的方法(统称为回波方法). 然而, 由于回波方法具有一定的局限性, 因而克服其 不足之处、 研究探索测量几何相位的新方法有着重要 的科学意义.通常测量几何相位所采用的回波方法是利用π脉 冲技术实现时间反演, 从而实现对几何相位的测量.这种方法的不足之处有: (ⅰ) 若原子系统在含时外 场非共振作用下, 例如强高斯脉冲光场, 如图 1 所示, 这时几何相位 ( ) π (1 cos ( )) t t γ θ = ± -中的θ 是时间的函 数, 与制备量子态的外场有关.对于不同时刻的t, cos(θ (t))不同, 因此几何相位会随时间变化.对于这 种情况, 利用回波技术是无法实现对几何相位的精 确测量.(ⅱ) 不能直接从探测信号中获取几何相位 信息, 而是通过已知的脉冲面积和所完成的周期演 化方式确定几何相位.(ⅲ) 实验中对光场的控制技 术和对信号检测技术的要求较高.回波技术要求作 用的脉冲场之间要有时序和脉冲面积的控制.
当在量信号处理的时间变量是分离的时， Fouriertransform 在 Galois 域 F_2 上在 n 元组的向量空间存在，它在量信号的调查起一个重要作用。由使用 Fourier 变换，编码理论的量的想法能在与看见那不同的一个背景被描述那远。QuantumBCH 代码能被定义为状态有其量的代码某些指定连续光谱到零的部件平等者和改正错误的能力被数字也描述连续零。而且，译码量代码能与更多的效率幽灵似地被描述。