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

Quantum computing is a game-changing technology for global academia, research centers
and industries including computational science, mathematics, finance, pharmaceutical …

Scaling up to a large number of qubits with high-precision control is essential in the
demonstrations of quantum computational advantage to exponentially outpace the classical …

To ensure a long-term quantum computational advantage, the quantum hardware should be
upgraded to withstand the competition of continuously improved classical algorithms and …

Interactions in quantum systems can spread initially localized quantum information into the
exponentially many degrees of freedom of the entire system. Understanding this process …

To tackle important combinatorial optimization problems, a variety of annealing-inspired
computing accelerators, based on several different technology platforms, have been …

The promise of quantum computers is that certain computational tasks might be executed
exponentially faster on a quantum processor than on a classical processor 1. A fundamental …

We propose a tensor network approach to compute amplitudes and probabilities for a large
number of correlated bitstrings in the final state of a quantum circuit. As an application, we …

We study the problem of generating independent samples from the output distribution of
Google's Sycamore quantum circuits with a target fidelity, which is believed to be beyond the …

Today's experimental noisy quantum processors can compete with and surpass all known
algorithms on state-of-the-art supercomputers for the computational benchmark task of …