Theoretical Reflections on Quantum Supremacy
Thursday,
February 20, 2020
2:00 PM - 3:00 PM
The lecture has been postponed and will be rescheduled for a future date in March, to be announced.
Computer Science Distinguished Lecture Series
Umesh Virkumar Vazirani
University of California, Berkeley
Theoretical Reflections on Quantum Supremacy
ABSTRACT:
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. The talk will be aimed at a broad audience.
BIO:
Umesh Vazirani is the Roger A. Strauch Professor of Electrical Engineering and Computer Science at UC Berkeley, and a member of the National Academy of Sciences. One of the pioneers of Quantum Computation, he is the director of the Berkeley Quantum Computation Center.
Computer Science Distinguished Lecture Series
Umesh Virkumar Vazirani
University of California, Berkeley
Theoretical Reflections on Quantum Supremacy
ABSTRACT:
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. The talk will be aimed at a broad audience.
BIO:
Umesh Vazirani is the Roger A. Strauch Professor of Electrical Engineering and Computer Science at UC Berkeley, and a member of the National Academy of Sciences. One of the pioneers of Quantum Computation, he is the director of the Berkeley Quantum Computation Center.
LOCATION:
← BACK TO EVENTS
- Morningside
- Lecture
- Computer Science
- Alumni
- Faculty
- Family-friendly
- Graduate Students
- Postdocs
- Public
- Prospective Students
- Staff
- Students
- Trainees
Date Navigation Widget
Getting to Columbia
Other Calendars
- Alumni Events
- Barnard College
- Columbia Business School
- Columbia College
- Committee on Global Thought
- Heyman Center
- Jewish Theological Seminary
- Miller Theatre
- School of Engineering & Applied Science
- School of Social Work
- Teachers College
Guests With Disabilities
- Columbia University makes every effort to accommodate individuals with disabilities. Please notify us if you need any assistance by contacting the event’s point person. Alternatively, the Office of Disability Services can be reached at 212.854.2388 and [email protected]. Thank you.