WEKO3
アイテム
制約つき組合せ最適化問題のための後処理量子近似最適化アルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/220413
https://ipsj.ixsq.nii.ac.jp/records/2204132f6a440d-c5d2-4494-b546-bfeed283c4b9
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS22007009.pdf (3.4 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 | |||||||
| 著者所属 | ||||||||
| 早稲田大学基幹理工学部情報通信学科 | ||||||||
| 著者名 |
白井, 達彦
× 白井, 達彦
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 量子近似最適化アルゴリズム (QAOA; Quantum Approximate Optimization Algorithm) は，ゲート型量子計算機で動作する組合せ最適化問題のための量子アルゴリズムである．本稿では，QAOA において量子状態を測定した解に対し後処理を追加した量子アルゴリズムである，後処理量子近似最適化アルゴリズム (pQAOA) を提案する．グラフ分割問題と二次ナップサック問題に対して，非実行可能解を実行可能解に変換する後処理方法を考案し，それぞれの問題に対し pQAOA の QAOA に対する優位性を明らかにした． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA12894105 | |||||||
| 書誌情報 |
研究報告量子ソフトウェア（QS） 巻 2022-QS-7, 号 9, p. 1-6, 発行日 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 | |||||||
| 出版者 | 情報処理学会 | |||||||
