基于正交伪随机相位编码的光场并行傅氏变换装置及方法
技术领域
本发明涉及一种并行计算装置,尤其涉及一种基于正交伪随机相位编码的光场并行傅里叶变换装置及方法。
背景介绍
量子计算是计算机技术发展的未来,随着集成电路晶体管尺度的减小,量子效应将不可避免,离散的量子状态与计算机0和1的表示天然一致,因此发展量子计算将是计算机技术发展到今天的必然选择。随着量子计算的研究,发现量子计算具有经典计算无可比拟的巨大优势,量子计算是一种全新的并行计算技术,由于量子体系具有经典体系所不具备的叠加态和张量积结构的存在,使得量子计算机能够指数加速传统经典计算机难以处理的许多NP问题,如大数因式分解、无序数据库搜索等。例如采用传统计算机需要数亿年才能破解的RSA加密算法,在量子计算机中利用Shar算法只需要短短数秒即可完成。这些成果大大震撼了整个学术界和产业界,大大促进了量子计算技术的研究。大部分指数加速经典算法的量子计算都依赖于量子傅立叶变换。
通常,傅立叶变换将一个分量为{f(0),f(1)…,f(N-1)}的复矢量变换为下述新复矢量:
这一计算过程由于涉及到N个复数的乘法和加法,因此其计算复杂性随着分量增加而增加,即使是最有效的经典算法(快速傅里叶算法)也需要O(NlogN)个基本逻辑门操作。量子傅里叶变换做同样的事情,这个变换被定义为作用在n个量子比特(N=2n)上的幺正变换其定义为:
进一步考虑,任意量子态|Ψ>的量子傅里叶变换:
其中进一步,我们将|Ψ>F展开为:
其中系数满足的方程:
在量子傅里叶变换中,对量子位分别实施Hadamard门和受控相位门,即可得到相应的目标基态|j>=|j1j2…jn>量子傅里叶变换的末态:
其计算复杂性:n个量子比特的寄存器上需要进行n次Hadamard门和n(n-1)/2次受控相位门,因此计算一次量子傅里叶变换需要O(n2)个基本门操作。但是量子傅里叶变换并不能直接给出末态的精确结果,而是通过多次测量给出每一个态的存在几率。这些态存在的几率一定精度上给出傅里叶变换的最终结果。
量子计算机需要依靠量子态的相干叠加性质来实现,但是这种相干叠加性质非常任意收到外界的影响导致退相干,这种退相干效应会导致量子计算的完全失效,因此到目前为止,尚没有可以实用化的方案来实现量子计算。
近年来,利用光场实现量子态的模拟得到了重视,一方面由于光场的相干叠加性质和量子相干叠加性质非常接近,虽然物理解释上不一致;另一方面光场的相干叠加性质不容易受到外界干扰退相干。已经形成共识的是,光场对于单量子波函数的模拟完全没有问题,完全一致的Hilbert空间数学结构,以及场强分布和粒子几率分布的相似性。但是,对于多粒子体系的量子纠缠效应,光场的模拟仍然存在这争议。许多研究认为通过对光场增加一个自由度可以实现对量子纠缠的模拟,甚至将这种模拟称之为经典纠缠(A.Aiello etal.,New J.Phys.17,043024(2015);F.Toppel et al.,New J.Phys.16,073019(2014);A.Luis,Opt.Commun.282,3665(2009))。
在发明专利201610129203.X提出利用伪随机相位编码的正交性,在每个光场上调制一个伪随机相位编码实现对不同光场的区分,这样来模拟多个量子粒子。正交伪随机编码已经广泛应用到无线和有线通信领域实现对不同用户的区分,例如在码分多址(CDMA)技术中就是利用编码的正交性实现多用户的同时通信。这种正交伪随机相位编码(例如m-序列或者M-序列)不仅在能够区分不同的光场,而且带来和量子测量相似的随机性,从而可以在其中引入类似于量子系综的概念。
在这一发明专利的基础上,我们提出一种实现类似量子傅立叶变换的装置及算法,利用这种方法可以实现类似于量子傅立叶变换的指数加速。不仅如此,量子傅立叶变换只能通过测量几率一定精度上给出变换的结果,而我们的计算可以在一个序列周期内完成光场的解码,实现变换精确结果的呈现,从而为实现光场并行方法模拟所有量子计算的算法奠定基础。
发明内容
本发明的目的在于针对现有量子傅立叶技术难以实现的困难,结合正交伪随机相位序列和光场模式相干叠加的性质,提供一种光场并行傅氏变换的装置及方法,以实现类似于量子傅里叶变换的功能。
本发明的目的是通过以下技术方案实现的:一种基于正交伪随机相位编码的光场并行傅氏变换装置,它包括:受控相位门阵列、哈德玛德型模式控制门、受控模式门阵列和正交编码相干检测器;所述受控相位门阵列和受控模式门阵列均由目标基矢控制;
初态的相干光场|ψn>;然后经过一个由目标基矢|x>=|j1j2…jn>控制的受控相位门,得到一个相位调制,再经过哈德玛德型模式控制门和一个由目标基矢|x>=|j1j2…jn>控制的受控模式门,得到最终态,然后最终态通过正交编码相干检测器进行检测,得到模式状态矩阵;最后通过一种基于序列遍历机制的读出方法,遍历模式状态矩阵,得到对应目标基矢|x>=|j1j2…jn>相应的系数从而得到目标基矢的系数矩阵,即得到傅里叶变换结果。
一种基于正交伪随机相位编码的光场并行傅里叶变换方法(基于正交伪随机相位编码的光场并行解码方法),包括以下步骤:
(1)初态的输入:输入初态的相干光场|ψn>,每束初态的相干光场|ψn>均由光场的两个正交模式(偏振模式或者横向模式)表示|0>和|1>,
其中ψn为第n个场,|>表示相干光场正交模式;n表示叠加态序数,N为最大随机序列数;i,j=1,2,3,……N,和分别是经典场的模式|0>和|1>的叠加系数;为相位,λ(i)为第i个正交随机编码序列。
(2)调制:每束初态的相干光场|ψn>经过一个由目标基矢|x>=|j1j2…jn>控制的受控相位门,完成对相干光场|ψn>中|1>模式的指定相位进行调制,而|0>模式的相位不变,所述指定相位由目标基矢|x>=|j1j2…jn>决定;经调制后的光场经过哈德玛德型模式变换器得到以下形式:
其中j1j2…jn是目标基矢|x>=|j1j2…jn>对应的每个位(且j1j2…jn每个位只能取值0或者1);再经过一个由目标基矢|x>=|j1j2…jn>控制的受控模式门,输出得到最终态。
(3)正交编码相干检测:将最终态中的光场逐一进行正交编码相干检测,得到模式状态矩阵:
(4)序列遍历读出得到结果:为了读出最后的计算结果,需要基于序列遍历机制得到模式矩阵所表示的叠加态,首先定义一种基于序列轮询的简单序列遍历机制如下:
R1={λ(1),λ(2),…λ(n)},R2={λ(2),λ(3),…λ(n),λ(1)},…Rn={λ(n),λ(1),…λ(n-1)}
利用序列的这种排列次序,可以从模式状态矩阵得到对应目标基矢|x>=|j1j2…jn>相应的系数
(5)根据系数得到目标基矢是的系数矩阵,即得到傅里叶变换结果。
进一步地,所述的哈德玛德型模式控制门,是指一种将光场|0>模式变换成|0>+|1>,|1>模式变换成|0>-|1>的控制门。
进一步地,所述的受控相位门,是指一种由目标基矢|x>=|j1j2…jn>控制的相位调制器,其相位调制大小由目标基矢的每个位决定,而且只改变光场|1>模式的相位,其结构可以由模式分离器、相位调制器和模式融合器构成。
进一步地,所述的受控模式门,是指一种由目标基矢|x>=|j1j2…jn>控制的模式过滤器,其通过的模式由目标基矢的每个位决定,当ji=0时只让光场|0>模式通过,反之当ji=1时只让光场|1>模式通过。
进一步地,所述的目标基矢|x>=|j1j2…jn>,是构成傅立叶变换输出态的基矢量,即输出态可以表示为这些基矢量的叠加态形式
进一步地,所述的正交编码相干检测器,是对待测光场(最终叠加态)与调制有正交伪随机相位编码的参考光场的相同正交模式进行相干探测,从而判断待测光场和参考光场之间编码的一致性,一致则输出1,不一致则输出0,形成模式状态矩阵。矩阵中的每行表示每个光场,每列表示每个正交伪随机相位编码,而每个矩阵单元包含两个分量,分别表示两个正交模式的存在状态(一致或不一致)。
进一步地,所述的相干光场正交模式,是指光场的两个相互正交的偏振分量或者波导中的横向模式。
本发明的有益效果是,利用正交伪随机相位调制的多个相干光场实现了类似量子傅立叶变换的算法,这种并行方法同样具有指数加速经典傅立叶变换的效果,而且比量子傅立叶变换更易于实现,同时不需要依据测量几率给出最后变换结果,可以利用正交相干解调的方法在一个序列周期内得到精确的变换结果。
附图说明
图1是基于正交伪随机相位编码的光场并行傅里叶变换装置及方法原理示意图;
图2是受控相位门的原理示意图;
图3是哈德玛德型模式控制门的原理示意图;
图4是受控模式门的原理示意图;
图5是实现三个场的并行傅立叶变换的示例图;
图中:初态的相干光场1、受控相位门阵列2、目标基矢3、哈德玛德型模式控制门4、受控模式门阵列5、正交编码相干检测器6、傅里叶变换结果7、模式分离器8、第一相位调制器9、模式融合器10。
具体实施方式
下面结合附图详细描述本发明。
如图1所示,本发明一种基于正交伪随机相位编码的光场并行傅里叶变换装置,它包括:受控相位门阵列2、哈德玛德型模式控制门4、受控模式门阵列5和正交编码相干检测器6;所述受控相位门阵列2和受控模式门阵列5均由目标基矢控制;初态的相干光场|ψn>;然后经过一个由目标基矢|x>=|j1j2…jn>控制的受控相位门,得到一个相位调制,再经过哈德玛德型模式控制门4一个由目标基矢|x>=|j1j2…jn>控制的受控模式门,得到最终叠加态,然后最终叠加态通过正交编码相干检测器6进行检测,得到最终叠加态的模式状态矩阵;最后通过一种基于序列遍历机制的读出方法,遍历模式状态矩阵,得到对应目标基矢|x>=|j1j2…jn>相应的系数从而得到目标基矢的系数矩阵,即得到傅里叶变换结果7。
初态的相干光场|ψn>由相干光场通过现有的方式调制得到,每束初态的相干光场|ψn>均由光场的两个正交模式(偏振模式或者横向模式)表示|0>和|1>,
其中ψn为第n个场,|表示相干光场正交模式;n表示叠加态序数,N为最大随机序列数;i,j=1,2,3,……N,和分别是经典场的模式|0>和|1>的叠加系数;为相位,λ(i)为第i个正交随机编码序列。
如图2所示,本发明的受控相位门阵列2中的每个受控相位门用于对进入的光场(初态的相干光场|ψn>)进行调制,实现对目标场中|1>模式的指定相位调制,而|0>模式相位不变,而指定相位由目标基矢|x>=|j1j2…jn>的状态决定。例如第一个场调制的相位为ω0,第二个场调制的相位为第三个场调制的相位为第n个场调制的相位为其中j1j2…jn是目标基矢|x>=|j1j2…jn>对应的每个位(且j1j2…jn每个位只能取值0或者1)。其中一种简单的结构如图2所示,其结构由模式分离器8、第一相位调制器9和模式融合器10构成。也可以通过一类特殊的相位调制器直接改变两个模式的相位差实现。
={1={1={1={0={0={1={0如图3所示,哈德玛德型模式控制门4实现对目标场的|0>模式变换为|0>+|1>叠加态,|1>模式变换为|0>-|1>的叠加态。
如图4所示,本发明的受控模式门阵列5中的每个受控模式门实现对目标场模式的筛选通过,筛选的依据由目标基矢|x>=|j1j2…jn>的状态决定,j1的状态决定|ψ1>的模式通过,当j1=0时,|ψ1>的|0>模式通过,|1>模式消除;反之j1=1时,|ψ1>的|1>模式通过,|0>模式消除。其他位和目标场之间关系依次类推。
正交编码相干检测器,是对待测光场(最终叠加态)与调制有正交伪随机相位编码的参考光场的相同正交模式进行相干探测,从而判断待测光场和参考光场之间编码的一致性,一致则输出1,不一致则输出0,形成模式状态矩阵。矩阵中的每行表示每个光场,每列表示每个正交伪随机相位编码,而每个矩阵单元包含两个分量,分别表示两个正交模式的存在状态(一致或不一致)。将最终叠加态中的光场逐一进行正交编码相干检测,得到模式状态矩阵:
上述模式状态矩阵可以通过现有的遍历机制读出,首先定义一种基于序列轮询的简单序列遍历机制如下:
R1={λ(1),λ(2),…λ(n)},R2={λ(2),λ(3),…λ(n),λ(1)},…Rn={λ(n),λ(1),…λ(n-1)}
利用序列的这种排列次序,可以从模式状态矩阵得到对应目标基矢|x>=|j1j2…jn>相应的系数
根据系数得到目标基矢是的系数矩阵,即得到傅里叶变换结果。
如图5所示,给出了三个场的并行傅立叶变换的示例,然后可以计算出相应的变换系数为:
(a)当|j1j2j3>=|000>和|j1j2j3>=|001>时
然后得到对应的叠加系数D000和D100:
(b)当|j1j2j3>=|010>和|j1j2j3>=|011>时
然后得到对应的叠加系数D010和D110:
(c)当|j1j2j3>=|100>和|j1j2j3>=|101>时
然后得到对应的叠加系数D001和D101:
(d)当|j1j2j3>=|110>和|j1j2j3>=|111>时
然后得到对应的叠加系数D011和D111:
最后我们得到所有系数的变换矩阵为: