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

【发明公布】量子近似优化中的成本函数变形_国际商业机器公司_201880075391.X 

申请/专利权人:国际商业机器公司

申请日:2018-11-26

公开(公告)日:2020-07-03

公开(公告)号:CN111373420A

主分类号:G06N10/00(20060101)

分类号:G06N10/00(20060101);G06N5/00(20060101)

优先权:["20171128 US 15/823,654"]

专利状态码:有效-授权

法律状态:2024.02.20#授权;2020.07.28#实质审查的生效;2020.07.03#公开

摘要:提供了用于在量子近似优化中执行成本函数变形的技术。该技术包括将与组合优化问题相关联的成本函数映射到在允许的量子态上的优化问题。构建用于成本函数的量子哈密顿量,并且通过散布有控制脉冲的量子硬件的物理时间演化来生成试验状态的集合。各方面包括测量试验状态的量子成本函数,确定导致最优值的试验状态,以及使哈密顿量变形以找到最优状态并使用该最优状态作为用于对变形的哈密顿量的下一优化的下一开始状态,直到针对期望的哈密顿量确定了优化器。

主权项:1.一种系统,包括:存储器,所述存储器存储计算机可执行组件;处理器,所述处理器执行存储在所述存储器中的计算机可执行组件,其中所述计算机可执行组件包括:映射组件,所述映射组件基于一个或多个约束将成本函数映射到哈密顿量,以将优化问题映射到在允许的量子态上的优化问题;试验状态和测量组件,所述试验状态和测量组件包括具有至少一个集体门的量子电路,所述量子电路通过散布有用于纠缠量子硬件的量子位的微波控制脉冲的量子硬件的物理时间演化来生成对应于哈密顿量的试验状态,并且所述量子电路测量所述试验状态的量子成本函数以确定导致最优值的试验状态;以及变形组件,所述变形组件将哈密顿量变形为变形的哈密顿量以找到最优状态,并且使用所述最优状态作为用于对所述变形的哈密顿量的下一优化的下一开始状态,直到针对期望的哈密顿量确定了优化器。

全文数据:

权利要求:

百度查询: 国际商业机器公司 量子近似优化中的成本函数变形

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