用于离散优化的量子算法中的编码权衡和设计工具包:着色、路由、调度和其他问题

用于离散优化的量子算法中的编码权衡和设计工具包:着色、路由、调度和其他问题

尼古拉斯·PD·萨瓦亚1, 阿尔伯特·T·施密茨2和斯图尔特·哈德菲尔德3,4

1英特尔实验室,英特尔公司,美国加利福尼亚州圣克拉拉 95054 [nicolas.sawaya@intel.com]
2英特尔实验室,英特尔公司,希尔斯伯勒,俄勒冈州 97124,美国
3美国宇航局艾姆斯研究中心量子人工智能实验室,莫菲特菲尔德,加利福尼亚州 94035,美国
4USRA 高级计算机科学研究所,山景城,加利福尼亚州,94043,美国

觉得本文有趣或想讨论? 在SciRate上发表评论或发表评论.

抽象

具有挑战性的组合优化问题在科学和工程中普遍存在。 最近在不同的设置中开发了几种用于优化的量子方法,包括精确和近似求解器。 针对这一研究领域,本手稿具有三个不同的目的。 首先,我们提出了一种直观的方法来综合和分析离散(即基于整数的)优化问题,其中问题和相应的算法原语使用与编码无关的离散量子中间表示(DQIR)来表达。 与之前的方法相比,这种紧凑的表示通常可以实现更有效的问题编译、不同编码选择的自动分析、更容易的可解释性、更复杂的运行时过程和更丰富的可编程性,我们通过许多示例对此进行了演示。 其次,我们进行数值研究,比较几种量子位编码; 结果显示了一些初步趋势,有助于指导针对特定硬件集以及特定问题和算法的编码选择。 我们的研究包括与图形着色、旅行推销员问题、工厂/机器调度、金融投资组合再平衡和整数线性规划相关的问题。 第三,我们设计了高达 16 级量子变量的低深度图衍生部分混合器 (GDPM),证明紧凑(二进制)编码比以前理解的更适合 QAOA。 我们期望这个包含编程抽象和低级构建块的工具包能够帮助设计离散组合问题的量子算法。

►BibTeX数据

►参考

[1] 克里斯托·H·帕帕迪米特里乌 (Christos H Papadimitriou) 和肯尼思·施泰格利茨 (Kenneth Steiglitz)。 组合优化:算法和复杂性。 快递公司,1998 年。

[2] 洛夫·K·格罗弗。 用于数据库搜索的快速量子力学算法。 第二十八届 ACM 计算理论年度研讨会论文集,第 212-219 页,1996 年。https:/​/​doi.org/​10.1145/​237814.237866。
https:/ / doi.org/10.1145/ 237814.237866

[3] 泰德·霍格和德米特里·波特诺夫。 量子优化。 信息科学,128(3-4):181–197, 2000。https:/​/​doi.org/​10.1016/​s0020-0255(00)00052-9。
https:/​/​doi.org/​10.1016/​s0020-0255(00)00052-9

[4] 爱德华·法尔希、杰弗里·戈德斯通和萨姆·古特曼。 一种量子近似优化算法。 arXiv 预印本 arXiv:1411.4028, 2014。https:/​/​doi.org/​10.48550/​arXiv.1411.4028。
https://doi.org/10.48550/arXiv.1411.4028
的arXiv:1411.4028

[5] 马修·B·黑斯廷斯. 用于精确优化的短路径量子算法。 量子,2 年 78:2018。https://doi.org/10.22331/q-2018-07-26-78。
https:/​/​doi.org/​10.22331/​q-2018-07-26-78

[6] 塔米姆·阿尔巴什和丹尼尔·A 激光雷达。 绝热量子计算。 现代物理学评论,90(1):015002,2018。https:/​/​doi.org/​10.1103/​revmodphys.90.015002。
https:///doi.org/10.1103/revmodphys.90.015002

[7] Stuart Hadfield、王志辉、Bryan O'Gorman、Eleanor Rieffel、Davide Venturelli 和 Rupak Biswas。 从量子近似优化算法到量子交替算子 ansatz。 算法,12(2):34,2019。https://doi.org/10.3390/a12020034。
https:/ / doi.org/ 10.3390 / a12020034

[8] Philipp Hauke、Helmut G Katzgraber、Wolfgang Lechner、Hidetoshi Nishimori 和 William D Oliver。 量子退火的观点:方法和实现。 物理学进展报告,83(5):054401,2020。https:/​/​doi.org/​10.1088/​1361-6633/​ab85b8。
https:/​/​doi.org/​10.1088/​1361-6633/​ab85b8

[9] KM Svore、AV Aho、AW Cross、I. Chuang 和 IL Markov。 用于量子计算设计工具的分层软件架构。 计算机,39(1):74–83,2006 年 10.1109 月。https:/​/​doi.org/​2006.4/​MC.XNUMX。
https:///doi.org/10.1109/MC.2006.4

[10] 大卫·伊塔、托马斯·哈纳、瓦迪姆·克柳奇尼科夫和托斯顿·赫夫勒。 为量子程序启用数据流优化。 arXiv 预印本 arXiv:2101.11030, 2021。https:/​/​doi.org/​10.48550/​arXiv.2101.11030。
https://doi.org/10.48550/arXiv.2101.11030
的arXiv:2101.11030

[11] 鲁斯兰·谢杜林 (Ruslan Shaydulin)、库纳尔·玛瓦哈 (Kunal Marwaha)、乔纳森·伍尔茨 (Jonathan Wurtz) 和菲利普·C·洛肖 (Phillip C Llotshaw)。 Qaoakit:用于可重复研究、应用和验证 qaoa 的工具包。 2021 年 IEEE/​ACM 第二届量子计算软件 (QCS) 国际研讨会,第 64-71 页。 IEEE,2021。https://doi.org/10.1109/qcs54837.2021.00011。
https://doi.org/10.1109/qcs54837.2021.00011

[12] Nicolas PD Sawaya、Tim Menke、Thi Ha Kyaw、Sonika Johri、Alán Aspuru-Guzik 和 Gian Giacomo Guerreschi。 光子、振动和自旋哈密顿量的 d 级系统的资源高效数字量子模拟。 npj 量子信息,6(1),2020 年 10.1038 月。https:/​/​doi.org/​41534/​s020-0278-0-XNUMX。
https:/​/​doi.org/​10.1038/​s41534-020-0278-0

[13] 斯图尔特·哈德菲尔德. 关于量子计算中布尔函数和实函数作为哈密顿量的表示。 ACM 量子计算交易,2(4):1–21,2021 年。https:/​/​doi.org/​10.1145/​3478519。
https:/ / doi.org/10.1145/ 3478519

[14] 凯莎·希塔拉、罗伯特·兰德、洪诗涵、吴晓迪和迈克尔·希克斯。 验证了量子中间表示的优化。 CoRR,abs/​1904.06319,2019。https:/​/​doi.org/​10.48550/​arXiv.1904.06319。
https://doi.org/10.48550/arXiv.1904.06319

[15] 天阮和亚历山大·麦卡斯基。 通过多级中间表示的量子加速器的可重定向优化编译器。 IEEE Micro,42(5):17-33,2022。https:/​/​doi.org/​10.1109/​mm.2022.3179654。
https://doi.org/10.1109/mm.2022.3179654

[16] 亚历山大·麦卡斯基和天阮。 量子汇编语言的 MLIR 方言。 2021 年 IEEE 国际量子计算与工程会议 (QCE),第 255-264 页。 IEEE,2021。https://doi.org/10.1109/qce52317.2021.00043。
https://doi.org/10.1109/qce52317.2021.00043

[17] 安德鲁·W·克罗斯 (Andrew W Cross)、列夫·S·毕肖普 (Lev S Bishop)、约翰·A·斯莫林 (John A Smolin) 和杰伊·M·甘贝塔 (Jay M Gambetta)。 开放量子汇编语言。 arXiv 预印本 arXiv:1707.03429, 2017。https:/​/​doi.org/​10.48550/​arXiv.1707.03429。
https://doi.org/10.48550/arXiv.1707.03429
的arXiv:1707.03429

[18] 尼古拉斯·PD·萨瓦亚、吉安·贾科莫·古雷斯奇和亚当·霍姆斯。 关于 d 级粒子数字量子模拟的连通性相关资源需求。 2020 年 IEEE 量子计算与工程国际会议 (QCE)。 IEEE,2020。https://doi.org/10.1109/qce49297.2020.00031。
https://doi.org/10.1109/qce49297.2020.00031

[19] 亚历山德鲁·麦克里丁、帕纳吉奥蒂斯·斯彭佐里斯、詹姆斯·阿蒙森和罗尼·哈尼克。 通用量子计算机上的电子声子系统。 物理。 Rev. Lett.,121:110504,2018。https:/​/​doi.org/​10.1103/​PhysRevLett.121.110504。
https:/ / doi.org/ 10.1103 / PhysRevLett.121.110504

[20] 萨姆·麦卡德尔、亚历山大·梅奥罗夫、肖山、西蒙·本杰明和肖媛。 分子振动的数字量子模拟。 化学。 科学,10(22):5725–5735,2019。https:/​/​doi.org/​10.1039/​c9sc01313j。
https://doi.org/10.1039/c9sc01313j

[21] Pauline J. Ollitrault、Alberto Baiardi、Markus Reiher 和 Ivano Tavernelli。 用于振动结构计算的硬件高效量子算法。 化学。 科学,11(26):6842–6855,2020。https:/​/​doi.org/​10.1039/​d0sc01908a。
https://doi.org/10.1039/d0sc01908a

[22] 尼古拉斯·PD·萨瓦亚、弗朗西斯科·佩萨尼和丹尼尔·P·塔博尔。 振动光谱的近期和长期量子算法方法。 物理评论 A,104(6):062419,2021。https://doi.org/10.1103/physreva.104.062419。
https:///doi.org/10.1103/physreva.104.062419

[23] Jakob S Kottmann、Mario Krenn、Thi Ha Kyaw、Sumner Alperin-Lea 和 Alán Aspuru-Guzik。 量子光学硬件的量子计算机辅助设计。 量子科学与技术,6(3):035010,2021。https:/​/​doi.org/​10.1088/​2058-9565/​abfc94。
https:/ / doi.org/ 10.1088/ 2058-9565/ abfc94

[24] R Lora-Serrano、Daniel Julio Garcia、D Betancourth、RP Amaral、NS Camilo、E Estévez-Rams、LA Ortellado GZ 和 PG Pagliuso。 旋转 7/​2 系统中的稀释效应。 以反铁磁体 GdRhIn5 为例。 磁性与磁性材料杂志,405:304–310,2016。https:/​/​doi.org/​10.1016/j.jmmm.2015.12.093。
https://doi.org/10.1016/j.jmmm.2015.12.093

[25] 贾罗德·R·麦克莱恩、乔纳森·罗梅罗、瑞安·巴布什和艾伦·阿斯普鲁-古兹克。 变分混合量子经典算法理论。 新物理学杂志,18(2):023023,2016。https:/​/​doi.org/​10.1088/​1367-2630/​18/​2/​023023。
https:/​/​doi.org/​10.1088/​1367-2630/​18/​2/​023023

[26] Vladyslav Verteletskyi、Tzu-​​Ching Yen 和 Artur F Izmaylov。 使用最小团覆盖的变分量子本征求解器中的测量优化。 化学物理杂志,152(12):124114,2020。https://doi.org/10.1063/1.5141458。
https:/ / doi.org/10.1063/ 1.5141458

[27] Marco Cerezo、Andrew Arrasmith、Ryan Babbush、Simon C Benjamin、Suguru Endo、Keisuke Fujii、Jarrod R McClean、Kosuke Mitarai、Xiao Yuan、Lukasz Cincio 等。 变分量子算法。 自然评论物理学,3(9):625–644, 2021。https:/​/​doi.org/​10.1038/​s42254-021-00348-9。
https:/​/​doi.org/​10.1038/​s42254-021-00348-9

[28] 德米特里·A·费多罗夫、彭博、尼兰詹·戈文德和尤里·阿列克谢耶夫。 VQE 方法:简短的调查和最新进展。 材料理论,6(1):1–21,2022。https://doi.org/10.1186/s41313-021-00032-6。
https:/​/​doi.org/​10.1186/​s41313-021-00032-6

[29] 安德鲁·卢卡斯. 许多 NP 问题的 Ising 表述。 物理学前沿,2:5,2014 年。https://doi.org/10.3389/fphy.2014.00005。
https:///doi.org/10.3389/fphy.2014.00005

[30] Young-Hyun Oh、Hamed Mohammadbagherpoor、Patrick Dreher、Anand Singh、Xianqing Yu 和 Andy J. Rindos。 使用混合量子算法解决多色组合优化问题。 arXiv 预印本 arXiv:1911.00595, 2019。https:/​/​doi.org/​10.48550/​arXiv.1911.00595。
https://doi.org/10.48550/arXiv.1911.00595
的arXiv:1911.00595

[31] 王志辉、尼古拉斯·C·鲁宾、杰森·M·多米尼和埃莉诺·G·里菲尔。 XY 混合器:量子交替算子 ansatz 的分析和数值结果。 物理。 修订版 A,101:012320,2020 年 10.1103 月。https://doi.org/101.012320/PhysRevA.XNUMX。
https:/ / doi.org/ 10.1103 / PhysRevA.101.012320

[32] Zsolt Tabi、Kareem H. El-Safty、Zsofia Kallus、Peter Haga、Tamas Kozsik、Adam Glos 和 Zoltan Zimboras。 具有空间效率嵌入的图着色问题的量子优化。 2020 年 IEEE 量子计算与工程国际会议 (QCE)。 IEEE,2020 年 10.1109 月。https://doi.org/49297.2020.00018/qceXNUMX。
https://doi.org/10.1109/qce49297.2020.00018

[33] 弗朗茨·G·福克斯、赫尔曼·奥伊·科尔登、尼尔斯·亨里克·阿斯和乔治·萨托。 使用 qaoa 在量子计算机上对加权 MAX k-CUT 进行高效编码。 SN 计算机科学,2(2):89,2021。https://doi.org/10.1007/s42979-020-00437-z。
https:/ / doi.org/ 10.1007 / s42979-020-00437-z

[34] 布莱恩·奥戈尔曼、埃莉诺·吉尔伯特·里菲尔、Minh Do、达维德·文图雷利和杰里米·弗兰克。 比较量子退火的规划问题编译方法。 知识工程评论,31(5):465–474,2016。https:/​/​doi.org/​10.1017/​S0269888916000278。
https:/ / doi.org/ 10.1017 / S0269888916000278

[35] 托比亚斯·斯托伦维克、斯图尔特·哈德菲尔德和王志辉。 针对现实世界规划问题的量子门模型启发式。 IEEE 量子工程汇刊,1 年 1:16–2020。https:/​/​doi.org/​10.1109/​TQE.2020.3030609。
https:///doi.org/10.1109/TQE.2020.3030609

[36] 托比亚斯·斯托伦维克、布莱恩·奥戈尔曼、达维德·文图雷利、萨尔瓦托·曼德拉、奥尔加·罗迪奥诺娃、Hokkwan Ng、巴纳瓦尔·斯里达尔、埃莉诺·吉尔伯特·里菲尔和鲁帕克·比斯瓦斯。 量子退火应用于消除空中交通管理最佳轨迹的冲突。 IEEE 智能交通系统汇刊,21(1):285–297,2020 年 10.1109 月。https:/​/​doi.org/​2019.2891235/​tits.XNUMX。
https://doi.org/10.1109/tits.2019.2891235

[37] 艾伦·克里斯平和亚历克斯·西里卡斯。 用于车辆调度的量子退火算法。 2013 年 IEEE 国际系统、人与控制论会议。 IEEE,2013。https://doi.org/10.1109/smc.2013.601。
https://doi.org/10.1109/smc.2013.601

[38] 达维德·文图雷利 (Davide Venturelli)、多米尼克·JJ·马尔尚 (Dominic JJ Marchand) 和加洛·罗霍 (Galo Rojo)。 量子退火作业车间调度的实现。 arXiv 预印本 arXiv:1506.08479, 2015。https:/​/​doi.org/​10.48550/​arXiv.1506.08479。
https://doi.org/10.48550/arXiv.1506.08479
的arXiv:1506.08479

[39] Tony T. Tran、Minh Do、Eleanor G. Rieffel、Jeremy Frank、王志辉、Bryan O'Gorman、Davide Venturelli 和 J. Christopher Beck。 解决调度问题的混合量子经典方法。 在第九届组合搜索年度研讨会上。 AAAI,2016。https://doi.org/10.1609/socs.v7i1.18390。
https:// / doi.org/ 10.1609/ socs.v7i1.18390

[40] 克日什托夫·多米诺、马蒂亚斯·科尼奥奇克、克日什托夫·克拉维茨、康拉德·亚沃维茨基和巴特沃米耶·加尔达斯。 单线铁路线路的铁路调度和冲突管理优化的量子计算方法。 arXiv 预印本 arXiv:2010.08227, 2020。https:/​/​doi.org/​10.48550/​arXiv.2010.08227。
https://doi.org/10.48550/arXiv.2010.08227
的arXiv:2010.08227

[41] 康斯坦丁·达利亚克、卢伊克·亨利特、伊曼纽尔·让德尔、沃尔夫冈·莱赫纳、西蒙·佩德里克斯、马克·波切龙和玛格丽塔·维什切泽罗娃。 验证工业优化难题的量子方法。 电动汽车智能充电领域的案例研究EPJ 量子技术,8(1),2021。https://doi.org/10.1140/epjqt/s40507-021-00100-3。
https:/​/​doi.org/​10.1140/​epjqt/​s40507-021-00100-3

[42] 大卫·阿马罗、马蒂亚斯·罗森克兰兹、内森·菲茨帕特里克、平野浩司和马蒂亚·费奥伦蒂尼。 用于作业车间调度问题的变分量子算法的案例研究。 EPJ 量子技术,9(1):5,2022。https://doi.org/10.1140/epjqt/s40507-022-00123-4。
https:/​/​doi.org/​10.1140/​epjqt/​s40507-022-00123-4

[43] 朱莉娅·普莱瓦、乔安娜·西恩科和卡塔齐娜·瑞瑟兹。 基于门的量子设备中工作流调度问题的变分算法。 计算与信息学,40(4),2021。https://doi.org/10.31577/cai_2021_4_897。
https://doi.org/10.31577/cai_2021_4_897

[44] Adam Glos、Aleksandra Krawiec 和 Zoltán Zimborás。 用于变分量子计算的空间高效的二进制优化。 npj 量子信息,8(1):39,2022。https:/​/​doi.org/​10.1038/​s41534-022-00546-y。
https:/ / doi.org/ 10.1038 / s41534-022-00546-y

[45] 厄兹莱姆·萨利希、亚当·格洛斯和雅罗斯瓦夫·亚当·米什扎克。 用于量子优化的旅行商问题变体的无约束二元模型。 量子信息处理,21(2):67,2022。https:/​/​doi.org/​10.1007/​s11128-021-03405-5。
https:/​/​doi.org/​10.1007/​s11128-021-03405-5

[46] 大卫·E·伯纳尔 (David E. Bernal)、斯里达尔·泰尤尔 (Sridhar Tayur) 和达维德·凡图雷利 (Davide Venturelli)。 量子整数规划 (QuIP) 47-779:讲义。 arXiv 预印本 arXiv:2012.11382, 2020。https:/​/​doi.org/​10.48550/​arXiv.2012.11382。
https://doi.org/10.48550/arXiv.2012.11382
的arXiv:2012.11382

[47] 马克·霍德森、布伦丹·鲁克、休·翁、大卫·加文和斯特凡·杜尔曼。 使用量子交替算子 ansatz 进行投资组合再平衡实验。 arXiv 预印本 arXiv:1911.05296, 2019。https:/​/​doi.org/​10.48550/​arXiv.1911.05296。
https://doi.org/10.48550/arXiv.1911.05296
的arXiv:1911.05296

[48] 塞尔吉·拉莫斯-考德勒、阿德里安·佩雷斯-萨利纳斯、迭戈·加西亚-马丁、卡洛斯·布拉沃-普列托、豪尔赫·科尔塔达、乔迪·普拉纳古玛和何塞·I·拉托雷。 期权定价的量子一元方法。 物理。 修订版 A,103:032414,2021 年。https:/​/​doi.org/​10.1103/​PhysRevA.103.032414。
https:/ / doi.org/ 10.1103 / PhysRevA.103.032414

[49] 田村健介、白井龙彦、桂凤翔、田中修和户川望。 典型二进制整数编码在 ising 机中的性能比较。 IEEE Access,9:81032–81039,2021。https:/​/​doi.org/​10.1109/​ACCESS.2021.3081685。
https:///doi.org/10.1109/ACCESS.2021.3081685

[50] Ludmila Botelho、Adam Glos、Akash Kundu、Jarosław Adam Miszczak、Özlem Salehi 和 Zoltán Zimborás。 通过中间电路测量来减轻变分量子算法的误差。 物理评论 A,105(2):022441,2022。https://doi.org/10.1103/physreva.105.022441。
https:///doi.org/10.1103/physreva.105.022441

[51] 王志辉、斯图尔特·哈德菲尔德、张江和埃莉诺·G·里菲尔。 maxcut 的量子近似优化算法:费米子视图。 物理评论 A,97(2):022304,2018。https://doi.org/10.1103/physreva.97.022304。
https:///doi.org/10.1103/physreva.97.022304

[52] 斯图尔特·安德鲁·哈德菲尔德。 用于科学计算和近似优化的量子算法。 哥伦比亚大学,2018。https://doi.org/10.48550/arXiv.1805.03265。
https://doi.org/10.48550/arXiv.1805.03265

[53] 马修·B·黑斯廷斯。 经典和量子有界深度近似算法。 量子信息与计算,19(13&14):1116–1140,2019。https:/​/​doi.org/​10.26421/​QIC19.13-14-3。
https:/ / doi.org/ 10.26421 / QIC19.13-14-3

[54] 谢尔盖·布拉维、亚历山大·克里施、罗伯特·科尼格和尤金·唐。 对称性保护对变分量子优化的障碍。 物理评论快报,125(26):260505,2020。https://doi.org/10.1103/physrevlett.125.260505。
https:///doi.org/10.1103/physrevlett.125.260505

[55] 亚历山大·M·达尔泽尔、阿拉姆·W·哈罗、达克斯·恩山·科和罗兰多·L·拉·普拉卡。 量子计算霸权需要多少量子位? 量子,4:264,2020。https://doi.org/10.22331/q-2020-05-11-264。
https:/​/​doi.org/​10.22331/​q-2020-05-11-264

[56] 丹尼尔·斯蒂尔克·弗朗萨和劳尔·加西亚-赞助人。 噪声量子设备上优化算法的局限性。 自然物理学,17(11):1221–1227,2021。https:/​/​doi.org/​10.1038/​s41567-021-01356-3。
https:/​/​doi.org/​10.1038/​s41567-021-01356-3

[57] Leo Zhou、王胜涛、Soonwon Choi、Hannes Pichler 和 Mikhail D Lukin。 量子近似优化算法:近期设备上的性能、机制和实现。 物理评论 X,10(2):021067,2020。https://doi.org/10.1103/physrevx.10.021067。
https:/ / doi.org/ 10.1103 / physrevx.10.021067

[58] 波阿斯·巴拉克和库纳尔·玛瓦哈。 高周长图最大割的经典算法和量子限制。 摘自 Mark Braverman,编辑,第 13 届理论计算机科学创新会议 (ITCS 2022),莱布尼茨国际信息学学报 (LIPIcs) 第 215 卷,第 14:1–14:21 页,德国 Dagstuhl,2022 年。Schloss Dagstuhl – Leibniz-信息中心。 https://doi.org/10.4230/LIPIcs.ITCS.2022.14。
https:///doi.org/10.4230/LIPIcs.ITCS.2022.14

[59] 伦纳特·比特尔和马丁·克里施。 训练变分量子算法是 NP 困难的。 物理评论快报,127(12):120502,2021。https://doi.org/10.1103/PhysRevLett.127.120502。
https:/ / doi.org/ 10.1103 / PhysRevLett.127.120502

[60] 库纳尔·玛瓦哈和斯图尔特·哈德菲尔德。 使用量子和经典局部算法近似 Max $k$ XOR 的界限。 量子,6:757,2022。https://doi.org/10.22331/q-2022-07-07-757。
https:/​/​doi.org/​10.22331/​q-2022-07-07-757

[61] Barış Özgüler 和 Davide Venturelli。 玻色子量子处理器上量子启发式的数值门综合。 物理学前沿,第 724 页,2022 年。https://doi.org/10.3389/fphy.2022.900612。
https:///doi.org/10.3389/fphy.2022.900612

[62] 雅尼克·戴勒、塞巴斯蒂安·施密特、马切伊·莱文斯坦、史蒂夫·伦克、马里卡·费德勒、弗雷德·詹德尔泽耶夫斯基、菲利普·豪克和瓦伦丁·卡斯帕。 具有远程交互的qudit系统的量子近似优化算法。 arXiv 预印本 arXiv:2204.00340, 2022。https:/​/​doi.org/​10.1103/​physreva.107.062410。
https:///doi.org/10.1103/physreva.107.062410
的arXiv:2204.00340

[63] Stuart Hadfield、王志辉、Eleanor G Rieffel、Bryan O'Gorman、Davide Venturelli 和 Rupak Biswas。 具有硬约束和软约束的量子近似优化。 第二届后摩尔时代超级计算国际研讨会论文集,第 15-21 页,2017 年。https:/​/​doi.org/​10.1145/​3149526.3149530。
https:/ / doi.org/10.1145/ 3149526.3149530

[64] Nikolaj Moll、Panagiotis Barkoutsos、Lev S Bishop、Jerry M Chow、Andrew Cross、Daniel J Egger、Stefan Filipp、Andreas Fuhrer、Jay M Gambetta、Marc Ganzhorn 等。 在近期量子设备上使用变分算法进行量子优化。 量子科学与技术,3(3):030503,2018。https:/​/​doi.org/​10.1088/​2058-9565/​aab822。
https:///doi.org/10.1088/2058-9565/aab822

[65] 萨姆·麦卡德尔、泰森·琼斯、远藤胜、李瑛、西蒙·C·本杰明和肖远。 基于变分模拟的虚时间演化量子模拟。 npj 量子信息,5(1):1–6,2019。https:/​/​doi.org/​10.1038/​s41534-019-0187-2。
https:/​/​doi.org/​10.1038/​s41534-019-0187-2

[66] Mario Motta、Chong Sun、Adrian TK Tan、Matthew J. O'Rourke、Erika Ye、Austin J. Minnich、Fernando GSL Brandão 和 Garnet Kin-Lic Chan。 使用量子虚时间演化确定量子计算机上的本征态和热态。 自然物理学,16(2):205-210,2019。https:/​/​doi.org/​10.1038/​s41567-019-0704-4。
https:/​/​doi.org/​10.1038/​s41567-019-0704-4

[67] 瑞恩·奥唐纳。 布尔函数分析。 剑桥大学出版社,2014。

[68] 凯尔·EC·布斯、布莱恩·奥戈尔曼、杰弗里·马歇尔、斯图尔特·哈德菲尔德和埃莉诺·里菲尔。 量子加速约束规划。 量子,5:550,2021 年 10.22331 月。https://doi.org/2021/q-09-28-550-XNUMX。
https:/​/​doi.org/​10.22331/​q-2021-09-28-550

[69] 阿德里亚诺·巴伦科、查尔斯·H·贝内特、理查德·克莱夫、大卫·P·迪文森佐、诺曼·马戈卢斯、彼得·肖尔、第谷·斯利特、约翰·A·斯莫林和哈拉尔德·温福特。 量子计算的基本门。 物理评论 A,52(5):3457,1995。https:/​/​doi.org/​10.1103/​PhysRevA.52.3457。
https:/ / doi.org/ 10.1103 / PhysRevA.52.3457

[70] VV Shende 和 IL 马尔可夫。 关于 TOFFOLI 门的 CNOT 成本。 量子信息与计算,9(5&6):461–486, 2009。https:/​/​doi.org/​10.26421/​qic8.5-6-8。
https:/ / doi.org/ 10.26421 / qic8.5-6-8

[71] 迈赫迪·萨伊迪和伊戈尔·L·马尔科夫。 可逆电路的合成和优化——一项调查。 ACM 计算调查 (CSUR),45(2):1–34,2013 年。https:/​/​doi.org/​10.1145/​2431211.2431220。
https:/ / doi.org/10.1145/ 2431211.2431220

[72] 吉安·贾科莫·格雷斯基。 使用分而治之和量子算法解决二次无约束二元优化。 arXiv 预印本 arXiv:2101.07813, 2021。https:/​/​doi.org/​10.48550/​arXiv.2101.07813。
https://doi.org/10.48550/arXiv.2101.07813
的arXiv:2101.07813

[73] Zain H. Saleem、Teague Tomesh、Michael A. Perlin、Pranav Gokhale 和 Martin Suchara。 用于组合优化和分布式计算的量子分而治之。 arXiv 预印本 arXiv:2107.07532, 2021。https:/​/​doi.org/​10.48550/​arXiv.2107.07532。
https://doi.org/10.48550/arXiv.2107.07532
的arXiv:2107.07532

[74] 丹尼尔·A·激光雷达和托德·A·布伦。 量子纠错。 剑桥大学出版社,2013。

[75] 尼古拉斯·财政大臣。 用于量子退火和 qaoa 的离散变量的畴壁编码。 量子科学与技术,4(4):045004,2019。https:/​/​doi.org/​10.1088/​2058-9565/​ab33c2。
https:/​/​doi.org/​10.1088/​2058-9565/​ab33c2

[76] 杰西·伯瓦尔德、尼古拉斯·钱斯勒和拉乌夫·德里迪。 从理论上和实验上理解域墙编码。 英国皇家学会哲学汇刊 A,381(2241):20210410,2023。https:/​/​doi.org/​10.1098/​rsta.2021.0410。
https:/ / doi.org/ 10.1098 / rsta.2021.0410

[77] 陈杰、托比亚斯·斯托伦维克和尼古拉斯·钱斯勒。 量子退火的畴壁编码的性能。 IEEE 量子工程汇刊,2 年 1:14–2021。https:/​/​doi.org/​10.1109/​tqe.2021.3094280。
https:///doi.org/10.1109/tqe.2021.3094280

[78] Mark W Johnson、Mohammad HS Amin、Suzanne Gildert、Trevor Lanting、Firas Hamze、Neil Dickson、Richard Harris、Andrew J Berkley、Jan Johansson、Paul Bunyk 等。 制造自旋的量子退火。 自然,473(7346):194–198,2011。https:/​/​doi.org/​10.1038/​nature10012。
https:/ / doi.org/10.1038/nature10012

[79] 佐伊·冈萨雷斯·伊斯奎尔多、肖恩·格拉布、斯图尔特·哈德菲尔德、杰弗里·马歇尔、王志辉和埃莉诺·里菲尔。 铁磁地改变暂停的力量。 《应用物理评论》,15(4):044013, 2021。https:/​/​doi.org/​10.1103/​physrevapplied.15.044013。
https:/ / doi.org/ 10.1103 / physrevapplied.15.044013

[80] 达维德·文图雷利和阿列克谢·康德拉季耶夫。 解决投资组合优化问题的逆量子退火方法。 量子机器智能,1(1):17-30,2019。https:/​/​doi.org/​10.1007/​s42484-019-00001-w。
https:/ / doi.org/ 10.1007 / s42484-019-00001-w

[81] 耐克·达塔尼、西拉德·萨莱和尼克·钱斯勒。 Pegasus:大规模量子退火硬件的第二个连接图。 arXiv 预印本 arXiv:1901.07636, 2019。https:/​/​doi.org/​10.48550/​arXiv.1901.07636。
https://doi.org/10.48550/arXiv.1901.07636
的arXiv:1901.07636

[82] 沃尔夫冈·莱希纳、菲利普·豪克和彼得·佐勒。 一种量子退火架构,具有本地交互的全对全连接。 科学进展,1(9):e1500838,2015。https:/​/​doi.org/​10.1126/​sciadv.1500838。
https:/ / doi.org/ 10.1126 / sciadv.1500838

[83] MS Sarandy 和 DA 激光雷达。 开放系统中的绝热量子计算。 物理评论信件,95(25):250503, 2005。https:/​/​doi.org/​10.1103/​physrevlett.95.250503。
https:///doi.org/10.1103/physrevlett.95.250503

[84] MHS 阿明、彼得 J 洛夫和 CJS 特伦西克。 热辅助绝热量子计算。 物理评论信件,100(6):060503,2008。https:/​/​doi.org/​10.1103/​physrevlett.100.060503。
https:///doi.org/10.1103/physrevlett.100.060503

[85] Sergio Boixo、Tameem Albash、Federico M Spedalieri、Nicholas Chancellor 和 Daniel A Lidar。 可编程量子退火的实验签名。 自然通讯,4(1):2067, 2013。https://doi.org/10.1038/ncomms3067。
https:///doi.org/10.1038/ncomms3067

[86] Kostyantyn Kechedzhi 和 Vadim N Smelyanskiy。 具有指数简并的平均场模型中的开放系统量子退火。 物理评论 X,6(2):021028,2016。https://doi.org/10.1103/physrevx.6.021028。
https:/ / doi.org/ 10.1103 / physrevx.6.021028

[87] Gianluca Passarelli、Ka-Wa Yip、Daniel A Lidar 和 Procolo Lucignano。 标准量子退火优于具有退相干的绝热反向退火。 物理评论 A,105(3):032431,2022。https://doi.org/10.1103/physreva.105.032431。
https:///doi.org/10.1103/physreva.105.032431

[88] 斯蒂芬妮·兹宾登、安德烈亚斯·巴特斯基、赫里斯托·吉杰夫和斯蒂芬·艾登本茨。 具有嵌合体和飞马座连接拓扑的量子退火器的嵌入算法。 国际高性能计算会议,第 187-206 页。 施普林格,2020。https://doi.org/10.1007/978-3-030-50743-5_10。
https:/​/​doi.org/​10.1007/​978-3-030-50743-5_10

[89] Mario S Könz、Wolfgang Lechner、Helmut G Katzgraber 和 Matthias Troyer。 在量子退火中嵌入优化问题的开销缩放。 PRX 量子,2(4):040322,2021。https://doi.org/10.1103/prxquantum.2.040322。
https:/ / doi.org/ 10.1103 / prxquantum.2.040322

[90] 阿尼鲁达·巴帕特和斯蒂芬·乔丹。 Bang-bang 控制作为经典和量子优化算法的设计原理。 arXiv 预印本 arXiv:1812.02746, 2018。https:/​/​doi.org/​10.26421/​qic19.5-6-4。
https:/ / doi.org/ 10.26421 / qic19.5-6-4
的arXiv:1812.02746

[91] 鲁斯兰·谢杜林、斯图尔特·哈德菲尔德、泰德·霍格和伊利亚·萨夫罗。 经典对称性和量子近似优化算法。 量子信息处理,20(11):1–28,2021。https:/​/​doi.org/​10.48550/​arXiv.2012.04713。
https://doi.org/10.48550/arXiv.2012.04713

[92] 维什瓦纳坦·阿克谢、丹尼尔·拉比诺维奇、埃内斯托·坎波斯和雅各布·比亚蒙特。 量子近似优化中的参数集中。 物理评论 A,104(1):L010401,2021。https:/​/​doi.org/​10.1103/​physreva.104.l010401。
https://doi.org/10.1103/physreva.104.l010401

[93] 迈克尔·斯特里夫和马丁·莱布。 无需访问量子处理单元即可训练量子近似优化算法。 量子科学与技术,5(3):034008,2020。https:/​/​doi.org/​10.1088/​2058-9565/​ab8c2b。
https:/​/​doi.org/​10.1088/​2058-9565/​ab8c2b

[94] Guillaume Verdon、Michael Broughton、Jarrod R McClean、Kevin J Sung、Ryan Babbush、张江、Hartmut Neven 和 Masoud Mohseni。 通过经典神经网络学习量子神经网络。 arXiv 预印本 arXiv:1907.05415, 2019。https:/​/​doi.org/​10.48550/​arXiv.1907.05415。
https://doi.org/10.48550/arXiv.1907.05415
的arXiv:1907.05415

[95] 马克斯·威尔逊、雷切尔·斯特罗姆沃尔德、菲利普·乌达尔斯基、斯图尔特·哈德菲尔德、诺姆·M·塔布曼和埃莉诺·G·里菲尔。 通过元学习优化量子启发式。 量子机器智能,3(1):1–14,2021。https:/​/​doi.org/​10.1007/​s42484-020-00022-w。
https:/ / doi.org/ 10.1007 / s42484-020-00022-w

[96] 艾丽西亚·B·马根 (Alicia B Magann)、肯尼斯·M·鲁丁格 (Kenneth M Rudinger)、马修·D·格雷斯 (Matthew D Grace) 和莫汉·萨罗瓦 (Mohan Sarovar)。 基于反馈的量子优化。 物理评论快报,129(25):250502,2022。https://doi.org/10.1103/physrevlett.129.250502。
https:///doi.org/10.1103/physrevlett.129.250502

[97] 卢卡斯·T·布雷迪、克里斯托弗·L·鲍德温、阿尼鲁达·巴帕特、雅罗斯拉夫·哈尔科夫和阿列克谢·V·戈尔什科夫。 量子退火和量子近似优化算法问题中的最优协议。 物理评论快报,126(7):070505,2021。https://doi.org/10.1103/physrevlett.126.070505。
https:///doi.org/10.1103/physrevlett.126.070505

[98] 乔纳森·伍尔茨和彼得·J·洛夫。 反矛盾性和量子近似优化算法。 量子,6:635,2022。https://doi.org/10.22331/q-2022-01-27-635。
https:/​/​doi.org/​10.22331/​q-2022-01-27-635

[99] 安德烈亚斯·巴特斯基和斯蒂芬·艾登本茨。 用于 QAOA 的 Grover 混合器:将复杂性从混合器设计转移到状态准备。 2020 年 IEEE 国际量子计算与工程会议 (QCE),第 72-82 页。 IEEE,2020。https://doi.org/10.1109/qce49297.2020.00020。
https://doi.org/10.1109/qce49297.2020.00020

[100] Daniel J Egger、Jakub Mareček 和 Stefan Woerner。 热启动量子优化。 量子,5:479,2021。https://doi.org/10.22331/q-2021-06-17-479。
https:/​/​doi.org/​10.22331/​q-2021-06-17-479

[101] 乔纳森·伍尔茨和彼得·J·洛夫。 经典最优变分量子算法。 IEEE 量子工程汇刊,2 年 1:7–2021。https:/​/​doi.org/​10.1109/​tqe.2021.3122568。
https:///doi.org/10.1109/tqe.2021.3122568

[102] 刘晓媛、安东尼·安戈内、鲁斯兰·谢杜林、伊利亚·萨夫罗、尤里·阿列克谢耶夫和卢卡斯·辛西奥。 Layer VQE:一种在噪声量子计算机上进行组合优化的变分方法。 IEEE 量子工程汇刊,3:1–20,2022 年。https:/​/​doi.org/​10.1109/​tqe.2021.3140190。
https:///doi.org/10.1109/tqe.2021.3140190

[103] Jarrod R McClean、Sergio Boixo、Vadim N Smelyanskiy、Ryan Babbush 和 Hartmut Neven。 量子神经网络训练领域的贫瘠高原。 自然通讯,9(1):1-6,2018。https:/​/​doi.org/​10.1038/​s41467-018-07090-4。
https:/​/​doi.org/​10.1038/​s41467-018-07090-4

[104] Linghua Zhu、Ho Lun Tang、George S Barron、FA Calderon-Vargas、Nicholas J Mayhall、Edwin Barnes 和 Sophia E Economou。 用于在量子计算机上解决组合问题的自适应量子近似优化算法。 物理评论研究,4(3):033029,2022。https:/​/​doi.org/​10.1103/​physrevresearch.4.033029。
https:///doi.org/10.1103/physrevresearch.4.033029

[105] Bence Bakó、Adam Glos、Özlem Salehi 和 Zoltán Zimborás。 用于变分量子优化的近最优电路设计。 arXiv 预印本 arXiv:2209.03386, 2022。https:/​/​doi.org/​10.48550/​arXiv.2209.03386。
https://doi.org/10.48550/arXiv.2209.03386
的arXiv:2209.03386

[106] 伊泰·亨 (Itay Hen) 和马塞洛·S·萨兰迪 (Marcelo S Sarandy)。 用于量子退火中约束优化的驱动哈密顿量。 物理评论 A,93(6):062312,2016。https://doi.org/10.1103/physreva.93.062312。
https:///doi.org/10.1103/physreva.93.062312

[107] Itay Hen 和 Federico M Spedalieri。 用于约束优化的量子退火。 《应用物理评论》,5(3):034007,2016。https:/​/​doi.org/​10.1103/​PhysRevApplied.5.034007。
https:/ / doi.org/ 10.1103 / PhysRevApplied.5.034007

[108] 阮悦、塞缪尔·马什、薛西林、李西、刘志浩和王静波。 带约束的 NP 优化问题的量子近似算法。 arXiv 预印本 arXiv:2002.00943, 2020。https:/​/​doi.org/​10.48550/​arXiv.2002.00943。
https://doi.org/10.48550/arXiv.2002.00943
的arXiv:2002.00943

[109] 迈克尔·A·尼尔森和艾萨克·L·庄。 量子计算和量子信息:十周年纪念版。 剑桥大学出版社,美国纽约州纽约市,第 10 版,10 年。

[110] 铃木真夫. 指数算子和李指数的分解公式及其在量子力学和统计物理学中的一些应用。 数学物理学杂志,26(4):601–612,1985。https://doi.org/10.1063/1.526596。
https:/ / doi.org/10.1063/ 1.526596

[111] 迈克尔·斯特雷夫、马丁·雷布、菲利普·乌达尔斯基、埃莉诺·里菲尔和王志辉。 具有局部粒子数守恒的量子算法:噪声影响和误差校正。 物理评论 A,103(4):042412,2021。https://doi.org/10.1103/physreva.103.042412。
https:///doi.org/10.1103/physreva.103.042412

[112] Vishwanathan Akshay、Hariphan Philathong、Mauro ES Morales 和 Jacob D Biamonte。 量子近似优化中的可达性缺陷。 物理评论信,124(9):090504,2020。https:/​/​doi.org/​10.22331/​q-2021-08-30-532。
https:/​/​doi.org/​10.22331/​q-2021-08-30-532

[113] 弗朗茨·格奥尔格·福克斯、克杰蒂尔·奥尔森·莱伊、哈尔弗·莫尔·尼尔森、亚历山大·约翰内斯·斯塔西克和乔治·萨托。 用于量子近似优化算法的约束保留混合器。 算法,15(6):202, 2022。https://doi.org/10.3390/a15060202。
https:/ / doi.org/ 10.3390 / a15060202

[114] Vandana Shukla、OP Singh、GR Mishra 和 RK Tiwari。 应用CSMT门高效可逆实现二进制到格雷码转换电路。 2015 年 IEEE UP 电气计算机与电子分会会议 (UPCON)。 IEEE,2015 年 10.1109 月。https://doi.org/2015.7456731/UPCON.XNUMX。
https://doi.org/10.1109/UPCON.2015.7456731

[115] 亚历山大·斯莱波伊. 量子门分解算法。 技术报告,桑迪亚国家实验室,2006 年。https:/​/​doi.org/​10.2172/​889415。
https:/ / doi.org/10.2172/ 889415

[116] 布莱恩·T·加德、朱令华、乔治·S·巴伦、尼古拉斯·J·梅霍尔、索菲亚·E·伊科诺莫和埃德温·巴恩斯。 用于变分量子本征求解器算法的高效保对称状态准备电路。 npj 量子信息,6(1),2020。https://doi.org/10.1038/s41534-019-0240-1。
https:/​/​doi.org/​10.1038/​s41534-019-0240-1

[117] 摄影指导迪文森佐和 J.斯莫林。 量子计算机的两位门设计结果。 在物理和计算会议论文集上。 PhysComp 94。IEEE 计算。 苏克。 出版社,1994 年。https://doi.org/10.48550/arXiv.cond-mat/9409111。
https:///​doi.org/​10.48550/​arXiv.cond-mat/​9409111

[118] 大卫·约瑟夫、亚当·卡利森、丛凌和弗洛里安·明特。 用于最短向量问题的两种量子化算法。 物理评论 A,103(3):032433,2021。https://doi.org/10.1103/PhysRevA.103.032433。
https:/ / doi.org/ 10.1103 / PhysRevA.103.032433

[119] 彼得·布鲁克。 调度算法。 柏林施普林格出版社海德堡,2004 年。

[120] AMA 哈里里和克里斯·N·波茨。 通过批量设置时间进行单机调度,以最大程度地减少最大延迟。 运筹学年鉴,70:75–92,1997。https:/​/​doi.org/​10.1023/​A:1018903027868。
https:/ / doi.org/ 10.1023 / A:1018903027868

[121] 蔡小强、王黎明、周贤。 单机调度可随机最小化最大延迟。 调度杂志,10(4):293–301, 2007。https:/​/​doi.org/​10.1007/​s10951-007-0026-8。
https:/​/​doi.org/​10.1007/​s10951-007-0026-8

[122] Derya Eren Akyol 和 G Mirac Bayhan。 多机早晚调度问题:一种互连神经网络方法。 国际先进制造技术杂志,37(5):576–588, 2008。https:/​/​doi.org/​10.1007/​s00170-007-0993-0。
https:/​/​doi.org/​10.1007/​s00170-007-0993-0

[123] 米歇尔·孔福尔蒂 (Michele Conforti)、热拉尔·科尔努埃约尔斯 (Gérard Cornuéjols)、贾科莫·赞贝利 (Giacomo Zambelli) 等人。 整数规划,第 271 卷。Springer,2014 年。

[124] 汉内斯·莱波尔德和费德里科·M·斯佩达里里。 为具有线性约束的优化问题构造驱动哈密顿量。 量子科学与技术,7(1):015013,2021。https:/​/​doi.org/​10.1088/​2058-9565/​ac16b8。
https:/​/​doi.org/​10.1088/​2058-9565/​ac16b8

[125] 铃木真夫. 广义 Trotter 公式和指数算子的系统逼近以及内推导及其在多体问题中的应用。 数学物理通讯,51(2):183–190, 1976。https:/​/​doi.org/​10.1007/​BF01609348。
https:/ / doi.org/ 10.1007 / BF01609348

[126] 多米尼克·W·贝里 (Dominic W. Berry) 和安德鲁·M·柴尔兹 (Andrew M. Childs)。 黑盒哈密尔顿模拟和统一实现。 量子信息。 计算机,12(1–2):29–62,2012。https://doi.org/10.26421/qic12.1-2-4。
https:/ / doi.org/ 10.26421 / qic12.1-2-4

[127] DW Berry、AM Childs 和 R. Kothari。 哈密​​顿模拟对所有参数具有近乎最佳的依赖性。 2015 年 IEEE 第 56 届计算机科学基础年度研讨会,第 792-809 页,2015 年。https:/​/​doi.org/​10.1109/​FOCS.2015.54。
https:///doi.org/10.1109/FOCS.2015.54

[128] 多米尼克·W·贝里、安德鲁·M·柴尔兹、理查德·克莱夫、罗宾·科塔里和罗兰多·D·索玛。 使用截断泰勒级数模拟哈密顿动力学。 物理评论快报,114(9):090502,2015。https://doi.org/10.1103/PhysRevLett.114.090502。
https:/ / doi.org/ 10.1103 / PhysRevLett.114.090502

[129] 罗光浩和艾萨克·L·庄。 通过量子信号处理进行最优哈密顿模拟。 物理。 Rev. Lett.,118:010501,2017。https:/​/​doi.org/​10.1103/​PhysRevLett.118.010501。
https:/ / doi.org/ 10.1103 / PhysRevLett.118.010501

[130] 罗光浩和艾萨克·L·庄。 通过量子化进行哈密顿模拟。 量子,3:163,2019。https://doi.org/10.22331/q-2019-07-12-163。
https:/​/​doi.org/​10.22331/​q-2019-07-12-163

[131] 安德鲁·M·蔡尔兹 (Andrew M. Childs)、亚伦·奥斯特兰德 (Aaron Ostrander) 和苏媛 (Yuan Su)。 通过随机化加快量子模拟。 量子,3:182,2019。https://doi.org/10.22331/q-2019-09-02-182。
https:/​/​doi.org/​10.22331/​q-2019-09-02-182

[132] 厄尔·坎贝尔。 用于快速哈密顿模拟的随机编译器。 物理评论快报,123(7):070503,2019。https://doi.org/10.1103/PhysRevLett.123.070503。
https:/ / doi.org/ 10.1103 / PhysRevLett.123.070503

[133] Andrew M. Childs、Yuan Su、Minh C. Tran、Nathan Wiebe 和 Shuchen Zhu。 带有换向器缩放的滚转误差理论。 物理。 Rev. X,11:011020,2021。https://doi.org/10.1103/PhysRevX.11.011020。
https:/ / doi.org/ 10.1103 / PhysRevX.11.011020

[134] 阿尔伯特·T·施密茨、尼古拉斯·PD·萨瓦亚、索尼卡·乔里和 AY·松浦。 低深度 trotter-suzuki 分解的图优化视角。 arXiv 预印本 arXiv:2103.08602, 2021。https:/​/​doi.org/​10.48550/​arXiv.2103.08602。
https://doi.org/10.48550/arXiv.2103.08602
的arXiv:2103.08602

[135] 尼古拉斯·PD·萨瓦亚。 mat2qubit:一个轻量级的 pythonic 包,用于振动、玻色子、图形着色、路由、调度和一般矩阵问题的量子位编码。 arXiv 预印本 arXiv:2205.09776, 2022。https:/​/​doi.org/​10.48550/​arXiv.2205.09776。
https://doi.org/10.48550/arXiv.2205.09776
的arXiv:2205.09776

[136] 保利·维尔塔宁、拉尔夫·戈默斯、特拉维斯·E·奥利芬特、马特·哈伯兰、泰勒·雷迪、大卫·库纳波、叶夫根尼·布罗夫斯基、皮鲁·彼得森、沃伦·韦克瑟、乔纳森·布莱特、斯特凡·J·范德沃尔特、马修·布雷特、约书亚·威尔逊、K·贾罗德·米尔曼、 Nikolay Mayorov、Andrew RJ Nelson、Eric Jones、Robert Kern、Eric Larson、CJ Carey、Ilhan Polat、Yu Feng、Eric W. Moore、Jake VanderPlas、Denis Laxalde、Josef Perktold、Robert Cimrman、Ian Henriksen、EA Quintero、Charles R . Harris、Anne M. Archibald、Antônio H. Ribeiro、Fabian Pedregosa、Paul van Mulbregt 和 SciPy 1.0 贡献者。 SciPy 1.0:Python 科学计算的基本算法。 自然方法,17:261-272,2020。https:/​/​doi.org/​10.1038/​s41592-019-0686-2。
https:/​/​doi.org/​10.1038/​s41592-019-0686-2

[137] Jarrod R McClean、Nicholas C Rubin、Kevin J Sung、Ian D Kivlichan、Xavier Bonet-Monroig、Yudong Cao、Chengyu Dai、E Schuyler Fried、Craig Gidney、Brendan Gimby 等。 Openfermion:量子计算机的电子结构包。 量子科学与技术,5(3):034014,2020。https:/​/​doi.org/​10.1088/​2058-9565/​ab8ebc。
https:/ / doi.org/ 10.1088 / 2058-9565 / ab8ebc

[138] Aaron Meurer、Christopher P Smith、Mateusz Paprocki、Ondřej Čertík、Sergey B Kirpichev、Matthew Rocklin、AMiT Kumar、Sergiu Ivanov、Jason K Moore、Sartaj Singh 等。 Sympy:Python 中的符号计算。 PeerJ 计算机科学,3:e103,2017。https://doi.org/10.7717/peerj-cs.103。
https:/ / doi.org/ 10.7717 / peerj-cs.103

[139] Pradnya Khalate、吴新川、Shavindra Premaratne、Justin Hogaboam、Adam Holmes、Albert Schmitz、Gian Giacomo Guerreschi、Xiang Zou 和 AY Matsuura。 基于 LLVM 的 C++ 编译器工具链,用于变分混合量子经典算法和量子加速器。 arXiv 预印本 arXiv:2202.11142, 2022。https:/​/​doi.org/​10.48550/​arXiv.2202.11142。
https://doi.org/10.48550/arXiv.2202.11142
的arXiv:2202.11142

[140] CA Ryan、C. Negrevergne、M. Laforest、E. Knill 和 R. Laflamme。 液态核磁共振作为开发量子控制方法的试验台。 物理。 Rev. A,78:012328,2008 年 10.1103 月。https://doi.org/78.012328/PhysRevA.XNUMX。
https:/ / doi.org/ 10.1103 / PhysRevA.78.012328

[141] 理查德·韦尔斯路易斯、斯特凡诺·波莱托、纳德·卡马西、布莱恩·塔拉辛斯基、纳迪亚·海德尔、大卫·J·米查拉克、亚历山德罗·布鲁诺、科恩·贝特尔和莱昂纳多·迪卡洛。 用于超导表面代码的可扩展量子电路和控制。 《应用物理评论》,8(3):034021,2017。https:/​/​doi.org/​10.1103/​physrevapplied.8.034021。
https:/ / doi.org/ 10.1103 / physrevapplied.8.034021

[142] Bjoern Lekitsch、Sebastian Weidt、Austin G Fowler、Klaus Mølmer、Simon J Devitt、Christof Wunderlich 和 Winfried K Hensinger。 微波捕获离子量子计算机的蓝图。 科学进展,3(2):e1601540,2017。https:/​/​doi.org/​10.1126/​sciadv.1601540。
https:/ / doi.org/ 10.1126 / sciadv.1601540

被引用

[1] Nicolas PD Sawaya、Daniel Marti-Dafcik、Yang Ho、Daniel P Tabor、David Bernal、Alicia B Magann、Shavindra Premaratne、Pradeep Dubey、Anne Matsuura、Nathan Bishop、Wibe A de Jong、Simon Benjamin、Ojas D Parekh、 Norm Tubman、Katherine Klymko 和 Daan Camps,“HamLib:用于对量子算法和硬件进行基准测试的哈密顿量库”, 的arXiv:2306.13126, (2023).

[2] Federico Dominguez、Josua Unger、Matthias Traube、Barry Mant、Christian Ertler 和 Wolfgang Lechner,“量子计算的编码独立优化问题公式”, 的arXiv:2302.03711, (2023).

[3] Nicolas PD Sawaya 和 Joonsuk Huh,“改进了用于转换概率的资源可调近期量子算法,及其在物理和变分量子线性代数中的应用”, 的arXiv:2206.14213, (2022).

以上引用来自 SAO / NASA广告 (最近成功更新为2023-09-17 01:11:40)。 该列表可能不完整,因为并非所有发布者都提供合适且完整的引用数据。

On Crossref的引用服务 找不到有关引用作品的数据(上一次尝试2023-09-17 01:11:39)。

时间戳记:

更多来自 量子杂志