Calendar of Events

Events Calendar

Many-body localization enables iterative quantum optimization

Date and Time: Thursday, January 27, 2022, 01:30pm -
Location: Zoom (

Speaker: Hsiu-Chung Yeh (University of Minnesota)


We suggest an iterative quantum protocol, allowing to solve optimization problems with a glassy energy landscape. It is based on a periodic cycling around the tricritical point of the many-body localization transition. This ensures that each iteration leads to a non-exponentially small probability to find a lower local energy minimum. The other key ingredient is to tailor the cycle parameters to a currently achieved optimal state (the “reference” state) and to reset them once a deeper minimum is found. We show that, if the position of the tricritical point is known, the algorithm allows to approach the absolute minimum with a given precision in a polynomial time.

Host:  Natan Andrei

Extra Info: