[論文レビュー] A Type Theory for Probabilistic and Bayesian Reasoning

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

Advanced Algebra and Logic参考文献 1被引用数 45

ひとこと要約

この論文は、効果代数（effect algebras）として1+1への写像として述語をモデル化する、確率的および量子的推論のための圏論的枠組みである効果論理理論（effectus theory）を導入する。これにより、古典的、確率的、量子的論理を統一的に扱える。主な貢献は、状態と効果の双対性、妥当性のボーン則（Born rule）、および真と偽への随伴関手としての理解と商構成の形式化である。これらの構成は、フォン・ノイマン代数や確率的計算への応用を含む。

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) に等しい。
• FinPAC（有限部分加法的圏）を用いて、全関数的および部分関数的定式化の同値性を示し、部分関数の統一的取り扱いを可能にする。
• 理解は真への右随伴、商は偽への左随伴として定義され、真・偽・理解・商の4つの随伴の鎖を形成する。測定やサポート射影への応用を含む。
• 接地された双積圏から効果論理を構成し、可換効果論理がコピーマップを介して生じることを示す。また、ブール的効果論理は広義の圏と同値であることを示す。
• フォン・ノイマン代数（vNAop）を非可換効果論理の代表例とし、方向付き完備性と状態分離性を用いて、像、サポート、アサート写像を定義する。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、古典的、確率的、量子的推論を1つの枠組みで統一的に捉える圏論的論理を構築できるか？
• RQ2 述語 p: X → 1+1 に関連するアサート写像 asrtp: X → X + 1 は、物理的操作とどのように関係し、どのような条件下で副作用なし（side-effect free）となるか？
• RQ3 効果論理における理解と商構成は、量子理論における測定と状態準備とどのように対応するか？
• RQ4 ブール的および可換効果論理の圏論的特徴づけは何か？また、広義の圏および古典的論理とどのように関係するか？
• RQ5 非可換（量子的）設定に効果論理理論を拡張するために必要な基礎的構造は何か？特にフォン・ノイマン代数において。

主な発見

• 効果論理は、全関数的および部分関数的定式化の両方で同等に記述可能であり、部分関数的定式化は量子測定のような副作用を伴う操作を捉える。
• 述語 p: X → 1+1 に付随するアサート写像 asrtp は、フォン・ノイマン代数において asrtp(a) = √pa√p を満たし、これが量子測定操作としての役割を果たすことを確認する。
• ブール的効果論理では、アサート写像は副作用なし（部分順序で恒等写像以下）であり、このような効果論理は圏論的に広義の圏と同値である。
• 理解と商は、それぞれ真と偽への右随伴および左随伴として形式的に特徴づけられ、論理的双対性を一般化する4つの随伴の鎖を形成する。
• フォン・ノイマン代数における効果 p のサポート射影は、p 以上で最も鋭い述語（すなわち ⌈p⌉）として特徴づけられ、これは像や商の定義に不可欠である。
• フォン・ノイマン代数の圏 vNAop において、アサート写像は asrtp(a) = √pa√p を満たし、GNS表現を用いて証明され、型 I 因子においてはその canonical なアサート写像の一意性が保証される。