In 1981, Richard Feynman suggested that a quantum computer might be able to simulate the evolution of quantum systems much better than classical computers. Except for several proof-of-principle experiments, no working quantum computer has yet been built.
Source: ieee.org
If a quantum processor can be operated with low enough error, it would be able to outperform a classical supercomputer on a well-defined computer science problem, an achievement known as quantum supremacy. These random circuits must be large in both number of qubits as well as computational length (depth). Although no one has achieved this goal yet, we calculate quantum supremacy can be comfortably demonstrated with 49 qubits, a circuit depth exceeding 40, and a two-qubit error below 0.5%.
Read More
