Scholars Central

Conference abstractPublished 10 Sep 2018

Quantum annealing for solving combinatorial optimization problems

Authors: Thomas Back

Leiden University, The Netherlands

Ask about this article

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.

Ask 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.

Try:

Similar by topic

More from this journal

The newest in Journal of Lasers, Optics & Photonics.

All its articles

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”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels