论文标题
使用D波量子退火器对有限输入系统的模型预测控制
Model Predictive Control for Finite Input Systems using the D-Wave Quantum Annealer
论文作者
论文摘要
D-Wave量子退火器已成为一种引起重大兴趣的新型计算结构，但是只有少数实用的算法利用了量子退火器的力量。在这里，我们使用Quantum NealeLerer介绍了模型预测控制（MPC）算法，用于允许有限数量的输入值的系统。这种MPC问题被归类为非确定性多项式时间 - 核心组合问题，因此很难使用常规计算系统获得实时的顺序优化。我们通过将原始MPC问题转换为二次无约束的二进制优化问题来避免这种困难，然后由D-Wave量子量化器解决。证明了两个实际应用，即稳定弹簧质量抑制系统和动态音频量化。对于这两者，与经典的模拟退火方法相比，D-Wave方法表现出更好的性能。我们的结果表明，量子退火器在动态控制问题的方向上进行了新的应用。
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.
