首页> 中国专利> 一种求解约束优化问题的量子近似算法

一种求解约束优化问题的量子近似算法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了一种求解约束优化问题的量子近似算法，属于量子计算技术领域。本发明将二次无约束的二元优化方法和量子交替算符拟设方法融合在同一量子近似优化算法框架中，利用经典的贪心算法，对带约束的优化问题进行求解，得到的近似最优解作为一个约束条件，根据约束条件重新设计编码演化算符，使得表征解的量子态演化限制在可行解范围内，并且，将约束优化问题通过添加惩罚项转化为无约束优化问题，当有解违反约束时，在目标函数中添加惩罚项，使不满足约束条件的解的期望值比满足约束条件的解要差，通过本发明方法能高效的求解约束优化问题。

著录项

公开/公告号CN115577780A

专利类型发明专利
公开/公告日2023-01-06

原文格式PDF
申请/专利权人安徽工业大学;
展开▼

申请/专利号CN202210435636.3
发明设计人申元霞;刘畅;谢悦;阮越;张学锋;
展开▼

申请日2022-04-24
分类号G06N10/60;
代理机构合肥昊晟德专利代理事务所(普通合伙);
代理人何梓秋
地址 243032 安徽省马鞍山市湖东路59号
入库时间 2023-06-19 18:13:00

法律信息

法律状态公告日

法律状态信息

法律状态
2023-01-06

公开

发明专利申请公布

相似文献

专利
中文文献
外文文献

1. 用于求解二次无约束二值优化问题的混合量子计算架构 [P] . 中国专利： CN114358290A . 2022-04-15
2. 一种基于遗传算法的连续型分布式约束优化问题求解方法 [P] . 中国专利： CN114912366A . 2022-08-16
3. HYBRID QUANTUM COMPUTATION ARCHITECTURE FOR SOLVING QUADRATIC UNCONSTRAINED BINARY OPTIMIZATION PROBLEMS [P] . 欧洲知识产权局专利： EP3975073A1 . 2022-03-30

机译：求解二次无约束二元优化问题的混合量子计算体系结构
4. Hybrid Quantum Computation Architecture for Solving Quadratic Unconstrained Binary Optimization Problems [P] . 美国专利： US2022101167A1 . 2022-03-31

机译：求解二次无约束二元优化问题的混合量子计算体系结构
5. Hybrid quantum computing architecture for solving binary optimization problems without secondary constraints [P] . 日本专利： JP2022058331A . 2022-04-12

机译：求解无二次约束二元优化问题的混合量子计算体系结构