量子电路映射方法、装置及电子设备

专利主权项内容

1.一种量子电路映射方法，包括：基于量子芯片上量子比特的排列结构信息，获取所述量子芯片的耦合图和所述耦合图的节点索引；以及获取预编译到所述量子芯片上的第一逻辑量子电路的相互作用图；所述排列结构信息指示所述量子芯片上量子比特以砖块阵列结构排列，所述节点索引指示量子比特的节点位置坐标到节点标号的映射关系，所述砖块阵列结构由第一类型的砖块结构和第二类型的砖块结构堆叠而成，所述第二类型的砖块结构堆叠在两个相邻所述第一类型的砖块结构中间；在所述耦合图的约化搜索空间中搜索与所述相互作用图同构的第一子图，所述约化搜索空间包括所述耦合图中与生成集的距离不超过指定距离的节点的集合，所述指定距离大于或等于所述相互作用图的半径，所述生成集在匹配的平移操作下可覆盖所述耦合图；基于所述节点索引，利用所述耦合图的砖块阵列结构对所述第一子图在所述耦合图上进行与所述生成集匹配的平移操作，得到与所述相互作用图同构的第二子图；确定子图集合中每个子图一一对应的第一映射方案，所述第一映射方案为所述第一逻辑量子电路到所述量子芯片的映射方案，所述子图集合包括所述第一子图和所述第二子图；基于所述量子芯片上物理量子门的保真度，从所述子图集合对应的第一映射方案中确定所述第一逻辑量子电路到所述量子芯片的目标映射方案。