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) 추론을 위한 합성적 지식 기반을 제공한다.