SMS scnews item created by Stephan Tillmann at Thu 3 Sep 2026 2233
Type: Seminar
Distribution: World
Expiry: 3 Dec 2026
Calendar1: 4 Sep 2026 1400-1600
CalLoc1: SMRI Seminar Room A12-301
CalTitle1: Quantum Fridays
Calendar2: 11 Sep 2026 1400-1600
CalLoc2: SMRI Seminar Room A12-301
CalTitle2: Quantum Fridays
Auth: tillmann@60.227.208.196 (stillmann) in SMS-SAML
Quantum Fridays: Clement Cannone -- Proving hardness results for quantum algorithms
Quantum Fridays will kick off with an exposition by Clement Canonne on lower bound
techniques to prove hardness results for quantum algorithms: the polynomial and
adversary methods, Zhandry, and Belovs.
Useful references are Lectures 11, 12, 13 here:
https://www.cs.cmu.edu/~odonnell/quantum15/
plus a recent paper by Belovs: https://arxiv.org/abs/2604.05133
The talks will be somewhat technical, but still accessible to everyone.