arXiv:2502.12012v1 类型: cross 摘要: 变分量子算法，如递归量子近似优化算法（RQAOA），已经变得越来越受欢迎，它们为使用有噪声的中等规模量子设备解决如最大割问题等具有挑战性的组合优化任务提供了有希望的途径。在本研究中，我们利用一种配备有独特适应度函数的进化算法。这种方法针对图自动编码器的潜在空间中的硬最大割实例进行工作，识别那些对RQAOA构成重大挑战或特别易于处理的实例，与经典的Goemans和Williamson算法不同。我们的研究不仅阐明了每种算法的独特能力和局限性，还扩展了对RQAOA操作极限的理解。此外，我们生成的多样化图集合作为关键的基准测试工具，突显了需要更先进的算法来应对组合优化挑战。另外，我们的结果为图生成研究开辟了新的途径，为未来的探索提供了令人兴奋的机会。