@techreport{oai:ipsj.ixsq.nii.ac.jp:00217634,
 author = {齊藤, 由将 and 李, 信偉 and 蔡, 東生 and 浅井, 信吉},
 issue = {12},
 month = {Mar},
 note = {量子線形アルゴリズムにおける解の精度と測定回数の関係について考える．一般的に，量子コンピュータから解を得るためには測定を行う必要があり，解の精度は測定回数に依存する．解となる n 量子ビット状態の N=2n 個の成分をεの精度で得るためには，測定のために精度εの量子状態を準備し，それを O(N/ε2) 回測定する必要がある．そのため，高精度の解を得るためには非常に多くの測定が必要になってしまう．本稿では，量子線形アルゴリズムにおける精度のために必要となる測定回数を減らすために，反復改良法を用いた量子・古典ハイブリッドアルゴリズムを提案する．提案手法は要求精度εの解を O(N log(1/ε)) の測定回数で得ることができる．また本手法は量子線形アルゴリズムにおける精度に依存する量子ビット数を削減することができる．},
 title = {反復改良法を用いた量子線形アルゴリズムにおける測定回数削減},
 year = {2022}
}