Quantum Advantage, Twice Over

In a single year, China planted its flag on both roads to quantum computing. In December 2020, a University of Science and Technology of China (USTC) team unveiled Jiuzhang, a photonic machine that performed a task called Gaussian boson sampling in about 200 seconds, a calculation they estimated a top supercomputer would need roughly 2.5 billion years to match.^[1] A year later the same group demonstrated Zuchongzhi, a 66-qubit superconducting processor, on a related sampling task orders of magnitude beyond Google’s 2019 result.^[2] Beijing had claimed “quantum computational advantage” on the two mainstream hardware routes at once.^[3]

It was a genuine scientific milestone. It was also widely misunderstood.

What advantage does (and doesn’t) mean

Quantum advantage means a machine performs one narrow, carefully chosen task faster than any classical computer. It is a proof of principle, not useful computation: both Chinese demonstrations run sampling problems with no known practical application.^[1] And the headline speedups are estimates against the classical methods available at the time, a moving target. In 2024, a paper in Nature Physics showed that a classical algorithm exploiting the experiments’ photon loss could simulate boson sampling of this kind better than the hardware itself, directly challenging Jiuzhang’s advantage claim.^[4]

The “2.5-billion-year” speedup is real only against the classical algorithm of the day, and those algorithms keep catching up.

The pattern, bold quantum claim, quiet classical rebuttal, is not a Chinese phenomenon; it is how the whole field advances, and it is the single most useful thing to internalise about it. Every “X years versus seconds” figure is a claim about the best classical algorithm known on the day it was measured, and classical algorithms keep improving, sometimes retroactively erasing a quantum “advantage” entirely. This does not diminish the engineering, which is real and hard. It means the honest way to read any sampling headline is as provisional evidence, weighted heavily toward the metrics, error correction, useful algorithms, that a cleverer classical trick cannot simply undo.

What we do with this

The pattern, a striking quantum claim, then a quieter classical rebuttal, is the single most important thing to understand about this field. It does not mean the milestones are fake; it means the scoreboard is provisional, and any “X years versus seconds” figure should be read as “against method Y, for now.” For a disciplined allocator, the lesson is to discount sampling-benchmark headlines heavily and watch instead for progress on error correction and useful algorithms — the metrics classical algorithms cannot simply erase. China leads the demonstrations. Whether that converts into durable advantage is a different, unsettled question.