Quantum random sampling is the leading proposal for demonstrating a computational
advantage of quantum computers over classical computers. Recently the first large-scale …

With the rapid development of quantum technologies, a pressing need has emerged for a
wide array of tools for the certification and characterization of quantum devices. Such tools …

Arrays of optically trapped atoms excited to Rydberg states have recently emerged as a
competitive physical platform for quantum simulation and computing, where high-fidelity …

Simulating quantum many-body systems is a key application for emerging quantum
processors. While analog quantum simulation has already demonstrated quantum …

Within the context of hybrid quantum-classical optimization, gradient descent based
optimizers typically require the evaluation of expectation values with respect to the outcome …

Quantum effects can enhance information-processing capabilities and speed up the solution
of certain computational problems. Whether a quantum advantage can be rigorously proven …

The precise control of complex quantum systems promises numerous technological
applications including digital quantum computing. The complexity of such devices renders …

Photonics is a promising platform for demonstrating a quantum computational advantage
(QCA) by outperforming the most powerful classical supercomputers on a well-defined …

Demonstrating quantum advantage requires experimental implementation of a
computational task that is hard to achieve using state-of-the-art classical systems. One …

As increasingly sophisticated prototypes of quantum computers are being developed, a
pressing challenge is to find computational problems that can be solved by an intermediate …