[10p-Z21-1~15] 3.10 Optical quantum physics and technologies

[10p-Z21-14] Quantum Imaginary-Time Evolution Method toward implementation on NISQ devices by introducing nonlocal approximation: application to Max-cut problem

〇Hirofumi Nishi^1,2, Taichi Kosugi^1,2, Yu-ichiro Matsushita^1,2 (1.Tokyo Tech, 2.Quemix)

Keywords:quantum computer, combinatorial optimization problem

For an efficient ground-state-calculation method, the imaginary-time evolution method on a quantum computer (quantum imaginary-time evolution method) has attracted a lot of attention. Conventional implementation on NISQ devices has been facing the problem of the number of gate operations. In this study, a nonlocal approximation and an imaginary-time step compression method are proposed and applied to the Max-Cut problem. This makes it possible to maintain a high calculation accuracy with a significantly smaller number of gate operations, thus we paved the way for implementing the quantum imaginary-time evolution method on NISQ devices.