@techreport{oai:ipsj.ixsq.nii.ac.jp:00233699,
 author = {曾根田, 弘光 and 木村, 悠介 and 小山, 純平 and 李, 少文 and 佐藤, 周行 and 藤田, 昌宏 and Hiromitsu, Soneda and Yusuke, Kimura and Junpei, Koyama and Shaowen, Li and Hiroyuki, Sato and Masahiro, Fujita},
 issue = {25},
 month = {Mar},
 note = {状態ベクトルをグラフの形で保存する決定グラフ型量子シミュレータは，サブグラフを共有することで使用メモリ量と演算回数を大幅に削減でき，アルゴリズムによっては省メモリで高速な動作が期待できる．決定グラフ型量子シミュレータは，決定グラフ操作時のパラメータによって動作速度が変わるという特徴があるが，既存研究では予め開発者が与えたパラメータを使い続けることが多かった．本稿では，独自に実装した決定グラフ型シミュレータの高速化に寄与すると思われる 2 つのパラメータに着目し，シミュレータの最適化を行った．着目したパラメータの一つ目は，途中の計算結果を保持している不要なノードを削除するガベージコレクション (GC) の頻度である．二つ目は，キャッシュテーブルに用いるハッシュサイズである．実験では Shor のアルゴリズムを用い，様々なパラメータを用いてシミュレーション実行時間を比較した．実験結果ではパラメータに応じて実行時間が2倍程度変化し，以下の 2 点が判明した：(1) シミュレーションの規模に応じて最適なガベージコレクション（GC）頻度が存在し，GC 頻度が多すぎても少なすぎてもシミュレーションが遅くなる，(2) キャッシュサイズもシミュレーション速度に影響するため徐々に増やすことが望ましいことがわかった．結論として決定グラフ型シミュレータの利用においては，事前に量子ビット数の少ない問題を解いてパラメータを調整しながら，量子ビット数の多い問題に取り組むことを提案する．, Decision diagram-based quantum simulator stores state vectors in the form of graphs and greatly reduces the amount of memory usage and number of manipulations in some algorithms like Shor and Grover. While it has multiple parameters to be optimized, existing studies have mostly used the default ones provided by the developers. This paper focuses on two parameters that may contribute to the speedup of our original decision diagram-based simulator. The first one is the frequency of garbage collection (GC), which removes unneeded nodes that hold intermediate calculation results. The second one is the size of the hash used in a cache table. We conducted multiple Shor experiments with different parameters and compared the runtime. The experimental results show that the execution time varies by a factor of two depending on the parameters, and the following two points are found: (1) there is an optimal GC frequency depending on the size of the quantum circuits, and (2) the cache size also affects the simulation speed and should be gradually increased from the initial values. As a conclusion, in the use of decision diagram-based simulator, we propose to start simulation with a small number of qubits in the quantum circuit and adjust the parameters while increasing the number of qubits.},
 title = {パラメータ調整による決定グラフ型量子シミュレータの効率改善},
 year = {2024}
}