Quantinuum demonstrates exponential quantum edge in new test

A research team led by Quantinuum ↘ 0.83% has demonstrated that a quantum computer can exponentially outperform any classical strategy in a newly devised test, with the gap between the two growing larger as the problems scale up. The results, published Tuesday in Nature Communications, offer what the researchers describe as an "unconditional and exponentially large violation of classicality" — a finding that does not rely on unproven mathematical assumptions.nature+1

The experiment centers on the "complement sampling game," in which a referee secretly divides all possible answers to a problem into two equal groups. A computer receives one answer from the first group and must produce an answer from the second. A classical computer has almost no useful information to work with, and its odds of success shrink exponentially as the problem grows. A quantum computer, by contrast, can hold an entire set of possibilities in superposition and transform it into its complement before measuring an answer.thequantuminsider

Widening the Gap on Real Hardware

Running the game on Quantinuum's H2 trapped-ion processors, the team tested thousands of distinct circuits using up to 55 physical qubits and bit strings as long as 37 bits. Across every tested size, the quantum system scored above the mathematically proven ceiling for classical strategies. For the largest 37-bit problem, the theoretical quantum-to-classical gap exceeded 137 billion to one. Observed scores tracked closely with the pattern predicted by the optimal quantum strategy, though noise caused some departure at the largest circuit sizes.phys+1

What Sets This Test Apart

Previous demonstrations of quantum advantage, such as random circuit sampling, have typically depended on assumptions about computational hardness that remain unproven. Verifying such results can also require prohibitively expensive classical simulations. The complement sampling game sidesteps both problems: the classical performance ceiling is derived from a mathematical proof, and results can be checked efficiently by a classical computer.newsminimalist+2

The researchers cautioned that the experiment does not establish a general-purpose quantum advantage or demonstrate an immediate commercial application. The main demonstration also assumed the referee's state-preparation process could be trusted, and placing the referee and player on the same processor left room for future, more rigorous tests between physically separate quantum computers linked by a quantum communication channel.thequantuminsider

Looking Ahead

Scaling the game to larger problem sizes will likely require fault-tolerant quantum computers capable of correcting errors mid-calculation, according to the study. The team, which includes Marcello Benedetti, Gabriel Marin-Sanchez, Jordi Weggemans, Matthias Rosenkranz, and Harry Buhrman, left open whether a related game could produce an even larger, super-exponential separation between quantum and classical strategies.thequantuminsider