hardware algorithms

Truncated Wigner dynamics of biclique quantum spin glasses

Curator's Take

This article shows that the discrete truncated Wigner approximation can faithfully reproduce key statistical signatures of biclique quantum spin‑glass dynamics—even capturing sample‑to‑sample fluctuations of the Edwards–Anderson order parameter—while scaling to tens of thousands of qubits with negligible computational cost. By matching critical exponents extracted from the Binder cumulant to both theory and recent quantum‑annealing experiments, it provides a powerful classical benchmark for assessing near‑adiabatic performance on hardware that has been touted as a quantum‑advantage testbed. The result opens the door to large‑scale, low‑overhead simulations that can guide algorithm design and error mitigation strategies before deploying costly quantum processors.

— Mark Eatherly

Summary

Quantum spin glasses are often considered testbeds for studying quantum optimization algorithms and as such have been the subject of various quantum advantage claims. Here we investigate the near adiabatic dynamics of biclique quantum spin glasses within the (discrete) truncated Wigner approximation (TWA). Benchmarks on small systems show that TWA recovers sample-to-sample fluctuations of the Edwards-Anderson order parameter, over a wide range of annealing times, with increasing fidelity when the system size increases. We extract critical exponents from the Binder cumulant in line with theoretical expectations, reproducing recent quantum experiments. The computational cost of the method is minimal and it can easily be applied to tens of thousands of qubits.