@techreport{oai:ipsj.ixsq.nii.ac.jp:00237125,
 author = {木村, 悠介 and 李, 少文 and 曾根田, 弘光 and 小山, 純平 and 佐藤, 周行 and 藤田, 昌宏 and Yusuke, Kimura and Shaowen, Li and Hiromitsu, Soneda and Junpei, Koyama and Hiroyuki, Sato and Masahiro, Fujita},
 issue = {4},
 month = {Jul},
 note = {Shor アルゴリズムによる素因数分解は量子コンピュータの主要な応用の 1 つであり，アルゴリズムそのものを改良する研究も盛んである．改良後も正しい結果が得られるかどうかを確認するために実機で実際に実行することが望ましいが，必要な量子ビット数やゲート数が多く今日の技術では現実的ではない．決定グラフ型は量子回路シミュレータの 1 種であり，Shor アルゴリズムなどに対しては，ゲート数が多くても高速にシミュレーションできることが期待されている．本研究ではマルチノード化した決定グラフ型量子回路シミュレータを用いて Shor アルゴリズムを実行した際の実験結果を報告する．実験では，決定グラフ型は状態ベクトル型よりも高速に Shor 回路をシミュレーション出来ることが確認でた．またマルチノード化によって最大 10 倍程度実行時間が短縮した．, Prime factorization with the Shor algorithm is one of the major applications of quantum computers. The research to improve the algorithm itself is an active research area, and the researchers need to confirm whether the correct result can be obtained after the algorithm improvement. It is ideal to perform it on the actual quantum machine, but the required number of qubits and gates are relatively large, and it is not practical with today’s technology. Decision diagram-based quantum circuit simulator is one type of quantum simulators and is expected to simulate quantum circuits with a large number of gates at high speed for Shor algorithms and others. In this study, the experimental results of Shor algorithm using multi-node decision diagram-based quantum simulator are reported. It was found that decision diagram-based simulator could simulate the Shor circuit faster than state vector-based, and the runtime was shortened by 10 times at maximum by the multi-node simulation.},
 title = {マルチノード決定グラフ型量子回路シミュレータによるShorアルゴリズム実行},
 year = {2024}
}