WEKO3
アイテム
反復改良法を用いた量子線形アルゴリズムにおける測定回数削減
https://ipsj.ixsq.nii.ac.jp/records/217634
https://ipsj.ixsq.nii.ac.jp/records/21763426bb8b18-7ab1-4773-9295-388d43764aa5
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS22005012.pdf (1.1 MB)
|
Copyright (c) 2022 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-03-17 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | 反復改良法を用いた量子線形アルゴリズムにおける測定回数削減 | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||
| 資源タイプ | technical report | |||||||||||||
| 著者所属 | ||||||||||||||
| 会津大学 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 筑波大学 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 筑波大学 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 会津大学 | ||||||||||||||
| 著者名 |
齊藤, 由将
× 齊藤, 由将
× 李, 信偉
× 蔡, 東生
× 浅井, 信吉
|
|||||||||||||
| 論文抄録 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | 量子線形アルゴリズムにおける解の精度と測定回数の関係について考える．一般的に，量子コンピュータから解を得るためには測定を行う必要があり，解の精度は測定回数に依存する．解となる n 量子ビット状態の N=2n 個の成分をεの精度で得るためには，測定のために精度εの量子状態を準備し，それを O(N/ε2) 回測定する必要がある．そのため，高精度の解を得るためには非常に多くの測定が必要になってしまう．本稿では，量子線形アルゴリズムにおける精度のために必要となる測定回数を減らすために，反復改良法を用いた量子・古典ハイブリッドアルゴリズムを提案する．提案手法は要求精度εの解を O(N log(1/ε)) の測定回数で得ることができる．また本手法は量子線形アルゴリズムにおける精度に依存する量子ビット数を削減することができる． | |||||||||||||
| 書誌レコードID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AA12894105 | |||||||||||||
| 書誌情報 |
量子ソフトウェア（QS） 巻 2022-QS-5, 号 12, p. 1-7, 発行日 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 | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
