求解图最大割的混合量子-经典多级方法
量子物理
2023-09-22 v1
摘要
组合优化是近 term 量子设备利用混合量子-经典算法来展示量子计算潜在实际应用的领域之一。组合优化中研究最充分的问题之一是最大割（Max-Cut）问题。由于该问题与伊辛模型相似等原因，其对量子及其他类型“后摩尔”架构也高度相关。在本文中，我们引入一种可扩展的混合多级方法来使用纯经典求解器和量子近似优化算法（QAOA）求解大规模Max-Cut实例。我们将求解器结果与现有最先进的大规模Max-Cut求解器进行比较。我们展示了经典与混合量子-经典方法的优异性能，并表明在我们的框架中使用QAOA可与经典方法相媲美。
引用
@article{arxiv.2309.08815,
title = {Hybrid Quantum-Classical Multilevel Approach for Maximum Cuts on Graphs},
author = {Anthony Angone and Xioayuan Liu and Ruslan Shaydulin and Ilya Safro},
journal= {arXiv preprint arXiv:2309.08815},
year = {2023}
}