다중 측정 기반을 지원하는 양자 제어 람다 계산

초록

Lambda‑SX는 두 개 이상의 측정 기반을 타입 시스템에 통합한 첫 번째 양자 제어 λ‑계산이다. 기저별 복제 가능성을 타입으로 추적해, 서로 다른 기반에서의 측정과 복제 제어를 정형적으로 다룰 수 있다. 구문, 타입 규칙, 서브타이핑, 운영 의미론을 정의하고 타입 안전성과 강정규화를 증명한다.

상세 분석

Lambda‑SX는 기존 Lambda‑S가 고정된 계산 기반(표준 기저)만을 고려했던 한계를 극복한다. 논문은 먼저 기본 타입 B(컴퓨팅 기저)와 X(하다마드 기저)를 도입하고, 이들에 대한 스팬 연산 S를 통해 선형 조합을 표현한다. 중요한 설계 선택은 “복제 가능성”을 기저에 상대적으로 정의한다는 점이다. 즉, 어떤 양자 상태가 특정 기저에 정렬되어 있으면 그 상태는 고전 정보처럼 복제 가능하다고 간주하고, 타입 시스템은 이를 S(A) 형태로 표시한다. 반대로, 다른 기저에 정렬되지 않은 상태는 S(A)로 감싸서 복제 금지를 강제한다. 이러한 기저 의존적 복제 제어는 서브타이핑 관계에 반영되어, A ⪯ S(A)와 같은 포함 관계가 자연스럽게 형성된다.

구문 측면에서 Lambda‑SX는 전통적인 λ‑계산에 선형 조합 연산(+, α·)과 텐서 곱(⊗)을 추가하고, 리스트 표기법을 통해 다중 큐비트 시스템을 비엔트앵글드 형태로 모델링한다. 측정 연산 π_m과 π_m X는 각각 B와 X 기반에서의 측정을 구현하며, 측정 전 입력을 정규화하도록 설계돼 확률적 전이 p∈