2019
DOI: 10.1103/physrevapplied.12.014004
|View full text |Cite
|
Sign up to set email alerts
|

Readiness of Quantum Optimization Machines for Industrial Applications

Abstract: There have been multiple attempts to demonstrate that quantum annealing and, in particular, quantum annealing on quantum annealing machines, has the potential to outperform current classical optimization algorithms implemented on CMOS technologies. The benchmarking of these devices has been controversial. Initially, random spin-glass problems were used, however, these were quickly shown to be not well suited to detect any quantum speedup. Subsequently, benchmarking shifted to carefully crafted synthetic proble… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
59
0

Year Published

2021
2021
2023
2023

Publication Types

Select...
8
1

Relationship

4
5

Authors

Journals

citations
Cited by 62 publications
(59 citation statements)
references
References 74 publications
(147 reference statements)
0
59
0
Order By: Relevance
“…III. We would like to stress that the algorithm can be carried out on other quantum annealing architectures [48,49], and on more general gate-based quantum computers. Implementations in these architectures may require further, or fewer, engineering steps, and could allow more general quantum distributions.…”
Section: Methodsmentioning
confidence: 99%
“…III. We would like to stress that the algorithm can be carried out on other quantum annealing architectures [48,49], and on more general gate-based quantum computers. Implementations in these architectures may require further, or fewer, engineering steps, and could allow more general quantum distributions.…”
Section: Methodsmentioning
confidence: 99%
“…Recently, multiple types of synthetic benchmark problems have emerged [14][15][16][17][18] in an effort to demonstrate that D-Wave quantum annealing machines can outperform algorithms on classical CMOS hardware. Although to date only a verifi-able constant speedup has been found [19] and applications have yielded mixed results [20][21][22][23][24][25], much effort is still be expended to elucidate the application scope of the D-Wave device. While synthetic benchmarks designed to "break" classical algorithms are excellent benchmark problems, their mostprominent drawback is the need to encode a hard logical problem into the physical hardware layout of the quantum annealing processing unit (QAPU).…”
Section: Introductionmentioning
confidence: 99%
“…In Thulasidasan (2016), the author proposes to run Markov Chain Monte Carlo using samples generated by DW from a suitable Boltzmann distribution. The question whether random spin-glass problems are a suitable type of problem to detect a quantum advantage over classical approaches is considered in Perdomo-Ortiz et al (2017), who also study the problem of benchmarking quantum annealing vs. classical CMOS computation.…”
Section: Related Workmentioning
confidence: 99%