English
Related papers

Related papers: Span(Graph): a Canonical Feedback Algebra of Open …

200 papers

We introduce an algebraic structure for studying state-independent contextuality arguments, a key form of quantum non-classicality exemplified by the well-known Peres-Mermin magic square, and used as a source of quantum advantage. We…

Quantum Physics · Physics 2026-03-16 Samson Abramsky , Serban-Ion Cercelescu , Carmen-Maria Constantin

We define the algebraic cobordism of $\infty$-categories equipped with universal line bundle data as an initial oriented functor in the associated span category. In the standard motivic framework, this recovers the Thom spectrum model…

Algebraic Topology · Mathematics 2026-05-19 Yuki Kato

We propose a theory for modeling concepts that uses the state-context-property theory (SCOP), a generalization of the quantum formalism, whose basic notions are states, contexts and properties. This theory enables us to incorporate context…

Quantum Physics · Physics 2010-04-16 Diederik Aerts , Liane Gabora

The analysis of concurrent and reactive systems is based to a large degree on various notions of process equivalence, ranging, on the so-called linear-time/branching-time spectrum, from fine-grained equivalences such as strong bisimilarity…

Logic in Computer Science · Computer Science 2014-10-17 Alexander Kurz , Stefan Milius , Dirk Pattinson , Lutz Schröder

The purpose of this paper is to introduce several basic theorems of coherent states and generalized coherent states based on Lie algebras su(2) and su(1,1), and to give some applications of them to quantum information theory for graduate…

Quantum Physics · Physics 2007-05-23 Kazuyuki Fujii

We introduce a type and effect system, for an imperative object calculus, which infers "sharing" possibly introduced by the evaluation of an expression, represented as an equivalence relation among its free variables. This direct…

Programming Languages · Computer Science 2018-08-03 Paola Giannini , Tim Richter , Marco Servetto , Elena Zucca

In this work, I address a primary issue with adapting categorical and algebraic concepts to functional analytic settings, the lack of free objects. Using a "normed set" and associated categories, I describe constructions of normed objects,…

Functional Analysis · Mathematics 2017-06-06 Will Grilliette

We present categories of open dynamical systems with general time evolution as categories of coalgebras opindexed by polynomial interfaces, and show how this extends the coalgebraic framework to capture common scientific applications such…

Category Theory · Mathematics 2023-08-01 Toby St. Clere Smithe

The cartesian structure possessed by relations, spans, profunctors, and other such morphisms is elegantly expressed by universal properties in double categories. Though cartesian double categories were inspired in part by the older program…

Category Theory · Mathematics 2026-04-07 Evan Patterson

Recent works have shown that defining a behavioural equivalence that matches the observational properties of a quantum-capable, concurrent, non-deterministic system is a surprisingly difficult task. We explore coalgebras over distributions…

Logic in Computer Science · Computer Science 2025-09-26 Lorenzo Ceragioli , Elena Di Lavore , Giuseppe Lomurno , Gabriele Tedeschi

For a set-endofunctor $F$, a graph is triple $(V,E,g)$ with a structure map $g:E\rightarrow F V$. This model is a generalized coalgebra over the category of sets. In this note, we model graphs as coalgebras over $Set\times Set$ and use the…

Combinatorics · Mathematics 2016-01-19 Christian Jäkel

Quantum walks on graphs are fundamental to quantum computing and have led to many interesting open problems in algebraic graph theory. This review article highlights three key classes of open problems in this domain; perfect state transfer,…

Combinatorics · Mathematics 2024-04-04 Gabriel Coutinho , Krystal Guo

The aim of this paper is to consider a possibility of constructing for arbitrary dynamical systems with first-class constraints a generalized canonical quantization method based on the osp(1,2) supersymmetry principle. This proposal can be…

High Energy Physics - Theory · Physics 2015-06-26 Petr M. Lavrov , Jorge Ananias Neto , Wilson Oliveira

The variety of uniform matrix product states arises both in algebraic geometry as a natural generalization of the Veronese variety, and in quantum many-body physics as a model for a translation-invariant system of sites placed on a ring.…

Algebraic Geometry · Mathematics 2022-12-22 Claudia De Lazzari , Harshit J Motwani , Tim Seynnaeve

The operational semantics of interactive systems is usually described by labeled transition systems. Abstract semantics (that is defined in terms of bisimilarity) is characterized by the final morphism in some category of coalgebras. Since…

Logic in Computer Science · Computer Science 2015-07-01 Filippo Bonchi , Ugo Montanari

The general goal of this paper is to identify a transformation group that can be used to describe a class of feedback interconnections involving subsystems which are modeled solely in terms of Chen-Fliess functional expansions or Fliess…

Optimization and Control · Mathematics 2017-05-30 W. Steven Gray , Kurusch Ebrahimi-Fard

A set of Pauli stings is well characterized by the graph that encodes its commutatitivity structure, i.e., by its frustration graph. This graph provides a natural interface between graph theory and quantum information, which we explore in…

Quantum Physics · Physics 2025-11-18 Zhen-Peng Xu , Jie Wang , Qi Ye , Gereon Koßmann , René Schwonnek , Andreas Winter

A new class of canonical forms is given proposed in which $(A, C)$ is in Hessenberg observer or Schur form and output normal: $\bf{I} - A^*A =C^*C$. Here, $C$ is the $d \times n$ measurement matrix and $A$ is the advance matrix. The $(C,…

Methodology · Statistics 2019-11-19 Andrew Mullhaupt , Kurt Riedel

A continuous-time quantum walk on a graph $G$ is given by the unitary matrix $U(t) = \exp(-itA)$, where $A$ is the Hermitian adjacency matrix of $G$. We say $G$ has pretty good state transfer between vertices $a$ and $b$ if for any…

An often used model for quantum theory is to associate to every physical system a C*-algebra. From a physical point of view it is unclear why operator algebras would form a good description of nature. In this paper, we find a set of…

Quantum Physics · Physics 2024-08-07 John van de Wetering