はじめに

このレッスンでは、位相推定問題と、それを量子コンピューターで解く方法について学びます。 次に、この解法を用いて ショアのアルゴリズム — 整数因数分解問題に対する効率的な量子アルゴリズム — を導出します。 その過程で、量子フーリエ変換を取り上げ、量子回路によって効率的に実装する方法を見ていきます。

レッスン動画

以下の動画では、John Watrous がこのレッスンの量子位相推定に関する内容を解説しています。また、YouTube 動画を別ウィンドウで開くこともできます。このレッスンのスライドをダウンロードすることも可能です。