4. 量子コンピュータで高速に計算できること
1. 数論関連
a. 因数分解
b. 離散対数問題
c. ペル方程式
d. ガウス和
e. 合同ゼータ関数
4
2. 幾何関連
a. 結び目不変量
b. Persistent Homology
3. 線形代数関連
a. 行列の累乗
b. 行列の階数
など
今回はこの概略を
紹介します
17. 参考文献
1. 竹内 繁樹
量子コンピュータ 超並列計算のからくり
2. Peter W. Shor
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a
Quantum Computer
3. John Proos and Christof Zalka
Shor's discrete logarithm quantum algorithm for elliptic curves
4. Qmedia
Quantum Algorithm Zoo全訳(https://www.qmedia.jp/algorithm-zoo/)
17