Statistical quality assessment of Ising-based annealer outputs
- URL: http://arxiv.org/abs/2112.03602v3
- Date: Mon, 23 May 2022 07:06:08 GMT
- Title: Statistical quality assessment of Ising-based annealer outputs
- Authors: Krzysztof Domino, M\'aty\'as Koniorczyk, Zbigniew Pucha{\l}a
- Abstract summary: We introduce a statistical test of the quality of Ising-based annealers' output based on the data only.
We express the ground-state energy and temperature as a function of cumulants up to the third order.
The approach provides an easily implementable method for the primary validation of Ising-based annealers' output.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The ability to evaluate the outcomes of quantum annealers is essential for
such devices to be used in complex computational tasks. We introduce a
statistical test of the quality of Ising-based annealers' output based on the
data only, assessing the ground state's probability of being sampled. A higher
probability value implies that at least the lower part of the spectrum is a
part of the sample. Assuming a plausible model of the univariate energy
distribution of the sample, we express the ground-state energy and temperature
as a function of cumulants up to the third order. Using the annealer samples,
we evaluate this multiple times using Bootstrap resampling, resulting in an
estimated histogram of ground-state energies and deduce the desired parameter
on this basis. The approach provides an easily implementable method for the
primary validation of Ising-based annealers' output. We demonstrate its
behavior through experiments made with actual samples originating from quantum
annealer devices.
Related papers
- Self-Guided Generation of Minority Samples Using Diffusion Models [57.319845580050924]
We present a novel approach for generating minority samples that live on low-density regions of a data manifold.
Our framework is built upon diffusion models, leveraging the principle of guided sampling.
Experiments on benchmark real datasets demonstrate that our approach can greatly improve the capability of creating realistic low-likelihood minority instances.
arXiv Detail & Related papers (2024-07-16T10:03:29Z) - Iterated Denoising Energy Matching for Sampling from Boltzmann Densities [109.23137009609519]
Iterated Denoising Energy Matching (iDEM)
iDEM alternates between (I) sampling regions of high model density from a diffusion-based sampler and (II) using these samples in our matching objective.
We show that the proposed approach achieves state-of-the-art performance on all metrics and trains $2-5times$ faster.
arXiv Detail & Related papers (2024-02-09T01:11:23Z) - Conservative objective models are a special kind of contrastive
divergence-based energy model [5.02384186664815]
We show thatCOMs for offline model-based optimisation are a special kind of contrastive divergence-based energy model.
We show that better samples can be obtained if the model is decoupled so that the unconditional and conditional probabilities are modelled separately.
arXiv Detail & Related papers (2023-04-07T23:37:50Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
We introduce the qDrift protocol, which builds random product formulas by sampling from the Hamiltonian according to the coefficients.
We show that the simulation cost can be reduced while achieving the same accuracy, by considering the individual simulation cost during the sampling stage.
Results are confirmed by numerical simulations performed on a lattice nuclear effective field theory.
arXiv Detail & Related papers (2022-12-12T15:06:32Z) - Continuous and Distribution-free Probabilistic Wind Power Forecasting: A
Conditional Normalizing Flow Approach [1.684864188596015]
We present a data-driven approach for probabilistic wind power forecasting based on conditional normalizing flow (CNF)
In contrast with the existing, this approach is distribution-free (as for non-parametric and quantile-based approaches) and can directly yield continuous probability densities.
arXiv Detail & Related papers (2022-06-06T08:48:58Z) - Free Energy Evaluation Using Marginalized Annealed Importance Sampling [0.0]
The evaluation of the free energy of a model is considered to be a significant issue in various fields of physics and machine learning.
The exact free energy evaluation is computationally infeasible because it includes an intractable partition function.
This study proposes a new AIS-based approach, referred to as marginalized AIS (mAIS)
arXiv Detail & Related papers (2022-04-08T00:19:39Z) - Sampling from Arbitrary Functions via PSD Models [55.41644538483948]
We take a two-step approach by first modeling the probability distribution and then sampling from that model.
We show that these models can approximate a large class of densities concisely using few evaluations, and present a simple algorithm to effectively sample from these models.
arXiv Detail & Related papers (2021-10-20T12:25:22Z) - Unrolling Particles: Unsupervised Learning of Sampling Distributions [102.72972137287728]
Particle filtering is used to compute good nonlinear estimates of complex systems.
We show in simulations that the resulting particle filter yields good estimates in a wide range of scenarios.
arXiv Detail & Related papers (2021-10-06T16:58:34Z) - Leveraging Global Parameters for Flow-based Neural Posterior Estimation [90.21090932619695]
Inferring the parameters of a model based on experimental observations is central to the scientific method.
A particularly challenging setting is when the model is strongly indeterminate, i.e., when distinct sets of parameters yield identical observations.
We present a method for cracking such indeterminacy by exploiting additional information conveyed by an auxiliary set of observations sharing global parameters.
arXiv Detail & Related papers (2021-02-12T12:23:13Z) - Generative and discriminative training of Boltzmann machine through
Quantum annealing [0.0]
A hybrid quantum-classical method for learning Boltzmann machines (BM) is presented.
The cost function for learning BM is defined as a weighted sum of Kullback-Leibler (KL) divergence and Negative conditional Log-Likelihood (NCLL)
A Newton-Raphson optimization scheme is presented.
arXiv Detail & Related papers (2020-02-03T14:41:52Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.