Quantum Computers: What We Need and What We Have

All resource estimates
Classically intractable problems
Useful problems
110010k1M100M10G1T100T10PLogical Operations [n] →1101001k10k100kQubits [n] →↓ Everything below this line can be simulated with a classical computer
Status
AchievedEstimated
Fields
Quantum supremacyPhysics simulationCryptographyFinanceMachine Learning
Show labels

This chart shows two things: (1) the Achieved series in blue gives what size quantum programs have been successfully run and (2) the Estimated series shows what size programs would be needed for advantage across different domains. Here we plot the size of a quantum program by the number of qubits and number of quantum operations.

The shaded blue region indicates the qubit widths that can be simulated by state vector methods, up to about 50 qubits. This plot does not include clock speed, which is another important parameter to consider. Resource estimates are based on applications where performance can be proved. This is a high bar. Estimates may be pessimistic as many heuristics need to be developed in practice. Estimates may be optimistic as they haven't been run and so could have mistakes!

If you have other data you would like to see added to this chart please either make a pull-request on Metriq to the progress chart CSV file directly or email metriq@unitary.fund.

Below is a more in-depth table of relevant results, from which key representative points have been selected to display on the chart above.

To have new data point additions of your own considered for inclusion in the chart, please open a pull request on GitHub against the chart data file.

Task Submission Date Metric Value
This website uses cookies to enhance the user experience.