[論文レビュー] 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を用いた量子アルゴリズム開発を紹介する。量子回路の構築、ゲート操作、およびデュイッシュ＝ジョズサ、グローバーの探索、量子フーリエ変換（QFT）といったコアなアルゴリズムを、実践的なコード作成を通じて学び、最終的にQFTをハダマード変換の代替手段として用いたグローバーのアルゴリズムの実装を示す。

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プログラミングの経験がほとんどない人々が、構造的でアクセスしやすい形で量子アルゴリズム開発に取り組める入り口を提供すること。
• 理論的な量子コンputィングの概念と、IBMのQiskitフレームワークを用いた実装の間のギャップを埋めること。
• 段階的な実践的レッスンを通じて、量子回路設計、ゲート操作、アルゴリズム実装の基礎的スキルを構築すること。
• 量子アルゴリズムの文脈において、ハダマード変換と量子フーリエ変換（QFT）の等価性および機能的類似性を示すこと。
• デュイッシュ＝ジョズサ、ベルンシュタイン＝ヴァジラニ、シモンのアルゴリズム、およびグローバーの探索といった主要な量子アルゴリズムを、Qiskitコードを用いて実装・理解できるようにすること。

提案手法

• QiskitのQuantumRegisterおよびQuantumCircuitクラスを用いて、基本的な量子回路の作成から始めるモジュラーなレッスン構造を採用する。
• 状態ベクトルシミュレータ（'statevector_simulator'）を搭載したAerシミュレータバックエンドを用い、ゲート操作後の量子状態の進化を可視化・検証する。
• 基本的な量子ゲート（例：恒等ゲート、ハダマードゲート、制御位相回転）と、複雑な操作を抽象化するためのカスタム関数を導入する。
• ハダマードゲートと制御Rϕゲートを段階的に組み合わせることでQFTを構築し、その位相操作における役割を示す。
• QFTとハダマード変換のユニタリ行列を分析し、|0...0⟩を均等な重ね合わせ状態に写像する点で共通する点を比較する。
• QFTを用いてグローバーの探索アルゴリズムを実装し、標準的なH⊗N変換の代わりにQFTと逆QFTを用いて振幅増幅を達成する。

実験結果

リサーチクエスチョン

• RQ1 量子力学やプログラミング経験のない初心者に対して、どのように効果的に量子アルゴリズムを教えることができるか？
• RQ2 量子アルゴリズム設計の文脈において、ハダマード変換と量子フーリエ変換（QFT）の機能的関係は何か？
• RQ3 QFTは、グローバーのアルゴリズムのような振幅増幅プロトコルにおいて、ハダマード変換の妥当な代替手段として利用可能か？
• RQ4 制御位相回転ゲート（Rϕ）は、多量子ビット系におけるQFTの構築および挙動にどのように寄与するか？
• RQ5 Qiskitで量子回路を構築・シミュレートするための主要な構成要素と段階的な実装戦略は何か？

主な発見

• QFTは、ハダマード変換と同様に|0...0⟩状態を等しい正の振幅を持つ均等な重ね合わせ状態に写像するため、振幅増幅のための初期状態準備に同じ役割を果たす。
• QFTは、グローバーの探索アルゴリズムにおいてハダマード変換の代替として成功裏に置き換え可能であり、位相反転と干渉を用いたターゲット状態のマークと増幅という同じ目的を達成できる。
• QFTはハダマード変換と構造的に類似しているが、制御Rϕゲートによる追加の位相因子を含んでおり、これにより出力状態の直交性が向上し、より複雑な振幅操作が可能になる。
• 3量子ビットのQFTの例では、Hゲートと制御位相ゲートを適用した後の最終状態が、各量子ビットの|0⟩成分が正のまま維持される重ね合わせ状態となり、均等な重ね合わせ構造が保たれていることが示された。
• QFTが計算基底状態間の異なる位相関係を生成できることから、位相推定や干渉に基づく増幅を要するアルゴリズムにおいて強力なツールであることがわかる。
• 本チュートリアルでは、QFTとハダマード変換が初期状態準備の文脈では機能的に相互に交換可能であることが示されたが、QFTはより豊かな位相構造のおかげで表現力が向上している。