[论文解读] Quantum Algorithm Implementations for Beginners

Patrick J. Coles, Stephan Eidenbenz+30 more|arXiv (Cornell University)|Apr 10, 2018

Quantum Computing Algorithms and Architecture参考文献 98被引用 144

一句话总结

本文为量子算法实现提供了面向初学者的友好入门，通过易懂的代数方法解释核心原理，并在IBM的真实量子硬件上展示了20个量子算法。文中突出对比了模拟结果与实际硬件性能的差异，为经典程序员向量子计算转型提供了实用的实施蓝图。

ABSTRACT

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 to explain 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.

研究动机与目标

• 弥合非量子专家在经典编程与量子计算之间的鸿沟。
• 使用易懂的代数方法解释量子编程原理，减少对深层量子力学知识的依赖。
• 为教育和实现目的，提供20个量子算法的自包含、简洁描述。
• 在真实的IBM量子硬件上展示这些算法的实际实现。
• 对比模拟结果与实际硬件运行结果，识别由噪声和错误率导致的差异。

提出的方法

• 本文使用基础线性代数描述量子态、量子门和量子线路，避免使用复杂的量子力学形式化表达。
• 每个算法均以自包含的方式描述，聚焦于逻辑结构和量子线路设计。
• 实现映射到IBM的量子计算平台，利用其线路模型及开源工具（如Qiskit）。
• 在模拟运行的同时执行真实硬件实验，以对比结果并评估噪声影响。
• 通过对比理想化模拟行为与存在噪声、易出错的硬件输出，对结果进行分析。
• 该方法强调可复现性与对计算机科学家、物理学家及工程师的实用学习价值。

实验结果

研究问题

• RQ1 如何以对经典程序员友好的方式解释并实现量子算法？
• RQ2 理想化量子模拟与真实硬件执行结果之间存在哪些关键差异？
• RQ3 哪些量子算法可以在当前的含噪声中等规模量子（NISQ）设备上有效演示？
• RQ4 硬件噪声和退相干如何影响量子算法实现的保真度？
• RQ5 可以为在真实量子硬件上实现量子算法总结出哪些实用指导原则？

主要发现

• 本文成功在IBM的真实量子硬件上展示了20个量子算法，为初学者提供了实用参考。
• 由于噪声和退相干的影响，模拟结果在性能上始终优于硬件运行结果，尤其在更深的电路中表现更明显。
• 像Deutsch-Jozsa和Bernstein-Vazirani这样的简单算法在硬件上表现出高保真度，表明其在近期设备上的良好性能。
• 更复杂的算法在硬件上表现出显著的错误率，凸显了当前系统中噪声带来的挑战。
• 模拟与硬件性能之间的差距强调了误差缓解和硬件感知算法设计的重要性。
• 本研究提供了一个可复现的框架，用于在真实量子处理器上实现和测试量子算法。