English
Related papers

Related papers: Generalised Compositional Theories and Diagrammati…

200 papers

An introduction is given to an algebraic formulation and generalisation of the consistent histories approach to quantum theory. The main technical tool in this theory is an orthoalgebra of history propositions that serves as a generalised…

Quantum Physics · Physics 2007-05-23 C J Isham

We investigate the computational power and unified resource use of hybrid quantum-classical computations, such as teleportation and measurement-based computing. We introduce a physically causal and local graphical calculus for quantum…

Quantum Physics · Physics 2023-04-21 Dominic Horsman , William J. Munro

We derive the category-theoretic backbone of quantum theory from a process ontology. More specifically, we treat quantum theory as a theory of systems, processes and their interactions. In this first part of a three-part overview, we first…

Quantum Physics · Physics 2016-05-30 Bob Coecke , Aleks Kissinger

We present "Diagrams of States", a way to graphically represent and analyze how quantum information is elaborated during the execution of quantum circuits. This introductory tutorial illustrates the basics, providing useful examples of…

Quantum Physics · Physics 2009-04-20 Sara Felloni , Alberto Leporati , Giuliano Strini

The rather unintuitive nature of quantum theory has led numerous people to develop sets of (physically motivated) principles that can be used to derive quantum mechanics from the ground up, in order to better understand where the structure…

Quantum Physics · Physics 2022-09-05 Bas Westerbaan , John van de Wetering

Quantum information and computation may serve as a source of useful axioms and ideas for the quantum logic/quantum structures project of characterizing and classifying types of physical theories, including quantum mechanics and classical…

Quantum Physics · Physics 2007-05-23 Howard Barnum

The ZX-Calculus is a graphical language for diagrammatic reasoning in quantum mechanics and quantum information theory. It comes equipped with an equational presentation. We focus here on a very important property of the language:…

Quantum Physics · Physics 2023-06-22 Emmanuel Jeandel , Simon Perdrix , Renaud Vilmart

This paper unites two research lines. The first involves finding categorical models of quantum programming languages and their type systems. The second line concerns the program of quantization of mathematical structures, which amounts to…

Mathematical Physics · Physics 2026-04-22 Andre Kornell , Bert Lindenhovius , Michael Mislove

In this work we build a quantum logic that allows us to refer to physical magnitudes pertaining to different contexts from a fixed one without the contradictions with quantum mechanics expressed in no-go theorems. This logic arises from…

Quantum Physics · Physics 2009-11-13 Graciela Domenech , Hector Freytes

In this paper, we study a functional programming approach to natural language semantics, allowing us to increase the expressiveness of a more traditional denotation style. We will formalize a category based type and effect system to…

Computation and Language · Computer Science 2025-07-24 Matthieu Pierre Boyer

We present modeling for conceptual combinations which uses the mathematical formalism of quantum theory. Our model faithfully describes a large amount of experimental data collected by different scholars on concept conjunctions and…

Artificial Intelligence · Computer Science 2015-12-31 Diederik Aerts , Sandro Sozzo

Quantum computing (QC) is a new computational paradigm whose foundations relate to quantum physics. Notable progress has been made, driving the birth of a series of quantum-based algorithms that take advantage of quantum computational…

Quantum Physics · Physics 2022-02-22 Yehui Tang , Junchi Yan , Hancock Edwin

We introduce a new diagrammatic notation for representing the result of (algebraic) effectful computations. Our notation explicitly separates the effects produced during a computation from the possible values returned, this way simplifying…

Programming Languages · Computer Science 2020-01-13 Ugo Dal Lago , Francesco Gavazzo

Quotients and comprehension are fundamental mathematical constructions that can be described via adjunctions in categorical logic. This paper reveals that quotients and comprehension are related to measurement, not only in quantum logic,…

Logic in Computer Science · Computer Science 2015-11-06 Kenta Cho , Bart Jacobs , Bas Westerbaan , Bram Westerbaan

The quantum switch is a higher-order operation that takes as an input two quantum processes and combines them in a coherent superposition of two alternative orders. Here we provide an approach to the quantum switch based on the methods of…

Quantum Physics · Physics 2021-09-07 Matt Wilson , Giulio Chiribella

Qubits are a great way to build a quantum computer, but a limited way to program one. We replace the usual "states and gates" formalism with a "props and ops" (propositions and operators) model in which (a) the C*-algebra of observables…

Quantum Physics · Physics 2025-09-08 David Wakeham

A method is proposed for defining an arbitrary number of differential calculi over a given noncommutative associative algebra. As an example the generalized quantum plane is studied. It is found that there is a strong correlation, but not a…

q-alg · Mathematics 2009-10-30 Aristophanes Dimakis , J. Madore

We show how graph theory can be combined with quantum theory to calculate the electronic structure of large complex systems. The graph formalism is general and applicable to a broad range of electronic structure methods and materials,…

Recent theoretical results confirm that quantum theory provides the possibility of new ways of performing efficient calculations. The most striking example is the factoring problem. It has recently been shown that computers that exploit…

Quantum Physics · Physics 2008-11-26 Adriano Barenco

Partial Boolean algebra underlies the quantum logic as an important tool for quantum contextuality. We propose the notion atom graphs to reveal the graph structure of partial Boolean algebra for finite dimensional quantum systems by proving…

Quantum Physics · Physics 2025-01-06 Songyi Liu , Yongjun Wang , Baoshan Wang , Jian Yan , Heng Zhou