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

Suppressing errors is the central challenge for useful quantum computing, requiring
quantum error correction (QEC),,,–for large-scale processing. However, the overhead in the …

Optimization, sampling and machine learning are topics of broad interest that have inspired
significant developments and new approaches in quantum computing. One such approach …

The Haar measure plays a vital role in quantum information, but its study often requires a
deep understanding of representation theory, posing a challenge for beginners. This tutorial …

A critical milestone on the path to useful quantum computers is the demonstration of a
quantum computation that is prohibitively hard for classical computers—a task referred to as …

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 …

As Moore's law reaches its limits, quantum computers are emerging that hold promise to
dramatically outperform classical computers. It is now possible to build quantum processors …

We prove that poly (t)· n 1/D-depth local random quantum circuits with two qudit nearest-
neighbor gates on a D-dimensional lattice with n qudits are approximate t-designs in various …

We study the properties of output distributions of noisy random circuits. We obtain upper and
lower bounds on the expected distance of the output distribution from the “useless” uniform …