@techreport{oai:ipsj.ixsq.nii.ac.jp:00213199,
 author = {濵村, 一航 and 今道, 貴司},
 issue = {5},
 month = {Oct},
 note = {近年，量子変分固有ソルバー (VQE) に関する研究が盛んに行なわれている．特に，物理量の期待値を効率的に評価する様々な手法が提案されている．テンソル積基底測定を用いた同時測定へのグルーピングアルゴリズムは様々な研究に用いられている．本発表では，エンタングルした測定を用いて，利用可能な同時測定の選択肢を増やすことで，測定の評価回数を減らす手法について発表する．エンタングルした測定を用いたグルーピングには，すべての測定を用いる場合と，一部の測定を用いる場合の 2 つの場合がある．エンタングルした測定の一部を用いる場合，測定に対応する量子回路の深さが一定になるという利点がある．一方，すべてのエンタングルした測定を用いたグルーピングは，一部のエンタングル測定を用いたグルーピングよりもグループ数を減らせる可能性があるが，グルーピング自体は難しくなる．我々は，グルーピングのための様々な彩色戦略を比較し，分子や変換によって彩色の最適戦略が異なることを発見した．, 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.},
 title = {エンタングルした測定を用いたVQEの効率化},
 year = {2021}
}