WEKO3
アイテム
最大カットに対するQAOAと古典近似アルゴリズムの近似率
https://ipsj.ixsq.nii.ac.jp/records/213197
https://ipsj.ixsq.nii.ac.jp/records/213197ad583c41-535b-4045-90dd-a196da6ef54b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS21004003.pdf (811.3 kB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-10-07 | |||||||||
| タイトル | ||||||||||
| タイトル | 最大カットに対するQAOAと古典近似アルゴリズムの近似率 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 東京大学情報理工学系研究科コンピュータ科学専攻 | ||||||||||
| 著者所属 | ||||||||||
| 東京大学情報理工学系研究科コンピュータ科学専攻 | ||||||||||
| 著者名 |
今井, 浩
× 今井, 浩
× 佐藤, 英一郎
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 量子計算と古典計算の近似アルゴリズムで，近似率の保証をもつものの間では，比較の公平性に注意してであるが，その近似率に関する比較が可能となる．本稿では，最大カット問題に対する量子・古典近似アルゴリズムについて，この比較を行ってまとめる．その中で，第 2 著者による古典近似アルゴリズムについても触れる．量子計算での近似アルゴリズムとしては，近似率に関する成果も出ている QAOA に着目する．近似率は，近似アルゴリズム設計・解析と計算量理論で軸となるものであり，その比較から近似率の観点で量子優位性が成り立つのかが調べられている．なお，これらまとめの中で，量子メタヒューリスティックスの解析での理論結果の適格な適用についても触れる． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA12894105 | |||||||||
| 書誌情報 |
量子ソフトウェア（QS） 巻 2021-QS-4, 号 3, p. 1-7, 発行日 2021-10-07 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2435-6492 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
