一种量子程序初始映射的确定方法、装置及量子计算机制造方法及图纸

本发明专利技术公开了一种量子程序初始映射的确定方法、装置及量子计算机，方法包括：获取待执行量子程序和可适配运行的量子芯片，构建待执行量子程序对应的含权线路图，根据含权线路图和量子芯片的保真度，确定待执行量子程序的初始映射，以使待执行量子程序初始映射对应的保真度最高，解决构造待执行量子程序初始映射关系随机性的问题，减少算法执行次数，优化执行性能，并且可以确定待执行量子程序的最优初始映射，使得初始映射的保真度高、量子芯片资源利用最大化。利用最大化。利用最大化。

【技术实现步骤摘要】
一种量子程序初始映射的确定方法、装置及量子计算机


[0001]本专利技术属于量子计算
，特别是一种量子程序初始映射的确定方法、装置及量子计算机。

技术介绍

[0002]量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。当某个装置处理和计算的是量子信息，运行的是量子算法时，它就是量子计算机。量子计算机因其具有相对普通计算机更高效的处理数学问题的能力，例如，能将破解RSA密钥的时间从数百年加速到数小时，故成为一种正在研究中的关键技术。
[0003]在嘈杂中型量子计算(Noisy Intermediate
‑
Scale Quantum)阶段，对于同一块物理芯片上的多个物理比特，其各个物理比特的状态是不稳定的，例如两比特量子逻辑门噪声参数以及物理比特的退相干时间等因素，均会对物理比特的有效利用造成干扰，从而对整个量子线路的运行结果产生未知影响。例如，由于各个物理比特的退相干时间不同，若是因为某个物理比特退相干时间短而限制了整个量子芯片可运行的量子线路深度，必然导致其他物理比特资源的浪费本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种量子程序初始映射的确定方法，其特征在于，所述方法包括：获取待执行量子程序和可适配运行的量子芯片；构建待执行量子程序对应的含权线路图；根据所述含权线路图和所述量子芯片的保真度，确定所述待执行量子程序的初始映射，以使所述待执行量子程序初始映射对应的保真度最高。2.根据权利要求1所述的方法，其特征在于，所述量子芯片的保真度包括所述量子芯片拓扑结构中每两个物理比特间的双量子逻辑门保真度和每个物理比特对应的测量保真度。3.根据权利要求2所述的方法，其特征在于，所述构建待执行量子程序对应的含权线路图，包括：获取所述待执行量子程序中的量子逻辑门和所述量子逻辑门操作的量子比特；基于所述量子逻辑门和所述量子逻辑门操作的量子比特，构建所述待执行量子程序对应的含权线路图，其中，所述含权线路图包括：顶点、无向边和边的权重，所述顶点用于表示所述量子逻辑门操作的量子比特，所述无向边用于表示所述量子逻辑门，所述边的权重根据操作相同量子比特的量子逻辑门数目确定。4.根据权利要求3所述的方法，其特征在于，所述根据所述含权线路图和所述量子芯片的保真度，确定所述待执行量子程序的初始映射，包括：根据所述含权线路图，构建存储所述含权线路图无向边及边的权重信息的第一关联容器；遍历所述第一关联容器，确定所述待执行量子程序节点的映射优先级，其中，所述映射优先级根据所述权重从大到小依次排列；根据所述待执行量子程序节点的映射优先级和所述量子芯片的保真度，依次确定所述待执行量子程序节点的映射关系；将所述依次确定的待执行量子程序节点的映射关系按照生成顺序排列，得到所述待执行量子程序的初始映射。5.根据权利要求4所述的方法，其特征在于，所述根据所述待执行量子程序节点的映射优先级和所述量子芯片的保真度，依次确定所述待执行量子程序节点的映射关系，包括：确定所述待执行量子程序中的第一节...

【专利技术属性】
技术研发人员：窦猛汉，汪文涛，方圆，赵东一，
申请(专利权)人：合肥本源量子计算科技有限责任公司，
类型：发明
国别省市：