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

Event Type

Seminar/Symposium

Sponsor

The Department of Computer Science, University of Illinois

Virtual

Date

Oct 27, 2020   11:00 am  

Contact

Edgar Solomonik

E-Mail

solomon2@illinois.edu

Views

80

Originating Calendar

Computer Science Speakers Calendar

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.