A blueprint for demonstrating quantum supremacy with superconducting qubits

Here, using nine superconducting qubits, we experimentally illustrate a blueprint for demonstrating quantum supremacy. We present data characterizing two basic ingredients required for any supremacy experiment: complexity and fidelity. First, we demonstrate that the qubits can uniformly explore the Hilbert-space, providing a direct measure of algorithm complexity. Next, we compare the measurement results with the expected behavior and show that the algorithm can be implemented with high fidelity. Experiments for probing complexity and fidelity provide a foundation for demonstrating quantum supremacy.