状態ベクトルに基づく並列量子回路シミュレーションにおける量子ビット交換の削減のための演算スケジューリング

• Item type: SIG Technical Reports(1)
• 公開日: 2023-07-27
• タイトル: 状態ベクトルに基づく並列量子回路シミュレーションにおける量子ビット交換の削減のための演算スケジューリング
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 性能最適化
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学大学院情報科学研究科／大阪大学量子情報・量子生命研究センター
• 著者所属: 大阪大学基礎工学部／大阪大学量子情報・量子生命研究センター
• 著者所属: 大阪大学量子情報・量子生命研究センター
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University / Center for Quantum Information and Quantum Biology, Osaka University
• 著者所属(英): en
• 著者所属(英): School of Engineering Science, Osaka University / Center for Quantum Information and Quantum Biology, Osaka University
• 著者所属(英): en
• 著者所属(英): Center for Quantum Information and Quantum Biology, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University
• 著者名: 寺西, 勇裕; 平岡, 昇真; 水上, 渉; 置田, 真生; 伊野, 文彦
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本報告の目的は，状態ベクトル（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 における有用性を示した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2023-HPC-190, 号 23, p. 1-11, 発行日 2023-07-27
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8841
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会