GHZ와 W 계산법으로 구현하는 유리수 연산

초록

본 논문은 GHZ와 W 상태를 기본 생성자로 하는 그래픽 계산법이 곱셈·덧셈·역원 연산을 각각 구현함으로써 유리수 체계를 완전하게 표현할 수 있음을 보인다. GHZ는 곱셈, W는 덧셈, 파울리 X는 곱셈 역원, 파울리 Z는 덧셈 역원으로 대응한다.

상세 분석

이 논문은 대칭 모노이달 범주와 그 위에 정의된 커뮤터티브 프러베니우스 대수(CFA)를 이용해 양자 시스템을 그래픽적으로 기술한다. GHZ‑구조와 W‑구조는 각각 특수(CFA)와 반특수(CFA) 대수로 정의되며, 이 두 구조가 한 쌍을 이룰 때 ‘GHZ/W‑pair’라 부른다. GHZ‑구조의 루프 맵이 항등인 반면, W‑구조는 루프 맵이 영(0)인 반특수 형태이다. 이러한 차이는 두 구조가 각각 곱셈과 덧셈 연산을 모델링하도록 만든다.

논문은 먼저 GHZ‑구조와 W‑구조가 제공하는 두 개의 내부 모노이드를 정의하고, 이를 원소 수준에서 연산으로 끌어올린다. GHZ‑구조의 곱셈 연산은 ⊙ 로 표기하고, W‑구조의 덧셈 연산은 ⊕ 로 표기한다. 두 연산은 각각 결합법칙과 교환법칙을 만족하며, GHZ‑구조와 W‑구조 사이의 분배법칙도 (스칼라를 무시하면) 성립한다.

자연수는 ‘0’과 ‘1’이라는 기본 점을 이용해 재귀적으로 정의된다. 0은 GHZ‑구조의 단위 원소, 1은 W‑구조의 단위 원소로 해석된다. 이후 n·m 은 GHZ‑구조의 곱셈을, n+m 은 W‑구조의 덧셈을 사용해 표현한다. 곱셈 역원은 파울리 X 게이트가 구현하며, 이는 GHZ‑구조의 내부 위상(phase)으로 간주된다. 덧셈 역원은 파울리 Z 게이트에 -1 스칼라를 곱한 형태로 구현되며, 이는 추가적인 위상 연산을 도입함으로써 얻어진다.

유리수는 n/m 형태로 나타내며, 분자와 분모는 위에서 정의한 자연수 표현을 그대로 사용한다. 분모가 0이 아닌 한, 곱셈 역원과 덧셈 역원을 이용해 모든 유리수 연산이 그래픽적으로 재현된다. 특히, 분수의 동등성은 ‘플러깅(plugging)’ 기법을 통해 증명한다. 플러깅 집합은 Q(=C²) 위의 점들 {ψ_i} 로 구성되며, 이 집합을 통해 두 그래프가 동일한 의미를 갖는지 판단한다.

마지막으로, 자동화 도구인 Quantomatic에 !‑box(밥 박스)를 도입해 무한히 반복 가능한 패턴을 정의하고, DPO(Double Pushout) 그래프 재작성 규칙을 통해 연산을 자동으로 변환·축소할 수 있음을 제시한다. 이는 복잡한 양자 회로의 증명과 최적화를 기계적으로 수행할 수 있는 기반을 제공한다.

핵심적인 통찰은 GHZ와 W라는 두 개의 삼중 얽힘 상태만으로도 전통적인 유리수 체계의 전 연산을 그래픽 언어로 완전하게 모델링할 수 있다는 점이며, 이는 양자 정보 이론과 범주론적 그래픽 계산법 사이의 새로운 연결 고리를 제시한다.