Quantum Algorithm Implementations for Beginners
Quantum Algorithm Implementations for Beginners
复制标题
DOI：
10.1145/3517340
复制
发表时间：
2022-12-01
期刊：
影响因子：
--
通讯作者：
Lokhov, Andrey Y.
中科院分区：
文献类型：
--
作者：
Abhijith, J.;Adedoyin, Adetokunbo;Lokhov, Andrey Y.
随着量子计算机向公众开放，培养一批量子程序员的需求已经出现，其中许多人在其大部分职业生涯中一直在开发经典计算机程序。虽然目前可用的量子计算机的量子位不到100个，但人们普遍预计量子计算硬件在量子位计数、质量和连接性方面将会增长。这篇综述旨在解释量子编程的原理，它与经典编程有很大的不同，用简单的代数使理解潜在的迷人的量子力学原理成为可能。我们介绍了量子计算算法及其在实际量子硬件上的实现。我们调查了20种不同的量子算法，试图以简洁和独立的方式描述每种算法。我们展示了如何在IBM的量子计算机上实现这些算法，并且在每种情况下，我们讨论了实现的结果，以及模拟器和实际硬件运行之间的差异。本文向计算机科学家、物理学家和工程师介绍了量子算法，并为其实现提供了蓝图。
As quantum computers become available to the general public, the need has arisen to train a cohort of quantum programmers, many of whom have been developing classical computer programs for most of their careers. While currently available quantum computers have less than 100 qubits, quantum computing hardware is widely expected to grow in terms of qubit count, quality, and connectivity. This review aims at explaining the principles of quantum programming, which are quite different from classical programming, with straightforward algebra that makes understanding of the underlying fascinating quantum mechanical principles optional. We give an introduction to quantum computing algorithms and their implementation on real quantum hardware. We survey 20 different quantum algorithms, attempting to describe each in a succinct and self-contained fashion. We show how these algorithms can be implemented on IBM's quantum computer, and in each case, we discuss the results of the implementation with respect to differences between the simulator and the actual hardware runs. This article introduces computer scientists, physicists, and engineers to quantum algorithms and provides a blueprint for their implementations.