[发明专利]基于HHL算法求解含约束的二次规划问题的方法及终端在审
申请号: | 202110960338.1 | 申请日: | 2021-08-20 |
公开(公告)号: | CN113610646A | 公开(公告)日: | 2021-11-05 |
发明(设计)人: | 李晓瑜;李清海;吴昊;于小涵;朱钦圣 | 申请(专利权)人: | 四川元匠科技有限公司 |
主分类号: | G06Q40/06 | 分类号: | G06Q40/06;G06Q10/04;G06F17/11 |
代理公司: | 成都华风专利事务所(普通合伙) 51223 | 代理人: | 张巨箭 |
地址: | 610000 四川省成都*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了基于HHL算法求解含约束的二次规划问题的方法及终端,属于量子计算技术领域,方法包括:建立分配组合问题的等式约束的二次规划模型,并将含等式约束的二次规划模型转换为线性方程;基于HHL算法求解线性方程得到输出向量的量子态近似解;基于期望算子对输出向量的量子态近似解进行测量,得到最优组合配置信息。本发明通过HHL量子算法对含约束的二次规划问题的进行求解,实现了求解时间复杂度的指数级加速,进而降低了计算资源性能要求;进一步地,基于期望算子对输出向量的量子态近似解进行测量,得到最优组合配置信息,能够进一步指导用户对当前资源进行最优分配。 | ||
搜索关键词: | 基于 hhl 算法 求解 约束 二次 规划 问题 方法 终端 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于四川元匠科技有限公司,未经四川元匠科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110960338.1/,转载请声明来源钻瓜专利网。
- 上一篇:一种页岩地层井壁天然裂缝扩展压力计算方法
- 下一篇:一种家用商用全屋纯水机