English
Related papers

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

200 papers

We reconstruct finite-dimensional quantum theory from categorical principles. That is, we provide properties ensuring that a given physical theory described by a dagger compact category in which one may `discard' objects is equivalent to a…

Quantum Physics · Physics 2023-06-22 Sean Tull

A number of writers have been attracted to the idea that some of the peculiarities of quantum theory might be manifestations of 'backward' or 'retro' causality, underlying the quantum description. This idea has been explored in the…

Quantum Physics · Physics 2010-02-07 Huw Price

We propose a toy-model theory, that mimics various characteristic features of quantum mechanics. Unlike the toy-models previously studied in the literature, our toy-model allows for an observer to have a full knowledge of a system's real…

Quantum Physics · Physics 2011-07-26 Berry Groisman

Quantum coherence is one of the most important resources in quantum information. Indeed, preventing the loss of coherence is one of the most important technical challenges obstructing the development of large-scale quantum computers.…

Quantum Physics · Physics 2020-09-16 John H. Selby , Ciarán M. Lee

The question "What is category theory" is approached by focusing on universal mapping properties and adjoint functors. Category theory organizes mathematics using morphisms that transmit structure and determination. Structures of…

Category Theory · Mathematics 2007-05-23 David Ellerman

We explain the notion of colimit in category theory as a potential tool for describing structures and their communication, and the notion of higher dimensional algebra as a potential yoga for dealing with processes and processes of…

Category Theory · Mathematics 2008-02-10 R. Brown , T. Porter

We introduce the CP*-construction on a dagger compact closed category as a generalisation of Selinger's CPM-construction. While the latter takes a dagger compact closed category and forms its category of "abstract matrix algebras" and…

Logic in Computer Science · Computer Science 2014-08-10 Bob Coecke , Chris Heunen , Aleks Kissinger

In this paper we develop homotopy theoretical methods for studying diagrams. In particular we explain how to construct homotopy colimits and limits in an arbitrary model category. The key concept we introduce is that of a model…

Algebraic Topology · Mathematics 2009-09-25 Wojciech Chacholski , Jerome Scherer

Harnessing the potential computational advantage of quantum computers for machine learning tasks relies on the uploading of classical data onto quantum computers through what are commonly referred to as quantum encodings. The choice of such…

Quantum Physics · Physics 2024-12-24 Arthur J. Parzygnat , Tai-Danae Bradley , Andrew Vlasic , Anh Pham

Some aspects of basic category theory are developed in a finitely complete category $\C$, endowed with two factorization systems which determine the same discrete objects and are linked by a simple reciprocal stability law. Resting on this…

Category Theory · Mathematics 2008-02-06 Claudio Pisani

Category theory is a branch of mathematics that provides a formal framework for understanding the relationship between mathematical structures. To this end, a category not only incorporates the data of the desired objects, but also…

Category Theory · Mathematics 2024-07-26 Niels van der Weide , Nima Rasekh , Benedikt Ahrens , Paige Randall North

We introduces a category-theoretic framework for modelling trust as applied to trusted computation systems and remote attestation. By formalizing elements, claims, results, and decisions as objects within a category, and the processes of…

Cryptography and Security · Computer Science 2026-02-13 Ian Oliver , Pekka Kuure

We describe our experience implementing a broad category-theory library in Coq. Category theory and computational performance are not usually mentioned in the same breath, but we have needed substantial engineering effort to teach Coq to…

Category Theory · Mathematics 2022-05-04 Jason Gross , Adam Chlipala , David I. Spivak

Understanding how people represent categories is a core problem in cognitive science. Decades of research have yielded a variety of formal theories of categories, but validating them with naturalistic stimuli is difficult. The challenge is…

Computer Vision and Pattern Recognition · Computer Science 2018-05-22 Joshua C. Peterson , Jordan W. Suchow , Krisha Aghi , Alexander Y. Ku , Thomas L. Griffiths

We review the problem of finding a general framework within which one can construct quantum theories of non-standard models for space, or space-time. The starting point is the observation that entities of this type can typically be regarded…

Quantum Physics · Physics 2015-06-26 C J Isham

The restrictions that nature places on the distribution of correlations in a multipartite quantum system play fundamental roles in the evolution of such systems, and yield vital insights into the design of protocols for the quantum control…

Quantum Physics · Physics 2007-05-23 Tracey E. Tessier

In this paper, we extend the standard formalism of quantum mechanics to a quantum theory for a total system including one internal measuring apparatus. The internality of the measuring apparatus implies that different decomposition of a…

Quantum Physics · Physics 2012-05-17 Wen-ge Wang

Category theory unifies mathematical concepts, aiding comparisons across structures by incorporating objects and morphisms, which capture their interactions. It has influenced areas of computer science such as automata theory, functional…

Category Theory · Mathematics 2024-02-09 Nima Rasekh , Niels van der Weide , Benedikt Ahrens , Paige Randall North

A certain amount of category theory is developed in an arbitrary finitely complete category with a factorization system on it, playing the role of the comprehensive factorization system on Cat. Those aspects related to the concepts of…

Category Theory · Mathematics 2007-09-07 Claudio Pisani

While many methods for learning vector space embeddings have been proposed in the field of Natural Language Processing, these methods typically do not distinguish between categories and individuals. Intuitively, if individuals are…

Computation and Language · Computer Science 2019-12-04 Zied Bouraoui , Jose Camacho-Collados , Luis Espinosa-Anke , Steven Schockaert