[논문 리뷰] A Type Theory for Probabilistic and Bayesian Reasoning

de Lacroix, Cédric, Santocanale, Luigi|arXiv (Cornell University)|2015. 12. 17.

Advanced Algebra and Logic참고 문헌 1인용 수 45

한 줄 요약

이 논문은 확률적 및 양자 추론을 위한 범주론적 프레임워크로 효과스 이론(effectus theory)을 소개한다. 문법을 1+1로 향하는 사상(효과 대수)으로 모델링함으로써, 부분대상이 아닌, 고전적, 확률적, 양자 논리의 통합적 처리를 가능하게 한다. 주요 기여는 상태와 효과 사이의 이중성으로, 타당성에 대한 보른 규칙(Born rule)을 포함하며, 이해(comprehension)와 몫(quotients)을 각각 진리와 거짓에 대한 왼쪽·오른쪽 수반 구조로 형식화한 것으로, 바나흐-바나흐 대수(von Neumann algebras)와 확률적 계산에의 응용을 수반한다.

ABSTRACT

Effectus theory is a new branch of categorical logic that aims to capture the essentials of quantum logic, with probabilistic and Boolean logic as special cases. Predicates in effectus theory are not subobjects having a Heyting algebra structure, like in topos theory, but `characteristic' functions, forming effect algebras. Such effect algebras are algebraic models of quantitative logic, in which double negation holds. Effects in quantum theory and fuzzy predicates in probability theory form examples of effect algebras. This text is an account of the basics of effectus theory. It includes the fundamental duality between states and effects, with the associated Born rule for validity of an effect (predicate) in a particular state. A basic result says that effectuses can be described equivalently in both `total' and `partial' form. So-called `commutative' and `Boolean' effectuses are distinguished, for probabilistic and classical models. It is shown how these Boolean effectuses are essentially extensive categories. A large part of the theory is devoted to the logical notions of comprehension and quotient, which are described abstractly as right adjoint to truth, and as left adjoint to falisity, respectively. It is illustrated how comprehension and quotients are closely related to measurement. The paper closes with a section on `non-commutative' effectus theory, where the appropriate formalisation is not entirely clear yet.

연구 동기 및 목표

• 고전적, 확률적, 양자 추론을 위한 통합된 범주론적 논리 프레임워크를 개발하고, 부분대상을 효과 대수로 대체함으로써 토포스 이론을 일반화한다.
• 상태와 효과 사이의 이중성을 형식화하고, 문법의 타당성에 대한 보른 규칙을 포함하며, 효과스의 전체적 및 부분적 사상 표현 간의 동치성을 확립한다.
• 이해(comprehension)와 몫(quotients)을 각각 진리와 거짓에 대한 수반 구조로 특성화하고, 이를 측정 과정과 연결한다.
• 교환적 및 부울 효과스의 구조를 명확히 하여, 부울 효과스가 광범위한 범주와 동치임을 보이며, 양자 시스템을 위한 비교환 효과스 이론을 개시한다.
• 특히 바나흐-바나흐 대수와 클라이슬리 범주에서, 보편 성질을 갖는 추상적인 범주론적 구조를 통해 양자 및 확률적 프로토콜에 대한 추론 기반을 제공한다.

제안 방법

• 효과스를 유한 쌍대합, 당김, 최종 대상이 있는 범주로 정의하며, 문법을 X → 1 + 1로 향하는 사상으로 모델링하고, 이들이 효과 대수를 이룬다고 보장한다. 이는 부울 논리와 [0,1]-값 논리를 일반화한다.
• 최종 대상으로 향하는 사상(상태)과 1+1로 향하는 사상(효과) 사이의 이중성을 확립하며, 보른 규칙: 효과 p가 상태 ω에서 타당한 것은 ω(p)로 정의한다.
• FinPACs(finite partially additive categories)를 통해 전체적 및 부분적 사상 표현 간의 동치성을 증명함으로써, 부분 함수의 통합적 처리를 가능하게 한다.
• 이해를 진리에 대한 오른쪽 수반, 몫을 거짓에 대한 왼쪽 수반으로 정의하며, 네 개의 수반 구조로 이어지는 사슬을 형성하고, 측정 및 지지 프로젝션에의 응용을 제공한다.
• 기반을 두고 이중합 범주로부터 효과스를 구성하며, 교환적 효과스는 복제 맵(copier maps)로부터 유도되며, 부울 효과스는 광범위한 범주와 동치임을 보인다.
• 바나흐-바나흐 대수(vNAop)를 비교환 효과스의 주요 예로 사용하며, 방향성 완비성과 상태 분리 성질을 활용해 이미지, 지지, 진술 사상(image, supports, assert maps)을 정의한다.

실험 결과

연구 질문

• RQ1 어떻게 고전적, 확률적, 양자 추론을 하나의 프레임워크로 통합하는 범주론적 논리 체계를 개발할 수 있는가?
• RQ2 예측 문법 p: X → 1+1에 대응하는 진술 사상 asrtp: X → X + 1은 물리적 연산과 어떻게 관련되며, 언제 측정 오차 없이 작동하는가?
• RQ3 효과스 내의 이해와 몫 구조는 양자 이론에서 측정과 상태 준비 과정과 어떻게 대응하는가?
• RQ4 부울 효과스와 교환적 효과스의 범주론적 특성은 무엇이며, 광범위한 범주와의 관계는 어떻게 되는가?
• RQ5 비교환(양자) 설정으로 효과스 이론을 확장하기 위해 필요한 기본적인 구조는 무엇이며, 특히 바나흐-바나흐 대수에서 어떻게 적용되는가?

주요 결과

• 효과스는 전체적 및 부분적 사상 표현으로 동치로 기술될 수 있으며, 부분적 표현은 양자 측정과 같은 측정 오차를 수반하는 연산을 포괄한다.
• 예측 문법 p: X → 1+1에 대응하는 진술 사상 asrtp는 바나흐-바나흐 대수에서 asrtp(a) = √pa√p를 만족하며, 이는 양자 측정 연산으로서의 역할을 확인한다.
• 부울 효과스에서는 진술 사상이 측정 오차 없이 작동하며(즉, 부분 순서에서 항등사상 이하), 이러한 효과스는 광범위한 범주와 범주론적으로 동치이다.
• 이해와 몫은 각각 진리와 거짓에 대한 오른쪽·왼쪽 수반으로 공식화되며, 논리적 이중성을 일반화하는 네 개의 수반 사슬을 형성한다.
• 바나흐-바나흐 대수에서 효과 p의 지지 프로젝션은 p 이상의 최소 날카로운 문법인 ⌈p⌉로 특성화되며, 이는 이미지와 몫을 정의하는 데 필수적이다.
• 바나흐-바나흐 대수의 범주 vNAop에서 진술 사상은 asrtp(a) = √pa√p를 만족하며, 이는 GNS 표현과 함께 증명되며, I형 인자에서의 유일한 표준 진술 사상 성질을 기반으로 한다.