Abstract:The D-Wave quantum annealer has emerged as a novel computational architecture that is attracting significant interest, but there have been only a few practical algorithms exploiting the power of quantum annealers. Here we present a model predictive control (MPC) algorithm using a quantum annealer for a system allowing a finite number of input values. Such an MPC problem is classified as a non-deterministic polynomial-time-hard combinatorial problem, and thus real-time sequential optimization is difficult to obtain with conventional computational systems. We circumvent this difficulty by converting the original MPC problem into a quadratic unconstrained binary optimization problem, which is then solved by the D-Wave quantum annealer. Two practical applications, namely stabilization of a spring-mass-damper system and dynamic audio quantization, are demonstrated. For both, the D-Wave method exhibits better performance than the classical simulated annealing method. Our results suggest new applications of quantum annealers in the direction of dynamic control problems.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to use the D - Wave quantum annealer to solve the model predictive control (MPC) problem of systems with finite input values. Specifically, this type of MPC problem is a non - deterministic polynomial - time - hard (NP - hard) combinatorial optimization problem, so it is difficult for traditional computing systems to achieve real - time sequential optimization. ### Problem Background 1. **Limitations of Traditional Methods**: - For systems with finite input values, finding the optimal input is an NP - hard combinatorial optimization problem. - Although there are some approximation methods (such as simulated annealing, tabu search, and genetic algorithms), the computational cost of these methods is still high and it is difficult to meet the requirements of real - time control. 2. **Advantages of Quantum Annealing**: - The D - Wave quantum annealer is a computing system specifically designed to solve combinatorial optimization problems and can theoretically find the optimal solution faster and more accurately than classical computers in some cases. - By converting the MPC problem into a quadratic unconstrained binary optimization (QUBO) problem, the advantages of the quantum annealer can be utilized. ### Main Contributions of the Paper 1. **Problem Conversion**: - A method is proposed to convert the original MPC problem into a QUBO problem so that it can be solved on the D - Wave quantum annealer. 2. **Verification in Practical Applications**: - The effectiveness of this method is verified through two practical application scenarios (spring - mass - damper system stabilization and dynamic audio quantization). - The results show that the quantum annealing method is superior to the classical simulated annealing method in performance. ### Mathematical Formula Representation The objective of the MPC problem is to minimize the following evaluation function: \[ H=\sum_{k = t}^{t + N - 1}(y(k)^{\top}Qy(k)+u(k)^{\top}Ru(k)) \] where: - \(y(t)=Cx(t)+Du(t)+a(t)\) - \(x(t + 1)=Ax(t)+B_{1}u(t)+B_{2}a(t)\) By introducing binary variables \(b(t)\in\{0, 1\}^{mLN}\), the above problem can be converted into the QUBO form: \[ H = b(t)^{\top}J(t)b(t)+h(t)^{\top}b(t)+c^{\prime}(t) \] where: - \(J(t)=E^{\top}(B_{1}^{\top}QB_{1}+R)E\) - \(h(t)=2(Ax(t)+B_{2}a(t))^{\top}QB_{1}E\) Through this conversion, the MPC problem can be solved on the D - Wave quantum annealer and the original input \(u(t)\) can be finally recovered. ### Conclusion This research shows how to use the D - Wave quantum annealer to solve the MPC problem, especially in systems with finite input values. The experimental results show that the quantum annealing method is superior to the classical method in performance and provides new possibilities for the development of future real - time control systems.

Model Predictive Control for Finite Input Systems using the D-Wave Quantum Annealer

Convergence Analysis and Digital Implementation of a Discrete-Time Neural Network for Model Predictive Control

Model predictive control for robust quantum state preparation

Dynamic Optimization on Quantum Hardware: Feasibility for a Process Industry Use Case

Hybrid Quantum Annealing Decomposition Framework for Unit Commitment

Embedded MPC Controller Based on Interior‐Point Method with Convergence Depth Control

Effectiveness of quantum annealing for continuous-variable optimization

Quantum optimization for Nonlinear Model Predictive Control

Formulation and evaluation of ocean dynamics problems as optimization problems for quantum annealing machines

Statistical Analysis of Quantum Annealing

Quantum annealing with anneal path control: application to 2-SAT problems with known energy landscapes

On the emerging potential of quantum annealing hardware for combinatorial optimization

Predicting Ising Model Performance on Quantum Annealers

Validation and benchmarking of quantum annealing technology

Quantum annealing versus classical solvers: Applications, challenges and limitations for optimisation problems

Electronic structure with direct diagonalization on a D-wave quantum annealer

A quantum annealing-sequential quadratic programming assisted finite element simulation for non-linear and history-dependent mechanical problems

Unraveling Quantum Annealers using Classical Hardness

A comment on comparing optimization on D-Wave and IBM quantum processors

Mapping constrained optimization problems to quantum annealing with application to fault diagnosis

Quantum Annealing for Constrained Optimization