Quantum speeding-up of computation demonstrated in a superconducting two-qubit processor

Abstract

We operate a superconducting quantum processor consisting of two tunable transmon qubits coupled by a swapping interaction, and equipped with nondestructive single-shot readout of the two qubits. With this processor, we run the Grover search algorithm among four objects and find that the correct answer is retrieved after a single run with a success probability between $0.52$ and $0.67$, which is significantly larger than the $0.25$ achieved with a classical algorithm. This constitutes a proof of concept for the quantum speed-up of electrical quantum processors.