摘要
arXiv:2505.04880v1 Announce Type: cross
摘要:量子计算在特定任务上比经典计算提供了理论上的优势,但实用性的量子优势边界仍然是一个开放的问题。为了探究这一边界,理解经典机器能否学习和模拟量子算法至关重要。近期大规模语言模型(LLMs)的进展展示了强大的推理能力,推动了其在这项挑战中的潜力探究。在本文中,我们引入了GroverGPT-2,这是一种基于LLM的方法,利用链式思考(CoT)推理和量子本征标记化来模拟Grover算法。在前作的基础上,GroverGPT-2可以直接从量子电路表示中进行模拟,并生成逻辑结构明确且可解释的输出。我们的结果表明,GroverGPT-2能够通过高效的量子本征标记处理来学习和内化量子电路逻辑,提供了直接证据,证明了像LLM这样的经典模型能够捕捉量子算法的结构。此外,GroverGPT-2将电路数据与自然语言交织输出,将显式推理嵌入到模拟中。这种双重能力使GroverGPT-2成为推进机器对量子算法的理解和建模量子电路逻辑的原型。我们还识别了GroverGPT-2随量子比特数量增加的实证缩放律,这为可扩展的经典模拟提供了一条道路。这些发现开启了探索经典模拟极限的新方向,增强了量子教育和研究,并为未来量子计算的基础模型奠定了基础。