일반화된 증명망: 콤팩트 범주와 이항합

** 본 논문은 양자 프로세스를 논리적 증명으로 해석하고, 이를 그래픽 증명망 형태로 구현함으로써 양자 컴퓨팅의 형식적 모델링을 새롭게 제시한다. 저자는 먼저 양자 역학의 핵심 원리를 카테고리 이론으로 추상화한다. 유한 차원 힐베르트 공간들의 범주 fdHilb 는 텐서곱(⊗)과 직접합(⊕)을 동시에 갖는 콤팩트 폐쇄 범주이며, 이는 양자 얽힘과 측정을 각각 텐서와 이항합으로 모델링한다는 점에서 이상적인 후보가 된다. 이를 바탕으로 “텐서‑합 논리(tensor‑sum logic)”를 정의한다. 이 논리는 전통적인 선형 논리의 곱(⊗)과 파라(⅋) 연결자를 유지하면서, 직접합(⊕)과 그에 대응하는 0, ⊤ 객체를 추가한다. 시퀀스 계산법에서는 전통적인 선형 논리 규칙에 더해, 이항합에 대한 인젝션·프로젝션 규칙과, 컴팩트 구조의 단위와 코단위(η, ε) 규칙을 도입한다. 특히, η와 ε는 얽힌 상태(벨 상태)와 그에 대한 측정을 표현하는데 필수적이며, 이 규칙들은 컷 규칙과 결합될 때 양자 프로세스의 동적 행동을 정확히 재현한다. 증명망 측면에서는 기존 MLL‑증명망에 이항합 노드를 추가하고, 컴팩트 구조를 그래프상의 “컵(cup)”·“캡(cap)” 형태로 나타낸다. 각 증명망은 입력·출력 포트가 객체(A, B 등)로 라벨링된 유향 그래프이며, 컷은 두 포트를 연결하는 단순한 에지로 구현된다. 저자는 모든 가능한 컷 제거 전술이 동일한 정규 형태에 수렴함을 보이는데, 이는 강한 정규화(strong normalization)와 교환법칙(confluence)을 동시에 만족한다는 의미다. 비논리적 공리(예: 특정 양자 게이트)를 초기 연산으로 두면, 이 연산들은 증명망의 기본 노드로 삽입된다. 그런 다음 자유 콤팩트 폐쇄 범주와 이항합을 생성하는 보편적 성질을 이용해, 생성된 증명망 범주가 정확히 “주어진 공리들로 생성된 자유 범주”와 동형임을 증명한다. 이는 카테고리적 모델이 논리적 증명과 동일한 동등관계를 유지한다는 강력한 결과이며, 양자 회로 설계와 검증에 직접적인 응용 가능성을 제공한다. 기술적으로는, 컷 제거 과정이 “스위치‑규칙”과 “소거‑규칙”으로 구성되며, 각 규칙은 그래프 재배열을 통해 텐서와 이항합 연산을 보존한다. 저자는 이 규칙들의 복합 적용이 무한 루프에 빠지지 않으며, 모든 증명망이 유한 단계 내에 정규 형태에 도달함을 귀납적으로 증명한다. 또한, 정규 형태는 “단순한 텐서‑합 표현”으로, 즉 객체들의 텐서곱 위에 직접합이 겹쳐진 형태로 고정된다. 논문은 또한 기존 양자 논리와의 차별점을 명확히 한다. 전통적인 Birkhoff‑von Neumann 양자 논리는 비분배적 격자 구조에 머물러, 복합 시스템의 구성 원리를 다루지 못하고, 측정의 비결정성을 정형화하지 못한다. 반면, 텐서‑합 논리는 카테고리적 구조를 통해 시스템 결합(⊗)과 측정(⊕)을 동시에 다루며, 컷 제거가 프로그램 실행(β‑reduction)과 일대일 대응한다. 마지막으로, 저자는 자유 콤팩트 폐쇄 범주와 이항합을 생성하는 “다항 카테고리(polycategory)”를 구체적으로 정의하고, 이를 기반으로 증명망의 구문과 의미론을 완전하게 기술한다. 이론적 결과는 두 가지 중요한 응용을 암시한다. 첫째, 양자 회로를 논리적 증명으로 변환함으로써 형식 검증과 최적화가 가능해진다. 둘째, 비논리적 공리를 자유롭게 추가함으로써 새로운 양자 연산(예: 특수 게이트, 오류 정정 코드)을 자연스럽게 모델링할 수 있다. 전체적으로 논문은 양자 컴퓨팅을 논리·카테고리·그래픽 세 분야를 통합한 포괄적 프레임워크를 제공하며, 향후 양자 프로그래밍 언어와 형식 검증 도구 개발에 중요한 이론적 토대를 제공한다. **