WEKO3
アイテム
エンタングルした測定を用いたVQEの効率化
https://ipsj.ixsq.nii.ac.jp/records/213199
https://ipsj.ixsq.nii.ac.jp/records/213199a6eade5d-da13-41a7-a698-f07e639d05c8
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS21004005.pdf (1.0 MB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-10-07 | |||||||||
| タイトル | ||||||||||
| タイトル | エンタングルした測定を用いたVQEの効率化 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Entangled measurements make variational quantum eigensolver fast | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| IBM Quantum, IBM Research-Tokyo | ||||||||||
| 著者所属 | ||||||||||
| IBM Quantum, IBM Research-Tokyo | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| IBM Quantum, IBM Research-Tokyo | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| IBM Quantum, IBM Research-Tokyo | ||||||||||
| 著者名 |
濵村, 一航
× 濵村, 一航
× 今道, 貴司
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 近年，量子変分固有ソルバー (VQE) に関する研究が盛んに行なわれている．特に，物理量の期待値を効率的に評価する様々な手法が提案されている．テンソル積基底測定を用いた同時測定へのグルーピングアルゴリズムは様々な研究に用いられている．本発表では，エンタングルした測定を用いて，利用可能な同時測定の選択肢を増やすことで，測定の評価回数を減らす手法について発表する．エンタングルした測定を用いたグルーピングには，すべての測定を用いる場合と，一部の測定を用いる場合の 2 つの場合がある．エンタングルした測定の一部を用いる場合，測定に対応する量子回路の深さが一定になるという利点がある．一方，すべてのエンタングルした測定を用いたグルーピングは，一部のエンタングル測定を用いたグルーピングよりもグループ数を減らせる可能性があるが，グルーピング自体は難しくなる．我々は，グルーピングのための様々な彩色戦略を比較し，分子や変換によって彩色の最適戦略が異なることを発見した． | |||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | The Variational Quantum Eigensolver has been intensively studied in recent years. In particular, various methods to evaluate quantum observables efficiently have been proposed. A grouping algorithm with Tensor Product Basis measurements has been used for various studies. One can reduce the number of evaluations of observables with entangled measurements thanks to more choices joint measurements. There are two types of grouping with entangled measurements: using all of them and using a part of them. The advantage of using a part of entanglement measurements is that quantum circuits corresponding to the measurements have a constant- depth. On the other hand, grouping using all entangled measurements has potential to reduce the number of group more than that by a part of entangled measurements, but the grouping itself is more difficult. The grouping of joint measurements can be seen as a graph coloring problem. We compare various coloring strategies through experiments and we found that different molecules and transformation have different optimal strategies for coloring. | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA12894105 | |||||||||
| 書誌情報 |
量子ソフトウェア（QS） 巻 2021-QS-4, 号 5, p. 1-6, 発行日 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 | |||||||||
| 出版者 | 情報処理学会 | |||||||||
