跳到正文
Jones Ray

ScholarPulse 日报 2026-11-09

2026-11-09 学术简报:2 篇。本文提出结合 Lean 证明器与大模型智能体团队的框架,实现了超越经典模拟尺度、经形式化验证的量子算法自动化发现。

今日速览

序号标题来源日期主题推荐等级
1Discovering formally verified quantum programs with AIarXiv2026-11-06AI-Agent高
2Knowing When to Intervene: Causal Evaluation of AI AgentsarXiv2026-11-06RAG高

重点论文与技术动态

1. Discovering formally verified quantum programs with AI

一句话结论

本文提出结合 Lean 证明器与大模型智能体团队的框架,实现了超越经典模拟尺度、经形式化验证的量子算法自动化发现。

核心内容

方法与数据

价值判断

摘要 The timeline by which quantum computers can solve breakthrough problems in science depends on improved quantum algorithms as much as on better hardware. Such algorithmic advances are typically achieved through many years of expert human collaboration. In mathematics and computer science, large language models have accelerated progress through automated discovery loops. However, quantum algorithms can only be evaluated by classical computers on restricted or small instances. Here we demonstrate automated discovery of quantum programs beyond these regimes including order-of-magnitude improvements on scientific applications. To achieve this, we build a quantum program library in the Lean theorem prover in which large language model agents synthesize novel programs against formal problem specifications and verify their correctness and cost. Agent teams collaborate, sharing results and knowledge through wikis and discussing ideas at organized conferences. Our results improve on prior baselines for parallel search (up to 1.4x), quantum arithmetic (290x), and simulations relevant to fusion, photochemistry and drug-metabolism by 11x, 8x and 2.5x respectively. Combining human and artificial intelligence at scale, under the rigor of mathematical proof, lets researchers design algorithms that today's classical and quantum computers cannot test, shortening the path to practical quantum computation.

2. Knowing When to Intervene: Causal Evaluation of AI Agents

一句话结论

该研究提出了首个评估智能体轨迹中干预因果效应的理论框架,解决了部署期何时进行验证或纠偏等审计干预的决策难题。

核心内容

方法与数据

价值判断

摘要 Current evaluations of agentic AI systems primarily rely on benchmarks. However, the static nature of benchmarks makes them uninformative about the value of auditing interventions at deployment time. For reliable deployment, we often need to determine within an agent's trajectory whether or not to intervene, e.g., by verifying the agent's current output or steering it toward different behavior, using either human review or more costly models or time-consuming agentic supervision. The value of such interventions is fundamentally a causal inference question, asking whether the causal effect of such an intervention is beneficial for the final outcome. Estimating this causal effect is particularly challenging due to the dynamic nature of the problem: the impact of an intervention depends on the current context and environment, as well as the agent's future behavior. We develop the first methodologically grounded framework for evaluating the causal effects of randomized interventions within agent trajectories. By leveraging a relatively small dataset of agent trajectories collected under randomized interventions such as verification or screening, we can estimate the dynamic causal effect of a rich class of (contextual) intervention policies. The structural parameters that we estimate can also be used to construct safety leaderboards that capture the risk of various agentic actions, which can be used by practitioners for audit prioritization. Applying our methods to tau-bench Retail, ToolSandbox, and ImpossibleBench, we find that intervention effects vary substantially across agent actions and states. More broadly, our work suggests a rich research agenda at the intersection of causal inference and agentic evaluation, which we believe is essential for the reliable and safe deployment of AI agents in the real world.