2021
DOI: 10.48550/arxiv.2111.15295
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

On the challenges of using D-Wave computers to sample Boltzmann Random Variables

Abstract: Sampling random variables following a Boltzmann distribution is an NP-hard problem involved in various applications such as training of Boltzmann machines, a specific kind of neural network. Several attempts have been made to use a D-Wave quantum computer to sample such a distribution, as this could lead to significant speedup in these applications. Yet, at present, several challenges remain to efficiently perform such sampling. We detail the various obstacles and explain the remaining difficulties in solving … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
3
0

Year Published

2023
2023
2023
2023

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(3 citation statements)
references
References 10 publications
(15 reference statements)
0
3
0
Order By: Relevance
“…In this section we touch on some of these difficulties and discuss some possible methods to mitigate them. Around the time this thesis was started, Pochart et al released a paper [37] in which they discuss challenges associated with using a D-Wave annealer to sample Boltzmann random variables.…”
Section: Challenges Of Using a D-wave Annealer To Train Qbmsmentioning
confidence: 99%
See 2 more Smart Citations
“…In this section we touch on some of these difficulties and discuss some possible methods to mitigate them. Around the time this thesis was started, Pochart et al released a paper [37] in which they discuss challenges associated with using a D-Wave annealer to sample Boltzmann random variables.…”
Section: Challenges Of Using a D-wave Annealer To Train Qbmsmentioning
confidence: 99%
“…It is natural to think that one could just combine the results from multiple sample sets, but this is not necessarily the case. Due to the spin-bath polarization effect (see error sources below), one cannot combine sample sets because of the possibility of previous samples affecting future ones [37].…”
Section: Maximum Sample Set Sizementioning
confidence: 99%
See 1 more Smart Citation