摘要
arXiv:2504.16350v1 类型: cross
摘要:量子计算有可能通过提供在特定条件下可能提供加速的新算法方法,来提高我们解决某些计算上困难的优化问题的能力。在这种工作中,我们引入了QAOA-GPT,这是一个生成框架,利用生成预训练变压器(GPT)直接合成量子电路以解决二次无约束二进制优化问题,并在图上的MaxCut问题上进行了演示。为了多样化训练电路并确保其质量,我们使用了适应性QAOA方法生成了一个合成数据集,这是一种逐步构建和优化特定问题电路的方法。对一个精心选择的图实例集进行的实验表明,QAOA-GPT能够为未在训练中出现的新问题实例生成高质量的量子电路,并成功参数化QAOA。我们的结果显示,使用QAOA-GPT生成量子电路将显著减少经典QAOA以及常用梯度评估生成电路和电路参数的经典优化的计算开销。我们的工作表明,生成式AI可能是以可扩展的方式生成紧凑量子电路的一个有前途的方法。