Reminder: Today at 4pm in the Time room, quantum information seminar by Shalev Ben-David (MIT).

***

Title: Advances in quantum query complexity

Abstract: I will describe some of the recent progress in quantum query complexity, including super-quadratic separations between classical and quantum measures for total functions, a better understanding of the power of some lower bound techniques, and insight into when we should expect exponential quantum speedups for partial functions.