(中山大学计算机学院 广州 510006) (hejh9@mail2.sysu.edu.cn)
出版日期:
2021-09-01基金资助:
国家自然科学基金项目(61772565);广东省基础与应用基础研究基金项目(2020B1515020050);广东省重点研发项目(2018B030325001)An Overview of Quantum Optimization
He Jianhao Li Lüzhou(School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou 510006)
Online:
2021-09-01Supported by:
This work was supported by the National Natural Science Foundation of China (61772565), the Basic and Applied Basic Research Foundation of Guangdong Province (2020B1515020050), and the Key Research and Development Project of Guangdong Province (2018B030325001).摘要/Abstract
摘要: 量子优化是量子计算领域近年来颇受关注的一个研究分支,主要研究如何利用量子计算加速优化问题的求解.根据优化问题的变量是否连续分类梳理量子优化算法,侧重介绍连续变量优化算法.通过对现存工作的调研梳理得到一些观察:1)5~20年前的研究主要集中在离散变量的量子优化技术,近5年的研究则更关注连续变量的量子优化技术;2)量子优化使用的主要基础技术都是10~20年前提出的,在基础技术方面需要进一步革新;3)量子优化算法相比于对应的经典算法通常在理论上有加速优势,既有体现在时间复杂度的加速,也有体现在查询复杂度的加速,但仍然有待更为严格的理论分析;4)优化领域依然存在许多值得量子计算研究人员探索的问题,特别是非凸优化领域,亦即经典计算上认为较难的优化问题.
参考文献
相关文章 10
[1] | 张宇鹍, 袁骁. 量子错误缓解研究进展[J]. 计算机研究与发展, 2021, 58(9): 1843-1855. |
[2] | 窦星磊, 刘磊, 陈岳涛. 面向超导量子计算机的程序映射技术研究[J]. 计算机研究与发展, 2021, 58(9): 1856-1874. |
[3] | 付祥, 郑宇真, 苏醒, 于锦涛, 徐炜遐, 吴俊杰. 一种面向含噪中尺度量子技术的量子-经典异构计算系统[J]. 计算机研究与发展, 2021, 58(9): 1875-1896. |
[4] | 王永利, 徐秋亮. 量子计算与量子密码的原理及研究进展综述[J]. 计算机研究与发展, 2020, 57(10): 2015-2026. |
[5] | 王宝楠,胡风,张焕国,王潮. 从演化密码到量子人工智能密码综述[J]. 计算机研究与发展, 2019, 56(10): 2112-2134. |
[6] | 汪波,聂晓伟. 基于多目标数学规划的网络入侵检测方法[J]. 计算机研究与发展, 2015, 52(10): 2239-2246. |
[7] | 李盼池,周红岩. 基于受控Hadamard门的量子神经网络模型及算法[J]. 计算机研究与发展, 2015, 52(1): 211-220. |
[8] | 席政军 李永明. 基于测量的量子线路[J]. , 2011, 48(11): 2155-2160. |
[9] | 杜卫林 李 斌 田 宇. 量子退火算法研究进展[J]. 计算机研究与发展, 2008, 45(9): 1501-1508. |
[10] | 李志强, 陈汉武, 徐宝文, 刘文杰,. 基于Hash表的量子可逆逻辑电路综合的快速算法[J]. , 2008, 45(12): 2162-2171. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4485