Seminar: Average-case quantum complexity from glassiness
IFT Seminar Room/Red Room Instituto de Física Teórica (IFT) -C. Nicolás Cabrera, 13-15, Fuencarral-El Pardo, Madrid, SpainSpeaker: Alexander Zlokapa (MIT) Venue & Time: Red Room / 11:30 Abstract: In the classical setting, glassiness characterizes many natural problems (e.g., random k-SAT) and underlies average-case hardness by obstructing a family of "stable" classical algorithms (e.g., constant-time Langevin dynamics). In this work, we develop analogous quantum results. Our techniques, based on quantum optimal transport, […]