情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催 情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催

7ZG-04
量子アルゴリズムHHLによる一次方程式の解の推定精度
○齊藤由将(会津大),XinWei Lee,蔡 東生(筑波大),浅井信吉(会津大)
量子アルゴリズムによる連立一次方程式の解法であるHHL(Harrow-Hassidim-Lloyd)による解の推定精度の調査を行う。科学技術計算の幅広い分野に現れる連立一次方程式解法には高速、高精度の両方が要求される。HHLアルゴリズムは従来のアルゴリズムより指数関数的に高速に解くことが期待されており、一方で、精度に対する十分な数値実験がされているとは言えない。ここでは特に、行列の条件数、トロッター分解による離散化、HHLアルゴリズムのキーアイデアである量子位相推定に使用する量子ビット数、の解精度に及ぼす影響を小規模な問題に限って、PythonライブラリQiskitでの数値実験を行い、その結果を報告する。