WEKO3
アイテム
グローバー適応探索の増幅回数制御方法の提案
https://ipsj.ixsq.nii.ac.jp/records/226745
https://ipsj.ixsq.nii.ac.jp/records/22674593e304c7-f9cc-418f-95b7-b73caba7ce57
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS23009005.pdf (944.7 kB)
2025年6月22日からダウンロード可能です。
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, QS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-06-22 | |||||||||||
| タイトル | ||||||||||||
| タイトル | グローバー適応探索の増幅回数制御方法の提案 | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | Proposal for a Method to Control the Number of Time for Amplification in Grover Adaptive Search | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 株式会社パナソニックシステムネットワークス開発研究所 | ||||||||||||
| 著者所属 | ||||||||||||
| 株式会社パナソニックシステムネットワークス開発研究所 | ||||||||||||
| 著者所属 | ||||||||||||
| パナソニックコネクト株式会社 | ||||||||||||
| 著者名 |
大湊, 浩明
× 大湊, 浩明
× 大山, 貴博
× 山口, 晃一郎
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | ある目的関数で最小値をとる入力値 x を探索する二値最適化問題においては，古典コンピュータによる全探索に対し二次加速が保証されたグローバー適応探索（GAS: Grover Adaptive Search）が知られている．GAS では，基本的な量子アルゴリズムとして有名なグローバー探索（GS: Grover Search）をサブルーチンとして呼び出して閾値未満の関数値となる入力を探索し，見つかればその関数値で閾値を更新して探索対象を絞り込んでいく．効率よく解を探索するには各ステップの GS で所望状態を増幅する回路のイテレーション数（増幅回数）を適切に選ぶ必要がある．本報告ではこの増幅回数について考察し，新たな増幅回数の制御方法を提案する．また，これにより標準的な制御方法に比べ少ない計算量で最適解が得られることをシミュレーション結果から示す．提案手法は，将来的に組合せ最適化問題等の計算時間を大幅に削減する可能性を与える． | |||||||||||
| 論文抄録(英) | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | In the binary optimization problems of finding the input value x that minimizes some objective function, Grover Adaptive Search (GAS) is known to provide a quadratic speed-up compared to a brute force approach with classical computers. GAS calls Grover Search (GS), a well-known quantum algorithm, as a subroutine to search for inputs with function values less than the threshold value. If one of them is found, the threshold value is updated with the function value and the search targets are narrowed down. In order to efficiently search for a solution, it is necessary to appropriately select the number of iterations to amplify the desired state of GS in each step. In this paper, we discuss this and propose a new control method to select the number of iterations for amplification. The simulation results show that this method allows the optimal solution with a smaller computation amount than the standard control method. The proposed method gives the possibility to significantly reduce the computation time for combinatorial optimization problems in the future. | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA12894105 | |||||||||||
| 書誌情報 |
研究報告量子ソフトウェア（QS） 巻 2023-QS-9, 号 5, p. 1-8, 発行日 2023-06-22 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2435-6492 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
