[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