filmov
tv
Jonathan Gorard: 'Fast Diagrammatic Reasoning and Compositional Approaches to Fundamental Physics'
Показать описание
29th of April, 2021. Part of the Topos Institute Colloquium.
-----
Abstract: The Wolfram Model — a discrete spacetime model based upon hypergraph rewriting — can be naively formalized as a conventional double-pushout rewriting system over a partial adhesive category of (directed) hypergraphs. However, the abstract rewriting structure of the model also permits an elegant interpretation in terms of dagger compact categories, with considerable formal analogies to FdHilb and the foundations of categorical quantum mechanics, yet with an additional causal semantics definable in terms of a second symmetric strict partial monoidal structure (such that the entire system can be formalized, for instance, in terms of a double category or a weak 2-category). In addition to potentially defining a general categorical semantics for discrete models of quantum gravity, this formalism presents a fundamentally new approach to performing efficient diagrammatic reasoning over combinatorial structures, by suggesting various generalizations of the standard deductive inference rules of resolution, superposition, paramodulation and factoring in the Knuth-Bendix completion approach to automated theorem-proving, and by making more explicit use of the causal structure of the abstract rewriting system in the choice of which inference rules to apply. We show how this approach can be applied to the problem of enacting fast diagrammatic simplification of circuits in quantum information theory, as well as (time-permitting) the problem of efficiently discretizing the Cauchy problem in numerical general relativity, showcasing comparisons against some existing software frameworks and algorithms.
-----
Abstract: The Wolfram Model — a discrete spacetime model based upon hypergraph rewriting — can be naively formalized as a conventional double-pushout rewriting system over a partial adhesive category of (directed) hypergraphs. However, the abstract rewriting structure of the model also permits an elegant interpretation in terms of dagger compact categories, with considerable formal analogies to FdHilb and the foundations of categorical quantum mechanics, yet with an additional causal semantics definable in terms of a second symmetric strict partial monoidal structure (such that the entire system can be formalized, for instance, in terms of a double category or a weak 2-category). In addition to potentially defining a general categorical semantics for discrete models of quantum gravity, this formalism presents a fundamentally new approach to performing efficient diagrammatic reasoning over combinatorial structures, by suggesting various generalizations of the standard deductive inference rules of resolution, superposition, paramodulation and factoring in the Knuth-Bendix completion approach to automated theorem-proving, and by making more explicit use of the causal structure of the abstract rewriting system in the choice of which inference rules to apply. We show how this approach can be applied to the problem of enacting fast diagrammatic simplification of circuits in quantum information theory, as well as (time-permitting) the problem of efficiently discretizing the Cauchy problem in numerical general relativity, showcasing comparisons against some existing software frameworks and algorithms.
Комментарии