CN110516810B

CN110516810B - 一种量子程序的处理方法、装置、存储介质和电子装置

Info

Publication number: CN110516810B
Application number: CN201910810035.4A
Authority: CN
Inventors: 俞磊; 王晶; 窦猛汉
Original assignee: Origin Quantum Computing Technology Co Ltd
Current assignee: Origin Quantum Computing Technology Co Ltd
Priority date: 2019-08-29
Filing date: 2019-08-29
Publication date: 2022-08-12
Anticipated expiration: 2039-08-29
Also published as: CN110516810A

Abstract

本发明公开了一种量子程序的处理方法、装置、存储介质和电子装置，方法包括：将量子程序中的量子逻辑门进行合并，得到合并后的量子程序；划分所述合并后的量子程序中的所有量子逻辑门的执行时序；其中，至少两个所述量子逻辑门处于同一执行时序。利用本发明实施例，能够提高量子程序的计算效率。

Description

一种量子程序的处理方法、装置、存储介质和电子装置

技术领域

本发明属于量子计算技术领域，特别是一种量子程序的处理方法、装置、存储介质和电子装置。

背景技术

量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。当某个装置处理和计算的是量子信息，运行的是量子算法时，它就是量子计算机。

量子计算模拟是一个借助数值计算和计算机科学来仿真遵循量子力学规律的模拟计算，作为一个仿真程序，它依据量子力学的量子比特的基本定律，利用计算机的高速计算能力，刻画量子态的时空演化。

目前，量子计算或模拟的通常步骤是将待转化的实际问题转化成量子程序或量子线路，然后通过量子程序或量子线路的运行得到特定问题的解。然而，量子程序或量子线路的运行往往是串行计算，即量子逻辑门的执行时序为一个一个的顺序执行，一个时序内只有一个量子逻辑门操作，计算效率较为低下。

发明内容

本发明的目的是提供一种量子程序的处理方法、装置、存储介质和电子装置，以解决现有技术中的不足，它能够提高量子程序的计算效率。

本发明采用的技术方案如下：

一种量子程序的处理方法，包括：

将量子程序中的量子逻辑门进行合并，得到合并后的量子程序；

划分所述合并后的量子程序中的所有量子逻辑门的执行时序；其中，至少两个所述量子逻辑门处于同一执行时序。

可选的，所述将量子程序中的量子逻辑门进行合并，包括：

遍历量子程序，确定每个量子比特分别执行的所有量子逻辑门；

针对每个量子比特，将所述量子比特执行的两两相邻的多个单量子逻辑门，合并为一组合量子逻辑门；其中，所述组合量子逻辑门为单量子逻辑门，且所述组合量子逻辑门的酉矩阵为所述两两相邻的多个单量子逻辑门的酉矩阵乘积。

可选的，所述划分所述合并后的量子程序中的所有量子逻辑门的执行时序，包括：

获得所述合并后的量子程序对应的量子线路信息；

根据当前的所述量子线路信息，将每个量子比特各自执行的第一位量子逻辑门中的单量子逻辑门的执行时序，划分为同一时序；

当所述第一位量子逻辑门中的多量子逻辑门对应的多个位数均为第一位时，将所述多量子逻辑门的执行时序，划分为所述同一时序；

删除所述量子线路信息包含的时序划分完成的量子逻辑门信息，继续执行所述根据当前的所述量子线路信息，将每个量子比特各自执行的第一位量子逻辑门中的单量子逻辑门的执行时序，划分为同一时序的步骤。

可选的，还包括：

当所述第一位量子逻辑门中的多量子逻辑门对应的多个位数不均为第一位时，将所述多量子逻辑门的执行时序，划分为所述同一时序的下一时序。

可选的，还包括：

根据各所述执行时序，运行所述合并后的量子程序。

一种量子程序的处理装置，包括：

合并模块，用于将量子程序中的量子逻辑门进行合并，得到合并后的量子程序；

划分模块，用于划分所述合并后的量子程序中的所有量子逻辑门的执行时序；其中，至少两个所述量子逻辑门处于同一执行时序。

可选的，所述合并模块，具体用于：

可选的，所述划分模块，具体用于：

获得所述合并后的量子程序对应的量子线路信息；

可选的，所述划分模块，还具体用于：

可选的，还包括：

运行模块，用于根据各所述执行时序，运行所述合并后的量子程序。

一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行以上所述的方法。

一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行以上所述的方法。

与现有技术相比，本发明提供了一种量子程序的处理方法，首先将量子程序中的量子逻辑门进行合并，合并后量子程序的量子逻辑门数量较少，从而能够精简量子程序，提高量子程序的计算效率；然后，划分合并后的量子程序中所有量子逻辑门的执行时序，其中，至少两个量子逻辑门处于同一执行时序，处于同一时序的量子逻辑门可以同时执行，由此进一步提高量子程序的计算效率。

附图说明

图1是本发明实施例提供的一种量子程序的处理方法的流程示意图；

图2是本发明实施例提供的一种量子程序对应的量子线路示意图；

图3是本发明实施例提供的一种合并后的量子线路示意图；

图4是本发明实施例提供的一种划分时序后的量子线路示意图；

图5是本发明实施例提供的一种量子程序的处理装置的结构示意图。

具体实施方式

下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能解释为对本发明的限制。

本发明实施例提供了一种量子程序的处理方法，应用于电子设备如终端，优选应用于计算机，如普通电脑即可。下面对其进行详细说明。

需要说明的是，真正的量子计算机是混合结构的，它包含两大部分：一部分是经典计算机，负责执行经典计算与控制；另一部分是量子设备，负责执行量子计算。实际上，真正的量子程序是由量子语言如Qrunes语言编写的一串能够在量子计算机(前述量子设备)上运行的指令序列，实现了对量子逻辑门操作的支持，并最终实现对量子计算的模拟。具体的说，量子程序就是一系列按照一定时序操作量子逻辑门的指令序列。

在实际应用中，为了对量子计算进行模拟以验证量子应用等等，可以通过运行在普通计算机的量子虚拟机实现。本发明实施例所指量子程序，即是在量子虚拟机上运行的由经典语言编写的表征量子比特及其演化的程序，其中与量子计算相关的量子比特、量子逻辑门等等均有相应的经典代码表示。

量子线路，也称量子逻辑电路，是最常用的通用量子计算模型，表示在抽象概念下对于量子比特进行操作的线路，其组成包括量子比特、线路(时间线)，以及各种量子逻辑门，最后常需要通过量子测量操作将结果读取出来。

不同于传统电路是用金属线所连接以传递电压信号或电流信号，在量子线路中，线路可看成是由时间所连接，亦即量子比特的状态随着时间自然演化，在这过程中按照哈密顿运算符的指示，一直到遇上逻辑门而被操作。

一个目标量子程序整体上对应有一条总的量子线路，本发明所述量子线路即指该条总的量子线路，其中，该量子线路中的量子比特总数与量子程序的量子比特总数相同。可以理解为：一个量子程序主要由量子线路、针对量子线路中量子比特的测量操作、保存测量结果的寄存器及控制流节点(跳转指令)组成，一条量子线路可以包含几十上百个甚至千上万个量子逻辑门操作。量子程序的执行过程，就是对所有的量子逻辑门按照一定时序执行的过程。需要说明的是，时序即个量子逻辑门被执行的时间顺序。

需要说明的是，经典计算中，最基本的单元是比特，而最基本的控制模式是逻辑门，可以通过逻辑门的组合来达到控制电路的目的。类似地，处理量子比特的方式就是量子逻辑门。使用量子逻辑门，能够使量子态发生演化，量子逻辑门是构成量子线路的基础，就像传统逻辑门跟一般数位线路之间的关系。量子逻辑门包括单量子逻辑门、双量子逻辑门以及多量子逻辑门。量子逻辑门一般使用酉矩阵表示，而酉矩阵不仅是矩阵形式，也是一种操作和变换。一般量子逻辑门在量子态上的作用是通过酉矩阵左乘以量子态右矢对应的矩阵进行计算的。

例如，量子态右矢|0>对应的矩阵为

而量子态右矢|1>对应的矩阵为

参见图1，图1为本发明实施例提供的一种量子程序的处理方法的流程示意图，可以包括如下步骤：

S101，将量子程序中的量子逻辑门进行合并，得到合并后的量子程序；

具体的，可以遍历量子程序，确定每个量子比特分别执行的所有量子逻辑门；

在实际的量子程序中，程序的运行是一个一个串行计算的。例如，一段量子程序的运行顺序为：H q0、H q1、RY q2、H q4、RX q0、X q1、CNOT q4 q3、Z q0、H q1、CNOT q2 q3、Hq4、CNOT q1 q0、H q2、CNOTq3 q4、RZ q3、Y q4、RX q4。其中，H为阿达马Hadamard门，RX门为任意旋转X门，CNOT为控制非门(Control-NOT)，X为非门，RY为任意旋转Y门，RZ为任意旋转Z门，q0、q1、q2、q3、q4是指比特位从0至4的量子比特。除CNOT门为两量子逻辑门外，其余均为单量子逻辑门。

对量子比特施加量子逻辑门操作，是指对量子比特的一量子态进行酉矩阵操作，得到量子比特的另一量子态，酉矩阵是该量子逻辑门的矩阵形式，单量子逻辑门的酉矩阵为2*2的矩阵，两量子逻辑门的酉矩阵为4*4的矩阵。

在实际应用中，不同量子比特分别执行的量子逻辑门操作可以同时进行，但一个量子比特同时只能进行一个量子逻辑门操作。并且，一个量子比特先后进行的相邻的单量子逻辑门操作，可以进行合并，不影响量子程序的运行结果。

基于该特性，可以遍历量子程序，首先确定每个量子比特分别执行的所有量子逻辑门，目的是找到每个量子比特先后总共执行哪些量子逻辑门，用于后续相邻单量子逻辑门的合并。

示例性的，一段量子程序对应的量子线路如图2所示，能够清晰明了表示量子比特执行的量子逻辑门及时序情况。0、1、2、3、4代表量子比特q0、q1、q2、q3、q4,每个量子比特处的横线表示量子比特执行量子逻辑门的先后时序，即：

q0依次执行H门、RX门、Z门和CNOT门；

q1依次执行H门、X门、H门和CNOT门；

q2依次执行RY门、CNOT门和H门；

q3依次执行CNOT门、CNOT门、CNOT门和RZ门；

q4依次执行H门、CNOT门、H门、CNOT门、Y门和RX门。

其中，图2所示的单词NOT及其连接的竖线，即表示两量子逻辑门CNOT门，单词NOT所处横线对应的量子比特表示CNOT门操作的操作比特或称受控比特，竖线连接的另一横线对应的量子比特表示CNOT门操作的控制比特。例如CNOT q1 q0，q1为控制比特，q0为操作比特，CNOT门同时对该两个量子比特进行操作，反过来说，q0执行CNOT门，q1也同时执行该CNOT门。

具体的，q0先后执行的两两相邻的单量逻辑门包括三种情况：H门&RX门、RX门&Z门、H门&RX门&Z门，将任一种情况中的单量子逻辑门合并，均能够精简量子程序，提高量子程序的计算效率。优选的，将两两相邻的所有单量子逻辑门进行合并成一新的单量子逻辑门，合并后量子程序中的量子逻辑门数量最少，对量子程序的优化程度最高。将H门、RX门、Z门的酉矩阵按顺序相乘，可获得该新单量子逻辑门的酉矩阵，其余量子比特对应的相邻单量子逻辑门可同理进行合并。

S102，划分所述合并后的量子程序中的所有量子逻辑门的执行时序；其中，至少两个所述量子逻辑门处于同一执行时序。

具体的，可以获得所述合并后的量子程序对应的量子线路信息；

其中，多量子逻辑门对应的多个位数是指，对于多量子逻辑门操作的每一个量子比特而言，都对应有一个位数，表示该多量子逻辑门属于其执行的第几个量子逻辑门。如图2所示，两量子逻辑门CNOT q4 q3，属于q3执行的第一个量子逻辑门、q4执行的第二个量子逻辑门，则该CNOT门对应的两个位数为q3对应的1和q4对应的2。同理，CNOT q2 q3对应的位数为2、2，CNOT q1 q0对应的位数为4、4，CNOT q3 q4对应的位数为3、4。

需要说明的是，删除时序划分完成的量子逻辑门信息，是指删除量子线路信息中的该信息，为了方便时序划分之用，并不是删除量子程序中的量子逻辑门，合并后的量子程序结构并无变化。

示例性的，如图3所示，合并后量子程序对应的量子线路信息中，U0、U1、U4表示合并后新的单量子逻辑门，其中，U0门由H门、RX门、Z门合并，U1门由H门、X门、H门合并，U4门由Y门、RX门合并。此时，合并后的量子程序，量子逻辑门操作依旧是串行执行的，可根据前述特性划分执行时序，每个执行时序内的量子逻辑门可同时执行，起到并行计算的作用。

对每个量子比特而言，各自执行的第一个(第一位)量子逻辑门分别为U0、U1、RY、CNOT、H。对于单量子逻辑门U0、U1、RY、H，分别对量子比特q0、q1、q2、q4进行的操作间互不影响，可以划分进同一个时序，作为第一个时序内同时执行的量子逻辑门。

对于q3执行的两量子逻辑门CNOT，该CNOT门同时操作的量子比特还有q4，而相对于q4，该CNOT门属于其第二位执行的量子逻辑门，q4需要在执行H门完成后才能执行，若将该CNOT门划分入第一个时序，则q4会同时执行H门和CNOT门，产生冲突，因此，可以将该CNOT门顺延放入下一个时序内执行。

同理，各量子比特执行的第二个量子逻辑门包括3个CNOT门，其中，q0、q1同时执行一个CNOT门即CNOT q1 q0，q3、q4同时执行一个CNOT门即CNOT q4 q3，q2执行一个CNOT门即CNOT q2 q3。由于q2执行的CNOT门同时还操作q3，而q3在执行完CNOT q4 q3后才能执行CNOT q2 q3，因此，将量子逻辑门操作CNOT q1 q0、CNOT q4 q3放入同一时序，作为第二个时序内同时执行的量子逻辑门，CNOT q2 q3顺延划分入下一个时序内执行。以此类推，可划分包括CNOT q2 q3、H q4的第三个时序、包括H q2、CNOT q3 q4的第四个时序及包括RZ q3、U4 q4的第五个时序。

最终，得到如图4所示的量子线路，其中，虚线表示对执行时序的划分。

具体的，还可以根据各执行时序运行合并后的量子程序，即先执行第一个时序内的量子逻辑门，然后执行第二个时序内的量子逻辑门，直至最后一个时序内的量子逻辑门执行完成，其中，每个时序内的量子逻辑门同时执行。

可见，将量子程序中的量子逻辑门进行合并，合并后量子程序的量子逻辑门数量较少，从而能够精简量子程序，提高量子程序的计算效率；然后，划分合并后的量子程序中所有量子逻辑门的执行时序，其中，至少两个量子逻辑门处于同一执行时序，处于同一时序的量子逻辑门可以同时执行，由此进一步提高量子程序的计算效率。

参见图5，图5是本发明实施例提供的一种量子程序的处理装置的结构示意图，与图1所示的流程对应，该装置可以包括：

合并模块501，用于将量子程序中的量子逻辑门进行合并，得到合并后的量子程序；

划分模块502，用于划分所述合并后的量子程序中的所有量子逻辑门的执行时序；其中，至少两个所述量子逻辑门处于同一执行时序。

具体的，所述合并模块，具体用于：

具体的，所述划分模块，具体用于：

获得所述合并后的量子程序对应的量子线路信息；

具体的，所述划分模块，还具体用于：当所述第一位量子逻辑门中的多量子逻辑门对应的多个位数不均为第一位时，将所述多量子逻辑门的执行时序，划分为所述同一时序的下一时序。

具体的，还可以包括：运行模块，用于根据各所述执行时序，运行所述合并后的量子程序。

本发明实施例还提供一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。

具体的，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的计算机程序：

S1，将量子程序中的量子逻辑门进行合并，得到合并后的量子程序；

S2，划分所述合并后的量子程序中的所有量子逻辑门的执行时序；其中，至少两个所述量子逻辑门处于同一执行时序。

具体的，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。

本发明实施例还提供一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。

具体的，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。

具体的，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：

以上依据图式所示的实施例详细说明了本发明的构造、特征及作用效果，以上所述仅为本发明的较佳实施例，但本发明不以图面所示限定实施范围，凡是依照本发明的构想所作的改变，或修改为等同变化的等效实施例，仍未超出说明书与图示所涵盖的精神时，均应在本发明的保护范围内。

Claims

1.一种量子程序的处理方法，其特征在于，包括：

获得所述合并后的量子程序对应的量子线路信息；

当所述第一位量子逻辑门中的多量子逻辑门对应的多个位数均为第一位时，将所述多量子逻辑门的执行时序，划分为所述同一时序。

2.根据权利要求1所述的量子程序的处理方法，其特征在于，所述将量子程序中的量子逻辑门进行合并，包括：

3.根据权利要求1或2所述的量子程序的处理方法，其特征在于，所述方法，还包括：

删除所述量子线路信息包含的、所述同一时序划分完成的量子逻辑门信息，继续执行所述根据当前的所述量子线路信息，将每个量子比特各自执行的第一位量子逻辑门中的单量子逻辑门的执行时序，划分为同一时序的步骤。

4.根据权利要求3所述的量子程序的处理方法，其特征在于，还包括：

5.根据权利要求4所述的量子程序的处理方法，其特征在于，还包括：

根据各所述执行时序，运行所述合并后的量子程序。

6.一种量子程序的处理装置，其特征在于，包括：

划分模块，用于获得所述合并后的量子程序对应的量子线路信息；根据当前的所述量子线路信息，将每个量子比特各自执行的第一位量子逻辑门中的单量子逻辑门的执行时序，划分为同一时序；当所述第一位量子逻辑门中的多量子逻辑门对应的多个位数均为第一位时，将所述多量子逻辑门的执行时序，划分为所述同一时序。

7.根据权利要求6所述的量子程序的处理装置，其特征在于，所述合并模块，具体用于：

8.根据权利要求6或7所述的量子程序的处理装置，其特征在于，所述划分模块，还用于：

9.根据权利要求8所述的量子程序的处理装置，其特征在于，所述划分模块，还具体用于：

10.根据权利要求9所述的量子程序的处理装置，其特征在于，还包括：

11.一种存储介质，其特征在于，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行所述权利要求1至5任一项中所述的方法。

12.一种电子装置，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行所述权利要求1至5任一项中所述的方法。