Prof. Gil Kalai - What can we learn from a failure of quantum computers

1,027 views · Published 1 March 2015 · 50:30 · Indexed 8 November 2026

Channel: Hebrew University of Jerusalem · 2015 · Education

Watch on YouTube

This lecture was given as part of the APS-Racah Institute workshop "Quantum computing: achievable reality or unrealistic dream" organized by M. Ya. Amusia and R. Herber. The speaker, Gil Kalai, is the Henry and Manya Noskwith Professor at the Einstein Institute of Mathematics at the Hebrew University of Jerusalem, and adjunct professor of mathematics and of computer science at Yale University.

Abstract:
 
Quantum computers are hypothetical devices that enable us to perform certain computations hundreds of magnitude of order faster than digital computers. This feature, coined “quantum supremacy” by John Preskill, could be manifested by experiments in the near future through, for example, BosonSampling, a very simple setting of non-interacting bosons. In the lecture I will explain reasons to believe that computationally superior quantum computers cannot work, what kind of modeling of quantum noise would not allow “quantum supremacy,” and what predictions on quantum physics are supported by the failure of quantum computers.

More from this channel