[quantum-info] PiQuDos seminar today - Shalev Ben-David
Daniel Brod
dbrod at perimeterinstitute.ca
Wed Oct 26 06:40:37 EDT 2016
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.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.uwaterloo.ca/pipermail/quantum-info/attachments/20161026/7253fb46/attachment.html>
More information about the quantum-info
mailing list