A single GPU just solved a "quantum" problem in one hour that was previously claimed to take years for a classical computer to finish.
April 24, 2026
Original Paper
Efficient Classical Simulation of Heuristic Peaked Quantum Circuits
arXiv · 2604.21908
The Takeaway
This single GPU simulation effectively debunks a recent claim of quantum advantage by showing that the complexity was an illusion. The specific structure of these peaked quantum circuits makes them surprisingly easy to simulate on traditional hardware if you use the right algorithm. This proves that we are still searching for the point where quantum computers truly leave classical ones behind. It highlights how the boundary between quantum and classical power is constantly shifting as our software gets smarter. Quantum researchers will now have to find even more difficult problems to prove their hardware's worth. True quantum supremacy remains a moving target.
From the abstract
Peaked quantum circuits, whose output distribution is sharply concentrated on a single bitstring, have emerged as a promising candidate for verifiable quantum advantage, as the correctness of the quantum output can be checked by simply comparing against the known peak. Recent work by Gharibyan et al.arXiv:2510.25838claimed heuristic quantum advantage using peaked circuits executed on Quantinuum's 56-qubit H2 processor. These peaked circuits concentrate their output on a single hidden bitstring b