一种基于分段式并行处理的量子线路映射与路由方法

    公开(公告)号:CN115688931B

    公开(公告)日:2024-07-30

    申请号:CN202211347033.4

    申请日:2022-10-31

    Applicant: 南通大学

    Abstract: 本发明提供了一种基于分段式并行处理的量子线路映射与路由方法,属于量子计算技术领域。解决了量子线路优化过程中运行时间过长的问题。其技术方案为:包括如下步骤:S1、将输入的量子线路按照深度进行分段;S2、对分段的量子线路进行映射与路由;S3、对映射与路由结束后得到的分段量子线路进行连接,返回一个优化过后的可执行的线路。本发明的有益效果为:本发明能够提升量子线路优化的效率,同时提升量子线路优化后的执行效率。

    一种基于噪声感知的映射与路由方法

    公开(公告)号:CN115618958B

    公开(公告)日:2024-07-30

    申请号:CN202211130042.8

    申请日:2022-09-16

    Applicant: 南通大学

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

    一种基于噪声感知的映射与路由方法

    公开(公告)号:CN115618958A

    公开(公告)日:2023-01-17

    申请号:CN202211130042.8

    申请日:2022-09-16

    Applicant: 南通大学

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

    中等规模有噪声量子计算机的量子位自适应映射方法

    公开(公告)号:CN115809708A

    公开(公告)日:2023-03-17

    申请号:CN202211334517.5

    申请日:2022-10-28

    Applicant: 南通大学

    Abstract: 本发明提供了一种中等规模有噪声量子计算机的量子位自适应映射方法,属于量子计算技术领域。解决了量子线路中电路转换搜寻运算时间过长且缺乏全局优化的问题。其技术方案为:在电路转换寻找初始映射的过程中,利用路由代价评价的方式,相当于对整条量子线路进行了一个全局的的优化过程。本发明的有益效果为:本发明通过量子线路映射方式的自适应变化,评判路由代价值的方法,能够有效缩短逻辑量子线路作用到架构图上的线路总长度,减少量子算法的运行时间,提升复杂量子算法的计算效率,便于量子算法和应用的快速开发。

    一种基于分段式并行处理的量子线路映射与路由方法

    公开(公告)号:CN115688931A

    公开(公告)日:2023-02-03

    申请号:CN202211347033.4

    申请日:2022-10-31

    Applicant: 南通大学

    Abstract: 本发明提供了一种基于分段式并行处理的量子线路映射与路由方法,属于量子计算技术领域。解决了量子线路优化过程中运行时间过长的问题。其技术方案为:包括如下步骤:S1、将输入的量子线路按照深度进行分段;S2、对分段的量子线路进行映射与路由;S3、对映射与路由结束后得到的分段量子线路进行连接,返回一个优化过后的可执行的线路。本发明的有益效果为:本发明能够提升量子线路优化的效率,同时提升量子线路优化后的执行效率。

    中等规模有噪声量子计算机的量子位自适应映射方法

    公开(公告)号:CN115809708B

    公开(公告)日:2024-08-02

    申请号:CN202211334517.5

    申请日:2022-10-28

    Applicant: 南通大学

    Abstract: 本发明提供了一种中等规模有噪声量子计算机的量子位自适应映射方法,属于量子计算技术领域。解决了量子线路中电路转换搜寻运算时间过长且缺乏全局优化的问题。其技术方案为:在电路转换寻找初始映射的过程中,利用路由代价评价的方式,相当于对整条量子线路进行了一个全局的的优化过程。本发明的有益效果为:本发明通过量子线路映射方式的自适应变化,评判路由代价值的方法,能够有效缩短逻辑量子线路作用到架构图上的线路总长度,减少量子算法的运行时间,提升复杂量子算法的计算效率,便于量子算法和应用的快速开发。

Patent Agency Ranking