QEDIA: Lean에서 양자 프로그램 검증

요약

본 논문은 고전 계산과 양자 연산이 상호작용하는 실제 양자 프로그램에 대한 형식적 검증 프레임워크인 QEDIA를 제안합니다. 이 프레임워크는 Lean 4 기반이며, 모든 수준에서 일관되게 작동하는 양자 호어 논리(QHL+) 오픈 라이브러리를 활용합니다. 또한 LLM 기반 증명 에이전트를 사용하여 프로그램 구축 및 검증을 자동화했습니다.

핵심 포인트

• QEDIA: 고전-양자 상호작용 프로그램을 위한 형식적 검증 프레임워크
• Lean 4와 양자 호어 논리(QHL+)를 기반으로 구현됨
• LLM 기반 증명 에이전트를 활용하여 프로그램 구축 및 증명을 자동화함
• 양자 푸리에 변환, 해밀토니안 시뮬레이션 등 핵심 알고리즘 검증에 적용 가능