摘 要 量子优化是量子计算领域近年来颇受关注的一个研究分支，主要
研究如何利用量子计算加速优化问题的求解根据优化问题的变量是否
连续分类梳理量子优化算法，侧重介绍连续变量优化算法通过对现存
工作的调研梳理得到一些观察：～ 年前的研究主要集中在离散
变量的量子优化技术，近 年的研究则更关注连续变量的量子优化技
术；量子优化使用的主要基础技术都是 ～ 年前提出的，在基
础技术方面需要进一步革新；量子优化算法相比于对应的经典算法
通常在理论上有加速优势，既有体现在时间复杂度的加速，也有体现
在查询复杂度的加速，但仍然有待更为严格的理论分析；优化领域
依然存在许多值得量子计算研究人员探索的问题，特别是非凸优化领
域，亦即经典计算上认为较难的优化问题
关键词 量子计算；量子优化；数学规划；离散变量优化；连续变量优
化
优化是计算机科学与数学领域十分重要的基础研
究之一，同时也是机器学习的核心工具
相关理论与方法广泛应用于
各类工业生产
、工程设计与管理
、交通运输
、经济决策
、市场管
理
等关乎国计民生的重要领域一个具体的优化问题由 个基本要素
组成：目标函数或损失函数，即决策者需要优化的指标，如总消
耗、总收益等，数学形式表现为由优化变量到指标的函数映射优化
变量，即决策者可以调整且会影响到目标函数的变量，如产品工艺、
资金分配等约束条件，即在决策过程中必须遵守的限制，如安全标
剩余26页未读，继续阅读
资源评论
罗伯特之技术屋
- 粉丝: 651
- 资源: 1万+
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减5.97元 开通VIP
