Seminars & Colloquia Calendar
Sycamore and other quantum supremacy experiments
Gil Kalai, Hebrew University of Jerusalem
Location: Zoom
Date & time: Thursday, 02 December 2021 at 5:00PM - 6:00PM
Abstract: The notable claim of quantum supremacy presented by Google's team in 2019 consists of demonstrating the ability of a quantum circuit to generate, albeit with considerable noise, bitstrings from a distribution that is considered hard to simulate on classical computers. Google's team estimated that the task performed by their quantum circuit would take 10,000 years on a classical supercomputer. In 2020 a team from the University of Science and Technology of China (USTC) claimed that the sampling task computed by their quantum computer, which differs from Google's, would take 2.5 billion years to perform on a classical supercomputer! In the lecture I will discuss three aspects of these claims.
A) The quality of the statistical tools and methods
B) The strength of the claims from computational complexity
C) The quality of the data
password: The 20th Catalan number, alias (40)!/(20!*21!), alias 6564120420
