English
Related papers

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

200 papers

2-Theories are a canonical way of describing categories with extra structure. 2-theory-morphisms are used when discussing how one structure can be replaced with another structure. This is central to categorical coherence theory. We place a…

Category Theory · Mathematics 2007-05-23 Noson S. Yanofsky

The broader scope of our investigations is the search for the way in which concepts and their combinations carry and influence meaning and what this implies for human thought. More specifically, we examine the use of the mathematical…

Mathematical Physics · Physics 2010-04-16 Diederik Aerts

Modern deep learning-based recommendation systems exploit hundreds to thousands of different categorical features, each with millions of different categories ranging from clicks to posts. To respect the natural diversity within the…

Machine Learning · Computer Science 2020-06-30 Hao-Jun Michael Shi , Dheevatsa Mudigere , Maxim Naumov , Jiyan Yang

This paper is about conceptual modeling of aggregates in software engineering. An aggregate is a cluster of domain objects that can be treated as a single unit. In UML, an aggregation is a type of association in which objects are configured…

Software Engineering · Computer Science 2022-08-25 Sabah Al-Fedaghi

Constructing and manipulating homotopy types from categorical input data has been an important theme in algebraic topology for decades. Every category gives rise to a `classifying space', the geometric realization of the nerve. Up to weak…

Algebraic Topology · Mathematics 2019-10-30 Stefan Schwede

Differential categories provide an axiomatization of the basics of differentiation and categorical models of differential linear logic. As differentiation is an important tool throughout quantum mechanics and quantum information, it makes…

Logic in Computer Science · Computer Science 2020-05-04 Jean-Simon Pacaud Lemay

The purpose of this paper is to build a new bridge between category theory and a generalized probability theory known as noncommutative probability or quantum probability, which was originated as a mathematical framework for quantum theory,…

Category Theory · Mathematics 2021-09-07 Hayato Saigo

Quantum bits can be isolated to perform useful information-theoretic tasks, even though physical systems are fundamentally described by very high-dimensional operator algebras. This is because qubits can be consistently embedded into…

Quantum Physics · Physics 2023-10-04 Andrew J. P. Garner , Markus P. Mueller

We present a categorical model for intuitionistic linear logic where objects are polynomial diagrams and morphisms are simulation diagrams. The multiplicative structure (tensor product and its adjoint) can be defined in any locally…

Logic in Computer Science · Computer Science 2019-02-20 Pierre Hyvernat

The basic notions of quantum mechanics are formulated in terms of separable infinite dimensional Hilbert space $\mathcal{H}$. In terms of the Hilbert lattice $\mathcal{L}$ of closed linear subspaces of $\mathcal{H}$ the notions of state and…

Logic in Computer Science · Computer Science 2023-06-22 Eike Neumann , Martin Pape , Thomas Streicher

Trustworthiness of artificially intelligent agents is vital for the acceptance of human-machine teaming in industrial manufacturing environments. Predictable behaviours and explainable (and understandable) rationale allow humans…

Artificial Intelligence · Computer Science 2023-05-22 Vedran Galetić , Alistair Nottle

Following Mitchell's philosophy, in this paper we define the analogous of the triangular matrix algebra to the context of rings with several objects. Given two additive categories $\mathcal{U}$ and $\mathcal{T}$ and $M\in…

Category Theory · Mathematics 2019-03-12 Alicia León-Galeana , Martín Ortiz-Morales , Valente Santiago Vargas

Coecke and Heunen described completely positive maps in dagger monoidal categories and the {\sf CP}-infinity construction on these categories in order to construct a category of arbitrary dimensional quantum processes. This article…

Category Theory · Mathematics 2023-06-27 Robin Cockett , Priyaa Varshinee Srinivasan

Given a certain kind of linear representation of a reductive group, referred to as a quasi-symmetric representation in recent work of \v{S}penko and Van den Bergh, we construct equivalences between the derived categories of coherent sheaves…

Algebraic Geometry · Mathematics 2021-08-02 Daniel Halpern-Leistner , Steven V Sam

Classical block designs are important combinatorial structures with a wide range of applications in Computer Science and Statistics. Here we give a new abstract description of block designs based on the arrow category construction. We show…

Emerging Technologies · Computer Science 2023-12-18 Paulina L. A. Goedicke , Jamie Vicary

We give a self-contained introduction to accessible categories and how they shed light on both model- and set-theoretic questions. We survey for example recent developments on the study of presentability ranks, a notion of cardinality…

Category Theory · Mathematics 2020-01-08 Sebastien Vasey

A hybrid model involves the cooperation of an interpretable model and a complex black box. At inference, any input of the hybrid model is assigned to either its interpretable or complex component based on a gating mechanism. The advantages…

Machine Learning · Computer Science 2023-03-09 Julien Ferry , Gabriel Laberge , Ulrich Aïvodji

We introduce the rigid tensor category of tubular partitions, and use it to provide a combinatorial model for the representation category of the quantum automorphism group of a homogeneous rooted tree.

Operator Algebras · Mathematics 2025-09-29 Nathan Brownlowe , David Robertson

We propose a type-theoretic framework for describing and proving properties of quantum computations, in particular those presented as quantum circuits. Our proposal is based on an observation that, in the polymorphic type system of Coq,…

Programming Languages · Computer Science 2026-05-12 Jacques Garrigue , Takafumi Saikawa

In recent work, Benjamin Schumacher and Michael~D. Westmoreland investigate a version of quantum mechanics which they call "modal quantum theory" but which we prefer to call "discrete quantum theory". This theory is obtained by…

Quantum Physics · Physics 2011-01-20 Roshan P. James , Gerardo Ortiz , Amr Sabry