WEKO3
アイテム
制約付き組合せ最適化問題に向けたQuantum ApproximateOptimization Algorithmの改良
https://ipsj.ixsq.nii.ac.jp/records/217631
https://ipsj.ixsq.nii.ac.jp/records/217631c60cc6be-4b8d-400c-8884-6bc048ef3fdd
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS22005009.pdf (570.0 kB)
|
Copyright (c) 2022 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-03-17 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 制約付き組合せ最適化問題に向けたQuantum ApproximateOptimization Algorithmの改良 | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | Improved Quantum Approximate Optimization Algorithm for Constrained Combinatorial Optimization | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| （株）リクルート | ||||||||||||
| 著者所属 | ||||||||||||
| （株）リクルート | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Recruit Co., Ltd. | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Recruit Co., Ltd. | ||||||||||||
| 著者名 |
中田, 百科
× 中田, 百科
× 藤村, 怜香
× 棚橋, 耕太郎
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 量子コンピュータ技術は，古典コンピュータと比較して組合せ最適化問題を高速に解くことができると期待されている．中でも，量子ゲート方式を用いた組合せ最適化の近似アルゴリズムである QAOA（Quantum Approximate Optimization Algorithm）は，NISQ（Noisy Intermediate-Scale Quantum device）でも動作すると期待されており盛んに研究されている．QAOA により効率的に解を探索するためには状態遷移を記述するミキサーハミルトニアンの適切な設計が重要であるが，一部の特殊な制約を除き一般の制約に対する設計方法はこれまで知られていなかった．そこで本研究では複数の多項式制約に対応したミキサーハミルトニアンの設計方法を提案し，その有効性を示した． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA12894105 | |||||||||||
| 書誌情報 |
量子ソフトウェア（QS） 巻 2022-QS-5, 号 9, p. 1-6, 発行日 2022-03-17 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2435-6492 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
