Did a quantum computer beat every classical algorithm at signal recovery?

In nearly 20,000 experiments, a D-Wave quantum annealer found correct solutions in the 'relaxation gap' — a hard zone where the answer mathematically exists but standard optimization can't reach it. At small problem sizes, D-Wave hit 7% exact recovery while every classical method, including the Bayes-optimal benchmark, scored 0%. The likely mechanism: quantum tunneling through shallow false-solution traps that snare classical search. Results are preliminary and don't yet scale to large problems, but the gap is real and statistically significant.