A logical basis for quantum evolution and entanglement

  • Richard F. Blute
  • , Alessio Guglielmi
  • , Ivan T. Ivanov
  • , Prakash Panangaden
  • , Lutz Straßburger

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

We reconsider discrete quantum causal dynamics where quantum systems are viewed as discrete structures, namely directed acyclic graphs. In such a graph, events are considered as vertices and edges depict propagation between events. Evolution is described as happening between a special family of spacelike slices, which were referred to as locative slices. Such slices are not so large as to result in acausal influences, but large enough to capture nonlocal correlations. In our logical interpretation, edges are assigned logical formulas in a special logical system, called BV, an instance of a deep inference system. We demonstrate that BV, with its mix of commutative and noncommu-tative connectives, is precisely the right logic for such analysis. We show that the commutative tensor encodes (possible) entanglement, and the noncommutative seq encodes causal precedence. With this interpretation, the locative slices are precisely the derivable strings of formulas. Several new technical results about BV are developed as part of this analysis.

Original languageEnglish
Title of host publicationCategories andTypes in Logic, Language, and Physics
Subtitle of host publicationEssays Dedicated to Jim Lambek on the Occasion of His 90th Birthday
PublisherSpringer Verlag
Pages90-107
Number of pages18
ISBN (Print)9783642547881
DOIs
Publication statusPublished - 1 Jan 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8222
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fingerprint

Dive into the research topics of 'A logical basis for quantum evolution and entanglement'. Together they form a unique fingerprint.

Cite this