7月23日
11:27
11:27官方账号arXiv cs.AI@Seongmin Kim, Abhinav Rijal, Yuri Alexeev, Nora Bauer, Martin Roetteler, Mina Yoon, George Siopsis, In-Saeng Suh
DQAOA-GPT是一种混合框架,将分布式量子近似优化算法(DQAOA)与GPT生成模型结合,用于求解组合优化问题。该方法将大规模优化问题分解为子问题,用训练好的生成模型直接产出高质量量子电路,避免传统迭代优化。在多达100个决策变量的密集HUBO问题上,DQAOA-GPT相比常规DQAOA显著降低计算成本,同时保持接近的解质量。子问题规模越大,加速效果越明显。
推荐理由:这篇论文把GPT和量子优化搭在一起,搞了个DQAOA-GPT框架,算大型组合问题比传统方法快很多,成本也低,值得看看思路。