Benchmarking2026

Efficient Classical Simulation of Two-Dimensional Long-Range Systems: Rydberg Arrays and Beyond

作者: Jia-Lin Chan, Tao Xiang, Yantao Wu

发表: arXiv preprint (quant-ph) (2026)

一句话概括

Cuts the cost of a key classical simulation step from cubic to linear, bringing a Rydberg-array experiment previously considered beyond classical reach back within it.

关键要点

  • Reduces local-energy evaluation in tensor-network variational Monte Carlo from O(N³) to O(N).
  • Classically reproduces the adiabatic dynamics of a 10×10 dipolar XY model realized on a Rydberg simulator.
  • Positions tensor-network methods as the scalable benchmarking tool that long-range quantum platforms currently lack.

通俗解读

Every claim that a quantum machine has done something classically impossible carries an asterisk: it holds only until someone writes a better classical algorithm. That keeps happening. Here the authors found a way to make a central step in tensor-network simulation dramatically cheaper — linear in system size instead of cubic — and used it to classically reproduce a Rydberg-atom experiment that had been out of reach. The useful framing is not that quantum simulators are disappointing, but that the boundary between quantum and classical is drawn in pencil, and honest benchmarking requires classical tools that keep pace.

为何重要

Quantum advantage is a moving target defined by whatever classical computers can currently do — and classical methods keep improving. This is the same pattern that narrowed the gap after Google's 2019 supremacy claim, now playing out on neutral-atom and ion-trap simulators.

相关术语