Performance Evaluation of Ising and QUBO Variable Encodings in Boltzmann Machine Learning
We compare Ising ([Formula: see text]) and QUBO ([Formula: see text]) 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 by the FIM metric, achieves similar convergence across encodings, whereas diagonal-FIM approximation can reintroduce representation-dependent differences. Practically, for SGD-based training, the Ising encoding provides more isotropic curvature and faster convergence; for QUBO, centering/scaling or NGD-style preconditioning mitigates curvature pathologies. These results clarify how representation shapes information geometry and finite-time learning dynamics in Boltzmann machines and yield actionable guidelines for variable encoding and preprocessing.
Authors
- Masayuki Ohzeki (ORCID: https://orcid.org/0000-0001-9151-2914)
Institutions
- Tohoku University (JP)
- Institute of Science Tokyo (JP)
- SCSK Corporation (Japan) (JP)
- Kumamoto University (JP)
Publication Details
- Journal
- Journal of the Physical Society of Japan
- Published
- 2026-09-29
- DOI
- https://doi.org/10.7566/jpsj.95.104006
- Primary Topic
- Neural Networks and Applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00