The 81st JSAP Autumn Meeting, 2020

Presentation information

Oral presentation

3 Optics and Photonics » 3.10 Optical quantum physics and technologies

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

Thu. Sep 10, 2020 1:00 PM - 5:00 PM Z21

Hideo Kosaka(Yokohama Natl. Univ.), Toshiyuki Tashima(京大)

4:30 PM - 4:45 PM

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

Hirofumi Nishi1,2, Taichi Kosugi1,2, Yu-ichiro Matsushita1,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.