Computer Science Speakers Calendar

Back to Listing

Ashwin Nayak "Applications of the information-theoretic method in quantum computation"

Event Type
Seminar/Symposium
Sponsor
The Department of Computer Science, University of Illinois
Location
https://illinois.zoom.us/j/92092561522?pwd=VUxGK25LWVk5dG0rQW5mQjk2bnRpQT09 (password: IQUIST).
Virtual
wifi event
Date
Oct 27, 2020   11:00 am  
Contact
Edgar Solomonik
E-Mail
solomon2@illinois.edu
Views
73

Quantum phenomena offer the possibility of more efficient computation in

a host of information processing scenarios. At the same time, their unusual

properties also make it challenging for us to characterize potential gains

in efficiency. In this talk, we will review recent results in a few different

settings: the streaming model, distributed computation, and learning theory.

All of these results are based on the information-theoretic method, which

provides an intuitive approach for understanding highly

counter-intuitive behavior.

link for robots only