We will review the principles and applications of recently developing quantum annealers represented by D-Wave machines, and discuss the applicability to material materials science.
An online advertisement optimization, which can be represented by a combinatorial optimization problem is performed using D-Wave 2000Q, a quantum annealing machine. To optimize the online advertisement allocation optimization, we introduce a generalized version of the Markowitz mean-variance model which is a basic model of portfolio optimization. The obtained optimization performance using D-Wave 2000Q is higher than that using the greedy method which is a conventional method. Additionally, to conveniently use Ising machines including a quantum annealing machine, new software called PyQUBO is developed. The first half of the paper gives a review of several combinatorial optimization problems and how to represent them using the Ising model or the quadratic unconstrained binary optimization (QUBO) form. We show the results of the online advertisement allocation optimization and the explanation of PyQUBO in the last half of the paper.
Quantum annealing has the potential to provide practical quantum advantage for complex optimization tasks. Here, we present a systematic assessment of an integrated factorization-machine and quantum-annealing workflow (FM+QA) for a technologically relevant application: multi-objective Pareto optimization in metal up-cycling through alloy design. To address the non-convex nature of the Pareto front, we employ the recently proposed data-driven Tchebycheff scalarization (DDTS) scheme. Our results show that FM+QA extends the applicability of QUBO-based optimization to data-driven materials discovery problems with multiple competing objectives. In particular, we analyze the scaling behavior of the approach and compare quantum annealing with classical simulated annealing using both regular binary encoding and one-hot encoding. Finally, we provide a critical perspective on the problem sizes and encoding strategies for which quantum-annealing-based optimization may become practically beneficial in the near future.
Quantum annealing (QA) leverages quantum tunneling to address NP-hard optimisation problems, offering significant potential to meet power system challenges in the progress of renewable transition towards Net Zero. This paper reviews recent QA research and development towards solving power engineering problems, classifying them into different power system domain of applications. A generalised modelling guide tailored to D-Wave's quantum annealers is also provided. While QA shows promise for faster convergence, the challenges including scalability, noise, and embedding overhead are also discussed. This review aims to provide cross-disciplinary references and guides for power engineering and quantum computing communities.