*Brian P. McLaughlin*

- Published in print:
- 2014
- Published Online:
- September 2014
- ISBN:
- 9780262027236
- eISBN:
- 9780262322461
- Item type:
- chapter

- Publisher:
- The MIT Press
- DOI:
- 10.7551/mitpress/9780262027236.003.0002
- Subject:
- Philosophy, Philosophy of Mind

After spelling out the systematicity challenge to connectionism, I examine Paul Smolensky and Géraldine Legendre's attempt to meet the challenge by appeal to a kind of architecture that they label ...
More

After spelling out the systematicity challenge to connectionism, I examine Paul Smolensky and Géraldine Legendre's attempt to meet the challenge by appeal to a kind of architecture that they label “an integrated connectionist/symbolic architecture.” I argue that although their response to the systematicity challenge is of considerable interest, it fails to meet the challenge.Less

After spelling out the systematicity challenge to connectionism, I examine Paul Smolensky and Géraldine Legendre's attempt to meet the challenge by appeal to a kind of architecture that they label “an integrated connectionist/symbolic architecture.” I argue that although their response to the systematicity challenge is of considerable interest, it fails to meet the challenge.

*Chris Heunen and Jamie Vicary*

- Published in print:
- 2019
- Published Online:
- January 2020
- ISBN:
- 9780198739623
- eISBN:
- 9780191802584
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/oso/9780198739623.003.0009
- Subject:
- Mathematics, Mathematical Physics, Applied Mathematics

This book assumes familiarity with some basic ideas from category theory, linear algebra and quantum computing. This self-contained chapter gives a quick summary of the essential aspects of these ...
More

This book assumes familiarity with some basic ideas from category theory, linear algebra and quantum computing. This self-contained chapter gives a quick summary of the essential aspects of these areas, including categories, functors, natural transformations, vector spaces, Hilbert spaces, tensor products, density matrices, measurement and quantum teleportation.Less

This book assumes familiarity with some basic ideas from category theory, linear algebra and quantum computing. This self-contained chapter gives a quick summary of the essential aspects of these areas, including categories, functors, natural transformations, vector spaces, Hilbert spaces, tensor products, density matrices, measurement and quantum teleportation.

*Chris Heunen and Jamie Vicary*

- Published in print:
- 2019
- Published Online:
- January 2020
- ISBN:
- 9780198739623
- eISBN:
- 9780191802584
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/oso/9780198739623.003.0001
- Subject:
- Mathematics, Mathematical Physics, Applied Mathematics

A monoidal category is a category equipped with extra data, describing how objects and morphisms can be combined in parallel. This chapter introduces the theory of monoidal categories, including ...
More

A monoidal category is a category equipped with extra data, describing how objects and morphisms can be combined in parallel. This chapter introduces the theory of monoidal categories, including braidings, symmetries and coherence. They form the core of this book, as they provide the basic language with which the rest of the material will be developed. We introduce a visual notation called the graphical calculus, which provides an intuitive and powerful way to work with them. We also introduce the monoidal categories Hilb of Hilbert spaces and linear maps, Set of sets and functions and Rel of sets and relations, which will be used as running examples throughout the book.Less

A monoidal category is a category equipped with extra data, describing how objects and morphisms can be combined in parallel. This chapter introduces the theory of monoidal categories, including braidings, symmetries and coherence. They form the core of this book, as they provide the basic language with which the rest of the material will be developed. We introduce a visual notation called the graphical calculus, which provides an intuitive and powerful way to work with them. We also introduce the monoidal categories **Hilb** of Hilbert spaces and linear maps, **Set** of sets and functions and **Rel** of sets and relations, which will be used as running examples throughout the book.

*Chris Heunen and Jamie Vicary*

- Published in print:
- 2019
- Published Online:
- January 2020
- ISBN:
- 9780198739623
- eISBN:
- 9780191802584
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/oso/9780198739623.001.0001
- Subject:
- Mathematics, Mathematical Physics, Applied Mathematics

Monoidal category theory serves as a powerful framework for describing logical aspects of quantum theory, giving an abstract language for parallel and sequential composition and a conceptual way to ...
More

Monoidal category theory serves as a powerful framework for describing logical aspects of quantum theory, giving an abstract language for parallel and sequential composition and a conceptual way to understand many high-level quantum phenomena. Here, we lay the foundations for this categorical quantum mechanics, with an emphasis on the graphical calculus that makes computation intuitive. We describe superposition and entanglement using biproducts and dual objects, and show how quantum teleportation can be studied abstractly using these structures. We investigate monoids, Frobenius structures and Hopf algebras, showing how they can be used to model classical information and complementary observables. We describe the CP construction, a categorical tool to describe probabilistic quantum systems. The last chapter introduces higher categories, surface diagrams and 2-Hilbert spaces, and shows how the language of duality in monoidal 2-categories can be used to reason about quantum protocols, including quantum teleportation and dense coding. Previous knowledge of linear algebra, quantum information or category theory would give an ideal background for studying this text, but it is not assumed, with essential background material given in a self-contained introductory chapter. Throughout the text, we point out links with many other areas, such as representation theory, topology, quantum algebra, knot theory and probability theory, and present nonstandard models including sets and relations. All results are stated rigorously and full proofs are given as far as possible, making this book an invaluable reference for modern techniques in quantum logic, with much of the material not available in any other textbook.Less

Monoidal category theory serves as a powerful framework for describing logical aspects of quantum theory, giving an abstract language for parallel and sequential composition and a conceptual way to understand many high-level quantum phenomena. Here, we lay the foundations for this categorical quantum mechanics, with an emphasis on the graphical calculus that makes computation intuitive. We describe superposition and entanglement using biproducts and dual objects, and show how quantum teleportation can be studied abstractly using these structures. We investigate monoids, Frobenius structures and Hopf algebras, showing how they can be used to model classical information and complementary observables. We describe the CP construction, a categorical tool to describe probabilistic quantum systems. The last chapter introduces higher categories, surface diagrams and 2-Hilbert spaces, and shows how the language of duality in monoidal 2-categories can be used to reason about quantum protocols, including quantum teleportation and dense coding. Previous knowledge of linear algebra, quantum information or category theory would give an ideal background for studying this text, but it is not assumed, with essential background material given in a self-contained introductory chapter. Throughout the text, we point out links with many other areas, such as representation theory, topology, quantum algebra, knot theory and probability theory, and present nonstandard models including sets and relations. All results are stated rigorously and full proofs are given as far as possible, making this book an invaluable reference for modern techniques in quantum logic, with much of the material not available in any other textbook.