[論文レビュー] Von Neumann Algebras form a Model for the Quantum Lambda Calculus

Kenta Cho, Abraham Westerbaan|arXiv (Cornell University)|Mar 7, 2016

Advanced Algebra and Logic参考文献 6被引用数 13

ひとこと要約

本稿では、セルリンジャーとバリオンの量子ラムダ計算の意味論的モデルを、フォン・ノイマン代数を用いて提示し、操作的意味論との適切性（adequacy）を確立している。このモデルは、完全正規線形有界自己準同型写像を備えたフォン・ノイマン代数の圏と、完全正の正規部分単位写像を用い、!-型の解釈が、正確に ℓ∞(X) の形をした代数に対応することを示している。これらは、複写写像（duplicator map）を許容する唯一のフォン・ノイマン代数である。

ABSTRACT

We present a model of Selinger and Valiron's quantum lambda calculus based on von Neumann algebras, and show that the model is adequate with respect to the operational semantics.

研究の動機と目的

• フォン・ノイマン代数に基づく、明示的かつ数学的に厳密な量子ラムダ計算のモデルを構築すること。
• セルリンジャーとバリオンが定義した操作的意味論と、モデルの適切性を確立すること。
• 量子ラムダ計算における !-型（複写可能な型）を許容できるフォン・ノイマン代数を特徴づけること。
• 数学的に自然かつ操作的に整合性のあるモデルを提供し、従来の抽象的モデルが残した空白を埋めること。

提案手法

• モデルは、フォン・ノイマン代数と完全正の正規部分単位写像からなる圏 vNA_CPsU を用いて構築される。
• 型の解釈は、vNA_MIU と vNA_CPsU 間の対称モノイド随伴により定義され、複写可能な型の解釈として ℓ∞(X) 代数が用いられる。
• !-型は ℓ∞(nsp(𝒜)) として解釈され、これは vNA_MIU 内で 𝒜 の自由 ⊗-モノイドであることが示されている。
• 適切性の証明は、随伴 nsp ⊣ ℓ∞ が強力モノイド的であり、積とテンソルを保存することに依拠している。
• 空間的テンソル積と正規単位 ∗-準同型を用いることで、量子操作と整合性を持つように保証されている。
• カテゴリー理論および作用素代数の理論的結果が応用されており、特にフレイドの随伴函手定理と、co-Kleisli 圈の性質が用いられている。

実験結果

リサーチクエスチョン

• RQ1 どのフォン・ノイマン代数が、量子ラムダ計算における !-型のための代数的公理を満たす複写写像を許容するか？
• RQ2 関数解析の標準的構造、例えばフォン・ノイマン代数を用いて、量子ラムダ計算の完全なモデルを構築できるか？
• RQ3 得られたモデルは、量子ラムダ計算の操作的意味論と適切であるか？
• RQ4 !-型の解釈は、フォン・ノイマン代数の圏的構造とどのように関係しているか？
• RQ5 このモデルは、他の量子プログラミング言語モデルで見られる再帰的型や帰納的型を含めるように拡張可能か？

主な発見

• モデルは、量子ラムダ計算の操作的意味論と適切であることが保証され、構文と意味の強い結びつきが確立された。
• 複写写像を許容する唯一のフォン・ノイマン代数は、ある集合 X に対して ℓ∞(X) に同型であるものに限られる。
• !-型の解釈は、vNA_MIU 内で 𝒜 の自由 ⊗-モノイドである ℓ∞(nsp(𝒜)) として一意に与えられる。
• 随伴 nsp ⊣ ℓ∞ は強力モノイド的であり、積とテンソルを保存する。これはモデルの整合性にとって不可欠である。
• 圏 vNA_CPsU は、vNA_MIU と vNA_CPsU 間の随伴 F ⊣ J における、コモナド F∘J の co-Kleisli 圈と同型である。
• モデルは、標準的作用素代数を用いた、明示的かつ数学的に根拠のある量子計算プリミティブの解釈を提供している。