特別講演Qiskitテキストブック勉強会「量子ウォーク」

内容

• 株式会社デンソー/産業総合研究所 門脇 正史氏をお招きして、Qiskitテキストブック から「量子ウォークによる探索アルゴリズム」について紹介していただきます。
• 門脇氏は、世界で初めて「量子アニーリング」を提唱したひとりとして著名な研究者であり、現在デンソーおよび産業総合研究所にて、量子アニーリング式コンピューターの実験、理論やシミュレーションを用いた研究、また量子コンピューターを活用したアプリケーション開発を行なっています。
• 「量子ウォークによる探索アルゴリズム」の章は比較的新しく、コミュニティーメンバーによる和訳や解説もこれまで行われていなかったのですが、門脇氏が和訳を提供してくださった縁で、今回、その内容も特別に解説していただけることになりました。貴重な機会をぜひお見逃しなく！

• 参考：「量子ウォークによる探索アルゴリズム」の目次

  • 古典マルコフ連鎖
  • 量子ウォーク
    • コイン量子ウォーク
    • セゲディ量子ウォーク
    • コインとセゲディ量子ウォークの等価性
  • 例: 超立方体上の量子ウォーク
  • 量子ウォークによる探索アルゴリズム
  • 例: 4次元超立方体上の量子ウォークによる探索

• 事前に読んでおくと良いもの：Qiskit テキストブックより「グローバーのアルゴリズム」、「量子位相推定」

• 講演資料：https://github.com/quantum-tokyo/introduction/blob/main/qiskit_textbook/3_Quantum_Protocols_and_Quantum_Algrotihms/QiskitTextbook_QuantumWalk.pdf

特別ゲストスピーカー

門脇 正史氏 (Tadashi Kadowaki, Ph.D.)

株式会社デンソー AI研究部 基盤技術研究室 担当次長
産業技術研究所 量子・AI融合技術ビジネス開発グローバル研究センター クロスアポイントメントフェロー

これまでのシリーズ

• 新版Qiskitテキストブック シリーズ - 量子機械学習編 ＋ 量子情報の基礎編

• 旧版Qiskitテキストブック解説動画シリーズ - 基礎から量子アルゴリズム、応用まで

• Qiskitテキストブック解説資料

Q&Aは、Qiskit Slack の中の#japanチャネルで