Select All
PIRSA:16100066

Video URL

https://pirsa.org/16100066

Advances in quantum query complexity

Ben-David, S. (2016). Advances in quantum query complexity. Perimeter Institute for Theoretical Physics. https://pirsa.org/16100066

Shalev Ben-David

Talk numberPIRSA:16100066
DOI10.48660/16100066
Source RepositoryPIRSA
Talk Type Scientific Series
Subject

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.