[发明专利]一种量子线路查询的方法、装置、存储介质及电子装置

权利要求书

1.一种量子线路查询的方法，其特征在于，所述方法包括：

分别构建量子程序、待查询量子线路的有向无环图；

分别获得所述量子程序的有向无环图中与所述待查询量子线路的有向无环图中各第一顶点匹配的第二顶点；

根据与各所述第一顶点匹配的所述第二顶点确定所述量子程序中存在的待查询量子线路。

2.根据权利要求1所述的量子线路查询的方法，其特征在于，所述分别获得所述量子程序的有向无环图中与所述待查询量子线路的有向无环图中各第一顶点匹配的所述第二顶点，具体包括：

针对所述待查询量子线路有向无环图中的每个第一顶点，根据各所述第一顶点与后继顶点的性质，确定与各所述第一顶点匹配的、所述量子程序的有向无环图中的第二顶点集合，作为各所述第一顶点的粗略匹配集；

从所述待查询量子线路的有向无环图的第M层级起，根据该层级内的第一顶点与前驱顶点的性质，确定所述粗略匹配集中符合该性质的、与该层级内的第一顶点匹配的第二顶点，并根据该第二顶点，更新所述粗略匹配集，作为第一当前顶点的精细匹配集，其中，M为正整数，且M＝[2，N]，N为所述待查询量子线路的有向无环图的层级数。

3.根据权利要求2所述的量子线路查询的方法，其特征在于，所述针对所述待查询量子线路有向无环图中的每个第一顶点，根据各所述第一顶点与后继顶点的性质，确定与各所述第一顶点匹配的、所述量子程序的有向无环图中的第二顶点集合，具体包括：

分别构建各所述有向无环图对应的分层拓扑序列；其中，所述分层拓扑序列的节点与对应的所述有向无环图的顶点一一对应，且所述节点包含与之对应的所述顶点和与该顶点相连的后继顶点的信息；

针对所述待查询量子线路有向无环图中的每个第一顶点，获取与当前第一顶点对应的第一节点，记为第一当前节点；

确定所述量子程序的分层拓扑序列内与所述第一当前节点匹配的各第二节点集合；

获得各所述第二节点分别对应的、量子程序有向无环图中的第二顶点，作为与当前第一顶点匹配的第二顶点；每个第一顶点匹配的各所述第二顶点组成所述第一当前顶点的粗略匹配集。

4.根据权利要求3所述的量子线路查询的方法，其特征在于，所述确定所述量子程序的分层拓扑序列内与所述第一当前节点匹配的各第二节点集合，具体包括：

遍历量子程序分层拓扑序列内的每一个第二节点；

针对遍历到的第二当前节点，判断第二当前节点与第一当前节点是否匹配；

若匹配，则将所述第二当前节点归入与所述第一当前节点匹配的第二节点集合。

5.根据权利要求4所述的量子线路查询的方法，其特征在于，所述判断第二当前节点与第一当前节点是否匹配；具体包括：

判断第二当前节点与第一当前节点的节点特征是否一致；其中：所述节点特征包括当前顶点的量子逻辑门性质、后继顶点的量子逻辑门性质、和当前顶点的量子逻辑门所操作的量子比特与后继顶点的量子逻辑门所操作的量子比特的相对关系。

6.根据权利要求2所述的量子线路查询的方法，其特征在于，所述根据该层级内的第一顶点与前驱顶点的性质，确定所述粗略匹配集中符合该性质的、与该层级内的第一顶点匹配的第二顶点，并根据该第二顶点，更新所述粗略匹配集，具体包括：

分别构建各所述有向无环图对应的分层拓扑序列；其中，所述分层拓扑序列的节点与对应的所述有向无环图的顶点一一对应，且所述节点包含与之对应的所述顶点和与该顶点相连的后继顶点的信息；

获取所述待查询量子线路的拓扑序列中与该层级内的第一当前顶点相连的第一前驱顶点对应的第一前驱节点；

查找所述粗略匹配集中、相连的第二前驱顶点所对应的第二前驱节点与所述第一前驱节点匹配的第二顶点；

根据查找出的第二顶点及其相连的第二前驱顶点，更新所述粗略匹配集，作为第一当前顶点的精细匹配集。