通过量子齐诺动力学进行约束优化
摘要：用于处理约束优化问题的技术 给定问题在科学和工业中普遍存在 量子算法已经展示了解决优化问题的潜力 然而，目前的算法无法有效处理任意的约束条件 本文引入了一种使用量子Zeno动力学来解决具有多个任意约束的优化问题的技术 包括不等式 我们展示了量子优化动力学可以通过重复投影测量在容错的量子计算机上被有效地限制在约束子空间上 只需要少量辅助量子位和无需后选择 我们的技术具有广泛的适用性，我们将其纳入了量子近似优化算法（QAOA）和变分量子电路用于优化 我们在具有多个现实约束的投资组合优化问题上数值评估了我们的方法 观察到比现有技术更好的解决方案质量和更高的约束内概率 我们在Quantinuum H1-2量子处理器上进行了概念验证演示实现
作者：Dylan Herman, Ruslan Shaydulin, Yue Sun, Shouvanik Chakrabarti, Shaohan Hu, Pierre Minssen, Arthur Rattew, Romina Yalovetzky, Marco Pistoia
论文ID：2209.15024
分类：Quantum Physics
分类简称：quant-ph
提交时间：2023-09-01