25–29 Jan 2019
LBL-Hill
US/Pacific timezone

Performance enhancement of quantum annealing by non-traditional quantum driving

27 Jan 2019, 09:30
40m
Building 66- Auditorium (LBL-Hill)

Building 66- Auditorium

LBL-Hill

Lawrence Berkeley National Lab Berkeley, California
Quantum enhanced optimization Quantum Enhanced Optimization I

Speaker

Prof. Hidetoshi Nishimori (Tokyo Institute of Technology)

Description

After an introduction and an overview of quantum annealing, I describe recent developments in non-traditional protocols to control quantum effects for enhanced performance: (i) non-stoquastic drivers [1], (ii) spatially inhomogeneous driving of the field [2], and (iii) reverse annealing [3]. I will show explicit examples in which first-order quantum phase transitions can be avoided by these methods, implying an exponential speedup in comparison with the traditional simple transverse-field driving. [1] Y. Seki and H. Nishimori, Phys. Rev. E 85, 05112 (2012), J. Phys. A48, 335301 (2015), B. Seoane and H. Nishimori, J. Phys. A45, 435301 (2012), H. Nishimori and K. Takada, Frontiers in ICT, 4, 2 (2017), M. Ohkuwa and H. Nishimori, J. Phys. Soc. Jpn. 86, 114004 (2017). Y. Susa, J.F. Jadebeck and H. Nishimori, Phys. Rev. A 95, 042321 (2017). [2] Y. Susa, Y. Yamashiro, M. Yamamoto and H. Nishimori, J. Phys. Soc. Jpn. 87, 023022 (2018), Susa, Y. Yamashiro, M. Yamamoto, I. Hen, D.A. Lidar and H. Nishimori, Phys. Rev. A 98, 042326 (2018) [3] M. Ohkuwa, H. Nishimori, and D.A. Lidar, Phys. Rev. A 98, 022314 (2018).

Primary author

Prof. Hidetoshi Nishimori (Tokyo Institute of Technology)

Presentation materials

There are no materials yet.