English
Related papers

Related papers: Relating toy models of quantum computation: compre…

200 papers

We consider possible non-signaling composites of probabilistic models based on euclidean Jordan algebras (EJAs), satisfying some reasonable additional constraints motivated by the desire to construct dagger-compact categories of such…

Quantum Physics · Physics 2020-11-11 Howard Barnum , Matthew A. Graydon , Alexander Wilce

Given a small category C, we show that there is a universal way of expanding C into a model category, essentially by formally adjoining homotopy colimits. The technique of localization becomes a method for imposing `relations' into these…

Algebraic Topology · Mathematics 2007-05-23 Daniel Dugger

We classify which dual functors on a unitary multitensor category are compatible with the dagger structure in terms of groupoid homomorphisms from the universal grading groupoid to $\mathbb{R}_{>0}$ where the latter is considered as a…

Quantum Algebra · Mathematics 2018-08-02 David Penneys

Based on Gandy's principles for models of computation we give category-theoretic axioms describing locally deterministic updates to finite objects. Rather than fixing a particular category of states, we describe what properties such a…

Discrete Mathematics · Computer Science 2019-04-24 Joseph Razavi , Andrea Schalk

Algebra and representation theory in modular tensor categories can be combined with tools from topological field theory to obtain a deeper understanding of rational conformal field theories in two dimensions: It allows us to establish the…

Category Theory · Mathematics 2008-11-26 Jürg Fröhlich , Jürgen Fuchs , Ingo Runkel , Christoph Schweigert

Observables in a quantum system, represented by a Hilbert space, are given by the orthogonal bases of the aforementioned Hilbert space. Categorical Quantum Mechanics provides further abstraction of such observables, allowing for a…

Quantum Physics · Physics 2024-06-19 Aqilah Rasat

A new approach is suggested to the problem of quantising causal sets, or topologies, or other such models for space-time (or space). The starting point is the observation that entities of this type can be regarded as objects in a category…

General Relativity and Quantum Cosmology · Physics 2007-05-23 C. J. Isham

This dissertation builds a compositional cyber-physical systems theory to develop concrete semantics relating the above diverse views necessary for safety and security assurance. In this sense, composition can take two forms. The first is…

Logic in Computer Science · Computer Science 2021-09-13 Georgios Bakirtzis

Hilbert space fragmentation is a novel type of ergodicity breaking in closed quantum systems. Recently, an algebraic approach was utilized to provide a definition of Hilbert space fragmentation characterizing \emph{families} of Hamiltonian…

Quantum Physics · Physics 2023-06-12 Faidon Andreadakis , Paolo Zanardi

This paper explores the use of 2-categorical technology for describing and reasoning about complex quantum procedures. We give syntactic definitions of a family of complementary measurements, and of quantum key distribution, and show that…

Logic in Computer Science · Computer Science 2014-12-31 Krzysztof Bar , Jamie Vicary

We study and relate categories of modules, comodules and contramodules over a representation of a small category taking values in (co)algebras, in a manner similar to modules over a ringed space. As a result, we obtain a categorical…

Rings and Algebras · Mathematics 2023-02-15 Mamta Balodi , Abhishek Banerjee , Samarpita Ray

Until recently, a quantum instrument was defined to be a completely positive operation-valued measure from the set of states on a Hilbert space to itself. In the last few years, this definition has been generalized to such measures between…

Quantum Physics · Physics 2023-06-08 Stanley Gudder

This paper explores the interplay between category theory, topology, and the algebraic theory of finite groups. Our analysis unfolds in three stages. First, we establish the foundational universe of our objects: the complete and cocomplete…

Category Theory · Mathematics 2026-03-02 Ismael Gutierrez Garcia , Luz Adriana Mejía Castaño

Ongoing work in quantum information emphasises the need for a structural understanding of quantum speedups: in this work, we focus on the quantum Fourier transform and the structures in quantum theory that enable it. We elucidate a general…

Quantum Physics · Physics 2015-08-17 Stefano Gogioso , William Zeng

Gillespie's Theorem gives a systematic way to construct model category structures on $\mathscr{C}( \mathscr{M} )$, the category of chain complexes over an abelian category $\mathscr{M}$. We can view $\mathscr{C}( \mathscr{M} )$ as the…

Representation Theory · Mathematics 2019-09-13 Henrik Holm , Peter Jorgensen

Categories of polymorphic lenses in computer science, and of open games in compositional game theory, have a curious structure that is reminiscent of compact closed categories, but differs in some crucial ways. Specifically they have a…

Category Theory · Mathematics 2017-09-19 Jules Hedges

Presentations of categories are a well-known algebraic tool to provide descriptions of categories by means of generators, for objects and morphisms, and relations on morphisms. We generalize here this notion, in order to consider situations…

Logic in Computer Science · Computer Science 2019-03-14 Pierre-Louis Curien , Samuel Mimram

Due to the lack of structured knowledge applied in learning distributed representation of categories, existing work cannot incorporate category hierarchies into entity information.~We propose a framework that embeds entities and categories…

Computation and Language · Computer Science 2016-05-16 Yuezhang Li , Ronghuo Zheng , Tian Tian , Zhiting Hu , Rahul Iyer , Katia Sycara

The representations of the observable algebra of a low dimensional quantum field theory form the objects of a braided tensor category. The search for gauge symmetry in the theory amounts to finding an algebra which has the same…

High Energy Physics - Theory · Physics 2008-02-03 Reinhard Häring

Category theory is the language of homological algebra, allowing us to state broadly applicable theorems and results without needing to specify the details for every instance of analogous objects. However, authors often stray from the realm…

General Mathematics · Mathematics 2025-02-04 Skyler Marks