[19a-Z34-1~11] FS.1 フォーカストセッション「AIエレクトロニクス」

△ [19a-Z34-7] ゲート方式量子計算機(IBM-Q)を用いたVariational Quantum Eigensolverによる組合せ最適化

〇三木 司¹、島田 萌絵¹、沖田 涼¹、白樫 淳一¹ (1.東京農工大院工)

キーワード：ゲート方式量子計算機、変分原理、組合せ最適化問題

NISQと呼ばれるゲート方式量子計算機は誤り訂正機能を持たないものの、古典計算機と組み合わせた量子/古典アルゴリズムの登場により近年注目を集めている。量子/古典アルゴリズムの1つとしてVariational Quantum Eigensolver (VQE)が提案されている。これまで我々は、論理ゲートを用いたイジング方式の計算機による組合せ最適化を行ってきた。今回は組合せ最適化問題の1つであるMax-Cut問題を通して、実際の量子計算機(IBM-Q)を用いたVQEの演算特性について検討した。