양자 회로를 포착하는 선형 논리와 새로운 양자 모달리티

초록

본 논문은 곱셈 선형 논리에 양자 모달리티를 도입한 QMLL이라는 논리 체계를 정의하고, 이 체계가 모든 유니터리 양자 회로를 정확히 기술함을 증명한다. 또한 QMLL 증명은 구체적인 Geometry of Interaction 해석을 통해 양자 회로로 변환될 수 있음을 보이며, 시스템이 컷 제거를 만족한다는 중요한 메타이론적 성질을 갖는다.

상세 분석

QMLL은 전통적인 곱셈 선형 논리(MLL)의 구조 위에 ‘□’와 ‘◇’라는 두 종류의 양자 모달리티 연산자를 추가함으로써 설계되었다. 이 연산자는 각각 양자 상태의 준비와 측정을 의미하는 것이 아니라, 양자 연산자를 포괄하는 고차원 연산자를 표현한다. 논문은 먼저 QMLL의 구문론을 정의하고, 논리식의 형식과 규칙을 MLL의 텐서(⊗)와 파라(⅋) 연결자와 결합시킨다. 특히, 양자 모달리티는 선형 자원 사용을 보존하면서도 복소수 위의 유니터리 변환을 인코딩할 수 있도록 설계되었다.

증명 시스템은 전통적인 선형 논리의 컷 규칙을 그대로 유지하되, 양자 모달리티가 포함된 공식 사이에서는 새로운 ‘양자 컷’ 규칙을 도입한다. 이 규칙은 유니터리 행렬의 텐서곱 구조와 일치하도록 정의되어, 증명 단계에서 양자 게이트의 결합을 자연스럽게 모사한다. 논문은 이 규칙이 강한 정규화 성질을 갖으며, 모든 증명은 정규 형태로 변환될 수 있음을 보인다(컷 제거 정리).

핵심 기술은 Geometry of Interaction(GOI) 해석을 양자 버전으로 확장한 것이다. 전통적인 GOI는 논리 증명을 흐름 그래프와 토큰 이동으로 해석하지만, QMLL에서는 토큰이 복소수 위의 상태 벡터를 운반하고, 양자 모달리티를 통과할 때 해당 유니터리 연산을 적용한다. 이 해석을 통해 증명의 구조가 정확히 양자 회로의 회로 다이어그램과 일대일 대응함을 증명한다.

또한, 논문은 QMLL이 ‘완전성’과 ‘음성성’ 두 가지 측면에서 양자 회로 모델링에 충분함을 보인다. 완전성 측면에서는 임의의 유한 크기의 유니터리 회로를 QMLL 증명으로 변환하는 알고리즘을 제시하고, 그 복잡도는 회로의 게이트 수에 선형적으로 비례한다. 음성성 측면에서는 QMLL 증명이 반드시 유니터리 연산만을 생성한다는 것을 GOI 해석을 통해 보이며, 비유니터리 연산(예: 측정, 폐기)은 현재 시스템에 포함되지 않음으로써 논리적 일관성을 유지한다.

이러한 결과는 선형 논리와 양자 컴퓨팅 사이의 깊은 구조적 연관성을 드러내며, 논리적 증명과 양자 알고리즘 설계 사이의 새로운 교량을 제공한다는 점에서 학문적·실용적 의의를 가진다.