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.