删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

量子优化算法综述

本站小编 Free考研考试/2022-01-01

何键浩,李绿周
(中山大学计算机学院 广州 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-01


Supported 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)优化领域依然存在许多值得量子计算研究人员探索的问题,特别是非凸优化领域,亦即经典计算上认为较难的优化问题.






[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
相关话题/优化 计算机 计算 技术 基础

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 一种面向含噪中尺度量子技术的量子-经典异构计算系统
    付祥1,郑宇真1,苏醒2,于锦涛3,徐炜遐1,吴俊杰11(国防科技大学计算机学院量子信息研究所兼高性能计算国家重点实验室长沙410073);2(国防科技大学计算机学院长沙410073);3(数学工程与先进计算国家重点实验室郑州450001)(xiangfu@quanta.org.cn)出版日期:20 ...
    本站小编 Free考研考试 2022-01-01
  • 面向超导量子计算机的程序映射技术研究
    窦星磊,刘磊,陈岳涛(计算机体系结构国家重点实验室(中国科学院计算技术研究所)北京100190)(中国科学院计算技术研究所北京100190)(liulei2010@ict.ac.cn)出版日期:2021-09-01基金资助:国家自然科学基金项目(62072432,61502452)AnInvesti ...
    本站小编 Free考研考试 2022-01-01
  • 一种基于K-shell影响力最大化的路径择优计算迁移算法
    乐光学1,3,陈光鲁1,2,3,卢敏3,杨晓慧1,3,刘建华1,黄淳岚1,3,杨忠明1,31(嘉兴学院信息科学与工程学院浙江嘉兴314001);2(国网冀北电力有限公司大城县供电分公司河北廊坊065000);3(江西理工大学理学院江西赣州341000)(cmgjlj@163.com)出版日期:202 ...
    本站小编 Free考研考试 2022-01-01
  • 用于求解旅行商问题的深度智慧型蚁群优化算法
    王原1,陈名1,邢立宁1,吴亚辉1,马武彬1,赵宏21(国防科技大学系统工程学院长沙410073);2(湖南安全技术职业学院长沙410151)(wy1020395067@hotmail.com)出版日期:2021-08-01基金资助:国家自然科学基金项目(61773120);全国优秀博士学位论文作者 ...
    本站小编 Free考研考试 2022-01-01
  • 基于深度学习的图异常检测技术综述
    陈波冯1,李靖东1,卢兴见1,沙朝锋2,王晓玲1,张吉31(华东师范大学计算机科学与技术学院上海200062);2(复旦大学计算机科学技术学院上海200433);3(之江实验室杭州310000)(51194501030@stu.ecnu.edu.cn)出版日期:2021-07-01基金资助:国家自然 ...
    本站小编 Free考研考试 2022-01-01
  • 一种面向工业边缘计算应用的缓存替换算法
    张雷1,李琳1,陈鸿龙2,Daniel,Bovensiepen31(南京邮电大学物联网学院南京210009);2(中国石油大学(华东)控制科学与工程学院山东青岛266580);3(西门子中国研究院北京100102)(lei.z@njupt.edu.cn)出版日期:2021-07-01基金资助:国家自 ...
    本站小编 Free考研考试 2022-01-01
  • 闪存固态硬盘系统结构与技术
    高聪明1,石亮2,刘凯3,薛春4,舒继武11(清华大学计算机科学与技术系北京100083);2(华东师范大学计算机科学与技术学院上海200062);3(重庆大学计算机学院重庆400044);4(香港城市大学计算机系香港999077)(gaocm92@gmail.com)出版日期:2021-07-01 ...
    本站小编 Free考研考试 2022-01-01
  • OpenFlow交换机流表溢出缓解技术研究综述
    谢升旭,邢长友,张国敏,宋丽华,胡谷雨(陆军工程大学指挥控制工程学院南京210007)(xsx1727@qq.com)出版日期:2021-07-01基金资助:国家自然科学基金项目(61379149,61772271);中国博士后科学基金项目(2017M610286)SurveyofOpenFlowS ...
    本站小编 Free考研考试 2022-01-01
  • 计算机芯片关键技术前沿与进展专题前言
    出版日期:2021-06-01Online:2021-06-01摘要/Abstract摘要:“计算机体系结构前沿技术2021”专题———“计算机芯片关键技术前沿与进展”,集中介绍计算机芯片设计、测试、验证方面的新理论、新技术,以及新型部件和新型芯片系统.本专题包括关于处理器芯片敏捷设计和类脑计算的2 ...
    本站小编 Free考研考试 2022-01-01
  • 实现软硬件解耦合的类脑计算硬件设计方法
    渠鹏1,2,陈嘉杰1,张悠慧1,郑纬民11(清华大学计算机科学与技术系,北京信息科学与技术国家研究中心北京100084);2(数学工程与先进计算国家重点实验室江苏无锡214125)(shen_yhx@163.com)出版日期:2021-06-01基金资助:国家自然科学基金项目(62050340);数 ...
    本站小编 Free考研考试 2022-01-01