[论文解读] Introduction to Coding Quantum Algorithms: A Tutorial Series Using Qiskit

Daniel Koch, Laura Wessing+1 more|arXiv (Cornell University)|Mar 7, 2019

Quantum Computing Algorithms and Architecture被引用 10

一句话总结

本教程系列通过 Qiskit 介绍量子算法开发，面向无任何量子物理或高级编程经验的初学者。它通过动手编码，教授量子线路构建、门操作以及核心算法（包括 Deutsch-Jozsa、Grover 搜索和量子傅里叶变换）的实现，最终展示使用 QFT 替代 Hadamard 变换来实现 Grover 算法的替代方法。

ABSTRACT

As the field of Quantum Computing continues to grow, so too has the general public's interest in testing some of the publicly available quantum computers. However, many might find learning all of the supplementary information that goes into quantum algorithms to be a daunting task, and become discouraged. This tutorial is a series of lessons, aimed to teach the basics of quantum algorithms to those who may have little to no background in quantum physics and/or minimal knowledge of coding in python. Each lesson covers select physics/coding topics needed for writing quantum algorithms, eventually building up a toolset for tackling more and more challenging quantum algorithms. This tutorial series is designed to provide readers from any background with two services: 1) A concise and thorough understanding of some of the most popular/academically important quantum algorithms. 2) A fluent understanding of how to write code for quantum algorithms, using IBM's publicly available Qiskit.

研究动机与目标

• 为量子物理或 Python 编程背景极少的学习者提供结构化且易于入门的量子算法开发途径。
• 弥合理论量子计算概念与使用 IBM Qiskit 框架实际实现之间的差距。
• 通过逐步推进的动手课程，建立量子线路设计、门操作和算法实现的基础技能。
• 展示在量子算法背景下，Hadamard 变换与量子傅里叶变换（QFT）之间的等价性与功能相似性。
• 使学习者能够使用 Qiskit 代码实现并理解主要量子算法，包括 Deutsch-Jozsa、Bernstein-Vazirani、Simon 以及 Grover 搜索。

提出的方法

• 采用模块化课程结构，从使用 Qiskit 的 QuantumRegister 和 QuantumCircuit 类创建基本量子线路开始。
• 使用 Aer 模拟器后端的 'statevector_simulator' 来可视化和验证门操作后量子态的演化。
• 引入基本量子门（如恒等门、Hadamard 门、受控相位旋转门）以及自定义函数以抽象复杂操作。
• 通过逐步构建 H 门和受控-Rϕ 门，演示量子傅里叶变换（QFT）的实现，展示其在相位操控中的作用。
• 通过分析其酉矩阵并比较其对 |0...0⟩ 的映射方式，对比 QFT 与 Hadamard 变换的异同。
• 将 QFT 应用于实现 Grover 搜索算法，用 QFT 和逆 QFT 替代标准的 H⊗N 变换，以实现振幅放大。

实验结果

研究问题

• RQ1 如何有效地向无量子力学或编程经验的初学者教授量子算法？
• RQ2 在量子算法设计中，Hadamard 变换与量子傅里叶变换（QFT）之间存在何种功能关系？
• RQ3 QFT 是否可作为 Grover 算法中振幅放大协议的可行替代方案，替代 Hadamard 变换？
• RQ4 受控相位旋转门（Rϕ）如何影响多量子比特系统中 QFT 的构建与行为？
• RQ5 在 Qiskit 中构建和模拟量子线路的关键组件与分步实现策略是什么？

主要发现

• QFT 将 |0...0⟩ 态映射为具有相等正振幅的均匀叠加态，与 Hadamard 变换相同，从而可实现相同的初始态制备，用于振幅放大。
• QFT 可成功替代 Grover 搜索算法中的 Hadamard 变换，通过相位翻转与干涉实现目标态的标记与放大，达到相同目标。
• QFT 在结构上与 Hadamard 变换相似，但通过受控-Rϕ 门引入了额外的相位因子，增强了输出态的正交性，支持更复杂的振幅操控。
• 3 量子比特 QFT 的示例表明，应用 H 门和受控相位门后，最终态形成一个叠加态，其中每个量子比特的 |0⟩ 分量保持为正，从而保持了均匀叠加的结构。
• QFT 能够在计算基态之间生成不同的相位关系，使其成为需要相位估计或基于干涉的振幅放大的算法的强大工具。
• 本教程表明，在某些场景（如初始态制备）中，QFT 与 Hadamard 变换在功能上可互换，但 QFT 由于其更丰富的相位结构，展现出更强的表达能力。