icfo.eu

이 이메일 도메인이 관측된 논문 1건

arXiv:2609.05157v1quant-ph

AxQM: 유한 차원 양자역학 라이브러리 기반 형식 증명 합성을 위한 교재 규모 벤치마크

AxQM: A Textbook-Scale Benchmark for Formal Proof Synthesis in a Library of Finite-Dimensional Quantum Mechanics

기계가 모든 정의, 명제, 증명을 검증하는 증명 보조기(proof assistant)로 수학을 형식화하는 것은 새로운 엄밀성의 기준을 세웠습니다. 대규모 언어 모델(LLM)은 이제 교재 전체 규모에서도 자율적으로 형식화할 수 있는 역량을 갖추었습니다. 본 연구에서는 이론적 논증에 완전히 서술되지 않는 이상화가 포함되어 있어 사소한 논리적 간극이라도 상호의존적인 결과에 연쇄적인 영향을 미칠 수 있는 물리학 분야에 이러한 엄밀성의 기준을 도입합니다. 물리학을 위한 자동 형식화(autoformalization) 시스템 평가의 필요성을 인식하여, 우리는 Nielsen과 Chuang의 교재 'Quantum Computation and Quantum Information'에서 추출한 479개 항목에 걸쳐 1,019개의 커널 검증 가능한 증명 합성 과제로 구성된 AxQM을 공개합니다. 해당 과제들은 유한 차원 양자역학을 위해 맞춤 제작된 Lean 라이브러리로 기술되어 있습니다. 과제 수 기준으로 이는 물리학 분야에서 기존보다 4배 더 큰 최대 규모의 증명 합성 벤치마크입니다. AxQM은 교재의 형식적 부분을 거의 완전하게 형식화한 결과물로부터 파생되었으므로 모든 과제에는 비공개로 유지되는 정답이 보장되어 있습니다. 벤치마크의 채점은 증명이 컴파일되는지, 해당 증명이나 의존하는 선언에 sorry가 나타나지 않는지, 그리고 새로운 공리를 도입하지 않는지 검증하는 Lean 커널에 의해 결정론적으로 수행됩니다.