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

Ben-David, Shalev. Advances in quantum query complexity. Perimeter Institute for Theoretical Physics, Oct. 26, 2016, https://pirsa.org/16100066 

          @misc{ scivideos_PIRSA:16100066,
            doi = {10.48660/16100066},
            url = {https://pirsa.org/16100066},
            author = {Ben-David, Shalev},
            keywords = {Quantum Information},
            language = {en},
            title = {Advances in quantum query complexity},
            publisher = {Perimeter Institute for Theoretical Physics},
            year = {2016},
            month = {oct},
            note = {PIRSA:16100066 see, \url{https://scivideos.org/pirsa/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.