量子計算による素因数分解などの多項式時間アルゴリズムの本質は Hidden subgroup problem の解法に一般化される。 今回、Hidden subgroup problem 周辺の研究と、 最新の結果である Pell 方程式の多項式時間解法を紹介する。
プログラムに戻る
．