本公开提供了一种量子电路映射方法、装置及电子设备,涉及量子计算技术领域,具体涉及量子电路技术领域。具体实现方案为:基于量子芯片上量子比特的排列结构信息,获取量子芯片的耦合图和节点索引;获取预编译到量子芯片上的第一逻辑量子电路的相互作用图;在耦合图的约化搜索空间中搜索与相互作用图同构的第一子图,约化搜索空间包括耦合图中与生成集的距离不超过指定距离的节点的集合;基于节点索引,利用耦合图的砖块阵列结构对第一子图在耦合图上进行与生成集匹配的平移操作,得到第二子图;确定子图集合中每个子图一一对应的第一映射方案;基于量子芯片上物理量子门的保真度,从子图集合对应的第一映射方案中确定目标映射方案。
背景技术
量子电路映射是量子计算中的一个重要问题,对缓解噪声对量子计算的影响起着重要作用。其涉及在量子处理器(也称量子芯片)里挑选一组物理量子比特构建量子门,用以执行给定的逻辑量子电路。
本质上,量子电路映射问题是关于确定逻辑量子电路中的量子比特(或量子门)到量子处理器中的物理量子比特(或量子门)的映射关系。由于现有微纳加工和测控技术的限制,量子处理器上的量子比特(或量子门)的性能存在差异。
通常,量子电路映射应该避开质量差的量子比特和量子门,并选取合适的量子比特和量子门来执行量子算法,以降低量子电路运行过程中可能产生的错误,得到高保真度的计算结果。
实现思路