WEKO3
アイテム
量子計算の並列シミュレーションにおける通信量削減手法
https://ipsj.ixsq.nii.ac.jp/records/28672
https://ipsj.ixsq.nii.ac.jp/records/286725c988ca8-48c2-4662-9edd-d13d5e65890c
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-HPC08116023.pdf (551.7 kB)
|
Copyright (c) 2008 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2008-07-29 | |||||||
| タイトル | ||||||||
| タイトル | 量子計算の並列シミュレーションにおける通信量削減手法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Method of Reducing Communication Costs for a Quantum Computer Simulator on a Distributed Memory Parallel Computer | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 奈良先端科学技術科学大学院大学情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 奈良先端科学技術科学大学院大学情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 奈良先端科学技術科学大学院大学情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 奈良先端科学技術科学大学院大学情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 奈良先端科学技術科学大学院大学情報科学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science, Nara Institute of Science and Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science, Nara Institute of Science and Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science, Nara Institute of Science and Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science, Nara Institute of Science and Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science, Nara Institute of Science and Technology | ||||||||
| 著者名 |
柴田, 章博
× 柴田, 章博
|
|||||||
| 著者名(英) |
Akihiro, Shibata
× Akihiro, Shibata
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 量子アルゴリズムの性能評価の方法として，量子計算シミュレーションがある．我々は，分散メモリ型並列計算機向けの高速なシミュレーションアルゴリズムの開発を行った．我々の手法では，ボトルネックとなっているノード間の通信量を削減することにより，シミュレーションの高速化を図っている．この手法は，量子回路に意図的に交換ゲートを挿入することで，よりノード間の通信量の少ない等価な量子回路に変換することを特徴としている．我々は，ランダムに作成した量子回路に提案手法を用いた時のノード間の通信量の変化を調べた．その結果，提案した手法は，分散メモリ型並列計算機のノード間の通信量を減らすことが可能であることが分かった． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Quantum computer simulators are widely used for evaluating performance of quantum algorithms. In this paper, we propose a fast simulation algorithm for distributed memory parallel computers. Our method can reduce communication costs between nodes by inserting swap gates to the original uantum circuit. We evaluated the performance of the proposed method by experiments. As a result, we show that the proposed method is able to reduce communication costs. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10463942 | |||||||
| 書誌情報 |
情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC） 巻 2008, 号 74(2008-HPC-116), p. 133-138, 発行日 2008-07-29 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
