PyTorchKR Papers

최신 논문

총 2편
태그·기간 등 상세 필터

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2607.09632v1quant-ph

Lean-QIT: 양자 정보 이론을 위한 형식적 인프라를 향하여

Lean-QIT: Towards a Formal Infrastructure for Quantum Information Theory

양자 정보 이론(QIT)은 양자 정보 처리의 능력과 근본적 한계를 규명하며, 양자 통신, 계산, 오류 정정의 토대를 이룬다. 코딩 정리를 형식화하려면 유한 블록 프로토콜, 해석적 부등식, 점근적 한계를 통합된 기계 검증 프레임워크 안에서 연결해야 한다. 그러나 기존 연구들은 코드, 오류 기준, 달성 가능한 전송률, 용량을 정보이론적 특성화와 독립적으로 정의하는 재사용 가능한 운용 층(layer)이 부재하다. 본 연구에서는 유한 차원 QIT를 위한 Lean 4 라이브러리인 LeanQIT를 제시한다. LeanQIT는 양자 상태 및 채널, 소스 코드 및 채널 코드, 유한 블록 성능 기준, 가설 검정, 단발성(one-shot) 정보량, 점근적 전송률 구성을 위한 합성 가능한 커널(kernel) 검증 인터페이스를 제공한다. 이 인프라를 활용하여 Schumacher의 양자 소스 코딩 정리, Holevo--Schumacher--Westmoreland 고전 용량 정리, 그리고 얽힘 보조 고전 용량 정리와 그 강한 역정리를 형식화한다. 운용적 정의를 해석적 특성화로부터 분리하고 재사용 가능한 달성 가능성, 역정리, 점근적 구성 요소를 노출함으로써, Lean-QIT는 형식적 QIT를 위한 기계 가독 기반을 제공하며, 양자 정보 및 계산 분야의 AI 보조 형식화, 자동화된 증명 탐색, 에이전트(agent) 추론을 위한 합성적 지식 기반을 제공한다.

arXiv:2607.05492v1quant-ph

Lean-Quantum: 양자 정보의 AI 보조 형식화를 향하여

Lean-Quantum: Toward AI-Assisted Formalization of Quantum Information

양자 정보 이론의 핵심 결과인 샌드위치 Rényi 상대 엔트로피의 데이터 처리 부등식(DPI)을 Lean 4로 형식화하기 위해, Mathlib와 호환되는 기저 독립적 유한 차원 양자역학 라이브러리와 비가환 트레이스 부등식 계층 구조를 구축하였다. 이를 통해 DPI의 기계 검증 가능한 증명을 완성하고 일반화된 양자 Stein 보조정리 형식화의 마지막 누락 구성 요소를 제공하며, 향후 AI 보조 양자 정보 이론 연구를 위한 재사용 가능한 형식적 인프라를 제시한다.