量子线路的并行映射方法及装置制造方法及图纸

技术编号:42614098 阅读:38 留言:0更新日期:2024-09-03 18:20
本公开提供了一种量子线路的并行映射方法,可以应用于量子信息技术技术领域。该方法包括:基于待执行量子线路的深度和预设分割深度,对待执行量子线路进行分割,得到M个待执行子线路;对于第m个待执行子线路,基于滑动窗口对第m个待执行子线路的初始映射结果进行局部搜索,得到第m个待执行子线路的子线路映射结果;利用映射间路由算法,对第m‑1个待执行子线路的子线路映射结果和第m个待执行子线路的初始映射进行路由,得到第m个待执行子线路的路由映射结果;基于M个待执行子线路各自的路由映射结果和M个待执行子线路各自的子线路映射结果,得到待执行量子线路的映射结果。

【技术实现步骤摘要】

本公开涉及量子信息,更具体地,涉及一种量子线路的并行映射方法及装置


技术介绍

1、在量子计算机中,一个量子算法的执行一般需要经过程序生成、硬件相关的程序编译、实际硬件执行等多个步骤。在量子计算机中执行量子程序之前,需要将输入的逻辑量子线路映射为符合对应量子计算机连通性限制的物理量子线路,并且映射前后的量子线路在功能上相同。

2、然而,传统的量子线路映射方法无法在实际计算中为用户提供方便快捷的线路映射功能,且很难满足线路执行时间最小化、降低噪声干扰等用户需求。


技术实现思路

1、有鉴于此,本公开提供了一种量子线路的并行映射方法及装置。

2、本公开的一个方面提供了一种量子线路的并行映射方法,包括:基于待执行量子线路的深度和预设分割深度,对上述待执行量子线路进行分割,得到m个待执行子线路;对于第m个待执行子线路,基于滑动窗口对上述第m个待执行子线路的初始映射结果进行局部搜索,得到上述第m个待执行子线路的子线路映射结果,其中,上述第m个待执行子线路的初始映射结果表示上述第m个待执行子线路的初本文档来自技高网...

【技术保护点】

1.一种量子线路的并行映射方法,其中,所述方法包括:

2.根据权利要求1所述的方法,其中,所述对于第m个待执行子线路,基于滑动窗口对所述第m个待执行子线路的初始映射结果进行局部搜索,得到所述第m个待执行子线路的子线路映射结果,包括:

3.根据权利要求2所述的方法,其中,所述利用深度为k、步长为1的多个窗口,对所述第m个待执行子线路的初始映射结果包括的n个窗口内的子线路执行方式进行局部搜索,得到n个窗口内映射结果包括:

4.根据权利要求1所述的方法,其中,所述对于第m个待执行子线路,基于滑动窗口对所述第m个待执行子线路的初始映射结果进行局部搜索,得到所述...

【技术特征摘要】

1.一种量子线路的并行映射方法,其中,所述方法包括:

2.根据权利要求1所述的方法,其中,所述对于第m个待执行子线路,基于滑动窗口对所述第m个待执行子线路的初始映射结果进行局部搜索,得到所述第m个待执行子线路的子线路映射结果,包括:

3.根据权利要求2所述的方法,其中,所述利用深度为k、步长为1的多个窗口,对所述第m个待执行子线路的初始映射结果包括的n个窗口内的子线路执行方式进行局部搜索,得到n个窗口内映射结果包括:

4.根据权利要求1所述的方法,其中,所述对于第m个待执行子线路,基于滑动窗口对所述第m个待执行子线路的初始映射结果进行局部搜索,得到所述第m个待执行子线路的子线路映射结果,包括:

5.根据权利要求4所述的...

【专利技术属性】
技术研发人员:李向阳解围付昊朱明正
申请(专利权)人:中国科学技术大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1