量子计算综述-优快云博客

更多信息

在本简要介绍中，我们已经回顾了量子计算机如何被看作是一种将信息作为单位向量存储在指数级大向量空间中的设备，并且了解量子门如何用于旋转信息，例如进行计算。我们还讨论了用于描述量子运算的有用语言，如量子电路和狄拉克符号，它们允许开发人员快速理解复杂的量子态和子程序。

虽然这些工具是量子软件开发人员的基础，但他们决不会跨越量子计算机编程和算法设计已知的深度或广度。由于量子计算仍然是一个迅速发展的领域，因此没有一种资源能够获得所有必要的信息，以了解如何最好地使用这些工具来解决问题。出于这个原因，我们编制了一份下面的列表，这可能会让那些希望更多地了解量子计算机编程的艺术和美感的读者感兴趣。本部分包含对量子计算主题深度报道的精选参考资料。

基本的量子计算

Nielsen，MA＆Chuang，IL（2010）。量子计算与量子信息。 Quantum Computation and Quantum Information，英国：剑桥大学出版社，2010年。
Kitaev，AY，Shen，A.，＆Vyalyi，MN（2002）。经典和量子计算（第47卷）。普罗维登斯：美国数学学会。
Kaye，P.，La flmeme，R.和Mosca，M。（2007）。量子计算介绍。牛津大学出版社。
Rie ff el，EG，＆Polak，WH（2011）。量子计算：一个温和的介绍。 MIT出版社。

建筑控制门的基本技术

Barenco，A.，Bennett，CH，Cleve，R.，DiVincenzo，DP，Margolus，N.，Shor，P.，＆Weinfurter，H。（1995）。量子计算的基本门。 Physical Review A，52（5），3457。
琼斯，C。（2013）。用于容错功能的低架构结构。 Physical Review A，87（2），022328

准备量子态的技巧

Shende，VV，Markov，IL，＆Bullock，SS（2004）。最小通用双量子位控制非基电路。 Physical Review A，69（6），062321。
Ozols，M.，Roetteler，M.，＆Roland，J.（2013）。量子排斥采样。 ACM计算理论学报（TOCT），5（3），11。
Grover，L.，＆Rudolph，T。（2002）。创建对应于有效可积分概率分布的叠加。 arXiv预印本定量-ph / 0208112。
Farhi，E.，Goldstone，J.，Gutmann，S.，＆Sipser，M。（2000）。量子计算的绝热进化。 arXiv预印本定量-ph / 0001106。

从H，T和CNOT门合成电路的方法

Kliuchnikov，V.，Maslov，D。和Mosca，M。（2013）。 Cli ff ord和T电路使用恒定数量的辅助量子位对单个量子幺正元的渐近最优逼近。 Physical Review Letters，110（19），190502。
Ross，NJ，＆Selinger，P。（2014）。无旋转Cli ff ord + T z旋转的近似值。 arXiv预印本arXiv：1403.2975。
Kliuchnikov，V.（2013）。具有Cli ff ord + T电路的单位的合成。 arXiv预印本arXiv：1306.3200。
Jones，NC，Whitfield，JD，McMahon，PL，Yung，MH，Van Meter，R.，Aspuru-Guzik，A.，＆Yamamoto，Y。（2012）。容错量子计算机上更快的量子化学模拟。 New Journal of Physics，14（11），115023。

量子算法的方法

Takahashi，Y。和Kunihiro，N。（2005）。一个线性尺寸的量子电路，用于加法，无辅助量子比特。 Quantum Information＆Computation，5（6），440-448。
Draper，TG（2000）。在量子计算机上添加。 arXiv预印本定量-ph / 0008033。
Soeken，M.，Roetteler，M.，Wiebe，N.和De Micheli，G。（2017年3月）。量子计算机的设计自动化和设计空间探索。 2017年欧洲设计，自动化与测试会议暨展览会（DATE）（第470-475页）。 IEEE。

快速量子采样（幅度放大）和概率估计的方法

Brassard，G.，Hoyer，P.，Mosca，M.，＆Tapp，A。（2002）。量子振幅放大和估计。当代数学，305,53-74。
Grover，LK（2005）。定点量子搜索。 Physical Review Letters，95（15），150501。
Berry，DW，Childs，AM和Kothari，R.（2015年10月）。哈密尔顿模拟具有对所有参数几乎最佳的依赖性。在计算机科学基础（FOCS），2015年IEEE第56届年度研讨会上（第792-809页）。 IEEE。

量子模拟的算法

Lloyd，S。（1996）。通用量子模拟器。科学（纽约州，纽约州），273（5278），1073 。
Berry，DW，Childs，AM，Cleve，R.，Kothari，R.，＆Somma，RD（2015）。用截断泰勒级数模拟哈密顿动力学。 Physical Review Letters，114（9），090502 。
Low，GH，＆Chuang，IL（2017）。量子信号处理的最佳哈密顿量模拟。 Physical Review Letters，118（1），010501 。
Low，GH，＆Chuang，IL（2016）。哈密顿量子模拟。 arXiv预印本：1610.06546 。
Reiher，M.，Wiebe，N.，Svore，KM，Wecker，D.，＆Troyer，M.（2017）。阐明量子计算机的反应机制。国家科学院学报，201619152 。
Wiebe，N.，Berry，DW，Høyer，P.，＆Sanders，BC（2011）。在量子计算机上模拟量子动力学。物理学报A：数学和理论，44（44），445308 。
Peruzzo，A.，McClean，J.，Shadbolt，P.，Yung，MH，Zhou，XQ，Love，PJ，...＆Obrien，JL（2014）。光子量子处理器上的变分特征值求解器。自然通讯5 。