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
Seminarios
Speaker: 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 […]