כתבה
arXiv cs.LG ·
הערכת ביצועים של קידודים משתנים
Performance Evaluation of Ising and QUBO Variable Encodings in Boltzmann Machine Learning
המחקר משווה בין קידודים שונים ללמידת מכונות בולצמן. נמצא כי קידוד Ising מאפשר התכנסות מהירה יותר באימון SGD, בעוד קידוד QUBO דורש שיקולים מיוחדים.
תקציר מקורי באנגליתarXiv:2510.13210v2 Announce Type: replace Abstract: We compare Ising ({-1, +1}) and QUBO ({0, 1}) encodings for Boltzmann machine learning under controlled protocols that fix the sampler, optimizer, and learning-rate design within each comparison. Exploiting the identity that the Fisher information matrix (FIM) equals the covariance of sufficient statistics, we visualize empirical moments from model samples and reveal systematic, representation-dependent differences. QUBO induces larger cross terms between first- and second-order statistics, creating more small-eigenvalue directions in the FIM and lowering spectral entropy. This ill-conditioning explains slower convergence under stochastic gradient descent (SGD). In contrast, full-FIM natural gradient descent (NGD), which rescales updates
קרא במקור המקורי
arxiv.org
פתח כתבה מקורית