Messenger Public Lecture

Tuesday, November 28, 2017 at 7:30pm to 9:00pm

Rockefeller Hall, Schwartz Auditorium
Central Campus

Messenger Public Lecture by Prof. Scott Aaronson, University of Texas at Austin

Title:  Quantum Computing and the Limits of the Efficiently Computable

Host:  Paul Ginsparg

Abstract:  I'll offer a crash course on quantum computing, which seeks to exploit the strange rules of quantum physics to solve certain problems dramatically faster than we know how to solve them with any existing computer.  I promise no hype: just a  sober summary of how a quantum computer would actually work (hint: it's not just by "trying every possible answer in parallel"), for which problems quantum computers are and aren't expected to provide an advantage, and the current status of the worldwide effort to make quantum computing practical---and even more immediately, to achieve the first demonstration of "quantum supremacy," or a clear quantum speedup for some task (which might be a contrived one).  I'll also say something about the ultimate physical limits of computation, and about speculative proposals for going beyond even quantum computers.

Event Type

Lecture

Departments

Physics, Computer Science

Tags

cascal

Contact E-Mail

sfc1@cornell.edu

Contact Name

Sue Sullivan

Contact Phone

607/255-7562

Speaker

Scott Aaronson

Speaker Affiliation

University of Texas at Austin

Open To

public

Subscribe

Recent Activity