Curator's Take
AI Commentary
This article shows that shallow quantum circuits can be repurposed as statistical “sensors” rather than direct samplers, feeding low‑weight correlators into a classical surrogate sampler that outperforms standard QAOA even at much higher depths. By demonstrating competitive MaxCut and Independent Set results with only O(N) observables—and confirming noise resilience on a 54‑qubit device—the work points to a practical near‑term pathway for scaling combinatorial optimization without demanding deep, error‑prone circuits. The approach bridges quantum hardware constraints and classical algorithmic power, suggesting that hybrid pipelines could deliver useful solutions today while full‑fault‑tolerant machines are still years away.
— Mark Eatherly
Summary
We introduce Quantum-Informed Surrogate Sampling (QISS), a post-processing framework that generates candidate solutions to combinatorial optimization problems from low-weight correlations of shallow quantum circuits. The quantum device estimates local observables, which are directly accessible by repeated measurements and for which a wide range of error-mitigation tools are available, while candidate solutions are generated classically without explicit dependence on the combinatorial optimization problem itself. We evaluate QISS on Maximum Cut and Maximum Independent Set problems on $N$ variables and show that only $O(N)$ low-order correlators from shallow circuits suffice to produce competitive solutions that surpass vanilla QAOA. For MaxCut on 3-regular graphs, QISS from $p=3$ QAOA correlators outperforms vanilla QAOA at $p=17$ on average, with further improvements possible by warm-starting QAOA. We validate the procedure on the 54-qubit IQM Emerald quantum device and demonstrate its noise resilience. Our results support a regime for near-term optimization in which shallow circuits serve not as direct samplers but as generators of informative statistics for scalable classical sampling.