arXiv:2502.12012v2 通知类型: 交叉替换 摘要：变分量子算法，如递归量子近似优化算法（RQAOA）等，已经变得越来越受欢迎，它们为利用有噪中等规模量子设备解决最大割问题等棘手的组合优化任务提供了有希望的途径。在这个研究中，我们利用了一个配备有独特适应度函数的进化算法。这种方法在图自编码器的潜在空间中针对难以解决的最大割实例进行目标识别，与经典的Goemans和Williamson算法相比，识别那些对RQAOA构成重大挑战或特别易于解决的实例。我们的发现不仅界定了每种算法的独特能力和局限性，还扩展了我们对RQAOA操作极限的理解。此外，我们生成的多样化图集作为关键的基准工具，突显了开发更高级算法以应对组合优化挑战的必要性。此外，我们的结果为图生成研究开辟了新的方向，为未来的研究提供了令人兴奋的可能性。