@techreport{oai:ipsj.ixsq.nii.ac.jp:00227134,
 author = {寺西, 勇裕 and 平岡, 昇真 and 水上, 渉 and 置田, 真生 and 伊野, 文彦},
 issue = {23},
 month = {Jul},
 note = {本報告の目的は，状態ベクトル（SV）に基づく並列量子回路シミュレーション（p-SVQCS）における並列化効率の改善である．p-SVQCS は，SV を複数の計算機に分散配置し，計算内容に応じて SV の配置を入れ替える計算機間通信 Qubit Reordering（QR）を実行する．p-SVQCS は QR 回数の増加に伴い通信時間が増大することで並列化効率が低下するが，QR 回数を削減するための効率の良い手法は明らかでない．そこで，本研究は代表的な量子古典ハイブリッドアルゴリズムである変分量子固有値法（VQE）を対象に，QR 回数を削減するための演算スケジューリング手法を提案する．VQE は主に (1) 量子状態更新と (2) 期待値計算の 2 段階からなる．提案手法は，連続する 2 つの QR 間における計算の粒度が増大するように演算順序を入れ替えることで総 QR 回数を削減する．まず，(1) に対して，量子回路に時空間タイリングを適用することで演算順序を決定する．次に，(2) に対して，依存関係に基づいて演算をグループ化することで，QR 間の粒度が最大となる演算スケジュールを多項式時間で求める．NVIDIA cuQuantum を用いた複数 GPU 実行に対する評価の結果，提案手法は (1) および (2) における QR 回数を，演算を定義順に実行する手法と比較してそれぞれ 1/60 および 1/4448 に削減した．提案手法は，単一ノード複数 GPU 実行において (1)(2) ともに 0.96 を上回る並列化効率を達成し，p-SVQCS における有用性を示した．},
 title = {状態ベクトルに基づく並列量子回路シミュレーションにおける量子ビット交換の削減のための演算スケジューリング},
 year = {2023}
}