English
Related papers

Related papers: Sum and Tensor of Quantitative Effects

200 papers

Free categorical constructions characterise quantum computing as the combination of two copies of a reversible classical model, glued by the complementarity equations of classical structures. This recipe effectively constructs a…

Programming Languages · Computer Science 2025-11-25 Jacques Carette , Chris Heunen , Robin Kaarsgaard , Amr Sabry

In this paper we propose an algebraic formalization of connectors in the quantitative setting, in order to address their non-functional features in architectures of component-based systems. We firstly present a weighted Algebra of…

Logic in Computer Science · Computer Science 2022-09-22 Christina Chrysovalanti Fountoukidou , Maria Pittou

We study measures, finitely additive measures, regular measures, and $\sigma$-additive measures that can attain even infinite values on the quantum logic of a Hilbert space. We show when particular classes of non-negative measures can be…

Mathematical Physics · Physics 2015-06-22 Anatolij Dvurečenskij , Jiří Janda

We describe a logarithmic tensor product theory for certain module categories for a ``conformal vertex algebra.'' In this theory, which is a natural, although intricate, generalization of earlier work of Huang and Lepowsky, we do not…

Quantum Algebra · Mathematics 2008-11-26 Yi-Zhi Huang , James Lepowsky , Lin Zhang

We consider CSP from the point of view of the algebraic theory of effects, which classifies operations as effect constructors or effect deconstructors; it also provides a link with functional programming, being a refinement of Moggi's…

Logic in Computer Science · Computer Science 2015-05-19 Rob van Glabbeek , Gordon Plotkin

Lie-algebraic and quantum-algebraic techniques are used in the analysis of thermodynamic properties of molecules and solids. The local anharmonic effects are described by a Morse-like potential associated with the $su(2)$ algebra. A…

Statistical Mechanics · Physics 2007-05-23 Maia Angelova

Categorical universal algebra can be developed either using Lawvere theories (single-sorted finite product theories) or using monads, and the category of Lawvere theories is equivalent to the category of finitary monads on Set. We show how…

Category Theory · Mathematics 2011-04-14 Stephen Lack , Jiri Rosicky

Generalized power sums are linear combinations of i-th powers of coordinates. We consider subalgebras of the polynomial algebra generated by generalized power sums, and study when such algebras are Cohen-Macaulay. It turns out that the…

Quantum Algebra · Mathematics 2015-07-28 Pavel Etingof , Eric Rains , with an appendix by Misha Feigin

Algebraic logic studies algebraic theories related to proposition and first-order logic. A new algebraic approach to first-order logic is sketched in this paper. We introduce the notion of a quantifier theory, which is a functor from the…

Logic in Computer Science · Computer Science 2013-01-07 Zhaohua Luo

Effect algebras form an algebraic formalization of the logic of quantum mechanics. For lattice effect algebras E we investigate a natural implication and prove that the implication reduct of E is term equivalent to E. Then we present a…

Logic · Mathematics 2020-01-22 Ivan Chajda , Radomír Halaš , Helmut Länger

Algebraic effects & handlers are a modular approach for modeling side-effects in functional programming. Their syntax is defined in terms of a signature of effectful operations, encoded as a functor, that are plugged into the free monad;…

Programming Languages · Computer Science 2023-02-06 Birthe van den Berg , Tom Schrijvers

The analysis and control of stochastic dynamical systems rely on probabilistic models such as (continuous-space) Markov decision processes, but large or continuous state spaces make exact analysis intractable and call for principled…

Logic in Computer Science · Computer Science 2026-03-13 Nivar Anwer , Ezequiel López-Rubio , David Elizondo , Rafael M. Luque-Baena

Monads are of interest both in semantics and in higher dimensional algebra. It turns out that the idea behind usual notion finitary monads (whose values on all sets can be computed from their values on finite sets) extends to a more general…

Category Theory · Mathematics 2012-01-18 Charles Grellois

We study the two dual quantum information effects to manipulate the amount of information in quantum computation: hiding and allocation. The resulting type-and-effect system is fully expressive for irreversible quantum computing, including…

Quantum Physics · Physics 2022-01-24 Chris Heunen , Robin Kaarsgaard

The framework of quantitative equational logic has been successfully applied to reason about algebras whose carriers are metric spaces and operations are nonexpansive. We extend this framework in two orthogonal directions: algebras endowed…

Logic in Computer Science · Computer Science 2022-01-25 Matteo Mio , Ralph Sarkis , Valeria Vignudelli

Harmonic sums and their generalizations are extremely useful in the evaluation of higher-order perturbative corrections in quantum field theory. Of particular interest have been the so-called nested sums,where the harmonic sums and their…

Mathematical Physics · Physics 2009-11-11 S. Moch , P. Uwer

In monadic programming, datatypes are presented as free algebras, generated by data values, and by the algebraic operations and equations capturing some computational effects. These algebras are free in the sense that they satisfy just the…

Logic in Computer Science · Computer Science 2023-11-03 Dusko Pavlovic , Peter-Michael Seidel

The tensor product of props was defined by Hackney and Robertson as an extension of the Boardman-Vogt product of operads to more general monoidal theories. Theories that factor as tensor products include the theory of commutative monoids…

Category Theory · Mathematics 2021-01-27 Amar Hadzihasanovic

Behavioural metrics provide a quantitative refinement of classical two-valued behavioural equivalences on systems with quantitative data, such as metric or probabilistic transition systems. In analogy to the linear-time/branching-time…

Logic in Computer Science · Computer Science 2025-01-28 Jonas Forster , Lutz Schröder , Paul Wild , Harsh Beohar , Sebastian Gurke , Barbara König , Karla Messing

We study summation of sequences and integration in the quantum model of computation. We develop quantum algorithms for computing the mean of sequences which satisfy a p-summability condition and for integration of functions from Lebesgue…

Quantum Physics · Physics 2007-05-23 Stefan Heinrich