Quantum Computers Just Passed a Test That Classical Computers Fundamentally Can't

Key Points:

• Researchers led by Marcello Benedetti and Harry Buhrman developed a game-based test, called complement sampling, to verify quantum computers' superior computational abilities compared to classical machines, overcoming the challenge of verifying quantum results.
• The test exploits quantum superposition, allowing a quantum computer to transform and measure entire sets of answers simultaneously, achieving near-perfect success rates that classical computers cannot match due to mathematically proven performance limits.
• Experiments on Quantinuum's trapped-ion quantum computers with up to 55 qubits showed the quantum system consistently outperformed classical limits, with the performance gap widening exponentially as problem complexity increased.
• Although hardware noise affected larger experiments and the test used a single quantum computer simulating communication, the results provide a scalable, verifiable proof of concept for quantum advantage without relying on assumptions about classical computing capabilities.
• This work introduces a new efficient and rigorous method to benchmark quantum hardware, highlighting the power of quantum superposition independently of entanglement or non-locality phenomena.