WEKO3
アイテム
量子回路の反復シミュレーションにおける実行パスの集約による重複計算の排除
https://ipsj.ixsq.nii.ac.jp/records/220414
https://ipsj.ixsq.nii.ac.jp/records/220414320470b6-6137-4f6f-b7a3-5d0d78f4164c
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS22007010.pdf (1.1 MB)
|
Copyright (c) 2022 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-10-20 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 量子回路の反復シミュレーションにおける実行パスの集約による重複計算の排除 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 大阪大学大学院情報科学研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 大阪大学大学院情報科学研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 大阪大学大学院情報科学研究科 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Graduate School of Information Science and Technology, Osaka University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Graduate School of Information Science and Technology, Osaka University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Graduate School of Information Science and Technology, Osaka University | ||||||||||||
| 著者名 |
青山, 昂生
× 青山, 昂生
× 置田, 真生
× 伊野, 文彦
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 本報告の目的は，確率的な分岐を含む量子回路の Monte-Carlo シミュレーションに要する総実行時間の削減である．密度行列を陽に持つことが困難な大規模量子回路において，量子回路のシミュレーションを反復実行する Monte-Carlo 法は有用である．量子回路の Monte-Carlo シミュレーションを対象とする既存の高速化手法は，特定の条件を満たす量子回路のみに適用可能である．本報告は，測定とノイズを含む任意の量子回路に適用可能なシミュレーションの高速化手法を提案する．提案手法は，複数回のシミュレーション・インスタンスを一括的に実行する．異なるインスタンス間の実行パスに重複する操作が存在することに着目し，実行パスを木構造に集約することで重複計算を排除する．3×3 トポロジカル表面符号を実現する量子回路を対象とした実験の結果，単純に反復する方法と比較して，ノイズ混入率が低いほど提案手法はシミュレーションの総実行時間を削減できた．また，反復回数が多いほど提案手法はシミュレーションの総実行時間を削減できた．提案手法は，量子誤り訂正に限らず，NISQ アルゴリズムに対しても有用性を期待できる． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA12894105 | |||||||||||
| 書誌情報 |
研究報告量子ソフトウェア（QS） 巻 2022-QS-7, 号 10, p. 1-8, 発行日 2022-10-20 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2435-6492 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
