Anthropic、哈佛等机构的论文提出进化框架,用 LLM 提议量子电路设计并由独立评估器验证正确性和成本,最优设计进入下一轮搜索。在八个任务中七个的电路 Toffoli 门数和 qubit 数同时优于已知最优设计;在第八个任务上找到素数域模逆的新可逆架构,使经典 divsteps 算法可用于可逆算术。
Banger paper from Anthropic, Harvard, and colleagues.
They find that LLM-proposed quantum circuits beat the best-known designs on seven of eight tasks, with fewer Toffoli gates and fewer qubits.
They search over these circuit-generating programs with OpenEvolve, using Claude Mythos 5 to propose architectures and program rewrites.
LLMs propose circuit designs, an independent evaluator verifies correctness and scores the cost, and the best designs seed the next round.
The tasks cover numerical computation, chemistry, optimization, quantum simulation, and number theory.
On the eighth task, the search found a new reversible architecture for prime-field modular inversion. It makes divsteps, a classical algorithm impractical for reversible arithmetic, usable and improves the Toffoli-qubit trade-off.
The evaluator verifies every circuit before scoring, so each reported gain is a checked circuit.
https://arxiv.org/abs/2610.22367
Chat with Paper: https://academy.dair.ai/papers/discovering-state-of-the-art-quantum-circuits-with-large-language-models-2610.22367
来源:DAIR.AI · x.com