양자 오류 수정(Quantum Error-Correction)을 위한 매개변수화된 증명 기반 컴파일레이션

요약

본 글은 양자 오류 수정(QEC)을 위한 증명 기반 컴파일레이션 프레임워크인 PC-QEC를 제시합니다. 이 프레임워크는 코드 거리와 신드롬 추출 방식에 따라 매개변수화되어, 다양한 코드 계열에 대해 회로 수준의 거리 보장을 제공합니다. Code-algebra 및 오류 인식 Hoare 증명을 결합하여 이론적 정확성을 높였으며, Lean 4를 활용해 여러 코드 계열을 기계적으로 검증했습니다.

핵심 포인트

• PC-QEC는 매개변수화된 증명 기반 컴파일레이션 프레임워크입니다.
• Standard, Flag, Shor, Knill 등 네 가지 오류 방식을 다룹니다.
• 코드 대수 및 Hoare 증명을 결합하여 유한한 기호 인증서를 구성합니다.
• Lean 4를 사용하여 Surface, Toric 코드 계열의 거리를 기계화했습니다.