We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Google's Quantum Supremacy Claim: Data, Documentation, and Discussion

Abstract: In October 2019, Nature published a paper describing an experiment that took place at Google. The paper claims to demonstrate quantum (computational) supremacy on a 53-qubit quantum computer. Since September 2019 we have been involved in a long-term project to study various statistical aspects of the Google experiment. We have been trying to gather the relevant data and information in order to reconstruct and verify those parts of the Google experiment that are based on classical computations (except when the required computation is too heavy), and to perform a statistical analysis on the data. This document describes the available data and information for the Google experiment, some main questions in the evaluation of the experiment, and some of our results and plans.
Comments: v3. 32 pages, 2 figures; v2 and v3 contain a few more details about the Google quantum supremacy experiment and about and our study; v3 - thorough English editing
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC)
Cite as: arXiv:2210.12753 [quant-ph]
  (or arXiv:2210.12753v3 [quant-ph] for this version)

Submission history

From: Gil Kalai [view email]
[v1] Sun, 23 Oct 2022 15:36:25 GMT (103kb,D)
[v2] Tue, 27 Dec 2022 16:07:19 GMT (105kb,D)
[v3] Wed, 25 Jan 2023 16:55:24 GMT (105kb,D)

Link back to: arXiv, form interface, contact.