LANL 发布量子计算机编程指南

煤油灯科技2022-06-17 10:43

对于想成为量子程序员的人来说,随着量子计算机的激增并且变得可公开访问,他们绞尽脑汁想要进入这个游戏,一份新的初学者指南提供了关于量子算法及其在现有硬件上的实现的全面介绍。

“编写量子算法与编写经典计算程序完全不同,它需要对量子原理及其背后的数学有一定的理解,”洛斯阿拉莫斯国家实验室的科学家Andrey Y. Lokhov说,他是最近在ACM量子计算Transactions on quantum computing上发表的指南的主要作者。“我们的指南帮助量子程序员在这个领域起步,随着越来越多的量子计算机越来越普及,这一领域肯定会发展壮大。”

该指南介绍了 20 种量子算法,包括著名的基础量子算法,例如用于数据库搜索的 Grover 算法等,以及用于整数分解的 Shor 算法。在建立真实世界的连接后,该指南将引导程序员在 IBM 的公开可用的 5 量子位 IBMQX4 量子计算机和其他计算机上实现算法。在每种情况下,作者都讨论了实现的结果,并解释了模拟器和实际硬件运行之间的差异。

“这篇文章是洛斯阿拉莫斯信息科学与技术研究所快速响应努力的结果,其中大约 20 名实验室工作人员自选学习并在 IBM Q 量子系统上实施标准量子算法,”洛斯阿拉莫斯高级量子计算科学家Stephan Eidenbenz说,他是这篇文章的合著者之一,在研究开始时是ISTI的主任。

Eidenbenz说,目标是通过指导那些几乎没有量子计算经验的工作人员在现实生活中的量子计算机上实现量子算法,为量子时代做好准备。

Eidenbenz 说,除了一些学生和知名的量子专家之外,这些工作人员构成了这篇已经被大量引用的“众包”概述文章的长长的作者名单。

该指南的第一部分涵盖了量子计算机编程的基础知识,解释了量子比特和量子比特系统,叠加和纠缠的基本量子概念,以及量子测量,然后再处理更深层次的幺正变换和门、量子电路和量子算法。

IBM 量子计算机部分涵盖了可用于算法的一组门、实际实现的物理门、量子位的连接方式以及噪声或错误的来源。

另一部分着眼于各种类型的量子算法。该指南深入研究了 20 种选定的算法,并给出了问题定义、描述和在IBM或其他计算机上实现每一种算法的步骤。

指南末尾的大量参考资料将帮助感兴趣的读者更深入地探索量子算法。

论文: “Quantum Algorithm Implementations for Beginners,” by Abhijith J., Adetokunbo Adedoyin, John Ambrosiano, Petr Anisimov, William Casper, Gopinath Chennupati, Carleton Coffrin, Hristo Djidjev, David Gunter, Satish Karra, Nathan Lemons, Shizeng Lin, Alexander Malyzhenkov, David Mascarenas, Susan Mniszewski, Balu Nadiga, Daniel O’Malley, Diane Oyen, Scott Pakin, Lakshman Prasad, Randy Roberts, Phillip Romero, Nandakishore Santhi, Nikolai Sinitsyn, Pieter J. Swart, James G. Wendelberger, Boram Yoon, Richard Zamora, Wei Zhu, Stephan Eidenbenz, Andreas Bärtschi, Patrick J. Coles, Marc Vuffray, and Andrey Y. Lokhov, in ACM Transactions on Quantum Computing.


原文链接:https://www.hpcwire.com/off-the-wire/lanl-publishes-guide-to-quantum-computer-programming/


---煤油灯科技victorlamp.com翻译整理---

完整附件下载:3517340.pdf

你可能也喜欢这些文章