Seminars & Colloquia Calendar

Download as iCal file

Experimental Mathematics Seminar

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

Zoom Link:
password: The 20th Catalan number, alias (40)!/(20!*21!), alias 6564120420

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.