WEKO3
-
RootNode
アイテム
量子ビット読み出し時間を削減するトポロジ周期性活用のマイナ埋め込み手法
https://ipsj.ixsq.nii.ac.jp/records/227392
https://ipsj.ixsq.nii.ac.jp/records/22739251be8b49-4467-43e5-b17e-7052c77e5925
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DAS2023027.pdf (1.1 MB)
2025年8月23日からダウンロード可能です。
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, SLDM:会員：¥0, DLIB:会員：¥0 | ||
| Item type | Symposium(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-08-23 | |||||||||
| タイトル | ||||||||||
| タイトル | 量子ビット読み出し時間を削減するトポロジ周期性活用のマイナ埋め込み手法 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 次世代コンピューティング | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| 早稲田大学グリーン・コンピューティング・システム研究機構 | ||||||||||
| 著者所属 | ||||||||||
| 早稲田大学基幹理工学部情報通信学科 | ||||||||||
| 著者名 |
多和田, 雅師
× 多和田, 雅師
× 戸川, 望
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | マイナ埋め込みは量子アニーリングの実行時にレイテンシ増加を引き起こす．レイテンシの削減を目指すために，全結合グラフからハードウェアトポロジへのマイナ埋め込みパタンを事前に準備する戦略が存在する．既存の手法では，入力された論理イジングモデルを全結合グラフとして扱い，実行時のマイナ埋め込みを省略するためにマイナ埋め込みパタンを生成する．我々は，量子ビットの個々のばらつきが既存の手法の読み出し時間を増加させることを発見した．本稿では，量子ビットの個々のばらつきを考慮に入れ，読み出し時間を最小化する全結合グラフのマイナ埋め込み手法を提案する．提案手法では，量子アニーリングマシンのハードウェアトポロジに周期性が存在することに注目し，元のマイナ埋め込みパタンをユニットセルごとにシフトさせて読み出し時間が最小となるマイナ埋め込みパタンを探索する．計算機実験により，提案した手法は既存手法と比較して，量子アニーリングの実行時間の一部である読み出し時間を削減することが確認された． | |||||||||
| 書誌情報 |
DAシンポジウム2023論文集 巻 2023, p. 167-172, 発行日 2023-08-23 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
Share
Cite as
多和田, 雅師, 戸川, 望, 2023, 量子ビット読み出し時間を削減するトポロジ周期性活用のマイナ埋め込み手法: 情報処理学会, 167–172 p.
Loading...
