arXiv:2508.10228cs.LGquant-ph2025-08被引 1

对比量子退火与经典采样在RBM中的表现,发现量子退火未能显著提升采样质量。

Comparison of D-Wave Quantum Annealing and Markov Chain Monte Carlo for Sampling from a Probability Distribution of a Restricted Boltzmann Machine

  • 用局部极小值中心方法评估量子退火与吉布斯采样的采样效果
  • 量子退火虽覆盖更多局部极小值但重叠度高,且未因缩短退火时间而改善
  • 后期训练阶段两者差异增大,提示混合使用或有改进空间

针对最新一代D-Wave量子退火器,采用局部谷值(LV)中心方法评估受限玻尔兹曼机(RBM)采样质量。在基于对比散度的RBM训练条件下,获取了D-Wave和吉布斯采样结果,并比较了其所属局部谷值数量及对应能量。缩短退火时间并未显著增加所覆盖的局部谷值数量。在任意训练阶段,D-Wave采样状态涉及的局部谷值数量略高于吉布斯采样,但多数谷值不重合。对于高概率状态,两种方法重叠度较高,互补性差。然而,许多中等概率的潜在重要局部极小值仅被单一方法发现。后期训练阶段两者的重叠减少,这正是采样质量小幅提升可能显著影响模型可训练性的关键时期。结果解释了以往研究未见明显性能提升的原因,同时揭示了结合经典-量子方法的潜力。

原文摘要 · Abstract (English)

A local-valley (LV) centered approach to assessing the quality of sampling from Restricted Boltzmann Machines (RBMs) was applied to the latest generation of the D-Wave quantum annealer. D-Wave and Gibbs samples from a classically trained RBM were obtained at conditions relevant to the contrastive-divergence-based RBM learning. The samples were compared for the number of the LVs to which they belonged and the energy of the corresponding local minima. No significant (desirable) increase in the number of the LVs has been achieved by decreasing the D-Wave annealing time. At any training epoch, the states sampled by the D-Wave belonged to a somewhat higher number of LVs than in the Gibbs sampling. However, many of those LVs found by the two techniques differed. For high-probability sampled states, the two techniques were (unfavorably) less complementary and more overlapping. Nevertheless, many potentially "important" local minima, i.e., those having intermediate, even if not high, probability values, were found by only one of the two sampling techniques while missed by the other. The two techniques overlapped less at later than earlier training epochs, which is precisely the stage of the training when modest improvements to the sampling quality could make meaningful differences for the RBM trainability. The results of this work may explain the failure of previous investigations to achieve substantial (or any) improvement when using D-Wave-based sampling. However, the results reveal some potential for improvement, e.g., using a combined classical-quantum approach.

量子退火RBM采样质量混合方法

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。