量子科技中心_量科网

伊辛模型表述对许多NP问题至关重要（Lucas，2014）。该表述能实现包括量子近似优化算法和变分量子本征求解器（VQE）在内的新型量子计算方法。该研究团队深入考察了旅行商问题（TSP）：首先揭示了伊辛模型视角与现实销售员场景间的非平凡差异；随后聚焦VQE方法，重点阐释了三个关键点——a.传统VQE作为新型可满足性问题求解器的适用性；b.噪声中等规模量子时代中量子比特效率的重要意义；c.基于互无偏基的离散量子穷举搜索新方法（Alfassi、Meirom与Mor，2024）对增强VQE及其他算法的价值。文中详述的框架可扩展用于分析近似求解其他NP完全问题，其应用范围还能突破伊辛模型和NP问题类边界，例如适用于量子化学和广义自旋问题的量子梅林-亚瑟（QMA）问题类。