arXiv:2606.24899cs.LGcs.AI2026-06

人类与AI协作发现新型量子算法,从模糊直觉到具体理论框架。

From Meta Idea to Advanced Mathematical Discovery -- Human-AI Co-Discovery of Sign-Embedding Quantum Algorithms

论文配图:From Meta Idea to Advanced Mathematical Discovery -- Human-AI Co-Discovery of Sign-Embedding Quantum Algorithms
图 1 · 摘自论文原文
  • 以符号嵌入为核心,将数学直觉转化为可计算的量子算法路径。
  • 成功推导出矩阵方程与函数的量子算法,实现高效求解。
  • 适合对人机协同科研、量子算法设计感兴趣的学者参考。

AI辅助数学研究常聚焦于解决已定义的问题,但重要进展往往始于模糊的研究直觉向具体问题、可行路径和值得证明的定理族的转化。本报告通过案例研究,展示这一过程如何催生符号嵌入量子算法,用于求解矩阵方程与矩阵函数,这些是量子线性代数和算子输出量子算法的基础。项目始于人类提出的直觉:有理逼近对跳跃型函数(如符号函数)特别有效,可能成为量子算法的设计原则。并非仅在问题明确后提供帮助,AI探索工作流(后整合进代理式AI数学家系统AIM)在拓展该直觉、比较候选方案、收敛至符号嵌入框架中发挥了关键作用。AIM随后将已知的矩阵符号恒等式关联至更广泛的矩阵方程与函数类,并起草了证明与复杂度分析。最终的科学判断仍由人类作出:选择值得推进的人机扩展路径,拒绝需隐含条件的Cayley-梯形逼近,将Sylvester实现从粗略的二次间隙查询优化为最终的因子化与缩放分析。报告认为,类似AIM的人机协同发现流程,最宝贵的价值不在于独立证明定理,而在于作为研究伙伴,在人类主导的研究循环中参与问题构建、关联发现、推导与批判性审查。

原文摘要 · Abstract (English)

AI-assisted mathematics is often evaluated on solving predefined problems. In practice, however, many important advances begin earlier, when a vague research intuition is transformed into a concrete problem, a promising route, and a theorem family worth proving. This report studies that stage through a case study that led to sign-embedding quantum algorithms for matrix equations and matrix functions, foundational primitives in quantum linear algebra and operator-output quantum algorithms. The project began with a human-originated intuition that rational approximation is especially effective for jump-type functions such as the sign function, and might therefore serve as a design principle for quantum algorithms. Rather than merely assisting after the problem was fixed, AI-assisted exploration, including workflows later integrated into the agentic AI-mathematician system AIM, played a key role in expanding this intuition into a route map, comparing candidate formulations, and converging toward sign embedding as the central framework. AIM then helped connect a known matrix-sign identity to wider classes of matrix equations and matrix functions, and drafted proof and complexity calculations. The decisive scientific judgments remained human: selecting which human-AI-expanded routes were worth pursuing, rejecting a Cayley-trapezoidal approximation when its validity required a hidden condition, and refining the Sylvester implementation from a coarse quadratic-gap query route to the final factorized and scaled analysis. The report argues that human-AI co-discovery workflows, with systems such as AIM as important components, are most valuable not as standalone theorem provers, but as research partners for problem formation, connection discovery, derivation, and skeptical review inside a human-gated research loop.

人机协作量子算法符号嵌入

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