2026-03-09T09:15:21Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00237580 2025-01-19T08:50:16Z 1164:2240:11467:11704

シミュレーテッド量子アニーリングの並列化手法の評価 足原, 啓心 中村, あすか 前川, 仁孝 量子コンピューティング 本稿では，シミュレーテッド量子アニーリング (SQA) の高速化を目的として，並列化手法を評価する．SQA は，量子ゆらぎの概念を取り入れた組合せ最適化問題の求解アルゴリズムであり，組合せ最適化問題の変数をスピン，実行可能解をトロッタとしてモデル化する．スピンの更新を並列処理するためには，トロッタごとの内積計算や，隣接するトロッタ間の同一要素番号のスピンの参照に対する依存を解決する必要がある．各プロセッサにトロッタを割り当てる並列化を行うと，トロッタごとの内積計算を独立して実行可能であり，既存研究では本並列化手法が採用されている．一方，各プロセッサに番号が同じスピンを割り当てる並列化では，トロッタ間の参照に対するデータ転送を削減可能である．そこで，本稿では，トロッタで分割する並列化手法とスピン番号で分割する並列化手法の処理時間を測定し，各手法の有効性を評価する． 情報処理学会 2024-08-01 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/237580 2188-8841 AN10463942 研究報告ハイパフォーマンスコンピューティング（HPC） 2024-HPC-195 19 1 5 https://ipsj.ixsq.nii.ac.jp/record/237580/files/IPSJ-HPC24195019.pdf application/pdf 1.1 MB 2026-08-01