Peaked circuits have been created and tested on the Quantinuum H2 quantum processor—they directly output the desired bit string. An experiment with 2000 two-qubit gates took less than two hours; the Frontier classical supercomputer would need years (estimated using the best simulation methods). This demonstrates quantum advantage and serves as a benchmark for quantum devices. QCMA-completeness of the peakedness verification problem has also been proven, inspiring the creation of quantum-resistant encryption.
The task resembles a giant maze with a single exit among billions of dead ends. A conventional computer checks each corridor step by step—taking centuries. A quantum processor launches a wave that seeps through all paths at once. The correct route echoes back, amplifying, and the answer is found in hours. That’s exactly how the “peak” circuits worked in the new experiment.
With each additional fork, the quantum chip’s advantage grows not just quickly, but frighteningly so—like the expansion of the Universe accelerates galaxies. Surprisingly, the quantum device’s answer is probabilistic: it guesses the path with high accuracy but doesn’t guarantee it. Yet that accuracy is enough to make classical verification take years. In the experiment, the most complex circuit had 2,000 forks. H2 found the exit in two hours; supercomputers would need years.
🎯 The most complex circuit involved 2,000 operations—like an orchestra of 2,000 instruments playing in unison.