Conference abstract · 2022
Conference abstractPublished 10 Sep 2018
Quantum annealing for solving combinatorial optimization problems
Leiden University, The Netherlands
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Quantum processing units (QPUs) such as those made by D-Wave Systems can be used for solving complex combinatorial optimization problems, which makes them increasingly attractive for researchers in this domain. For the author, coming from the field of evolutionary computation, the potential of applying QPUs in this domain is truly exciting. In this presentation, the author will review a canonical NP-hard problem, the maximum independent set (MIS) problem, in order to measure performance of the D-Wave 2000Q quantum annealer. The results from the D-Wave machine are compared to classical algorithms such as simulated thermal annealing and the graphical networks package NetworkX. In addition, some results obtained by applying an additional optimization algorithm for tuning the QPU parameters are also discussed. These results detail how we can apply problem-specific tuning to the quantum annealer.
Subjects
Physics & AstronomyAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Conference abstract · 31 Jul 2017
Quantum neural network for combinatorial optimization and boltzmann sampling
Short communication · 29 Jan 2025
A Modest Redirection of Quantum Field Theory Solves All Current Problems
Review article · 3 May 2019
Method of Hermite series expansion for solving the relativistic linear quantum simple harmonic oscillator problems
Conference abstract · 30 Jan 2021
Self-Similar Formation of Quantum Coherent Correlated States-the Universal Method for Solving and Optimization of LENR Problems
More from this journal
The newest in Journal of Lasers, Optics & Photonics.
Article · 17 Feb 2026
Analysis of Elliptical PCF Involving D Shaped Air Hole in Core for Terahertz Criterion for Optical Communication
Brief report · 29 Nov 2025
Lasers Revolutionize Medicine: Diagnostics, Surgery, Therapy
Opinion · 29 Nov 2025
Silicon Photonics: Advancing Scalable, Cost-effective Optical Networks
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Lasers, Optics & Photonics
- SubjectPhysics & Astronomy
- BylineArticles whose byline prints “Thomas Back”

