[9a-F212-1~11] KS.2 Quantum Information Engineering Group

9:15 AM - 9:30 AM JST(12:15 AM - 12:30 AM UTC)Presentation by Applicant for JSAP Young Scientists Presentation Award

[9a-F212-2] Combinatorial Optimization Using Full Quantum Algorithm Based on Probabilistic Implementation of Imaginary-Time Evolution on Gate-Based Quantum Computer

〇Tomoki Matsunaga¹, Takumi Kanezashi¹, Haruya Nagata¹, Koki Awaya¹, Jun-ichi Shirakashi¹, Tetsuo Shibuya², Hiroshi Imai² (1.Tokyo Univ. Agr. & Tech., 2.Univ. Tokyo)

Keywords:

Gate-Based Quantum Computer,Imaginary-Time Evolution,Quantum Algorithm

高エネルギー状態を減衰させ基底状態を抽出する手法として、古典計算ではITEが用いられてきた。一方、QPU上で補助量子ビットを用いてITEの減衰操作を確率的に実現する手法としてQGDとPITEがある。問題規模の増大に伴い補助量子ビット数が増加し成功確率が低下するQGDに対し、単一の補助量子ビットを用いるPITEは、確率低下を抑制できる可能性がある。本研究では両手法を用いて組合せ最適化問題を解き、求解精度と成功確率を検討した。