买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：南通大学

摘要：本发明提供了一种基于噪声感知的映射与路由方法，属于量子计算技术领域。解决了NISQ在硬件上存在资源限制，量子线路运行过程错误率高，执行成功率低的问题。其技术方案为：包括以下步骤：S1、根据量子线路生成耦合强度图；S2、根据耦合强度图生成双量子位频率表；S3、根据量子线路寻找一个适用的拓扑图；S4、获取所选择拓扑图错误率信息；S5、对照拓扑图构建带权图；S6、生成错误率带权图；S7、对照带权图，按照量子位频率表进行初始映射；S8、基于单量子位错误率和两量子位错误率在带权图上生成一个基于噪声优化的可执行线路。本发明的有益效果为：通过噪声感知的方式寻找到成功率最高的线路映射与路由方式。

主权项：1.一种基于噪声感知的映射与路由方法，其特征在于，包括以下步骤：S1、根据量子线路生成对应的耦合强度图；S2、根据对称的耦合强度图生成双量子位频率表；S3、根据量子线路寻找一个适用的拓扑图；S4、获取所选择拓扑图的单量子位读出错误率和两量子位之间的cont错误率；S5、照拓扑图构建一张类似带权图，其中点值和边值都设置为0；S6、对照带权图，将步骤S4中读取到的单量子位读出错误率和两量子位之间的cnot错误率当作权重生成最终的错误率带权图；S7、对照带权图，基于双量子位频率表进行基于错误率感知的量子位的初始映射；S71、先选取错误率权重图中cont错误率最低的两个量子位；S72：从双量子位频率图中从高到低进行挑选，若两点都未进行映射，则映射到步骤S71选取的两个拓扑图量子位上；S73：从双量子位频率图中从高到低进行挑选，若其中有一点已进行了映射，则从其映射的拓扑图量子位为起点，找到一个cont错误率最低的量子位进行映射；S8、基于单量子位读出错误率和两量子位之间的cnot错误率在带权图上运行量子线路，生成一个基于噪声优化的可执行线路；所述步骤S8中，具体包括以下步骤：S81、根据初始映射，根据单量子位读出错误与cont生成线路错误，对初始布局进行一个成功率的总体计算，初始层的成功率为：SE0＝w*Π1-单量子位读出错误率+1-w*Π1-cont执行成功率；S82、根据初始映射进行基于错误率的映射，并对每一层进行一个成功率的计算，在每一层中寻找错误率最低的路由方式，得到SE1,SE2,SE3,SE4；S83：持续执行步骤S81，直到整个量子线路运行完毕，运算总体的成功率S＝SE0*SE1*SE2*SE3*SE4；S84、对步骤S82进行循环，得到一个最高成功率的路由方式。

全文数据：

权利要求：

百度查询： 南通大学 一种基于噪声感知的映射与路由方法