Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Cambridge University Press eBooks

Processes as Diagrams

Bob Coecke, Aleks Kissinger

Published Mar 16, 2017• 0 citations
Publisher

Abstract

We haven't really paid much attention to thought as a process. We have engaged in thoughts, but we have only paid attention to the content, not to the process. – David Bohm and David Peat, 1987 In this chapter we provide a practical introduction to basic diagrammatic reasoning, namely how to perform computations and solve problems using diagrams. We also demonstrate why diagrams are far better in many ways than traditional mathematical notation. The development and study of diagrammatic languages is a very active area of research, and intuitively obvious aspects of diagrammatic reasoning have actually taken many years to get right. Luckily, the hard work needed to formalise the diagrams in this book has already been done! So, all that remains to do is reap the benefits of a nice, graphical language. Along the way, we will encounter Dirac notaton . Readers who have previously studied quantum mechanics or quantum information theory may have already seen Dirac notation used in the context of linear maps. Here, we'll explain how it arises as a one-dimensional fragment of the two-dimensional graphical language. Thus, readers not familiar with Dirac notation will learn it as a special case of the graphical notation we use throughout the book. We also introduce the notion of a process theory , which provides a means of interpreting diagrams by fixing a particular collection of (physical, computational, mathematical, edible, etc.) systems and the processes that these systems might undergo (being heated up, sorted, multiplied by two, cooked, etc.). As we pointed out in Chapter 1, taking process theories as our starting point represents a substantial departure from standard practice in many disciplines. Rather than forcing ourselves to totally understand single systems before even thinking about how those systems compose and interact, we will seek to understand systems primarily in terms of their interactions with others. Rather than trying to understand Dave the dodo by dissecting him (at which point, he'll look pretty much like any other fat bird), we will turn him loose in the world and see what he does. This turns out to be very close in spirit to the aims of category theory , which we will meet briefly in the advanced material at the end of this chapter.

DOI
10.1017/9781316219317.004

Related papers

Introduction

James Robert Brown

Feynman diagrams have fascinated physicists and philosophers since they were introduced to the world about 70 years ago. Clearly, they help in calculation; they have allowed nearly impossible problems to be solved with relative ease. This is agreed by all, but that is probably where the consensus ends. Are they pictures of physical processes? Are they just devices for keeping track of mathematical formulae, that do the real work? Are they some sort of mix of both?They are almost as famous as representations of the Bohr atom, even though most people could not give even a sketchy account of what they do. In spite of this they have taken on a role as a cultural icon. Feynman used them to decorate his own van (Fig. 1). The van was even used in an episode of the popular TV series The Big Bang Theory. They have been used as art work in everything from posters, to coffee mugs, to wallpaper. But none of this is particularly helpful in understanding how they work.If we ask working physicists who use Feynman diagrams what it is they are doing, we get a variety of responses. One is puzzlement; a shrug of indifference. Even those very skilled at using Feynman diagrams might be hard pressed to explain (to a philosopher’s satisfaction) what’s happening. After all, most of us can ride a bike but would be similarly hard pressed to explain in any detail what we’re doing. A more common response might go like this: The diagram, or series of diagrams, is a schematic picture of some physical process, say, two electrons interacting, which we then link to mathematical terms. After writing out the mathematical terms in the form of a series, we calculate and get the probability of an interaction happening. This sounds good initially, but runs into trouble when we ask what a “picture of a physical process” could mean? This is, after all, the quantum world where things do not move continuously through space and time. It seems doubtful the diagrams could be diagrams of things in the physical realm. They are connected to physical reality and they are connected to wonderfully accurate predictions. And yet, mystery remains.The following articles on Feynman diagrams address several timely issues, both historical and contemporary. These are metaphysical and epistemological questions related to models and how we represent the world. The papers are united by these themes, but otherwise are independent of one another. They are arranged alphabetically and can be read in any order.James Robert Brown, “How Do Feynman Diagrams Work?” takes the view that they are not representations or models of the world at all. Like others, he stresses that they cannot be pictures of reality, since, thanks to the Heisenberg relations, there can be no such thing as a trajectory. Rather than seek some other more abstract type of representation, he introduces a distinction between descriptive and prescriptive flow charts. The latter could be a representation of physical reality, but not the former. A prescriptive flow chart is more like a recipe to bake a cake. He takes Feynman diagrams to be this sort of thing.Mauro Dorato and Emanuele Rossanese, “The Nature of Representation in Feynman Diagrams,” also reject the idea that Feynman diagrams can be considered to be pictures or depictions of actual physical processes. But unlike Brown, they do not abandon the thought that they can be models in some sense. They appeal to a famous account by RIG Hughes, known as the Denotation, Deduction, and Interpretation theory of models, where “models” are to be interpreted as merely inferential, non-representational devices constructed in given social contexts by the community of physicists.Letitia Meynell, “Picturing Feynman Diagrams and the Epistemology of Understanding,” assumes that Feynman diagrams are pictorial representations but agrees with Brown and Dorato and Rossanese that they do not represent actual physical processes. She then takes up the following puzzle: If Feynman diagrams represent states of affairs, but do not do so truthfully, what can their epistemic value be? She argues that Feynman diagrams have been epistemically powerful (at least in part) because, as pictorial representations, they facilitate an understanding of QED, and particle physics more generally. Appealing to Feynman’s own remarks, she draws out what it might mean to have an understanding of something that is not factive. Although her approach allows for a thin sense of substantively non-factive epistemic success, it is continuous with a factive sense of understanding that is more familiar in the sciences.Michael Stöltzner, “Feynman Diagrams: Modeling between Physics and Mathematics,” analyzes Feynman diagrams within the context of recent debates about models in science and against the backdrop of other diagrammatic methods in mathematical physics when dealing with infinite or asymptotic series. This allows one to avoid the dichotomy of whether Feynman diagrams represent mathematical or physical objects, or a mere tool mediating between them. Along those lines one does not, however, obtain a universal answer to the question as to what Feynman diagrams represent. A single Feynman diagram, in actual scientific practice, can stand for a single mathematical expression or for a physical phenomenon depending on whether the diagram stands for a single term in an infinite series or for a subseries that is given a physical interpretation. Stöltzner’s reading of the representation problem also derives support from the historical fact that Feynman was initially motivated by the Breit-Schrödinger model of a quivering electron and from interpreting this model within the context of stochastic processes.Adrian Wüthrich, “The Exigencies of War and the Stink of a Theoretical Problem,” approaches these topics from an historian’s point of view, shedding light on the issues by focussing on debates in this historical context. As he put it in his subtitle, Wüthrich’s aim is to understand the genesis of Feynman’s electrodynamics as mechanistic modelling at different levels. Feynman’s idiosyncratic method of dealing with quantum electrodynamic phenomena has been cast as an instance of a non-rigorous, modular and rule-based style of theorizing. Given such a characterization, it seems natural that significant changes in Feynman’s style were triggered by work he was assigned during World War II, where quick fixes may have counted more than derivations from first principles. Indeed, Feynman’s theoretical proposals of an improved electrodynamics do bear traces of Feynman’s war-related work, which immediately preceded it. However, Wüthrich explains, the attempt to apply the vocabulary of the “new mechanistic philosophy” to lesser known pieces of archival evidence brings to the fore a new kind of shift in Feynman’s style. Feynman’s disposition for such a shift may also have been fostered during the war, but it was forced upon him by a specific theoretical difficulty, which was largely unrelated to his war-time research.These articles contain some technicalities, but they should all be sufficiently accessible to general readers who would like to know more about Feynman diagrams and how they relate to theories, models, mathematics, and the world. The best philosophy of science is intimately linked to and draws upon current science and its history. It pays close attention to details: the details of theorizing, the details of models and how they function, the details of experimentation and measurement, and so on. We hope this collection of five articles on Feynman diagrams, by focussing closely on detail, will contribute to a better understanding of these strange but highly productive ciphers and symbols.

Perspectives on Science•Jul 31, 2018•1 citation

Picturing Quantum Processes: A First Course in Quantum Theory and Diagrammatic Reasoning

Bob Coecke, Aleks Kissinger

The unique features of the quantum world are explained in this book through the language of diagrams, setting out an innovative visual method for presenting complex theories. Requiring only basic mathematical literacy, this book employs a unique formalism that builds an intuitive understanding of quantum features while eliminating the need for complex calculations. This entirely diagrammatic presentation of quantum theory represents the culmination of ten years of research, uniting classical techniques in linear algebra and Hilbert spaces with cutting-edge developments in quantum computation and foundations. Written in an entertaining and user-friendly style and including more than one hundred exercises, this book is an ideal first course in quantum theory, foundations, and computation for students from undergraduate to PhD level, as well as an opportunity for researchers from a broad range of fields, from physics to biology, linguistics, and cognitive science, to discover a new set of tools for studying processes and interaction.

Cambridge University Press eBooks•Mar 16, 2017•514 citations

Pictures of processes

Kissinger, Aleks

This work is about diagrammatic languages, how they can be represented, and what they in turn can be used to represent. More specifically, it focuses on representations and applications of string diagrams. String diagrams are used to represent a collection of processes, depicted as "boxes" with multiple (typed) inputs and outputs, depicted as "wires". If we allow plugging input and output wires together, we can intuitively represent complex compositions of processes, formalised as morphisms in a monoidal category.While string diagrams are very intuitive, existing methods for defining them rigorously rely on topological notions that do not extend naturally to automated computation. The first major contribution of this dissertation is the introduction of a discretised version of a string diagram called a string graph. String graphs form a partial adhesive category, so they can be manipulated using double-pushout graph rewriting. Furthermore, we show how string graphs modulo a rewrite system can be used to construct free symmetric traced and compact closed categories on a monoidal signature.The second contribution is in the application of graphical languages to quantum information theory. We use a mixture of diagrammatic and algebraic techniques to prove a new classification result for strongly complementary observables. Namely, maximal sets of strongly complementary observables of dimension D must be of size no larger than 2, and are in 1-to-1 correspondence with the Abelian groups of order D. We also introduce a graphical language for multipartite entanglement and illustrate a simple graphical axiom that distinguishes the two maximally-entangled tripartite qubit states: GHZ and W. Notably, we illustrate how the algebraic structures induced by these operations correspond to the (partial) arithmetic operations of addition and multiplication on the complex projective line.The third contribution is a description of two software tools developed in part by the author to implement much of the theoretical content described here. The first tool is Quantomatic, a desktop application for building string graphs and graphical theories, as well as performing automated graph rewriting visually. The second is QuantoCoSy, which performs fully automated, model-driven theory creation using a procedure called conjecture synthesis.

•Jan 1, 2011•0 citations

A Universe of Processes and Some of Its Guises

Bob Coecke

Introduction Our starting point is a particular “canvas” aimed to “draw” theories of physics, which has symmetric monoidal categories as its mathematical backbone. In this chapter, we consider the conceptual foundations for this canvas and how these can then be converted into mathematical structure. With very little structural effort (i.e., in very abstract terms) and in a very short time span, the categorical quantum mechanics (CQM) research program, initiated by Abramsky and this author, has reproduced a surprisingly large fragment of quantum theory [3, 45, 48, 56, 60–62, 170, 179]. It also provides new insights both in quantum foundations and in quantum information —for example, in [49–51, 58, 59, 64, 79, 80]—and has even resulted in automated reasoning software called quantomatic [71–73], which exploits the deductive power of CQM, which is indeed a categorical quantum logic [77]. In this chapter, we complement the available material by not requiring prior knowledge of category theory and by pointing at connections to previous and current developments in the foundations of physics. This research program is also in close synergy with developments elsewhere—for example, in representation theory [74], quantum algebra [176], knot theory [187], topological quantum field theory (TQFT) [132], and several other areas.

arXiv:1009.3786•Cambridge University Press eBooks•Apr 18, 2011•28 citations

Dirac's bra-ket notation and the notion of a quantum state

Arianna Borrelli

The relationship between physical notions and the structures expressing them is an issue of primary importance the history and philosophy of pre-modern natural philosophy and of modern science. Historical evidence suggests that, when investigating the relationship between physics and mathematics, one should pay attention to the material, sensually perceivable forms mediating it: spoken or written words, drawings, artefacts, descriptions of experimental set-ups or, as the case discussed the present paper, symbolic notation. The reason for this is that, historically, physical notions and their expressions have very often been developed as one, and only distinguished from each other at a later stage. This was for example the case with what we today regard as mathematical and classical mechanics, which were developed the course of the eighteenth century as the discipline of the analysis of motion. When considered from a later point of view, both the physical notions and the concepts involved historical developments appear as being in flux, vague, and, as far as the side is concerned, non-rigorous. In such cases, verbal description, mechanical artefacts or symbols do not simply mediate between physical notions and structures, as might be the case at a later stage, but represent both of them one, allowing the historical actors to construct and manipulate physical-mathematical meaning by following, at times, their physical reasoning and, at times, their criteria of rigour. The history of quantum mechanics offers many examples of how new physics and new mathematics can emerge as one, with symbolic notation playing a central role shaping both. Among the many creators of quantum theory, Paul Dirac was particularly sensitive to questions of notation:

•Jan 1, 2010•3 citations

Diagrammatic security proof for 8-state encoding

Boris Škorić, Z. Wolffs

Dirac notation is the most common way to describe quantum states and operations on states. It is very convenient and allows for quick visual distinction between vectors, scalars and operators. For quantum processes that involve interactions of multiple systems an even better visualisation has been proposed by Coecke and Kissinger, in the form of a diagrammatic formalism [CK2017]. Their notation expresses formulas in the form of diagrams, somewhat similar to Feynman diagrams, and is more general than the circuit notation for quantum computing. This document consists of two parts. (1) We give a brief summary of the diagrammatic notation of quantum processes, tailored to readers who already know quantum physics and are not interested in general process theory. For this audience our summary is less daunting than the encyclopaedic book by Coecke and Kissinger [CK2017], and on the other hand more accessible than the ultra-compact introduction of [KTW2017]. We deviate a somewhat from [CK2017,KTW2017] in that we do not assume basis states to equal their own complex conjugate; this means that we do not use symmetric notation for basis states, and it leads us to explicitly show arrows on wires where they are usually omitted. (2) We extend the work of Kissinger, Tull and Westerbaan [KTW2017] which gives a diagrammatic security proof for BB84 and 6-state Quantum Key Distribution. Their proof is based on a sequence of diagrammatic manipulations that works when the bases used in the protocol are mutually unbiased. We extend this result to 8-state encoding, which has been proposed as a tool in quantum key recycling protocols [SdV2017,LS2018], and which does not have mutually unbiased bases.

arXiv:2103.01936•Mar 2, 2021•1 citation
We haven't really paid much attention to thought as a process. We have engaged in thoughts, but we have only paid attention to the content, not to the process. – David Bohm and David Peat, 1987 In this chapter we provide a practical introduction to basic diagrammatic reasoning, namely how to perform computations and solve problems using diagrams. We also demonstrate why diagrams are far better in many ways than traditional mathematical notation. The development and study of diagrammatic languages is a very active area of research, and intuitively obvious aspects of diagrammatic reasoning have actually taken many years to get right. Luckily, the hard work needed to formalise the diagrams in this book has already been done! So, all that remains to do is reap the benefits of a nice, graphical language. Along the way, we will encounter Dirac notaton . Readers who have previously studied quantum mechanics or quantum information theory may have already seen Dirac notation used in the context of linear maps. Here, we'll explain how it arises as a one-dimensional fragment of the two-dimensional graphical language. Thus, readers not familiar with Dirac notation will learn it as a special case of the graphical notation we use throughout the book. We also introduce the notion of a process theory , which provides a means of interpreting diagrams by fixing a particular collection of (physical, computational, mathematical, edible, etc.) systems and the processes that these systems might undergo (being heated up, sorted, multiplied by two, cooked, etc.). As we pointed out in Chapter 1, taking process theories as our starting point represents a substantial departure from standard practice in many disciplines. Rather than forcing ourselves to totally understand single systems before even thinking about how those systems compose and interact, we will seek to understand systems primarily in terms of their interactions with others. Rather than trying to understand Dave the dodo by dissecting him (at which point, he'll look pretty much like any other fat bird), we will turn him loose in the world and see what he does. This turns out to be very close in spirit to the aims of category theory , which we will meet briefly in the advanced material at the end of this chapter.
Feynman diagrams have fascinated physicists and philosophers since they were introduced to the world about 70 years ago. Clearly, they help in calculation; they have allowed nearly impossible problems to be solved with relative ease. This is agreed by all, but that is probably where the consensus ends. Are they pictures of physical processes? Are they just devices for keeping track of mathematical formulae, that do the real work? Are they some sort of mix of both?They are almost as famous as representations of the Bohr atom, even though most people could not give even a sketchy account of what they do. In spite of this they have taken on a role as a cultural icon. Feynman used them to decorate his own van (Fig. 1). The van was even used in an episode of the popular TV series The Big Bang Theory. They have been used as art work in everything from posters, to coffee mugs, to wallpaper. But none of this is particularly helpful in understanding how they work.If we ask working physicists who use Feynman diagrams what it is they are doing, we get a variety of responses. One is puzzlement; a shrug of indifference. Even those very skilled at using Feynman diagrams might be hard pressed to explain (to a philosopher’s satisfaction) what’s happening. After all, most of us can ride a bike but would be similarly hard pressed to explain in any detail what we’re doing. A more common response might go like this: The diagram, or series of diagrams, is a schematic picture of some physical process, say, two electrons interacting, which we then link to mathematical terms. After writing out the mathematical terms in the form of a series, we calculate and get the probability of an interaction happening. This sounds good initially, but runs into trouble when we ask what a “picture of a physical process” could mean? This is, after all, the quantum world where things do not move continuously through space and time. It seems doubtful the diagrams could be diagrams of things in the physical realm. They are connected to physical reality and they are connected to wonderfully accurate predictions. And yet, mystery remains.The following articles on Feynman diagrams address several timely issues, both historical and contemporary. These are metaphysical and epistemological questions related to models and how we represent the world. The papers are united by these themes, but otherwise are independent of one another. They are arranged alphabetically and can be read in any order.James Robert Brown, “How Do Feynman Diagrams Work?” takes the view that they are not representations or models of the world at all. Like others, he stresses that they cannot be pictures of reality, since, thanks to the Heisenberg relations, there can be no such thing as a trajectory. Rather than seek some other more abstract type of representation, he introduces a distinction between descriptive and prescriptive flow charts. The latter could be a representation of physical reality, but not the former. A prescriptive flow chart is more like a recipe to bake a cake. He takes Feynman diagrams to be this sort of thing.Mauro Dorato and Emanuele Rossanese, “The Nature of Representation in Feynman Diagrams,” also reject the idea that Feynman diagrams can be considered to be pictures or depictions of actual physical processes. But unlike Brown, they do not abandon the thought that they can be models in some sense. They appeal to a famous account by RIG Hughes, known as the Denotation, Deduction, and Interpretation theory of models, where “models” are to be interpreted as merely inferential, non-representational devices constructed in given social contexts by the community of physicists.Letitia Meynell, “Picturing Feynman Diagrams and the Epistemology of Understanding,” assumes that Feynman diagrams are pictorial representations but agrees with Brown and Dorato and Rossanese that they do not represent actual physical processes. She then takes up the following puzzle: If Feynman diagrams represent states of affairs, but do not do so truthfully, what can their epistemic value be? She argues that Feynman diagrams have been epistemically powerful (at least in part) because, as pictorial representations, they facilitate an understanding of QED, and particle physics more generally. Appealing to Feynman’s own remarks, she draws out what it might mean to have an understanding of something that is not factive. Although her approach allows for a thin sense of substantively non-factive epistemic success, it is continuous with a factive sense of understanding that is more familiar in the sciences.Michael Stöltzner, “Feynman Diagrams: Modeling between Physics and Mathematics,” analyzes Feynman diagrams within the context of recent debates about models in science and against the backdrop of other diagrammatic methods in mathematical physics when dealing with infinite or asymptotic series. This allows one to avoid the dichotomy of whether Feynman diagrams represent mathematical or physical objects, or a mere tool mediating between them. Along those lines one does not, however, obtain a universal answer to the question as to what Feynman diagrams represent. A single Feynman diagram, in actual scientific practice, can stand for a single mathematical expression or for a physical phenomenon depending on whether the diagram stands for a single term in an infinite series or for a subseries that is given a physical interpretation. Stöltzner’s reading of the representation problem also derives support from the historical fact that Feynman was initially motivated by the Breit-Schrödinger model of a quivering electron and from interpreting this model within the context of stochastic processes.Adrian Wüthrich, “The Exigencies of War and the Stink of a Theoretical Problem,” approaches these topics from an historian’s point of view, shedding light on the issues by focussing on debates in this historical context. As he put it in his subtitle, Wüthrich’s aim is to understand the genesis of Feynman’s electrodynamics as mechanistic modelling at different levels. Feynman’s idiosyncratic method of dealing with quantum electrodynamic phenomena has been cast as an instance of a non-rigorous, modular and rule-based style of theorizing. Given such a characterization, it seems natural that significant changes in Feynman’s style were triggered by work he was assigned during World War II, where quick fixes may have counted more than derivations from first principles. Indeed, Feynman’s theoretical proposals of an improved electrodynamics do bear traces of Feynman’s war-related work, which immediately preceded it. However, Wüthrich explains, the attempt to apply the vocabulary of the “new mechanistic philosophy” to lesser known pieces of archival evidence brings to the fore a new kind of shift in Feynman’s style. Feynman’s disposition for such a shift may also have been fostered during the war, but it was forced upon him by a specific theoretical difficulty, which was largely unrelated to his war-time research.These articles contain some technicalities, but they should all be sufficiently accessible to general readers who would like to know more about Feynman diagrams and how they relate to theories, models, mathematics, and the world. The best philosophy of science is intimately linked to and draws upon current science and its history. It pays close attention to details: the details of theorizing, the details of models and how they function, the details of experimentation and measurement, and so on. We hope this collection of five articles on Feynman diagrams, by focussing closely on detail, will contribute to a better understanding of these strange but highly productive ciphers and symbols.
The unique features of the quantum world are explained in this book through the language of diagrams, setting out an innovative visual method for presenting complex theories. Requiring only basic mathematical literacy, this book employs a unique formalism that builds an intuitive understanding of quantum features while eliminating the need for complex calculations. This entirely diagrammatic presentation of quantum theory represents the culmination of ten years of research, uniting classical techniques in linear algebra and Hilbert spaces with cutting-edge developments in quantum computation and foundations. Written in an entertaining and user-friendly style and including more than one hundred exercises, this book is an ideal first course in quantum theory, foundations, and computation for students from undergraduate to PhD level, as well as an opportunity for researchers from a broad range of fields, from physics to biology, linguistics, and cognitive science, to discover a new set of tools for studying processes and interaction.
This work is about diagrammatic languages, how they can be represented, and what they in turn can be used to represent. More specifically, it focuses on representations and applications of string diagrams. String diagrams are used to represent a collection of processes, depicted as "boxes" with multiple (typed) inputs and outputs, depicted as "wires". If we allow plugging input and output wires together, we can intuitively represent complex compositions of processes, formalised as morphisms in a monoidal category.While string diagrams are very intuitive, existing methods for defining them rigorously rely on topological notions that do not extend naturally to automated computation. The first major contribution of this dissertation is the introduction of a discretised version of a string diagram called a string graph. String graphs form a partial adhesive category, so they can be manipulated using double-pushout graph rewriting. Furthermore, we show how string graphs modulo a rewrite system can be used to construct free symmetric traced and compact closed categories on a monoidal signature.The second contribution is in the application of graphical languages to quantum information theory. We use a mixture of diagrammatic and algebraic techniques to prove a new classification result for strongly complementary observables. Namely, maximal sets of strongly complementary observables of dimension D must be of size no larger than 2, and are in 1-to-1 correspondence with the Abelian groups of order D. We also introduce a graphical language for multipartite entanglement and illustrate a simple graphical axiom that distinguishes the two maximally-entangled tripartite qubit states: GHZ and W. Notably, we illustrate how the algebraic structures induced by these operations correspond to the (partial) arithmetic operations of addition and multiplication on the complex projective line.The third contribution is a description of two software tools developed in part by the author to implement much of the theoretical content described here. The first tool is Quantomatic, a desktop application for building string graphs and graphical theories, as well as performing automated graph rewriting visually. The second is QuantoCoSy, which performs fully automated, model-driven theory creation using a procedure called conjecture synthesis.
Introduction Our starting point is a particular “canvas” aimed to “draw” theories of physics, which has symmetric monoidal categories as its mathematical backbone. In this chapter, we consider the conceptual foundations for this canvas and how these can then be converted into mathematical structure. With very little structural effort (i.e., in very abstract terms) and in a very short time span, the categorical quantum mechanics (CQM) research program, initiated by Abramsky and this author, has reproduced a surprisingly large fragment of quantum theory [3, 45, 48, 56, 60–62, 170, 179]. It also provides new insights both in quantum foundations and in quantum information —for example, in [49–51, 58, 59, 64, 79, 80]—and has even resulted in automated reasoning software called quantomatic [71–73], which exploits the deductive power of CQM, which is indeed a categorical quantum logic [77]. In this chapter, we complement the available material by not requiring prior knowledge of category theory and by pointing at connections to previous and current developments in the foundations of physics. This research program is also in close synergy with developments elsewhere—for example, in representation theory [74], quantum algebra [176], knot theory [187], topological quantum field theory (TQFT) [132], and several other areas.
The relationship between physical notions and the structures expressing them is an issue of primary importance the history and philosophy of pre-modern natural philosophy and of modern science. Historical evidence suggests that, when investigating the relationship between physics and mathematics, one should pay attention to the material, sensually perceivable forms mediating it: spoken or written words, drawings, artefacts, descriptions of experimental set-ups or, as the case discussed the present paper, symbolic notation. The reason for this is that, historically, physical notions and their expressions have very often been developed as one, and only distinguished from each other at a later stage. This was for example the case with what we today regard as mathematical and classical mechanics, which were developed the course of the eighteenth century as the discipline of the analysis of motion. When considered from a later point of view, both the physical notions and the concepts involved historical developments appear as being in flux, vague, and, as far as the side is concerned, non-rigorous. In such cases, verbal description, mechanical artefacts or symbols do not simply mediate between physical notions and structures, as might be the case at a later stage, but represent both of them one, allowing the historical actors to construct and manipulate physical-mathematical meaning by following, at times, their physical reasoning and, at times, their criteria of rigour. The history of quantum mechanics offers many examples of how new physics and new mathematics can emerge as one, with symbolic notation playing a central role shaping both. Among the many creators of quantum theory, Paul Dirac was particularly sensitive to questions of notation:
Dirac notation is the most common way to describe quantum states and operations on states. It is very convenient and allows for quick visual distinction between vectors, scalars and operators. For quantum processes that involve interactions of multiple systems an even better visualisation has been proposed by Coecke and Kissinger, in the form of a diagrammatic formalism [CK2017]. Their notation expresses formulas in the form of diagrams, somewhat similar to Feynman diagrams, and is more general than the circuit notation for quantum computing. This document consists of two parts. (1) We give a brief summary of the diagrammatic notation of quantum processes, tailored to readers who already know quantum physics and are not interested in general process theory. For this audience our summary is less daunting than the encyclopaedic book by Coecke and Kissinger [CK2017], and on the other hand more accessible than the ultra-compact introduction of [KTW2017]. We deviate a somewhat from [CK2017,KTW2017] in that we do not assume basis states to equal their own complex conjugate; this means that we do not use symmetric notation for basis states, and it leads us to explicitly show arrows on wires where they are usually omitted. (2) We extend the work of Kissinger, Tull and Westerbaan [KTW2017] which gives a diagrammatic security proof for BB84 and 6-state Quantum Key Distribution. Their proof is based on a sequence of diagrammatic manipulations that works when the bases used in the protocol are mutually unbiased. We extend this result to 8-state encoding, which has been proposed as a tool in quantum key recycling protocols [SdV2017,LS2018], and which does not have mutually unbiased bases.