We study Schrödinger operators in the context of (constrained) convex optimization, and interior point methods more specifically.

Event Speaker Affiliation Venue Date Time
Seminar Simon Apers   (requested) Large Meeting Room 22 (LM 22), 2nd floor, KRB, IIIT Hyderabad Thursday, 25 September 11:00am – 12:30pm

image

We study Schrödinger operators in the context of (constrained) convex optimization, and interior point methods more specifically. As our main result, we give non-asymptotic bounds on the spectral gap of these Schrödinger operators. Our analysis combines tools from quantum mechanics (semiclassical analysis) and convex optimization (self-concordant barriers). As an application, we combine these bounds with quantum annealing to design a quantum interior point method.

Joint work with Brandon Augustino, Sander Gribling, Harold Nieuwboer and Michael Walter.