公开(公告)号：CN116484956A

公开(公告)日：2023-07-25

申请号：CN202310364972.8

申请日：2023-04-07

Applicant: 南通大学

Inventor： 程学云 ,  姜一博 ,  沈涛 ,  吕朝阳 ,  缪和义 ,  陈新宇 ,  曹可欣 ,  李响 ,  陈子禄 ,  管致锦

IPC: G06N10/00

Abstract: 本发明涉及量子计算技术领域，尤其涉及一种基于门分解与门移动的量子线路优化方法。解决了目前线路化简技术时间复杂度大，生成的NCV门序列代价偏大的问题。其技术方案为：步骤包括：S1：综合出排布方式集合表；S2：遍历给定的量子线路查找Toffoli门；S3：遍历排布方式集合表；S4：根据排布方式集合表确定分解方式后，根据移动规则改变门序，再利用约简规则与删除规则进行线路优化；S5：通过Cost115标准比较原始线路与优化后线路的量子代价。本发明的有益效果为：本发明能对NCV线路进一步化简，降低线路的量子代价，提高了线路的保真度。