×
Cho，Chien-Hung先生;陈志宇;陈国钦;黄宗伟;徐明钦;曹宁平;曾，贝;Tan，Seng Ghee陈成吉;张庆瑞

量子计算：算法和应用。 （英语） Zbl 07836244号

下巴。《物理学杂志》。，台北 72, 248-269 (2021).
摘要：随着商业量子计算机的前景在最近变得越来越现实，量子算法的研究成为人们关注的中心。由于希尔伯特空间中量子计算的强并行性，通常难以解决的计算问题现在可以用非经典方法非常有效地解决。为了开发并行性，需要创造性的量子算法，以便可以根据特定的计算需求定制高效的量子预言。因此，在寻求量子优势的过程中，量子算法及其相关应用与量子计算机硬件同等重要。本文介绍了量子计算的基本概念，并回顾了一些重要的量子算法及其应用。

引用于2文件

理学硕士：

68季度xx 计算理论
81件 基础、量子信息及其处理、量子公理和哲学
90立方厘米 数学编程

关键词：

量子算法;量子计算;应用

软件：

QISKit公司
PDF格式BibTeX公司 XML格式引用
\textit{C.-H.Cho}等人，Chin。《物理学杂志》。，台北72，248--269（2021；Zbl 07836244）
全文： 内政部

参考文献：

[1] Feynman，R.P.，《用计算机模拟物理》，Theor国际期刊。物理。，21, 467-488, (1982)
[2] Thijssen，J.，计算物理，（2007），剑桥大学出版社·Zbl 1153.81004号
[3] Castelvecchi，D.，IBM的量子云计算机商业化，Nat.News，543159，（2017）
[4] G.Aleksandrowicz等人。Qiskit：量子计算的开源框架。访问日期：2019年3月16日。
[5] 哈夫纳，H。；Roos，C.F。；Blatt，R.，《囚禁离子的量子计算》，Phys。众议员，469，155-203，（2008）
[6] Dutt，M.G.，基于钻石中单个电子和核自旋量子位的量子寄存器，科学。，316, 1312-1316, (2007)
[7] 武田，K.，天然硅量子点中的容错可寻址自旋量子位，Sci。高级，2，文章e1600694 pp.，（2016）
[8] 廖琦（Liao，Q.）。；Fu，Y。；Hu，J.，耦合到CPW腔系统的混合NV中心中的高保真量子态转移和强耦合，中国物理杂志。，66, 9-14, (2020)
[9] Petit，L.，《热硅量子比特中的通用量子逻辑》，Nat.，580，355-359，（2020）
[10] Preskill，J.，《NISQ时代及其后的量子计算》，Quant。，2, 79, (2018)
[11] Arute，F.，《使用可编程超导处理器的量子优势》，Nat.，574，505-510，（2019）
[12] E.Pednault等。利用二级存储器模拟深54比特梧桐电路。arXiv预打印arXiv:1910.09534。(2019).
[13] F.Pan和P.Zhang。模拟梧桐量子优势电路。arXiv预打印arXiv:2103.03074。(2021).
[14] K.Bharti等人，《噪声中尺度量子（NISQ）算法》。arXiv预打印arXiv:2101.08448。(2021).
[15] Biamonte，J.，《量子机器学习》，Nat.，549，195-202，（2017）
[16] 托莱，G。；梅尔科，R.G.，《NISQ时代的机器学习量子态》，康登出版社Ann.Rev。马特。物理。，11, 325-344, (2020)
[17] Montanaro，A.，《量子算法：概述》，NPJ。数量。信息。，2, 1-8, (2016)
[18] 培根，D。；Van Dam，W.，量子算法的最新进展，Commun。ACM.、。，53, 84-93, (2010)
[19] Deutsch，D.，《量子理论、教会原理和通用量子计算机》，Proceed。罗伊。索契。伦敦。A.马西马特。和Physi。科学。，400, 97-117, (1985) ·Zbl 0900.81019号
[20] Deutsch，D。；Jozsa，R.，通过量子计算快速解决问题，继续。罗伊的故事。索契。伦敦。。系列A：数学。和Physi。科学。。，439, 553-558, (1992) ·Zbl 0792.68058号
[21] Simon，D.R.，《论量子计算的力量》，SIAM。J.计算。，26, 1474-1483, (1997) ·Zbl 0883.03024号
[22] 伯恩斯坦，E。；美国瓦齐拉尼，量子复杂性理论，SIAM。J.计算。，26, 1411-1473, (1997) ·Zbl 0895.68042号
[23] Shor，P.W.，量子计算机上素因式分解和离散对数的多项式时间算法，SIAM。修订版，41，303-332，（1999）·Zbl 1005.11507号
[24] L.K.Grover。用于数据库搜索的快速量子力学算法。第二十八届美国计算机学会计算理论年度研讨会论文集。(1996). ·Zbl 0922.68044号
[25] 哈罗，A.W。；Hassidim，A。；Lloyd，S.，线性方程组的量子算法，物理学。修订稿。，103，第150502条，pp.，（2009）
[26] Mcardle，S.，量子计算化学，修订版。物理。，92，第015003条pp.，（2020）
[27] E.Farhi、J.Goldstone和S.Gutmann。一种量子近似优化算法。arXiv预打印arXiv:1411.4028。(2014). ·Zbl 1213.68284号
[28] Albash，T。；激光雷达，D.A.，绝热量子计算，修订版。物理。，90，第015002条pp.，（2018）
[29] V.I.Voloshin、S.J.Lomonaco和H.E.Brandt，《量子计算与信息：AMS特别会议量子计算与资讯》，2000年1月19日至21日，华盛顿。第305卷。美国数学学会（2002）·Zbl 1063.81036号
[30] Brassard，G。；Höyer，P。；Tapp，A.，《量子计数》。1998年在斯普林格举行的自动化、语言和编程国际学术讨论会上
[31] 尼尔森，硕士。；Chuang，I.，《量子计算与量子信息》，（2002），美国物理教师协会·Zbl 1001.00012号
[32] Buhler，J.P。；Lenstra，H.W。；Pomerance，C.，用数域筛分解整数，数域筛的发展，50-94，（1993），施普林格·Zbl 0806.11067号
[33] Monz，T.，可扩展Shor算法的实现，科学。，351, 1068-1070, (2016) ·Zbl 1355.81060号
[34] Martin-Lopez，E.，使用量子比特回收的Shor量子因子分解算法的实验实现，自然光子。，6, 773-776, (2012)
[35] Kleinjung，T.，768位RSA模的因式分解，年度密码学会议，（2010），Springer·Zbl 1196.11167号
[36] Berry，D.W.，《求解线性微分方程的高阶量子算法》，《物理学杂志》。A： 数学。和理论。，第47条，第105301页，（2014年）·Zbl 1359.81083号
[37] Montanaro，A。；Pallister，S.，量子算法和有限元方法，物理。审查。A、 93，第032324条pp.，（2016）
[38] Lloyd，S.，通用量子模拟器，科学。，1073-1078, (1996) ·Zbl 1226.81059号
[39] D.Aharonov和A.Ta-Shma。绝热量子态的产生和统计零知识。第三十五届ACM计算机理论年会论文集。(2003). ·Zbl 1192.81048号
[40] Baritompa，W.P。；Bulger，D.W。；Wood，G.R.，Grover应用于全局优化的量子算法，SIAM。J.关于优化。，15, 1170-1184, (2005) ·邮编1097.90051
[41] A.Gilliam、S.Woerner和C.Gonciulea。约束多项式二进制优化的Grover自适应搜索。arXiv预打印arXiv:1912.04088。(2019).
[42] Ambainis，A.，量子搜索算法，ACM。SIGACT公司。新闻，35，22-35，（2004）
[43] D.罗尔夫。RTIME中的3-SAT（1.32971^n）。(2003).
[44] Aspuru-Guzik，A.，分子能量的模拟量子计算，科学。，309, 1704-1707, (2005)
[45] Kandala，A.，《小分子和量子磁体的硬件高效变分量子本征解算器》，Nat.，549，242-246，（2017）
[46] Ramachandran，K。；迪帕，G。；Namboori，K.，《计算化学与分子建模：原理与应用》（2008），施普林格科学与商业媒体
[47] Babbush，R.，材料的低深度量子模拟，Physi。审查。十、 第8条，第011044页，（2018年）
[48] Romero，J.，《使用幺正耦合团簇的量子计算分子能量的策略》，Quant。科学。和Technol。，4，第014008条pp.，（2018）
[49] 韦克，D。；黑斯廷斯，M.B。；Troyer，M.，实用量子变分算法进展，Physi。审查。A、 92，第042303条pp.，（2015）
[50] A.Garcia-Saez和J.Latorre。用绝热辅助变分量子本征解算器解决硬经典问题。arXiv预打印arXiv:1806.02287。(2018).
[51] Matsuura，S.，VanQver:变分和绝热导航量子本征解算器，新物理学杂志。，第22条，第053023页，（2020年）
[52] Grimsley，H.R.，量子计算机上精确分子模拟的自适应变分算法，国家通讯。，10, 1-9, (2019)
[53] Mcclean，J.R.，变分混合量子经典算法理论，新。《物理学杂志》。，第18条，第023023页，（2016年）·兹比尔1456.81149
[54] 王，D。；O.希戈特。；Brierley，S.，加速变分量子本征解算器，Phys。修订稿。，122，第140504条pp.，（2019）
[55] 雷纳，J.-。M.，用带门误差的量子计算机上的变分方法求哈伯德模型的基态，Quant。科学。和Technol。，第4条，第035005页，（2019年）
[56] Choi，J。；Kim，J.，《量子近似优化算法（QAOA）：基础与应用教程》，2019年信息与通信技术融合国际会议（ICTC），（2019年），IEEE
[57] L.Zhou等。量子近似优化算法：性能、机制和在近期器件上的实现。arXiv预印本arXiv：1812.01041。(2018).
[58] 伊布姆齐。使用QAOA教程解决组合优化问题。）。
[59] Nguyen，H.Q。；Do，M.N.，《通过最大生成树对图上信号进行降采样》，IEEE Trans。关于信号处理。，63, 182-191, (2014) ·Zbl 1394.94830号
[60] K.Huang。统计力学。stme公司。(1987) 512. ·Zbl 1041.82500号
[61] Hástad，J.，《一些最佳不可逼近性结果》，《ACM的J。（JACM），48，798-859，（2001）·Zbl 1127.68405号
[62] 戈曼斯，M.X。；Williamson，D.P.，《使用半定规划解决最大割和可满足性问题的改进近似算法》，《ACM的J。（JACM），42，1115-1145，（1995）·Zbl 0885.68088号
[63] Peruzzo，A.，光子量子处理器上的变分特征值求解器，Nat.Commun。，5, 4213, (2014)
[64] M.Hodson等人。使用量子交替算符的投资组合再平衡实验。arXiv预印arXiv:1911.05296。(2019).
[65] E.Farhi等人。绝热演化的量子计算。arXiv预印量-ph/0001106。(2000).
[66] Kadowaki，T。；Nishimori，H.，横向伊辛模型中的量子退火，物理学。E版，58，5355，（1998）
[67] Finnila，A.B.，《量子退火：最小化多维函数的新方法》，《化学》。物理学。莱特。，219, 343-348, (1994)
[68] 杨，X.-。《工程中的优化和元启发式算法》，《水中的元启发式》，《岩土工程》。和Trans。工程师。，1-23, (2013)
[69] Black，P.E.，贪婪算法，《算法词典》。和数据结构。，2, 62, (2005)
[70] 柯克帕特里克，S。；盖拉特，C.D。；Vecchi，M.P.，模拟退火优化，科学。，220, 671-680, (1983) ·Zbl 1225.90162号
[71] Farhi，E.，应用于NP完全问题随机实例的量子绝热演化算法，科学。，292, 472-475, (2001) ·Zbl 1226.81046号
[72] 卞，Z.，《伊辛模型：教老问题新技巧》。D类-波浪系统。，2, (2010)
[73] 雷蒙德，J。；雅科尼，S。；Andriyash，E.，《全球变暖：退火炉温度估算》，Front。在ICT领域。，3, 23, (2016)
[74] 山本，M。；Ohzeki，M。；Tanaka，K.，《量子退火模拟退火公平采样》，《物理学杂志》。日本社会。，89，第025002条pp.，（2020）
[75] 手套，F。；Kochenberger，G。；Du，Y.，《量子桥分析I：构建和使用QUBO模型的教程》，4OR。，17, 335-371, (2019) ·Zbl 1428.90143号
[76] 苏，J。；Tu，T。；He，L.，布尔可满足性问题的量子退火方法，2016年第53届ACM/EDAC/IEEE设计自动化会议（DAC），（2016），IEEE
[77] 克鲁兹·桑托斯（Cruz-Santos，W.）。；Venegas Andraca，S.E。；Lanzagorta，M.，立体匹配问题的QUBO公式d日-波量子退火器。，20, 786, (2018)
[78] 蒋，S.，素因式分解的量子退火，科学。代表，8，1-9，（2018）
[79] Peng，W.，通过优化参数的量子退火分解具有较少量子比特的较大整数，SCI。中国物理、机械和天文。，62, 60311, (2019)
[80] Boettcher，S.，二次无约束二进制优化与自旋类基态问题之间关系的分析，Physi。审查。第1号决议，第033142条，pp.，（2019）
[81] Aramon，M.，《使用数字退火器进行二次无约束问题的物理启发优化》，Front。物理。，7, (2019)
[82] M.Ladue先生。利用富士通的数字退火设备提供量子优化解决方案。(2019).
[83] Bennett，C.H.，混合态纠缠与量子纠错，物理。审查。A、 54、3824（1996）·Zbl 1371.81041号
[84] D.戈特斯曼。稳定码和量子纠错。arXiv预印量-ph/9705052。(1997).
[85] 科尼尔，E。；Laflamme，R.，量子纠错码理论，物理学。修订版A，55900，（1997）
[86] Kitaev，A.Y.，任意子容错量子计算，《物理学年鉴》。（纽约），303，2-30，（2003）·Zbl 1012.81006号
[87] Shor，P.W.，容错量子计算，第37届计算机科学基础会议论文集，（1996），IEEE
[88] Gottesman，D.，容错量子计算理论，物理学。修订版A，57，127，（1998）
[89] Shor，P.W.，《量子计算算法：离散对数和因子分解》，第35届计算机科学基础年会论文集，（1994），Ieee·Zbl 1005.11506号
[90] Devitt，S.J.，原子光学量子计算机容错因子分解的要求，美国国家通讯社。，4, 1-8, (2013)
[91] 特姆，K。；Bravyi，S。；Gambetta，J.M.，《短深度量子电路的误差缓解》，《物理学》。修订稿。，119，第180509条，pp.，（2017）
[92] 李毅。；Benjamin，S.C.，包含主动误差最小化的高效变分量子模拟器，Physi。审查。十、 7，第021050条pp.，（2017）
[93] Richardson，L.F。；冈特，J.A.，《极限的延迟方法》，《哲学》。事务处理。罗伊。伦敦证券交易所。系列A，包含数学论文。或物理。烧焦。，226, 299-361, (1927)
[94] Endo，S。；南卡罗来纳州本杰明。；Li，Y.，《近期应用的实用量子误差缓解》，Physi。审查。十、 第8条，第031027页，（2018年）
[95] T.Giurgica-Tiron等人。用于量子误差缓解的数字零噪声外推。arXiv预打印arXiv:2005.10921。(2020).
[96] A.He等人，利用身份插入进行资源有效的零噪声外推。arXiv预打印arXiv:2003.04941。(2020).
[97] Pashayan，H。；Wallman，J.J。；Bartlett，S.D.，使用准概率估计量子电路的结果概率，物理学。修订稿。，115，第070501条pp.，（2015）
[98] P.Czarnik等人。Clifford量子电路数据的错误缓解。arXiv预打印arXiv:2005.10189。(2020).
[99] A.Zlokapa和A.Gheorghiu。近期量子器件噪声预测的深度学习模型。arXiv预打印arXiv:2005.10811。(2020).
[100] A.Strikis等人。基于学习的量子错误缓解。arXiv预打印arXiv:2005.07601。(2020).
[101] Mcclean，J.R.，《用于消除退相干和确定激发态的混合量子经典体系》，Physi。审查。A、 95，第042308条，第，页（2017）
[102] S.Bravyi等人，《减轻多量子比特实验中的测量误差》。arXiv预印本arXiv:2006.14044。(2020).
[103] M.R.Geller和M.Sun。有效校正多量子比特测量误差。arXiv预打印arXiv:2001.09980。(2020).
[104] Song，C.，超导量子处理器上具有通用错误缓解功能的量子计算，科学。高级，5，eaaw5686，（2019）
[105] X-。M.Zhang等。使用量子自动编码器的基于检测的错误缓解。arXiv预打印arXiv:2005.04341。(2020).
[106] Colless，J.I.，使用容错算法在量子处理器上计算分子光谱，Physi。审查。X、 8，第011021条，第，页（2018）
[107] Sagastizabal，R.，《通过变分量子特征解算器中的对称性验证来减少误差的实验》，Physi。审查。A、 第100条，第010302页，（2019年）
[108] Kandala，A.，错误缓解扩展了噪声量子处理器的计算范围，Nat.，567491-495，（2019）
[109] P.Murali等人，《噪声中等规模量子计算机上串扰的软件缓解》。第二十五届编程语言和操作系统体系结构支持国际会议论文集。(2020).
[110] Neukart，F.，《使用量子退火的交通流优化》，Front。在ICT领域。，4, 29, (2017)
[111] Solenov博士。；布里勒，J。；Scherrer，J.F.，《量子计算和机器学习在推进临床研究和改变医学实践方面的潜力》，Mo.Med.，115，463，（2018）
[112] 《量子计算：进展与展望》（2019），国家科学院出版社
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。