Pro 章

設計された干渉としてのアルゴリズム

オラクル・位相キックバック・Deutsch-Jozsa・Grover の直感

この章は有料の発展カリキュラムです。無料でも複数量子ビットの基礎までは完結して学べます。Pro ではこの章の全文、発展演習、現在公開中のガイド付き計算ラボを利用できます。

学習目標

  • 実用的高速化の主張に飛びつかず、オラクルの約束条件を説明できる。
  • 位相キックバックを相対符号の変化として追跡できる。
  • Deutsch-Jozsa の型を、約束された関数クラス上の干渉として説明できる。
  • 4項目の Grover 例で振幅増幅と限界を確認できる。

この章で解放される内容

  • オラクルで考える
  • 位相キックバック
  • Deutsch-Jozsa
  • Grover の直感
  • 計算例