利用量子虚时演化进行组合优化
量子物理
2023-12-29 v1
摘要
我们使用量子虚时演化 (QITE) 来解决多项式无约束二元优化 (PUBO) 问题。我们表明，线性 Ansatz 可为广泛的 PUBO 问题产生良好结果，通常优于标准经典方法，如 Goemans-Williamson (GW) 算法。我们获得了低自相关二元序列 (LABS) 和加权 MaxCut 组合优化问题的数值结果，从而扩展了早期关于 QITE 成功应用于无权图 MaxCut 的演示。我们发现，使用可分离 Ansatz 的 QITE 在 LABS 问题上的性能与 p=10 的 QAOA 相当，且未观察到使用纠缠 Ansatz 具有显著优势。在加权 MaxCut 问题上，使用可分离 Ansatz 的 QITE 在多达 150 个顶点的图上通常优于 GW 算法。
引用
@article{arxiv.2312.16664,
title = {Combinatorial optimization with quantum imaginary time evolution},
author = {Nora M. Bauer and Rizwanul Alam and James Ostrowski and George Siopsis},
journal= {arXiv preprint arXiv:2312.16664},
year = {2023}
}
备注
8 pages, 7 figures