Abstract
The promise of quantum computers is that certain computational tasks might be executed exponentially faster on a quantum processor than on a classical processor. The task of quantum supremacy is to demonstrate that a real quantum computer can outpace the world's most powerful classical computers, and is a key milestone towards practical quantum computing. In this talk, I will discuss the development of our programmable quantum processor named Sycamore, which consists of 53 superconducting qubits with state of the art quantum logic fidelities. We benchmark the performance of Sycamore on randomly generated quantum circuits which are significantly more complex than any previous quantum computation, and the largest of these circuits are intractable on even the world's most powerful supercomputers, thus demonstrating quantum supremacy. We also show that the performance of the Sycamore device is well predicted by a simple model, confirming that the principles of quantum computing work at scale and paving the way for future developments.