[发明专利]一种量子程序转有向无环图的方法、装置、存储介质及电子装置

权利要求书

1.一种量子程序转有向无环图的方法，其特征在于，所述方法包括：

获取量子程序中的节点；

根据所述节点操作的量子比特，确定所述节点之间的关联关系；

根据所述节点及节点之间的关联关系，生成与所述量子程序对应的有向无环图；其中，所述有向无环图中的顶点表征节点，所述有向无环图中的边表征节点之间的关联关系；其中，所述边的方向表征该边相连的顶点对应的节点被执行的时序关系。

2.根据权利要求1所述的量子程序转有向无环图的方法，其特征在于，所述获取量子程序中的节点，包括：

遍历量子程序的节点，得到所述量子程序中各量子操作节点的节点信息。

3.根据权利要求2所述的量子程序转有向无环图的方法，其特征在于，所述根据所述节点操作的量子比特，确定所述节点之间的关联关系，包括：

针对每一所述量子操作节点，从该节点操作的量子比特依序执行的所有量子操作节点中，确定该节点的下一节点，得到该节点与下一节点之间的相邻关系。

4.根据权利要求3所述的量子程序转有向无环图的方法，其特征在于，所述根据所述节点及节点之间的关联关系，生成与所述量子程序对应的有向无环图，包括：

构建与所述量子操作节点对应的顶点；

构建具有所述相邻关系的节点对应的顶点之间的边，其中，所述边的方向由具有所述相邻关系的节点中的前一节点对应的顶点指向下一节点对应的顶点。

5.根据权利要求2所述的量子程序转有向无环图的方法，其特征在于，所述遍历量子程序中的节点，包括：

若所述量子程序包含处于转置共轭状态的量子线路，则在遍历到量子线路节点时，逆序遍历所述量子线路节点中的量子操作节点，并将所述量子操作节点设为转置共轭状态。

6.一种量子程序转有向无环图的装置，其特征在于，所述装置包括：

获取模块，用于获取量子程序的节点；

确定模块，用于根据所述节点操作的量子比特，确定所述节点之间的关联关系；

生成模块，用于根据所述节点及节点之间的关联关系，生成与所述量子程序对应的有向无环图；其中，所述有向无环图中的顶点表征节点，所述有向无环图中的边表征节点之间的关联关系；其中，所述边的方向表征该边相连的顶点对应的节点被执行的时序关系。

7.根据权利要求6所述的一种量子程序转有向无环图的装置，其特征在于，所述获取模块，包括：

遍历单元，用于遍历量子程序的节点，得到所述量子程序中各量子操作节点的节点信息。

8.根据权利要求6所述的一种量子程序转有向无环图的装置，其特征在于，所述确定模块，包括：

确定单元，用于针对每一所述量子操作节点，从该节点操作的量子比特依序执行的所有量子操作节点中，确定该节点的下一节点，得到该节点与下一节点之间的相邻关系。

9.根据权利要求6所述的一种量子程序转有向无环图的装置，其特征在于，所述生成模块，包括：

第一构建单元，用于构建与所述量子操作节点对应的顶点；

第二构建单元，用于构建具有所述相邻关系的节点对应的顶点之间的边，其中，所述边的方向由具有所述相邻关系的节点中的前一节点对应的顶点指向下一节点对应的顶点。

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

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