拟设线路的生成方法、装置、电子设备及可读存储介质与流程

摘要: 本发明涉及量子计算,尤其涉及一种拟设线路的生成方法、装置、电子设备及可读存储介质。背景技术:1、期望值(expectation)求解在诸多量子算法中扮演着十分重...
拟设线路的生成方法、装置、电子设备及可读存储介质与流程

本发明涉及量子计算,尤其涉及一种拟设线路的生成方法、装置、电子设备及可读存储介质。

背景技术:

1、期望值(expectation)求解在诸多量子算法中扮演着十分重要的作用。以变分量子特征求解器算法(variational quantum eigensolver,vqe)为例,其核心过程为优化分子体系哈密顿量对应期望值的最小值。期望值求解包含两个部分,一个是拟设线路,一个是哈密顿量。幺正耦合簇单双激发(unitary coupled cluster singles and doubles,uccsd)线路是vqe算法中最重要的拟设线路,对于真实的分子体系而言,其uccsd算符通常包含成千上万项,传统的方法需要遍历所有项依次生成拟设线路,因此生成的拟设线路非常深。当前量子计算处于含噪声中等规模量子(noisy intermediate-scale quantum,nisq)时代,真实的量子计算机所能提够的量子比特数量和允许运行的量子线路深度都非常有限。因此,若量子线路过深,则难以在当前的真实量子计算机上运行。

技术实现思路

1、本技术实施例提供一种拟设线路的生成方法、装置、电子设备及可读存储介质,可以减少拟设线路的逻辑门数量和线路深度。

2、本技术实施例第一方面提供了一种拟设线路的生成方法,包括:

3、对待求解分子体系对应的哈密顿量进行分组,得到多组子哈密顿量,所述哈密顿量包括多个泡利子项,每个泡利子项对应一个泡利算符串,每个所述泡利算符串由多个泡利算符以及每个所述泡利算符的编号构成,所述泡利算符的编号用于表示所述泡利算符作用的系统比特序号,每组所述子哈密顿量包括至少一个所述泡利子项;

4、对于每组所述子哈密顿量,将每个所述泡利子项对应的泡利算符串中的泡利x算符和泡利y算符转化为泡利z算符,以使得每个所述泡利子项对应的泡利算符串由全泡利z算符构成;

5、将所述全泡利z算符作用的系统比特的奇偶性累积到旋转比特上;

6、对所述旋转比特施加旋转量子逻辑门以实现拟设线路的构建。

7、可选的,所述将每个所述泡利子项对应的泡利算符串中的泡利x算符和泡利y算符转化为泡利z算符,包括

8、对于每个所述泡利子项,若所述泡利子项对应的泡利算符串中存在泡利x算符,则根据第一变换将所述泡利x算符转化为泡利z算符;若所述泡利子项对应的泡利算符串中存在泡利y算符,则根据第二变换将所述泡利y算符转化为泡利z算符;

9、所述第一变换为:hxh=z,所述第二变换为:其中,h为哈达玛门,rx为绕x轴的旋转门,x、y、z分别为泡利x算符、泡利y算符、泡利z算符对应的逻辑门。

10、可选的,所述泡利算符的编号最大为n,所述子哈密顿量包括的泡利子项数量为l,所述将所述全泡利z算符作用的系统比特的奇偶性累积到旋转比特上,包括:

11、若从1开始编号,则获取n个系统比特、l个奇偶比特和l个旋转比特;

12、从所述全泡利z算符中的第一个泡利z算符开始遍历,若l个所述泡利子项中存在m个所述泡利子项包括作用相同序号系统比特的泡利z算符,则确定m个所述泡利子项对应的奇偶比特和旋转比特;

13、将所述相同序号的系统比特的奇偶性复制到所述相同序号的奇偶比特上,将所述相同序号的奇偶比特的奇偶性复制到m个所述泡利子项对应的奇偶比特上,将m个所述泡利子项对应的奇偶比特的奇偶性加载到m个所述泡利子项对应的旋转比特上。

14、可选的,所述方法还包括:

15、若l个所述泡利子项中不存在作用相同序号系统比特的泡利z算符,则将作用不同序号的系统比特的奇偶性加载到对应的旋转比特上。

16、可选的,所述将所述相同序号的系统比特的奇偶性复制到所述相同序号的奇偶比特上,包括:

17、将受所述相同序号的系统比特控制的非门施加在所述相同序号的奇偶比特上,以使得所述相同序号的系统比特的奇偶性复制到所述相同序号的奇偶比特上。

18、可选的,所述将m个所述泡利子项对应的奇偶比特的奇偶性加载到m个所述泡利子项对应的旋转比特上,包括:

19、从i=1开始,将受序号为i的奇偶比特控制的非门施加在序号为i的旋转比特上,直至i=m,以使得m个所述泡利子项对应的奇偶比特的奇偶性加载到m个所述泡利子项对应的旋转比特上。

20、可选的,所述将作用不同序号的系统比特的奇偶性加载到对应的旋转比特上,包括:

21、将受不同序号的系统比特控制的非门施加在对应的旋转比特上,以使得作用不同序号的系统比特的奇偶性加载到对应的旋转比特上。

22、本技术实施例第二方面提供了一种拟设线路的生成装置,包括:

23、哈密顿量分组单元,用于对待求解分子体系对应的哈密顿量进行分组,得到多组子哈密顿量,所述哈密顿量包括多个泡利子项,每个泡利子项对应一个泡利算符串,每个所述泡利算符串由多个泡利算符以及每个所述泡利算符的编号构成,所述泡利算符的编号用于表示所述泡利算符作用的系统比特序号,每组所述子哈密顿量包括至少一个所述泡利子项;

24、泡利算符换基单元,用于对于每组所述子哈密顿量,将每个所述泡利子项对应的泡利算符串中的泡利x算符和泡利y算符转化为泡利z算符,以使得每个所述泡利子项对应的泡利算符串由全泡利z算符构成;

25、旋转参数确定单元,用于将所述全泡利z算符作用的系统比特的奇偶性累积到旋转比特上;

26、拟设线路构建单元,用于对所述旋转比特施加旋转量子逻辑门以实现拟设线路的构建。

27、本技术实施例第三四方面提供了一种电子设备,包括:处理器和存储器;

28、处理器和存储器相连,其中,存储器用于存储计算机程序,处理器用于调用计算机程序,以执行如本技术实施例中第一方面中的方法。

29、本技术实施例第四方面提供了一种计算机可读存储介质,计算机可读存储介质存储有计算机程序,计算机程序包括程序指令,程序指令当被处理器执行时,执行如本技术实施例中第一方面中的方法。

30、本技术提供的拟设线路的生成方法,通过对待求解分子体系对应的哈密顿量进行分组,得到多组子哈密顿量,该哈密顿量包括多个泡利子项,每个泡利子项对应一个泡利算符串,每个泡利算符串由多个泡利算符以及每个泡利算符的编号构成,该泡利算符的编号用于表示泡利算符作用的系统比特序号,每组子哈密顿量包括至少一个泡利子项;对于每组子哈密顿量,将每个泡利子项对应的泡利算符串中的泡利x算符和泡利y算符转化为泡利z算符,以使得每个泡利子项对应的泡利算符串由全泡利z算符构成;将全泡利z算符作用的系统比特的奇偶性累积到旋转比特上;对旋转比特施加旋转量子逻辑门以实现拟设线路的构建。

31、将泡利算符转化为量子线路通常采用trotter分解方法,其核心在于将e-ihp转化为量子线路,即可以通过旋转量子逻辑门实现e-ihp,h决定了该旋转量子逻辑门的旋转参数,其中,p是泡利算符,h是泡利算符对应的系数。

32、本技术实施例中,通过换基操作使得分组后的泡利字符串为全泡利z算符,从而方便后续通过旋转量子逻辑门实现e-ihp;将全泡利z算符作用的系统比特的奇偶性累积到旋转比特上,从而可以确定该该组泡利字符串的奇偶性;最后施加旋转量子逻辑门即可实现该拟设线路中核心部分的构建。在将全泡利z算符作用的系统比特的奇偶性累积到旋转比特上,以及对旋转比特施加旋转量子逻辑门这两个步骤中,每个分组子哈密顿量包括的多个泡利子项可以并行执行,不需要像传统的方法一样遍历所有项依次生成拟设线路,因此可以减少量子线路的深度,在并行执行的过程中,部分量子逻辑门可以共用,因此减少了量子逻辑门的数量。

33、本技术提供的拟设线路的生成装置、电子设备及可读存储介质与所述拟设线路的生成方法属于同一发明构思,因此具有相同的有益效果,在此不做赘述。