An arXiv preprint argues quantum samplers for thermal/probability distributions should target the system's group averaging asymmetry — a measure of how much it breaks its underlying symmetry — not the mean, turning a fixed improvement that does not
A new arXiv theory paper argues that quantum Gibbs samplers, the algorithms used to simulate thermal physics and draw samples from hard probability distributions, are being initialized under the wrong rule of thumb. The right target, the paper shows, is not the first moment of the target distribution but the "group-averaging asymmetry" of the system's symmetry.
In the near-symmetry regime where many quantum algorithms stall, that change converts a constant-factor speedup into an asymptotic acceleration of the mixing time, with a cascade of further speedups predicted by the system's subgroup structure. The result is verified in an SU(2) spin system, a standard description of spin, under Davies-sampler dynamics, the channels used to engineer thermal steady states.
The decisive fact is a speedup-versus-prefactor dichotomy: eliminating overlap with the algorithm's slow modes turns a nominal constant-factor improvement into a fundamental acceleration. Matching the first moment alone is provably insufficient.
What remains unknown is the scope. This is a single-author preprint, not peer-reviewed, and the result is regime-specific: it applies where the system is almost, but not exactly, symmetric. The asymmetry target has explicit boundaries where matching conserved logical data must be done separately, and the subgroup-indexed cascade is not free. A related study on the Davies generator's spectral gap sits beside it but does not test the new initialization.