[发明专利]一种结合子图同构的量子线路程序通用变换方法在审
| 申请号： | 202110861966.4 | 申请日： | 2021-07-29 |
| 公开（公告）号： | CN113609806A | 公开（公告）日： | 2021-11-05 |
| 发明（设计）人： | 张昱;陈铭瑜;李永尚 | 申请（专利权）人： | 中国科学技术大学 |
| 主分类号： | G06F30/337 | 分类号： | G06F30/337 |
| 代理公司： | 北京科迪生专利代理有限责任公司 11251 | 代理人： | 张乾桢 |
| 地址： | 230026 安*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出一种结合子图同构的量子线路程序通用变换方法，将量子线路表示成顶点为单量子门或双量子门、边为弧尾结点依赖的量子比特信息的DAG；并在这种DAG上提出子图同构的QVF算法解决线路的模式匹配问题，并基于线路匹配信息设计子图替换算法。本发明还引入量子线路等价关系的模式描述格式，并定义通用模式和合并模式两种具体模式类别及其描述格式，使得重写方法能够处理诸如线路优化、线路转换等重写问题。在IBM和ScaffCC提供的量子测试程序集上的实验表明，本发明的方法实现的连续单量子门优化能够对量子程序规模提供10％的优化率。 | ||
| 搜索关键词： | 一种 结合 图同构 量子 线路 程序 通用 变换 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学技术大学，未经中国科学技术大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110861966.4/，转载请声明来源钻瓜专利网。
