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 behaviour.
For Zoom link you may check the IQUIST calendar weekly email or contact Kelly Foster (email@example.com), or Becky McDuffee (firstname.lastname@example.org). To subscribe to our weekly email for event announcements, please go to https://lists.illinois.edu/lists/subscribe/iquist-announcements.