Game On: Quantinuum Demonstrates Exponential Edge Over Classical Strategies

Quantinuum researchers demonstrated an exponentially growing quantum advantage in a game that can be verified efficiently without relying on unproven computational-hardness assumptions. Experiments on Quantinuum’s trapped-ion H2 systems used thousands of circuits and as many as 55 qubits, producing scores above the best possible classical limit. The test still requires trusted components, while larger demonstrations will likely depend on improved hardware and quantum error correction. A Quantinuum-led research team has demonstrated an exponentially widening gap between quantum and classical strategies in a test designed to verify quantum behavior without relying on unproven assumptions about computational difficulty. The study, published in Nature Communications, describes a game that asks a computer to produce an answer excluded from a hidden set of possible answers. Quantinuum’s trapped-ion quantum computer consistently outperformed the best possible classical strategy across experiments using as many as 55 physical qubits. The researchers reported evidence that the quantum advantage grew exponentially as they increased the size of the problem. They tested thousands of distinct circuits on Quantinuum’s System Model H2 computers, including experiments based…