arXiv:2505.04880quant-phcs.AI2025-05被引 4

用大模型解析量子电路,让搜索算法逻辑可读可查。

Symbolic Analysis of Grover Search Algorithm via Chain-of-Thought Reasoning and Quantum-Native Tokenization

  • 用链式思考+量子原生分词,让大模型读懂量子电路
  • 成功从电路中识别出标记态和量子查询算符
  • 适合量子算法教学与自动验证,也揭示算法可学习性

从低层量子线路理解高层概念结构,是验证、调试与教学的关键任务。传统数值模拟虽能计算输出概率,却无法显式揭示算法逻辑(如量子查询算符的作用或隐藏对称性)。本文转向符号分析,探究大语言模型(LLMs)能否自动解读量子电路并以人类可读方式描述其逻辑。我们提出 GroverGPT+ 模型,结合链式思考与量子原生分词,分析格罗弗搜索算法。选用该算法作为受控测试平台,因其明确的解析性质可严格验证推理过程。主要发现为:GroverGPT+ 能直接从电路表示中识别出查询算符及其标记态。模型输出不是最终概率,而是结构化、可解释的推理轨迹,类比人类专家分析,将操作步骤转化为概念洞察。此外,我们建立该符号分析任务的结构化基准,并探索模型性能随量子比特数增加的外推规律。研究结果表明,大语言模型可成为自动化量子算法分析与验证的强大工具。更深远地,本工作迈出使用此类模型作为科学探针的第一步,提示经典模型对算法的‘可学习性’可为算法概念复杂度提供新视角,这一主题对量子信息科学至关重要。

原文摘要 · Abstract (English)

Understanding the high-level conceptual structure of quantum algorithms from their low-level circuit representations is a critical task for verification, debugging, and education. While traditional numerical simulators can calculate output probabilities, they do not explicitly surface the underlying algorithmic logic, such as the function of an oracle or embedded symmetries. In this work, we shift the focus from numerical simulation to symbolic analysis, investigating whether Large Language Models (LLMs) can automatically interpret quantum circuits and articulate their logic in a human-readable format. We introduce GroverGPT+, a model that leverages Chain-of-Thought reasoning and quantum-native tokenization to analyze Grover's search algorithm. We use Grover's algorithm as a controlled testbed, as its well-defined analytical properties allow for rigorous verification of the model's reasoning process. Our primary finding is that GroverGPT+ successfully identifies the oracle and its marked states directly from circuit representations. The model's key output is not a final probability, but a structured, interpretable reasoning trace that mirrors human expert analysis, effectively translating procedural circuit steps into conceptual insights. Furthermore, we establish a structured benchmark for this symbolic analysis task and explore its empirical extrapolation describing the model's performance as the number of qubits increases. These findings position LLMs as powerful tools for automated quantum algorithm analysis and verification. More fundamentally, this work offers a first step towards using such models as scientific probes, suggesting that an algorithm's ``learnability" by a classical model can provide a new, complementary perspective on its conceptual complexity, a topic of core interest to quantum information science.

量子算法大模型符号分析格罗弗算法

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。