IEEE Access
Experimental Study of Quantum-Annealing-Aided Boltzmann Distribution Approximation
Kouki Yonaga
Abstract
This paper reports a comprehensive experimental characterization of quantum-annealing-aided Boltzmann distribution approximation (QA-aided BDA), a method proposed in prior work for approximating Boltzmann distributions using a D-Wave quantum annealer as a sampler. Boltzmann distributions play a central role in a wide range of fields, including statistical physics, machine learning, and wireless communication. However, when a Boltzmann distribution is defined over an Ising model consisting of binary variables, exact computation becomes exponentially more difficult as the system size increases. Unlike conventional frequency-based methods, QA-aided BDA reconstructs Boltzmann weights from a set of low-energy configurations obtained from QA sampling. Although QA-aided BDA has shown promising performance in practical applications, its fundamental characteristics, including approximation accuracy, computational cost, and sensitivity to key parameters, have not been systematically investigated. This study evaluated its approximation accuracy using the Kullback–Leibler divergence for fully connected Ising models under various annealing parameters, problem sizes, inverse temperatures, unembedding strategies, and post-processing conditions. The results show that the approximation accuracy depends mainly on the number of samples and on the chain strength used for embedding, and much less on the annealing time in the investigated range. Additionally, at an appropriate chain strength, the choice of unembedding method does not change the accuracy but can change the local processing time by more than an order of magnitude. Finally, at the same number of retained samples, QA-aided BDA becomes substantially more accurate than existing QA-based sampling methods as the number of samples increases, although the computational costs were not matched.