摘要 Abstract
多目标优化的目标是通过寻找帕累托前沿(即所有帕累托最优解的集合)来理解竞争目标函数之间的最优权衡,其中任何目标的改进都不能不以牺牲其他目标为代价。即使对应的单目标优化问题是可有效求解的,经典方法在多目标优化中也可能面临挑战。因此,多目标优化构成了一个令人信服的问题类别,值得用量子计算机进行分析。在这项工作中,我们利用低深度量子近似优化算法来逼近某些加权最大割问题的最优帕累托前沿。我们在IBM量子计算机上展示了其性能,并通过矩阵积态数值模拟验证了其潜力,表明其可能优于经典方法。
The goal of multi-objective optimization is to understand optimal trade-offs between competing objective functions by finding the Pareto front, i.e., the set of all Pareto optimal solutions, where no objective can be improved without degrading another one. Multi-objective optimization can be challenging classically, even if the corresponding single-objective optimization problems are efficiently solvable. Thus, multi-objective optimization represents a compelling problem class to analyze with quantum computers. In this work, we use low-depth Quantum Approximate Optimization Algorithm to approximate the optimal Pareto front of certain multi-objective weighted maximum cut problems. We demonstrate its performance on an IBM Quantum computer, as well as with Matrix Product State numerical simulation, and show its potential to outperform classical approaches.