Loading Events

« All Events

CIS Seminar: “Theoretical Reflections on Quantum Supremacy”

October 20 at 3:00 PM - 4:00 PM

The recent demonstration of quantum supremacy by Google is a first step towards the era of small to medium scale quantum computers. In this talk I will explain what the experiment accomplished and the theoretical work it is based on, as well as what it did not accomplish and the many theoretical and practical challenges that remain. I will also describe recent breakthroughs in the design of protocols for the testing and benchmarking of quantum computers, a task that has deep computational and philosophical implications. Specifically, this leads to protocols for scalable and verifiable quantum supremacy, certifiable quantum random generation and verification of quantum computation.

Umesh Vazirani

Professor, EECS and co-director of Quantum Computation Center, University of California, Berkeley

Umesh Vazirani is the Strauch Distinguished Professor of Computer Science at U.C. Berkeley, Director of the Berkeley Quantum Information and Computation Center, and one of the founders of the field of quantum computation. His particular research interest lies in exploring fundamental science through the computational lens — including computational theories of randomness, computational theories of evolution and computational tests of quantum devices and quantum mechanics. His bid scaling algorithm for the AdWords auction is widely used by Internet search companies, and in 2012 Arora, Rao and Vazirani won the Fulkerson Prize in Discrete Mathematics for their algorithm for graph partitioning based on geometric embeddings. He is a member of the National Academy of Science, and the author of two books An Introduction to Computational Learning Theory with Michael Kearns (MIT Press) and Algorithms with Sanjoy Dasgupta and Christos Papadimitriou (McGraw Hill).


October 20
3:00 PM - 4:00 PM
Event Tags:


Zoom – Email CIS for link


Computer and Information Science