



01130nas a2200121   4500008004100000245005500041210005500096260001300151520076600164100002400930700001700954856003700971       2022                        eng d00aComputational advantage of quantum random sampling0 aComputational advantage of quantum random sampling  c6/8/20223 a<p>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.</p>1 aHangleiter, Dominik1 aEisert, Jens  uhttps://arxiv.org/abs/2206.04079