Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Computational advantage of quantum random sampling
(Submitted on 8 Jun 2022 (this version), latest version 10 Mar 2023 (v4))
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.
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)
[v4] Fri, 10 Mar 2023 16:35:05 GMT (764kb,D)
Link back to: arXiv, form interface, contact.