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: Computational advantage of quantum random sampling

Abstract: Quantum random sampling is the leading proposal for demonstrating a computational advantage of quantum computers over classical computers. Recently, first large-scale implementations of quantum random sampling have arguably surpassed the boundary of what can be simulated on existing classical hardware. In this article, we comprehensively review the theoretical underpinning of quantum random sampling in terms of computational complexity and verifiability, as well as the practical aspects of its experimental implementation using superconducting and photonic devices and its classical simulation. We discuss in detail open questions in the field and provide perspectives for the road ahead, including potential applications of quantum random sampling.
Comments: 82 pages, 13 figures, 2 tables. Sections II-V build on previously unpublished chapters of arXiv:2012.07905. v2: added some references. v3: small corrections
Subjects: Quantum Physics (quant-ph); Quantum Gases (cond-mat.quant-gas); Computational Complexity (cs.CC)
Cite as: arXiv:2206.04079 [quant-ph]
  (or arXiv:2206.04079v3 [quant-ph] for this version)

Submission history

From: Dominik Hangleiter [view email]
[v1] Wed, 8 Jun 2022 18:00:03 GMT (2220kb,D)
[v2] Thu, 30 Jun 2022 18:35:47 GMT (2222kb,D)
[v3] Wed, 2 Nov 2022 12:47:26 GMT (2209kb,D)

Link back to: arXiv, form interface, contact.