Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

The European Physical Journal Special Topics

Performance of quantum annealing in solving optimization problems: A review

Sei Suzuki

Published Feb 1, 2015• 8 citations
Publisher
DOI
10.1140/epjst/e2015-02342-4

Related papers

Optimization algorithms for Quantum Annealing

E. Arvidsson

•Jan 1, 2020•0 citations

Quantum Annealing: Research and Applications

Mayar Mohamed

This thesis studies several aspects of the quantum annealing (QA) computing approach. Quantum annealers' primary objective is to solve hard computational optimization problems. Because these optimization problems are in the NP-Hard complexity class, they are of great interest in several fields. One of the leading open questions concerning quantum annealers asks whether they will outperform other classical methods for solving these problems; Some aspects of this question are addressed in this thesis. The first part of the thesis investigates whether quantum annealing provides improved performance for solving a particular family of NP problems, called the Quadratic Knapsack Problem (QKP), using the D-Wave Quantum Annealer. The performance metrics used to assess QKP solving are the solution quality and the total runtime, and are benchmarked against other classical solvers. \n \nFurthermore, we extend our research on quantum annealers to propose two use cases for such systems. One is for Blockchain technology, and the second is in the area of quantum chaos. For the first use case of QA, an application for Blockchain's Proof of Work (PoW) is proposed, based on having hard optimization problems as an alternative to PoW hashing challenge, and using quantum annealers as solvers. For the second use case of QA, we propose simulating quantum chaos on the D-Wave Quantum Annealer to study the transition between the deep quantum realm and the classical limit in a chaotic system, and obtain insights into the “quantumness" of quantum annealers.

•Sep 28, 2021•0 citations

Quantum Annealing for Electromagnetic Engineers—Part I: A computational method to solve various types of optimization problems.

Sangbin Lee, Qi Jian Lim, Charles Ross +5 more

It is well known that electromagnetic computations are computationally demanding. Interestingly, many such problems can be recast to be solved by quantum annealing. Quantum annealing, a kind of quantum computer, utilizes quantum tunneling for state transitions, which enables one to find the global minimum in a complex energy landscape. Part I of this article explains quantum annealing for the classical electromagnetic community, assuming little knowledge of quantum theory. It reviews the basic principle and recent advances in quantum annealing to extend its applications, such as a hybrid quantum-classical annealing algorithm. Part II presents various examples of electromagnetic problems that can be solved by quantum annealing. These are 1) optimization of a reconfigurable directional metasurface, 2) finding current distribution in an arbitrary wire antenna, 3) finding charge and field distributions in a static condition, and 4) optimization of source excitation to focus fields in hyperthermia. Lastly, the performance of the quantum annealer is compared with classical solvers to deduce the type of applications in which a quantum annealer of current technologies can be preferred in practice.

IEEE Antennas and Propagation Magazine•Dec 13, 2024•10 citations

Quantum Annealing and Related Optimization Methods

Arnab Das, Bikas K. Chakrabarti

•Jan 1, 2008•125 citations

Quantum Annealing for Electromagnetic Engineers—Part II: Examples of electromagnetic problems solved by quantum annealing

Sangbin Lee, Qi Jian Lim, Charles Ross +5 more

It is well known that electromagnetic computations are computationally demanding. Interestingly, many such problems can be recast to be solved by quantum annealing. Quantum annealing, a kind of quantum computer, utilizes quantum tunneling for state transitions, which enables one to find the global minimum in a complex energy landscape. Part I of this article explains quantum annealing for the classical electromagnetic community, assuming little knowledge of quantum theory. Both the basic principle and recent developments to extend its applications, such as hybrid quantum–classical annealing, are reviewed. Part II presents various examples of electromagnetic problems that can be solved by quantum annealing. Those are 1) optimization of a reconfigurable directional metasurface, 2) finding current distribution in an arbitrary wire antenna, 3) finding charge and field distributions in a static condition, and 4) optimization of source excitation to focus fields in hyperthermia. Finally, the performance of quantum annealer is compared with classical solvers to deduce the type of application in which a quantum annealer of current technologies can be preferred in practice.

IEEE Antennas and Propagation Magazine•Feb 5, 2025•6 citations

Comparative study of the performance of quantum annealing and simulated annealing

秀稔 西森, Hidetoshi Nishimori, 淳一 津田 +2 more

•Jan 1, 2015•0 citations
This thesis studies several aspects of the quantum annealing (QA) computing approach. Quantum annealers' primary objective is to solve hard computational optimization problems. Because these optimization problems are in the NP-Hard complexity class, they are of great interest in several fields. One of the leading open questions concerning quantum annealers asks whether they will outperform other classical methods for solving these problems; Some aspects of this question are addressed in this thesis. The first part of the thesis investigates whether quantum annealing provides improved performance for solving a particular family of NP problems, called the Quadratic Knapsack Problem (QKP), using the D-Wave Quantum Annealer. The performance metrics used to assess QKP solving are the solution quality and the total runtime, and are benchmarked against other classical solvers. \n \nFurthermore, we extend our research on quantum annealers to propose two use cases for such systems. One is for Blockchain technology, and the second is in the area of quantum chaos. For the first use case of QA, an application for Blockchain's Proof of Work (PoW) is proposed, based on having hard optimization problems as an alternative to PoW hashing challenge, and using quantum annealers as solvers. For the second use case of QA, we propose simulating quantum chaos on the D-Wave Quantum Annealer to study the transition between the deep quantum realm and the classical limit in a chaotic system, and obtain insights into the “quantumness" of quantum annealers.
It is well known that electromagnetic computations are computationally demanding. Interestingly, many such problems can be recast to be solved by quantum annealing. Quantum annealing, a kind of quantum computer, utilizes quantum tunneling for state transitions, which enables one to find the global minimum in a complex energy landscape. Part I of this article explains quantum annealing for the classical electromagnetic community, assuming little knowledge of quantum theory. It reviews the basic principle and recent advances in quantum annealing to extend its applications, such as a hybrid quantum-classical annealing algorithm. Part II presents various examples of electromagnetic problems that can be solved by quantum annealing. These are 1) optimization of a reconfigurable directional metasurface, 2) finding current distribution in an arbitrary wire antenna, 3) finding charge and field distributions in a static condition, and 4) optimization of source excitation to focus fields in hyperthermia. Lastly, the performance of the quantum annealer is compared with classical solvers to deduce the type of applications in which a quantum annealer of current technologies can be preferred in practice.
It is well known that electromagnetic computations are computationally demanding. Interestingly, many such problems can be recast to be solved by quantum annealing. Quantum annealing, a kind of quantum computer, utilizes quantum tunneling for state transitions, which enables one to find the global minimum in a complex energy landscape. Part I of this article explains quantum annealing for the classical electromagnetic community, assuming little knowledge of quantum theory. Both the basic principle and recent developments to extend its applications, such as hybrid quantum–classical annealing, are reviewed. Part II presents various examples of electromagnetic problems that can be solved by quantum annealing. Those are 1) optimization of a reconfigurable directional metasurface, 2) finding current distribution in an arbitrary wire antenna, 3) finding charge and field distributions in a static condition, and 4) optimization of source excitation to focus fields in hyperthermia. Finally, the performance of quantum annealer is compared with classical solvers to deduce the type of application in which a quantum annealer of current technologies can be preferred in practice.