计算机研究与发展

作者：何键浩,李绿周,

关键词：量子计算, 量子优化, 数学规划, 离散变量优化, 连续变量优化,

量子优化是量子计算领域近年来颇受关注的一个研究分支，主要研究如何利用量子计算加速优化问题的求解.根据优化问题的变量是否连续分类梳理量子优化算法，侧重介绍连续变量优化算法.通过对现存工作的调研梳理得到一些观察：1)5~20年前的研究主要集中在离散变量的量子优化技术，近5年的研究则更关注连续变量的量子优化技术；2)量子优化使用的主要基础技术都是10~20年前提出的，在基础技术方面需要进一步革新；3)量子优化算法相比于对应的经典算法通常在理论上有加速优势，既有体现在时间复杂度的加速，也有体现在查询复杂度的加速，但仍然有待更为严格的理论分析；4)优化领域依然存在许多值得量子计算研究人员探索的问题，特别是非凸优化领域，亦即经典计算上认为较难的优化问题.

来源：2021年第9期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2021年第9期