首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于动态自适应分块和子图同构的量子比特映射算法 

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

申请/专利权人:南京工业大学

摘要:本发明提供了基于动态自适应分块和子图同构的量子比特映射算法,使用SABRE反转技术得到对应的子图同构映射,以为初始当前映射,对循环执行DAC路由方法;以为初始当前映射,对的反向循环执行DAC路由方法;根据对电路划分的每个分块和对应的子图同构映射以及分块与分块之间SWAP序列,输出与输入的逻辑电路等价的并且能够在NISQ设备上直接执行物理量子电路。本发明相较SABRE算法,SWAP数量显著减少,具更强适用性和更高运行效率。

主权项:1.一种基于动态自适应分块和子图同构的量子比特映射算法,其特征在于,包括以下步骤:S1:将逻辑量子电路划分为三部分:和;其中,是最大子图同构子电路,是之前的所有量子门构成的子电路,是之后的所有量子门构成的子电路;S2:使用SABRE反转技术得到对应的子图同构映射,并令所述为电路的初始映射;S3:以为初始当前映射,对循环执行DAC(动态自适应分块)路由方法,寻找合适的子图同构分块和对应的子图同构映射,记录所需SWAP操作信息,并将已经划分出去的量子门从中删除,更新,在当前映射上执行SWAP操作并更新,直到为空;S4:以为初始当前映射,对的反向循环执行DAC路由方法,具体过程与步骤S3相同;S5:根据对电路划分的每个分块和每个分块对应的子图同构映射以及分块与分块之间SWAP序列,输出与输入的逻辑逻辑电路等价的并且能够在NISQ设备上直接执行的物理量子电路。

全文数据:

权利要求:

百度查询: 南京工业大学 基于动态自适应分块和子图同构的量子比特映射算法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。