量子アルゴリズムの基礎：ドイッチュ＝ジョーザからショアとグローバーまで

量子アルゴリズムは数学、物理学、計算機科学の交差点に位置しています。これらのアルゴリズムは、大数の指数的に高速な分解から、測定可能な速度向上をもたらす非構造化データの検索まで、現代の計算において最も目立つアイデアのいくつかを含んでいます。このコースでは、量子アルゴリズムについて、本当の理解を得て読むことができるように、穏やかで構造化された導入を行います。 これらのアルゴリズムが実際に何をするのか，古典的なアプローチとどのように異なるのか，そして暗号，最適化，科学的計算にとって重要な理由を学ぶ。このコースは広く使われている概念に基づいており，現代の量子ハードウェアの現実を尊重している。 学ぶことは 量子アルゴリズムの構造と古典的アルゴリズムとの違いを理解する。 量子フーリエ変換の役割を理解し，多くのアルゴリズムにおける基本的な構成要素としての役割を理解する。 Ｓｈｏｒの整数分解アルゴリズムと現代の暗号に対する意味を調べる 構造化されていない検索に対して どのようにグローバーのアルゴリズムが 二次的な速度を提供するかを読む Ｄｅｕｔｓｃｈ‐Ｊｏｚｓａの役割を明らかにした。 ノイズの多い中間スケールハードウェア上での 量子アルゴリズムの実現を理解する 量子アルゴリズムの構造から始め，複雑さを増すにつれて特定のアルゴリズムを通して進み，現代のハードウェアの実際の動作を示して終わる。 量子コンピューティングの背景がない初心者，計算機科学の学生，量子的な仕事を探求するソフトウェア開発者，関連分野に入るエンジニアなどを対象とした。基本的な数学以外の前提条件は必要ない。このコースは，現れるときにすべての概念を説明し，実装よりも理解に焦点を当てる。