概要

このコースの最初のレッスンでは、 クエリーモデルと呼ばれる簡単なアルゴリズムの枠組みを作り、その枠組みの中で量子コンピュータがもたらす利点を探ります。

計算のクエリーモデルは、量子アルゴリズムのアイデアのペトリ皿のようなものだ。 私たちが一般的に気にするような計算問題を正確に表現していないという意味では、硬直的で不自然だが、それにもかかわらず、量子アルゴリズム技術を開発するためのツールとして信じられないほど有用であることが証明された。 これには、整数の因数分解のためのショールのアルゴリズムのような、最もよく知られた量子アルゴリズムを動かすものも含まれる。 クエリーモデルはまた、量子アルゴリズム技術を説明するのに非常に有用なフレームワークでもある。

クエリーモデルそのものを紹介した後、最初に発見された量子アルゴリズムであるドイチュのアルゴリズムと、ドイチュのアルゴリズムを拡張したドイチュ・ヨッサのアルゴリズムについて説明する。 これらのアルゴリズムは、量子コンピュータが古典コンピュータよりも優れていることを、クエリーモデルという文脈の中で定量的に示している。 サイモンのアルゴリズムとして知られる量子アルゴリズムは、古典的な計算よりも強固で満足のいくものである。

レッスン動画

次のビデオでは、ジョン・ワトラスが量子クエリーアルゴリズムに関するこのレッスンの内容を説明します。 または、このレッスンのビデオ（ YouTube ）を別ウィンドウで開くこともできます。 このレッスンのスライドをダウンロードする