| Item type |
SIG Technical Reports(1) |
| 公開日 |
2022-10-04 |
| タイトル |
|
|
タイトル |
通信量に着目したQAOA向け極低温NISQコンピューティングのアーキテクチャ検討 |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
システムアーキテクチャ・デバイス |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
東京大学大学院情報理工学系研究科 |
| 著者所属 |
|
|
|
東京大学大学院情報理工学系研究科／日本学術振興会 |
| 著者所属 |
|
|
|
九州大学大学院システム情報科学研究院 |
| 著者所属 |
|
|
|
名古屋大学大学院工学研究科 |
| 著者所属 |
|
|
|
九州大学大学院システム情報科学研究院 |
| 著者所属 |
|
|
|
東京大学大学院情報理工学系研究科 |
| 著者名 |
富田, 祐永
上野, 洋典
谷本, 輝夫
田中, 雅光
井上, 弘士
中村, 宏
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Variational Quantum Algorithm (VQA) は Near-Term Noisy Intermediate Scale Quantum (NISQ) スキームにおける量子コンピュータの優位性を示す候補として期待される．しかし，VQA が量子古典ハイブリッドな性質を持つにも関わらず，その古典処理の性質に注目したシステムレベル設計は検討されていない．特に，超伝導方式など量子プロセッサが極低温環境で動作する場合，室温環境にある制御用の古典プロセッサとの間に冷凍機内外に跨った配線が不可欠であり，大きな熱流入がスケーラビリティ制約となり得る．そのため，量子・古典プロセッサ間のバンド幅を抑え，配線が少量かつ熱伝導率の低いケーブルで済む工夫が求められる．この観点から，我々は VQA の温度境界を跨ぐ通信の性質を整理し，VQA の組合せ最適化向けバリアント Quantum Approximation Optimization Algorithm (QAOA) [5] 実行時のバンド幅を抑えるアーキテクチャを検討した．我々の提案するアーキテクチャでは冷凍機内の 4 K 温度ステージに単一磁束量子（Single-Flux Quanum, SFQ）古典回路を使用したカウンタを配置し，通信をそれらの MSB の転送のみに抑える．そのため，カウンタのエントリあたりのビット数に対して指数的なバンド幅の削減が可能であり，本稿では計算量評価により，QAOA の状態サンプリング回数に関する条件付きでバンド幅が定数オーダーに抑えられることを示した． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10096105 |
| 書誌情報 |
研究報告システム・アーキテクチャ（ARC）
巻 2022-ARC-250,
号 12,
p. 1-11,
発行日 2022-10-04
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8574 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-ARC22250012.pdf (1.3 MB)
