English
Related papers

Related papers: Quantitative bisimulations using coreflections and…

200 papers

Open bisimilarity is defined for open process terms in which free variables may appear. The insight is, in order to characterise open bisimilarity, we move to the setting of intuitionistic modal logics. The intuitionistic modal logic…

Logic in Computer Science · Computer Science 2023-06-22 Ki Yung Ahn , Ross Horne , Alwen Tiu

We give two examples of categorical axioms asserting that a canonically defined natural transformation is invertible where the invertibility of any natural transformation implies that the canonical one is invertible. The first example is…

Category Theory · Mathematics 2012-05-03 Stephen Lack

Any particular classical system and its quantum version are normally viewed as separate formulations that are strictly distinct. Our goal is to overcome the two separate languages and create a smooth and common procedure that provides a…

Quantum Physics · Physics 2020-10-13 John R. Klauder

What makes two computational systems equivalent? Topos theory answers with classifying toposes: a system's semantic content is encoded in the geometric theory it classifies, and two presentations are equivalent when their classifying…

Logic in Computer Science · Computer Science 2026-03-03 Kenan Oggad

Canonical analysis has long been the primary analysis method for studies of phase transitions. However, this approach is not sensitive enough if transition signals are too close in temperature space. The recently introduced generalized…

Soft Condensed Matter · Physics 2023-11-21 Dilimulati Aierken , Michael Bachmann

We introduce semiframes (an algebraic structure) and investigate their duality with semitopologies (a topological one). Both semitopologies and semiframes are relatively recent developments, arising from a novel application of topological…

Logic in Computer Science · Computer Science 2026-02-18 Murdoch J. Gabbay

Generalizing the quantifiers used to classify correlations in bipartite systems, we define genuine total, quantum, and classical correlations in multipartite systems. The measure we give is based on the use of relative entropy to quantify…

Quantum Physics · Physics 2011-11-04 Gian Luca Giorgi , Bruno Bellomo , Fernando Galve , Roberta Zambrini

We present a complete review of the quantum-to-classical limit of open systems by means of the theory of decoherence and the use of the Weyl-Wigner-Moyal (WWM) transformation. We show that the analytical extension of the Hamiltonian…

Quantum Physics · Physics 2015-04-10 Guido Bellomo , Mario Castagnino , Sebastian Fortin

Bidirectional typing is a discipline in which the typing judgment is decomposed explicitly into inference and checking modes, allowing to control the flow of type information in typing rules and to specify algorithmically how they should be…

Logic in Computer Science · Computer Science 2024-04-22 Thiago Felicissimo

We use classical invariant theory to solve the biholomorphic equivalence problem for two families of plane curve singularities previously considered in the literature. Our calculations motivate an intriguing conjecture that proposes a way…

Complex Variables · Mathematics 2011-10-17 Alexander Isaev

In this paper, we state the notion of morphisms in the category of abelian crossed modules and prove that this category is equivalent to the category of strict Picard categories and regular symmetric monoidal functors. The theory of…

Group Theory · Mathematics 2013-09-13 Nguyen Tien Quang , Che Thi Kim Phung , Ngo Sy Tung

We equip the categorified quantum group attached to a KLR algebra and an arbitrary choice of scalars with duality functor which is cyclic, that is, such that f=f^** for all 2-morphisms f. This is accomplished via a modified diagrammatic…

Quantum Algebra · Mathematics 2017-11-15 Anna Beliakova , Kazuo Habiro , Aaron D. Lauda , Ben Webster

We study quantum information and computation from a novel point of view. Our approach is based on recasting the standard axiomatic presentation of quantum mechanics, due to von Neumann, at a more abstract level, of compact closed categories…

Quantum Physics · Physics 2009-09-29 Samson Abramsky , Bob Coecke

Our objective is to extend the standard results of preservation and reflection of properties by bisimulations to the coalgebraic setting, as well as to study under what conditions these results hold for simulations. The notion of…

Logic in Computer Science · Computer Science 2024-02-05 Ignacio Fábregas , Miguel Palomino , David de Frutos-Escrig

Machine Learning classification models learn the relation between input as features and output as a class in order to predict the class for the new given input. Quantum Mechanics (QM) has already shown its effectiveness in many fields and…

The conditions under which an open quantum mechanical system may be described by mixed quantum-classical dynamics are investigated. Decoherence is studied using influence functional methods in a model composite quantum system comprising two…

Mesoscale and Nanoscale Physics · Physics 2009-11-07 Kazutomu Shiokawa , Raymond Kapral

Bidirectional typechecking, in which terms either synthesize a type or are checked against a known type, has become popular for its scalability (unlike Damas-Milner type inference, bidirectional typing remains decidable even for very…

Programming Languages · Computer Science 2020-08-25 Jana Dunfield , Neelakantan R. Krishnaswami

Applicative bisimulation is a coinductive technique to check program equivalence in higher-order functional languages. It is known to be sound, and sometimes complete, with respect to context equivalence. In this paper we show that…

Logic in Computer Science · Computer Science 2015-06-23 Ugo Dal Lago , Alessandro Rioli

We outline a bicategorical syntax for the interaction between public and private information in classical information theory. We use this to give high-level graphical definitions of encrypted communication and secret sharing protocols,…

Logic in Computer Science · Computer Science 2013-01-16 Mike Stay , Jamie Vicary

Several notions of bisimulation relations for probabilistic non-deterministic transition systems have been considered in the literature. We consider a novel testing-based behavioral equivalence called upper-expectation bisimilarity and…

Logic in Computer Science · Computer Science 2013-10-03 Matteo Mio