WEKO3
アイテム
グローバー適応探索の量子ビット・ゲート数削減手法
https://ipsj.ixsq.nii.ac.jp/records/225069
https://ipsj.ixsq.nii.ac.jp/records/225069b37730f2-28ee-4580-98d2-1f5559eb6186
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS23008033.pdf (1.2 MB)
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-03-06 | |||||||||||
| タイトル | ||||||||||||
| タイトル | グローバー適応探索の量子ビット・ゲート数削減手法 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 横浜国立大学大学院理工学府 | ||||||||||||
| 著者所属 | ||||||||||||
| 慶應義塾大学大学院理工学研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 横浜国立大学大学院理工学府 | ||||||||||||
| 著者名 |
佐野, 友貴
× 佐野, 友貴
× 山本, 直樹
× 石川, 直樹
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | グローバー適応探索は二値最適化問題を平方根程度の問合せ計算量で求解可能な量子全探索アルゴリズムである．本稿では，巡回セールスマン問題とグラフ彩色問題を例に，必要な量子ビット数を対数オーダに削減可能な高次定式化法を提案する．また，目的関数を展開せずに，因数分解した各項と量子回路を一対一対応させることでゲート数を削減する手法，および，量子ビット数のわずかな増加と引き換えに目的関数の次数を半減させる手法の二つを提案する．対象とする問題サイズが大きい場合に特に削減効果が大きくなることを代数的解析により明らかにする． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA12894105 | |||||||||||
| 書誌情報 |
研究報告量子ソフトウェア（QS） 巻 2023-QS-8, 号 33, p. 1-10, 発行日 2023-03-06 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2435-6492 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
