Title: Quantum Annealing with chaotic driver Hamiltonians
Abstract: In this talk, I present results on the effectiveness of including chaotic driver Hamiltonians in quantum annealing dynamics. Specifically, driver Hamiltonians based on a bosonic spin version of the Sachdev-Ye-Kitaev (SYK) model are considered, which features a high degree of non-locality and non-commutativity. Focusing on MaxCut instances on regular graphs, we find that a large proportion of SYK model instances demonstrate significant speedups, especially for challenging graph configurations. Additionally, our analysis of time-to-solution scalings for the low autocorrelation binary sequence (LABS) problem suggests that SYK-type fluctuations can outperform traditional transverse field annealing schedules in large-scale optimization tasks. Lastly, I comment on the feasibility of including non-local terms in the quantum dynamics through Trotterized time evolution.