講演情報
[9a-F212-3]量子計算機に実装された虚時間発展のユニタリ近似に基づくリーマン勾配法による組合せ最適化
〇永田 陽哉1、金刺 拓海1、松永 朋⼰1、粟屋 康輝1、汪 俊誠1、⽩樫 淳⼀1、渋⾕ 哲朗2、今井 浩2 (1.東京農⼯⼤、2.東京⼤)
キーワード：
量子計算機、量⼦アルゴリズム、虚時間発展
近年、虚時間発展を量子計算機上で実装する研究が注目されている。これまで我々は虚時間発展の一次近似を量子回路上に実装した量子勾配降下法による組合せ最適化を行ってきた。しかし、虚時間発展の一次近似は非ユニタリであるため量子回路への効率的な実装には課題がある。そこで本研究では、虚時間発展をユニタリ近似することによって量子回路上に直接実装可能なリーマン勾配法に着目し、組合せ最適化における有用性を検討した。