Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Access

Experimental Study of Quantum-Annealing-Aided Boltzmann Distribution Approximation

Kouki Yonaga

Published Jan 1, 2026• 0 citations
Publisher

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.

DOI
10.1109/access.2026.3751078

Related papers

Benchmarking Quantum Hardware for Training of Fully Visible Boltzmann Machines

Dmytro Korenkevych, Yanbo Xue, Zhengbing Bian +4 more

Quantum annealing (QA) is a hardware-based heuristic optimization and sampling method applicable to discrete undirected graphical models. While similar to simulated annealing, QA relies on quantum, rather than thermal, effects to explore complex search spaces. For many classes of problems, QA is known to offer computational advantages over simulated annealing. Here we report on the ability of recent QA hardware to accelerate training of fully visible Boltzmann machines. We characterize the sampling distribution of QA hardware, and show that in many cases, the quantum distributions differ significantly from classical Boltzmann distributions. In spite of this difference, training (which seeks to match data and model statistics) using standard classical gradient updates is still effective. We investigate the use of QA for seeding Markov chains as an alternative to contrastive divergence (CD) and persistent contrastive divergence (PCD). Using $k=50$ Gibbs steps, we show that for problems with high-energy barriers between modes, QA-based seeds can improve upon chains with CD and PCD initializations. For these hard problems, QA gradient estimates are more accurate, and allow for faster learning. Furthermore, and interestingly, even the case of raw QA samples (that is, $k=0$) achieved similar improvements. We argue that this relates to the fact that we are training a quantum rather than classical Boltzmann distribution in this case. The learned parameters give rise to hardware QA distributions closely approximating classical Boltzmann distributions that are hard to train with CD/PCD.

arXiv:1611.04528•Nov 14, 2016•45 citations

Boltzmann sampling with quantum annealers via fast Stein correction

Ryosuke Shibukawa, Ryo Tamura, Koji Tsuda

Despite the attempts to apply a quantum annealer to Boltzmann sampling, it is still impossible to perform accurate sampling at arbitrary temperatures. Conventional distribution correction methods such as importance sampling and resampling cannot be applied, because the analytical expression of sampling distribution is unknown for a quantum annealer. Stein correction [Q. Liu and J. Lee, in , Proceedings of Machine Learning Research (PMLR, 2017), Vol. 54, pp. 952–961] can correct the samples by weighting without the knowledge of the sampling distribution, but the naive implementation requires the solution of a large-scale quadratic program, hampering usage in practical problems. In this article, a fast and approximate method based on a random feature map and exponentiated gradient updates is developed to compute the sample weights and is used to correct the samples generated by D -Wave quantum annealers. In benchmarking problems, it is observed that the residual error of thermal average calculations is reduced significantly. If combined with our method, quantum annealers may emerge as a viable alternative to long-established Markov chain Monte Carlo methods. Published by the American Physical Society 2024

arXiv:2309.04120•Physical Review Research•Oct 21, 2024•9 citations

Assessment of image generation by quantum annealer

Takehito Sato, Masayuki Ohzeki, Kazuyuki Tanaka

Quantum annealing was originally proposed as an approach for solving combinatorial optimization problems using quantum effects. D-Wave Systems has released a production model of quantum annealing hardware. However, the inherent noise and various environmental factors in the hardware hamper the determination of optimal solutions. In addition, the freezing effect in regions with weak quantum fluctuations generates outputs approximately following a Gibbs-Boltzmann distribution at an extremely low temperature. Thus, a quantum annealer may also serve as a fast sampler for the Ising spin-glass problem, and several studies have investigated Boltzmann machine learning using a quantum annealer. Previous developments have focused on comparing the performance in the standard distance of the resulting distributions between conventional methods in classical computers and sampling by a quantum annealer. In this study, we focused on the performance of a quantum annealer as a generative model from a different aspect. To evaluate its performance, we prepared a discriminator given by a neural network trained on an a priori dataset. The evaluation results show a higher performance of quantum annealer compared with the classical approach for Boltzmann machine learning in training of the generative model. However the generation of the data suffers from the remanent quantum fluctuation in the quantum annealer. The quality of the generated images from the quantum annealer gets worse than the ideal case of the quantum annealing and the classical Monte-Carlo sampling.

arXiv:2103.08373•Scientific Reports•Jun 29, 2021•31 citations

Boltzmann Sampling of Frustrated J1 - J2 Ising Models with Programmable Quantum Annealers

Elijah Pelofske

One of the surprising, and potentially very useful, capabilities of analog quantum computers, such as D-Wave quantum annealers, is sampling from the Boltzmann, or Gibbs, distribution defined by a classical Hamiltonian. In this study, we thoroughly examine the ability of D-Wave quantum annealers to sample from the Boltzmann distribution defined by a canonical type of competing magnetic frustration $J_1$-$J_2$ model; the 1-dimensional ANNNI (axial next-nearest-neighbor Ising) model. Boltzmann sampling error rate is quantified for standard linear-ramp anneals ranging from $5$ nanosecond annealing times up to $2000$ microseconds on two different D-Wave quantum annealing processors. Interestingly, we find some analog hardware parameters which result in a very high accuracy (down to a TVD of $0.0003$) and low temperature sampling (down to $β=32.2$) in a frustrated region of the ANNNI model magnetic phase diagram. This bolsters the viability of current analog quantum computers for thermodynamic sampling applications of highly frustrated magnetic spin systems.

quant-pharXiv:2511.03796•Physical Review Research•Nov 7, 2025•1 citation

Boltzmann sampling by diabatic quantum annealing

Ju-Yeon Gyhm, Gilhan Kim, Hyukjoon Kwon +1 more

Boltzmann sampling is a central component of many computational frameworks, including numerous algorithms in machine learning. Although quantum annealers have been investigated as potential fast Boltzmann samplers, their dependence on environmental noise makes precise control of the effective temperature difficult, introducing uncertainty into the sampling process. As an alternative, we propose diabatic quantum annealing-a faster, purely unitary process-as a controllable Boltzmann sampler in which the effective temperature is determined by the annealing rate. Using the ferromagnetic Ising model and the Sherrington-Kirkpatrick model as test cases, we demonstrate that this method achieves rapid and accurate sampling in the high-temperature regime.

arXiv:2409.18126•Physical review. E•Apr 17, 2026•6 citations

Limitations of error corrected quantum annealing in improving the performance of Boltzmann machines

Richard Y. Li, Tameem Albash, Daniel A. Lidar

Abstract Boltzmann machines, a class of machine learning models, are the basis of several deep learning methods that have been successfully applied to both supervised and unsupervised machine learning tasks. These models assume that some given dataset is generated according to a Boltzmann distribution, and the goal of the training procedure is to learn the set of parameters that most closely match the input data distribution. Training such models is difficult due to the intractability of traditional sampling techniques, and proposals using quantum annealers for sampling hope to mitigate the cost associated with sampling. However, real physical devices will inevitably be coupled to the environment, and the strength of this coupling affects the effective temperature of the distributions from which a quantum annealer samples. To counteract this problem, error correction schemes that can effectively reduce the temperature are needed if there is to be some benefit in using quantum annealing for problems at a larger scale, where we might expect the effective temperature of the device to be too high. To this end, we have applied nested quantum annealing correction (NQAC) to do unsupervised learning with a small bars and stripes dataset, and to do supervised learning with a coarse-grained MNIST dataset, which consists of black-and-white images of hand-written integers. For both datasets we demonstrate improved training and a concomitant effective temperature reduction at higher noise levels relative to the unencoded case. We also find better performance overall with longer anneal times and offer an interpretation of the results based on a comparison to simulated quantum annealing and spin vector Monte Carlo. A counterintuitive aspect of our results is that the output distribution generally becomes less Gibbs-like with increasing nesting level and increasing anneal times, which shows that improved training performance can be achieved without equilibration to the target Gibbs distribution.

arXiv:1910.01283•Quantum Science and Technology•Jun 8, 2020•31 citations
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.
Quantum annealing (QA) is a hardware-based heuristic optimization and sampling method applicable to discrete undirected graphical models. While similar to simulated annealing, QA relies on quantum, rather than thermal, effects to explore complex search spaces. For many classes of problems, QA is known to offer computational advantages over simulated annealing. Here we report on the ability of recent QA hardware to accelerate training of fully visible Boltzmann machines. We characterize the sampling distribution of QA hardware, and show that in many cases, the quantum distributions differ significantly from classical Boltzmann distributions. In spite of this difference, training (which seeks to match data and model statistics) using standard classical gradient updates is still effective. We investigate the use of QA for seeding Markov chains as an alternative to contrastive divergence (CD) and persistent contrastive divergence (PCD). Using k=50k=50k=50 Gibbs steps, we show that for problems with high-energy barriers between modes, QA-based seeds can improve upon chains with CD and PCD initializations. For these hard problems, QA gradient estimates are more accurate, and allow for faster learning. Furthermore, and interestingly, even the case of raw QA samples (that is, k=0k=0k=0) achieved similar improvements. We argue that this relates to the fact that we are training a quantum rather than classical Boltzmann distribution in this case. The learned parameters give rise to hardware QA distributions closely approximating classical Boltzmann distributions that are hard to train with CD/PCD.
Despite the attempts to apply a quantum annealer to Boltzmann sampling, it is still impossible to perform accurate sampling at arbitrary temperatures. Conventional distribution correction methods such as importance sampling and resampling cannot be applied, because the analytical expression of sampling distribution is unknown for a quantum annealer. Stein correction [Q. Liu and J. Lee, in , Proceedings of Machine Learning Research (PMLR, 2017), Vol. 54, pp. 952–961] can correct the samples by weighting without the knowledge of the sampling distribution, but the naive implementation requires the solution of a large-scale quadratic program, hampering usage in practical problems. In this article, a fast and approximate method based on a random feature map and exponentiated gradient updates is developed to compute the sample weights and is used to correct the samples generated by D -Wave quantum annealers. In benchmarking problems, it is observed that the residual error of thermal average calculations is reduced significantly. If combined with our method, quantum annealers may emerge as a viable alternative to long-established Markov chain Monte Carlo methods. Published by the American Physical Society 2024
Quantum annealing was originally proposed as an approach for solving combinatorial optimization problems using quantum effects. D-Wave Systems has released a production model of quantum annealing hardware. However, the inherent noise and various environmental factors in the hardware hamper the determination of optimal solutions. In addition, the freezing effect in regions with weak quantum fluctuations generates outputs approximately following a Gibbs-Boltzmann distribution at an extremely low temperature. Thus, a quantum annealer may also serve as a fast sampler for the Ising spin-glass problem, and several studies have investigated Boltzmann machine learning using a quantum annealer. Previous developments have focused on comparing the performance in the standard distance of the resulting distributions between conventional methods in classical computers and sampling by a quantum annealer. In this study, we focused on the performance of a quantum annealer as a generative model from a different aspect. To evaluate its performance, we prepared a discriminator given by a neural network trained on an a priori dataset. The evaluation results show a higher performance of quantum annealer compared with the classical approach for Boltzmann machine learning in training of the generative model. However the generation of the data suffers from the remanent quantum fluctuation in the quantum annealer. The quality of the generated images from the quantum annealer gets worse than the ideal case of the quantum annealing and the classical Monte-Carlo sampling.
One of the surprising, and potentially very useful, capabilities of analog quantum computers, such as D-Wave quantum annealers, is sampling from the Boltzmann, or Gibbs, distribution defined by a classical Hamiltonian. In this study, we thoroughly examine the ability of D-Wave quantum annealers to sample from the Boltzmann distribution defined by a canonical type of competing magnetic frustration J1J_1J1​-J2J_2J2​ model; the 1-dimensional ANNNI (axial next-nearest-neighbor Ising) model. Boltzmann sampling error rate is quantified for standard linear-ramp anneals ranging from 555 nanosecond annealing times up to 200020002000 microseconds on two different D-Wave quantum annealing processors. Interestingly, we find some analog hardware parameters which result in a very high accuracy (down to a TVD of 0.00030.00030.0003) and low temperature sampling (down to β=32.2β=32.2β=32.2) in a frustrated region of the ANNNI model magnetic phase diagram. This bolsters the viability of current analog quantum computers for thermodynamic sampling applications of highly frustrated magnetic spin systems.
Boltzmann sampling is a central component of many computational frameworks, including numerous algorithms in machine learning. Although quantum annealers have been investigated as potential fast Boltzmann samplers, their dependence on environmental noise makes precise control of the effective temperature difficult, introducing uncertainty into the sampling process. As an alternative, we propose diabatic quantum annealing-a faster, purely unitary process-as a controllable Boltzmann sampler in which the effective temperature is determined by the annealing rate. Using the ferromagnetic Ising model and the Sherrington-Kirkpatrick model as test cases, we demonstrate that this method achieves rapid and accurate sampling in the high-temperature regime.
Abstract Boltzmann machines, a class of machine learning models, are the basis of several deep learning methods that have been successfully applied to both supervised and unsupervised machine learning tasks. These models assume that some given dataset is generated according to a Boltzmann distribution, and the goal of the training procedure is to learn the set of parameters that most closely match the input data distribution. Training such models is difficult due to the intractability of traditional sampling techniques, and proposals using quantum annealers for sampling hope to mitigate the cost associated with sampling. However, real physical devices will inevitably be coupled to the environment, and the strength of this coupling affects the effective temperature of the distributions from which a quantum annealer samples. To counteract this problem, error correction schemes that can effectively reduce the temperature are needed if there is to be some benefit in using quantum annealing for problems at a larger scale, where we might expect the effective temperature of the device to be too high. To this end, we have applied nested quantum annealing correction (NQAC) to do unsupervised learning with a small bars and stripes dataset, and to do supervised learning with a coarse-grained MNIST dataset, which consists of black-and-white images of hand-written integers. For both datasets we demonstrate improved training and a concomitant effective temperature reduction at higher noise levels relative to the unencoded case. We also find better performance overall with longer anneal times and offer an interpretation of the results based on a comparison to simulated quantum annealing and spin vector Monte Carlo. A counterintuitive aspect of our results is that the output distribution generally becomes less Gibbs-like with increasing nesting level and increasing anneal times, which shows that improved training performance can be achieved without equilibration to the target Gibbs distribution.