A noisy quantum computer just achieved an exponential speedup by making its circuits shorter and smarter.
Most quantum speedups are theoretical dreams that require perfect, future hardware. This team demonstrated a real exponential advantage over classical computers on today noisy superconducting processors. They achieved this by collapsing complex queries into constant-depth circuits that noise cannot easily destroy. This proves that we do not need to wait for error correction to start solving specific, hard problems. It brings the era of practical quantum advantage years closer to the present day. Cleverness in circuit design is proving to be more important than perfect hardware.
Demonstration of Exponential Quantum Speedup with Constant-Depth Compiled Circuits for Simon's Problem
arXiv · 2604.27457
We demonstrate exponential quantum speedup for a restricted-Hamming-weight version of Simon's problem on present-day superconducting quantum processors by introducing a hardware-aware compilation strategy that compiles the quantum part of each Simon query circuit to constant depth. The resulting compiled circuits have $O(1)$ depth and linear connectivity, map directly onto common device layouts, and avoid additional routing and SWAP overhead. Implemented on IBM's $156$-qubit Boston and $120$-qub