@techreport{oai:ipsj.ixsq.nii.ac.jp:00226976,
 author = {岸, 海斗 and 山口, 純平 and 伊豆, 哲也 and 國廣, 昇 and Kaito, Kishi and Junpei, Yamaguchi and Tetsuya, Izu and Noboru, Kunihiro},
 issue = {39},
 month = {Jul},
 note = {暗号分野でよく用いられる素体上の離散対数問題は古典計算機では解くための多項式時間アルゴリズムが見つかっていない．一方，量子計算機による多項式時間アルゴリズムが Shor により与えられており，離散対数問題を解くのに必要なゲート数などのリソースを見積もることが求められている．しかし，素因数分解と比べて離散対数問題を解く量子シミュレーション結果は不足しており，その見積もりをするには不十分である．本研究では 32 量子ビットで可能な 1860 通りすべての離散対数問題を解く量子シミュレーションを行い，加算に Q-ADD を用いると標数が 2048 ビットのときは 8194 量子ビットと 1.04 ˆ 1015 の量子ゲートが必要と推定できた．また，量子計算機が解くにあたって他のパターンと比べて難しいような離散対数問題の種類を発見した．, Classical polynomial-time algorithms for solving the discrete logarithm problem (DLP) over a prime field have not been found yet, and many cryptosystems are constructed based on them. However, a quantum polynomial-time algorithm for it was given by Shor. Previous quantum simulates to estimate resources for solving DLP are still lacking. In this study, we estimated that 8194 qubits and 1.04 ˆ 1015 quantum gates are required to solve DLP of a 2048 bits characteristic with Q-ADD by simulating quantum circuits solving 1860 patterns of DLP. We also found a type of DLP which are more difficult than other types of them to solve in quantum computers.},
 title = {離散対数問題に対するShorアルゴリズムの実装と量子計算機シミュレータを用いた実験},
 year = {2023}
}