前回 は量子フーリエ変換を実装した量子回路を紹介しました。今回は、これを用いて、ユニタリ演算の固有値（の位相）を推定する方法を説明します。 逆フーリエ変換 有名な事実ですが、前回説明したフーリエ変換 --- (1)には、逆変換があります。次になります…

まずは、Phase Estimator の基礎となる、量子フーリエ変換の実装を解説します。 （離散）フーリエ変換とは？ 形式的に言うと、 成分の複素ベクトル を 成分の複素ベクトル に変換する、次の計算式です。 --- (1)このような変換を考えて何が嬉しいのかと言う…