-
Higher Eckmann-Hilton Arguments in Type Theory
Authors:
Thibaut Benjamin,
Ioannis Markakis,
Wilfred Offord,
Chiara Sarti,
Jamie Vicary
Abstract:
We use a type theory for omega-categories to produce higher-dimensional generalisations of the Eckmann-Hilton argument. The heart of our construction is a family of padding and repadding techniques, which give a notion of congruence between cells of different types. This gives explicit witnesses in all dimensions that, for cells with degenerate boundary, all composition operations are congruent an…
▽ More
We use a type theory for omega-categories to produce higher-dimensional generalisations of the Eckmann-Hilton argument. The heart of our construction is a family of padding and repadding techniques, which give a notion of congruence between cells of different types. This gives explicit witnesses in all dimensions that, for cells with degenerate boundary, all composition operations are congruent and commutative. Our work has been implemented, allowing us to explicitly compute these witnesses, and we show these grow rapidly in complexity as the parameters are varied. Our results can also be exported as elements of identity types in Martin-Lof type theory, and hence are of relevance in homotopy type theory.
△ Less
Submitted 27 January, 2025;
originally announced January 2025.
-
Naturality for higher-dimensional path types
Authors:
Thibaut Benjamin,
Ioannis Markakis,
Wilfred Offord,
Chiara Sarti,
Jamie Vicary
Abstract:
We define a naturality construction for the operations of weak omega-categories, as a meta-operation in a dependent type theory. Our construction has a geometrical motivation as a local tensor product with a directed interval, and behaves logically as a globular analogue of Reynolds parametricity. Our construction operates as a ``power tool'' to support construction of terms with geometrical struc…
▽ More
We define a naturality construction for the operations of weak omega-categories, as a meta-operation in a dependent type theory. Our construction has a geometrical motivation as a local tensor product with a directed interval, and behaves logically as a globular analogue of Reynolds parametricity. Our construction operates as a ``power tool'' to support construction of terms with geometrical structure, and we use it to define composition operations for cylinders and cones in omega-categories. The machinery can generate terms of high complexity, and we have implemented our construction in a proof assistant, which verifies that the generated terms have the correct type. All our results can be exported to homotopy type theory, allowing the explicit computation of complex path type inhabitants.
△ Less
Submitted 14 May, 2025; v1 submitted 20 January, 2025;
originally announced January 2025.
-
homotopy.io: a proof assistant for finitely-presented globular $n$-categories
Authors:
Nathan Corbyn,
Lukas Heidemann,
Nick Hu,
Chiara Sarti,
Calin Tataru,
Jamie Vicary
Abstract:
We present the proof assistant homotopy.io for working with finitely-presented semistrict higher categories. The tool runs in the browser with a point-and-click interface, allowing direct manipulation of proof objects via a graphical representation. We describe the user interface and explain how the tool can be used in practice. We also describe the essential subsystems of the tool, including coll…
▽ More
We present the proof assistant homotopy.io for working with finitely-presented semistrict higher categories. The tool runs in the browser with a point-and-click interface, allowing direct manipulation of proof objects via a graphical representation. We describe the user interface and explain how the tool can be used in practice. We also describe the essential subsystems of the tool, including collapse, contraction, expansion, typechecking, and layout, as well as key implementation details including data structure encoding, memoisation, and rendering. These technical innovations have been essential for achieving good performance in a resource-constrained setting.
△ Less
Submitted 20 February, 2024;
originally announced February 2024.
-
The theory and applications of anticolimits
Authors:
Calin Tataru,
Jamie Vicary
Abstract:
Colimits are a fundamental construction in category theory. They provide a way to construct new objects by gluing together existing objects that are related in some way. We introduce a complementary notion of anticolimits, which provide a way to decompose an object into a colimit of other objects. While anticolimits are not unique in general, we establish that in the presence of pullbacks, there i…
▽ More
Colimits are a fundamental construction in category theory. They provide a way to construct new objects by gluing together existing objects that are related in some way. We introduce a complementary notion of anticolimits, which provide a way to decompose an object into a colimit of other objects. While anticolimits are not unique in general, we establish that in the presence of pullbacks, there is a "canonical" anticolimit which characterises the existence of other anticolimits. We also provide convenient techniques for computing anticolimits, by changing either the shape or ambient category.
The main motivation for this work is the development of a new method, known as anticontraction, for constructing homotopies in the proof assistant homotopy.io for finitely presented $n$-categories. Anticontraction complements the existing contraction method and facilitates the construction of homotopies increasing the complexity of a term, enhancing the usability of the proof assistant. For example, it simplifies the naturality move and third Reidemeister move.
△ Less
Submitted 30 January, 2024;
originally announced January 2024.
-
On Structures in Arrow Categories
Authors:
Paulina L. A. Goedicke,
Jamie Vicary
Abstract:
In this article we investigate which categorical structures of a category C are inherited by its arrow category. In particular, we show that a monoidal equivalence between two categories gives rise to a monoidal equivalence between their arrow categories. Moreover, we examine under which circumstances an arrow category is rigid and pivotal. Finally, we derive what the (co)algebra, bialgebra and Ho…
▽ More
In this article we investigate which categorical structures of a category C are inherited by its arrow category. In particular, we show that a monoidal equivalence between two categories gives rise to a monoidal equivalence between their arrow categories. Moreover, we examine under which circumstances an arrow category is rigid and pivotal. Finally, we derive what the (co)algebra, bialgebra and Hopf algebra objects are in an arrow category.
△ Less
Submitted 27 September, 2023;
originally announced September 2023.
-
Posetal Diagrams for Logically-Structured Semistrict Higher Categories
Authors:
Chiara Sarti,
Jamie Vicary
Abstract:
We now have a wide range of proof assistants available for compositional reasoning in monoidal or higher categories which are free on some generating signature. However, none of these allow us to represent categorical operations such as products, equalizers, and similar logical techniques. Here we show how the foundational mathematical formalism of one such proof assistant can be generalized, repl…
▽ More
We now have a wide range of proof assistants available for compositional reasoning in monoidal or higher categories which are free on some generating signature. However, none of these allow us to represent categorical operations such as products, equalizers, and similar logical techniques. Here we show how the foundational mathematical formalism of one such proof assistant can be generalized, replacing the conventional notion of string diagram as a geometrical entity living inside an n-cube with a posetal variant that allows exotic branching structure. We show that these generalized diagrams have richer behaviour with respect to categorical limits, and give an algorithm for computing limits in this setting, with a view towards future application in proof assistants.
△ Less
Submitted 14 December, 2023; v1 submitted 19 May, 2023;
originally announced May 2023.
-
A layout algorithm for higher-dimensional string diagrams
Authors:
Calin Tataru,
Jamie Vicary
Abstract:
The algebraic zigzag construction has recently been introduced as a combinatorial foundation for a higher dimensional notion of string diagram. For use in a proof assistant, a layout algorithm is required to determine the optimal rendering coordinates, across multiple projection schemes including 2D, 3D, and 4D. For construction of these layouts, a key requirement is to determine the linear constr…
▽ More
The algebraic zigzag construction has recently been introduced as a combinatorial foundation for a higher dimensional notion of string diagram. For use in a proof assistant, a layout algorithm is required to determine the optimal rendering coordinates, across multiple projection schemes including 2D, 3D, and 4D. For construction of these layouts, a key requirement is to determine the linear constraints which the geometrical elements must satisfy in each dimension. Here we introduce a new categorical tool called injectification, which lifts a functorial factorization system on a category to diagrams over that category, and we show that implementing this recursively in the category of finite posets allows us to systematically generate the necessary constraints. These ideas have been implemented as the layout engine of the proof assistant homotopy.io, enabling attractive and practical visualisations of complex higher categorical objects.
△ Less
Submitted 20 February, 2024; v1 submitted 11 May, 2023;
originally announced May 2023.
-
From dual-unitary to biunitary: a 2-categorical model for exactly-solvable many-body quantum dynamics
Authors:
Pieter W. Claeys,
Austen Lamacraft,
Jamie Vicary
Abstract:
Dual-unitary brickwork circuits are an exactly-solvable model for many-body chaotic quantum systems, based on 2-site gates which are unitary in both the time and space directions. Prosen has recently described an alternative model called 'dual-unitary interactions round-a-face', which we here call 'clockwork', based on 2-controlled 1-site unitaries composed in a non-brickwork structure, yet with m…
▽ More
Dual-unitary brickwork circuits are an exactly-solvable model for many-body chaotic quantum systems, based on 2-site gates which are unitary in both the time and space directions. Prosen has recently described an alternative model called 'dual-unitary interactions round-a-face', which we here call 'clockwork', based on 2-controlled 1-site unitaries composed in a non-brickwork structure, yet with many of the same attractive global properties. We present a 2-categorical framework that simultaneously generalizes these two existing models, and use it to show that brickwork and clockwork circuits can interact richly, yielding new types of generalized heterogeneous circuits. We show that these interactions are governed by quantum combinatorial data, which we precisely characterize. These generalized circuits remain exactly-solvable and we show that they retain the attractive features of the original models such as single-site correlation functions vanishing everywhere except on the causal light-cone. Our presented framework allows us to directly extend the notion of solvable initial states to these biunitary circuits, which are shown to result in maximal entanglement growth and exact thermalization after finitely many time steps under biunitary circuit dynamics.
△ Less
Submitted 30 May, 2023; v1 submitted 14 February, 2023;
originally announced February 2023.
-
A Syntax for Strictly Associative and Unital $\infty$-Categories
Authors:
Eric Finster,
Alex Rice,
Jamie Vicary
Abstract:
We present the first definition of strictly associative and unital $\infty$-category. Our proposal takes the form of a type theory whose terms describe the operations of such structures, and whose definitional equality relation enforces desired strictness conditions. The key technical device is a new computation rule in the definitional equality of the theory, which we call insertion, defined in t…
▽ More
We present the first definition of strictly associative and unital $\infty$-category. Our proposal takes the form of a type theory whose terms describe the operations of such structures, and whose definitional equality relation enforces desired strictness conditions. The key technical device is a new computation rule in the definitional equality of the theory, which we call insertion, defined in terms of a universal property. On terms for which it is defined, this operation "inserts" one of the arguments of a substituted coherence into the coherence itself, appropriately modifying the pasting diagram and result type, and simplifying the syntax in the process. We generate an equational theory from this reduction relation and we study its properties in detail, showing that it yields a decision procedure for equality.
Expressed as a type theory, our model is well-adapted for generating and verifying efficient proofs of higher categorical statements. We illustrate this via an OCaml implementation, and give a number of examples, including a short encoding of the syllepsis, a 5-dimensional homotopy that plays an important role in the homotopy groups of spheres.
△ Less
Submitted 4 July, 2024; v1 submitted 10 February, 2023;
originally announced February 2023.
-
Computads for weak $ω$-categories as an inductive type
Authors:
Christopher J. Dean,
Eric Finster,
Ioannis Markakis,
David Reutter,
Jamie Vicary
Abstract:
We give a new description of computads for weak globular $ω$-categories by giving an explicit inductive definition of the free words. This yields a new understanding of computads, and allows a new definition of $ω$-category that avoids the technology of globular operads. Our framework permits direct proofs of important results via structural induction, and we use this to give new proofs that every…
▽ More
We give a new description of computads for weak globular $ω$-categories by giving an explicit inductive definition of the free words. This yields a new understanding of computads, and allows a new definition of $ω$-category that avoids the technology of globular operads. Our framework permits direct proofs of important results via structural induction, and we use this to give new proofs that every $ω$-category is equivalent to a free one, and that the category of computads with generator-preserving maps is a presheaf topos, giving a direct description of the index category. We prove that our resulting definition of $ω$-category agrees with that of Batanin and Leinster and that the induced notion of cofibrant replacement for $ω$-categories coincides with that of Garner.
△ Less
Submitted 20 March, 2024; v1 submitted 18 August, 2022;
originally announced August 2022.
-
Zigzag normalisation for associative $n$-categories
Authors:
Lukas Heidemann,
David Reutter,
Jamie Vicary
Abstract:
The theory of associative $n$-categories has recently been proposed as a strictly associative and unital approach to higher category theory. As a foundation for a proof assistant, this is potentially attractive, since it has the potential to allow simple formal proofs of complex high-dimensional algebraic phenomena. However, the theory relies on an implicit term normalisation procedure to recogniz…
▽ More
The theory of associative $n$-categories has recently been proposed as a strictly associative and unital approach to higher category theory. As a foundation for a proof assistant, this is potentially attractive, since it has the potential to allow simple formal proofs of complex high-dimensional algebraic phenomena. However, the theory relies on an implicit term normalisation procedure to recognize correct composites, with no recursive method available for computing it.
Here we describe a new approach to term normalisation in associative $n$-categories, based on the categorical zigzag construction. This radically simplifies the theory, and yields a recursive algorithm for normalisation, which we prove is correct. Our use of categorical lifting properties allows us to give efficient proofs of our results. This normalisation algorithm forms a core component of the proof assistant homotopy.io, and we illustrate our scheme with worked examples.
△ Less
Submitted 18 May, 2022;
originally announced May 2022.
-
Traced Monoidal Categories as Algebraic Structures in Prof
Authors:
Nick Hu,
Jamie Vicary
Abstract:
We define a traced pseudomonoid as a pseudomonoid in a monoidal bicategory equipped with extra structure, giving a new characterisation of Cauchy complete traced monoidal categories as algebraic structures in Prof, the monoidal bicategory of profunctors. This enables reasoning about the trace using the graphical calculus for monoidal bicategories, which we illustrate in detail. We apply our techni…
▽ More
We define a traced pseudomonoid as a pseudomonoid in a monoidal bicategory equipped with extra structure, giving a new characterisation of Cauchy complete traced monoidal categories as algebraic structures in Prof, the monoidal bicategory of profunctors. This enables reasoning about the trace using the graphical calculus for monoidal bicategories, which we illustrate in detail. We apply our techniques to study traced ∗-autonomous categories, proving a new equivalence result between the left ⊗-trace and the right ⅋-trace, and describing a new condition under which traced ∗-autonomous categories become autonomous.
△ Less
Submitted 28 December, 2021;
originally announced December 2021.
-
A Type Theory for Strictly Associative Infinity Categories
Authors:
Eric Finster,
Alex Rice,
Jamie Vicary
Abstract:
Many definitions of weak and strict $\infty$-categories have been proposed. In this paper we present a definition for $\infty$-categories with strict associators, but which is otherwise fully weak. Our approach is based on the existing type theory Catt, whose models are known to correspond to weak $\infty$-categories. We add a definitional equality relation to this theory which identifies terms wi…
▽ More
Many definitions of weak and strict $\infty$-categories have been proposed. In this paper we present a definition for $\infty$-categories with strict associators, but which is otherwise fully weak. Our approach is based on the existing type theory Catt, whose models are known to correspond to weak $\infty$-categories. We add a definitional equality relation to this theory which identifies terms with the same associativity structure, yielding a new type theory Catt$_{sa}$, for strictly associative $\infty$-categories. We also provide a reduction relation which generates definitional equality, and show it is confluent and terminating, giving an algorithm for deciding equality of terms, and making typechecking decidable.
Our key contribution, on which our reduction is based, is an operation on terms which we call insertion. This has a direct geometrical interpretation, allowing a subterm to be inserted into the head of the term, flatting its syntactic structure. We describe this operation combinatorially in terms of pasting diagrams, and also show can be characterized as a pushout of contexts. This allows reasoning about insertion using just its universal property.
△ Less
Submitted 3 September, 2021;
originally announced September 2021.
-
Traced monoidal categories as algebraic structures in $\mathbf{Prof}$
Authors:
Nick Hu,
Jamie Vicary
Abstract:
We define a traced pseudomonoid as a pseudomonoid in a monoidal bicategory equipped with extra structure, giving a new characterisation of Cauchy complete traced monoidal categories as algebraic structures in $\mathbf{Prof}$, the monoidal bicategory of profunctors. This enables reasoning about the trace using the graphical calculus for monoidal bicategories, which we illustrate in detail. We apply…
▽ More
We define a traced pseudomonoid as a pseudomonoid in a monoidal bicategory equipped with extra structure, giving a new characterisation of Cauchy complete traced monoidal categories as algebraic structures in $\mathbf{Prof}$, the monoidal bicategory of profunctors. This enables reasoning about the trace using the graphical calculus for monoidal bicategories, which we illustrate in detail. We apply our techniques to study traced $*$-autonomous categories, proving a new equivalence result between the left $\otimes$-trace and the right $\unicode{8523}$-trace, and describing a new condition under which traced $*$-autonomous categories become autonomous.
△ Less
Submitted 1 September, 2021;
originally announced September 2021.
-
The Word Problem for Braided Monoidal Categories is Unknot-Hard
Authors:
Antonin Delpeuch,
Jamie Vicary
Abstract:
We show that the word problem for braided monoidal categories is at least as hard as the unknotting problem. As a corollary, so is the word problem for Gray categories. We conjecture that the word problem for Gray categories is decidable.
We show that the word problem for braided monoidal categories is at least as hard as the unknotting problem. As a corollary, so is the word problem for Gray categories. We conjecture that the word problem for Gray categories is decidable.
△ Less
Submitted 3 November, 2022; v1 submitted 10 May, 2021;
originally announced May 2021.
-
High-level methods for homotopy construction in associative $n$-categories
Authors:
David Reutter,
Jamie Vicary
Abstract:
A combinatorial theory of associative $n$-categories has recently been proposed, with strictly associative and unital composition in all dimensions, and the weak structure arising as a combinatorial notion of homotopy with a natural geometrical interpretation. Such a theory has the potential to serve as an attractive foundation for a computer proof assistant for higher category theory, since it al…
▽ More
A combinatorial theory of associative $n$-categories has recently been proposed, with strictly associative and unital composition in all dimensions, and the weak structure arising as a combinatorial notion of homotopy with a natural geometrical interpretation. Such a theory has the potential to serve as an attractive foundation for a computer proof assistant for higher category theory, since it allows composites to be uniquely described, and relieves proofs from the bureaucracy of associators, unitors and their coherence. However, this basic theory lacks a high-level way to construct homotopies, which would be intractable to build directly in complex situations; it is not therefore immediately amenable to implementation.
We tackle this problem by describing a contraction operation, which algorithmically constructs complex homotopies that reduce the lengths of composite terms. This contraction procedure allows building of nontrivial proofs by repeatedly contracting subterms, and also allows the contraction of those proofs themselves, yielding in some cases single-step witnesses for complex homotopies. We prove correctness of this procedure by showing that it lifts connected colimits from a base category to a category of zigzags, a procedure which is then iterated to yield a contraction mechanism in any dimension. We also present homotopy.io, an online proof assistant that implements the theory of associative $n$-categories, and use it to construct a range of examples that illustrate this new contraction mechanism.
△ Less
Submitted 11 February, 2019;
originally announced February 2019.
-
A classical groupoid model for quantum networks
Authors:
David J. Reutter,
Jamie Vicary
Abstract:
We give a mathematical analysis of a new type of classical computer network architecture, intended as a model of a new technology that has recently been proposed in industry. Our approach is based on groubits, generalizations of classical bits based on groupoids. This network architecture allows the direct execution of a number of protocols that are usually associated with quantum networks, includ…
▽ More
We give a mathematical analysis of a new type of classical computer network architecture, intended as a model of a new technology that has recently been proposed in industry. Our approach is based on groubits, generalizations of classical bits based on groupoids. This network architecture allows the direct execution of a number of protocols that are usually associated with quantum networks, including teleportation, dense coding and secure key distribution.
△ Less
Submitted 27 March, 2019; v1 submitted 4 July, 2017;
originally announced July 2017.
-
Globular: an online proof assistant for higher-dimensional rewriting
Authors:
Krzysztof Bar,
Aleks Kissinger,
Jamie Vicary
Abstract:
This article introduces Globular, an online proof assistant for the formalization and verification of proofs in higher-dimensional category theory. The tool produces graphical visualizations of higher-dimensional proofs, assists in their construction with a point-and- click interface, and performs type checking to prevent incorrect rewrites. Hosted on the web, it has a low barrier to use, and allo…
▽ More
This article introduces Globular, an online proof assistant for the formalization and verification of proofs in higher-dimensional category theory. The tool produces graphical visualizations of higher-dimensional proofs, assists in their construction with a point-and- click interface, and performs type checking to prevent incorrect rewrites. Hosted on the web, it has a low barrier to use, and allows hyperlinking of formalized proofs directly from research papers. It allows the formalization of proofs from logic, topology and algebra which are not formalizable by other methods, and we give several examples.
△ Less
Submitted 22 January, 2018; v1 submitted 4 December, 2016;
originally announced December 2016.
-
Data structures for quasistrict higher categories
Authors:
Krzysztof Bar,
Jamie Vicary
Abstract:
We present new data structures for quasistrict higher categories, in which associativity and unit laws hold strictly. Our approach has low axiomatic complexity compared to traditional algebraic definitions of higher categories, and we use it to give a practical definition of quasistrict 4-category. It is also amenable to computer implementation, and we exploit this to give a new machine-verified a…
▽ More
We present new data structures for quasistrict higher categories, in which associativity and unit laws hold strictly. Our approach has low axiomatic complexity compared to traditional algebraic definitions of higher categories, and we use it to give a practical definition of quasistrict 4-category. It is also amenable to computer implementation, and we exploit this to give a new machine-verified algebraic proof that every adjunction of 1-cells in a quasistrict 4-category can be promoted to a coherent adjunction satisfying the butterfly equations.
△ Less
Submitted 21 October, 2016;
originally announced October 2016.
-
Biunitary constructions in quantum information
Authors:
David J. Reutter,
Jamie Vicary
Abstract:
We present an infinite number of construction schemes involving unitary error bases, Hadamard matrices, quantum Latin squares and controlled families, many of which have not previously been described. Our results rely on biunitary connections, algebraic objects which play a central role in the theory of planar algebras. They have an attractive graphical calculus which allows simple correctness pro…
▽ More
We present an infinite number of construction schemes involving unitary error bases, Hadamard matrices, quantum Latin squares and controlled families, many of which have not previously been described. Our results rely on biunitary connections, algebraic objects which play a central role in the theory of planar algebras. They have an attractive graphical calculus which allows simple correctness proofs for the constructions we present. We apply these techniques to construct a unitary error basis that cannot be built using any previously known method.
△ Less
Submitted 11 March, 2019; v1 submitted 25 September, 2016;
originally announced September 2016.
-
Modular categories as representations of the 3-dimensional bordism 2-category
Authors:
Bruce Bartlett,
Christopher L. Douglas,
Christopher J. Schommer-Pries,
Jamie Vicary
Abstract:
We show that once-extended anomalous 3-dimensional topological quantum field theories valued in the 2-category of k-linear categories are in canonical bijection with modular tensor categories equipped with a square root of the global dimension in each factor.
We show that once-extended anomalous 3-dimensional topological quantum field theories valued in the 2-category of k-linear categories are in canonical bijection with modular tensor categories equipped with a square root of the global dimension in each factor.
△ Less
Submitted 22 September, 2015;
originally announced September 2015.
-
Extended 3-dimensional bordism as the theory of modular objects
Authors:
Bruce Bartlett,
Christopher L. Douglas,
Christopher J. Schommer-Pries,
Jamie Vicary
Abstract:
A modular object in a symmetric monoidal bicategory is a Frobenius algebra object whose product and coproduct are biadjoint, equipped with a braided structure and a compatible twist, satisfying rigidity, ribbon, pivotality, and modularity conditions. We prove that the oriented 3-dimensional bordism bicategory of 1-, 2-, and 3-manifolds is the free symmetric monoidal bicategory on a single anomaly-…
▽ More
A modular object in a symmetric monoidal bicategory is a Frobenius algebra object whose product and coproduct are biadjoint, equipped with a braided structure and a compatible twist, satisfying rigidity, ribbon, pivotality, and modularity conditions. We prove that the oriented 3-dimensional bordism bicategory of 1-, 2-, and 3-manifolds is the free symmetric monoidal bicategory on a single anomaly-free modular object.
△ Less
Submitted 4 November, 2014;
originally announced November 2014.
-
Abstract structure of unitary oracles for quantum algorithms
Authors:
William Zeng,
Jamie Vicary
Abstract:
We show that a pair of complementary dagger-Frobenius algebras, equipped with a self-conjugate comonoid homomorphism onto one of the algebras, produce a nontrivial unitary morphism on the product of the algebras. This gives an abstract understanding of the structure of an oracle in a quantum computation, and we apply this understanding to develop a new algorithm for the deterministic identificati…
▽ More
We show that a pair of complementary dagger-Frobenius algebras, equipped with a self-conjugate comonoid homomorphism onto one of the algebras, produce a nontrivial unitary morphism on the product of the algebras. This gives an abstract understanding of the structure of an oracle in a quantum computation, and we apply this understanding to develop a new algorithm for the deterministic identification of group homomorphisms into abelian groups. We also discuss an application to the categorical theory of signal-flow networks.
△ Less
Submitted 29 December, 2014; v1 submitted 5 June, 2014;
originally announced June 2014.
-
Higher Quantum Theory
Authors:
Jamie Vicary
Abstract:
We propose a 2-categorical formalism for describing classical information, quantum systems, and their interactions, based on the principle that classical information can be encoded as correlations between quantum systems. Applying this in the 2-category of 2-Hilbert spaces recovers ordinary quantum theory. The formalism gives a simple, graphical way to describe the specification and implementation…
▽ More
We propose a 2-categorical formalism for describing classical information, quantum systems, and their interactions, based on the principle that classical information can be encoded as correlations between quantum systems. Applying this in the 2-category of 2-Hilbert spaces recovers ordinary quantum theory. The formalism gives a simple, graphical way to describe the specification and implementation of certain quantum procedures, which we use to investigate quantum teleportation, dense coding, complementarity and quantum erasure, verifying our results computationally using a software package.
△ Less
Submitted 19 July, 2012;
originally announced July 2012.
-
The Categorified Heisenberg Algebra I: A Combinatorial Representation
Authors:
Jeffrey C. Morton,
Jamie Vicary
Abstract:
We give an introductory account of Khovanov's categorification of the Heisenberg algebra, and construct a combinatorial model for it in a 2-category of spans of groupoids. We also treat a categorification of $U(sl_n)$ in a similar way. These give rise to standard representations on vector spaces through a linearization process.
We give an introductory account of Khovanov's categorification of the Heisenberg algebra, and construct a combinatorial model for it in a 2-category of spans of groupoids. We also treat a categorification of $U(sl_n)$ in a similar way. These give rise to standard representations on vector spaces through a linearization process.
△ Less
Submitted 13 November, 2013; v1 submitted 9 July, 2012;
originally announced July 2012.
-
A new description of orthogonal bases
Authors:
Bob Coecke,
Dusko Pavlovic,
Jamie Vicary
Abstract:
We show that an orthogonal basis for a finite-dimensional Hilbert space can be equivalently characterised as a commutative dagger-Frobenius monoid in the category FdHilb, which has finite-dimensional Hilbert spaces as objects and continuous linear maps as morphisms, and tensor product for the monoidal structure. The basis is normalised exactly when the corresponding commutative dagger-Frobenius…
▽ More
We show that an orthogonal basis for a finite-dimensional Hilbert space can be equivalently characterised as a commutative dagger-Frobenius monoid in the category FdHilb, which has finite-dimensional Hilbert spaces as objects and continuous linear maps as morphisms, and tensor product for the monoidal structure. The basis is normalised exactly when the corresponding commutative dagger-Frobenius monoid is special. Hence orthogonal and orthonormal bases can be axiomatised in terms of composition of operations and tensor product only, without any explicit reference to the underlying vector spaces. This axiomatisation moreover admits an operational interpretation, as the comultiplication copies the basis vectors and the counit uniformly deletes them. That is, we rely on the distinct ability to clone and delete classical data as compared to quantum data to capture basis vectors. For this reason our result has important implications for categorical quantum mechanics.
△ Less
Submitted 5 October, 2008;
originally announced October 2008.
-
Completeness of dagger-categories and the complex numbers
Authors:
Jamie Vicary
Abstract:
The complex numbers are an important part of quantum theory, but are difficult to motivate from a theoretical perspective. We describe a simple formal framework for theories of physics, and show that if a theory of physics presented in this manner satisfies certain completeness properties, then it necessarily includes the complex numbers as a mathematical ingredient. Central to our approach are th…
▽ More
The complex numbers are an important part of quantum theory, but are difficult to motivate from a theoretical perspective. We describe a simple formal framework for theories of physics, and show that if a theory of physics presented in this manner satisfies certain completeness properties, then it necessarily includes the complex numbers as a mathematical ingredient. Central to our approach are the techniques of category theory, and we introduce a new category-theoretical tool, called the dagger-limit, which governs the way in which systems can be combined to form larger systems. These dagger-limits can be used to characterize the dagger-functor on the category of finite-dimensional Hilbert spaces, and so can be used as an equivalent definition of the inner product. One of our main results is that in a nontrivial monoidal dagger-category with all finite dagger-limits and a simple tensor unit, the semiring of scalars embeds into an involutive field of characteristic 0 and orderable fixed field.
△ Less
Submitted 8 July, 2010; v1 submitted 18 July, 2008;
originally announced July 2008.
-
Categorical formulation of quantum algebras
Authors:
Jamie Vicary
Abstract:
We describe how dagger-Frobenius monoids give the correct categorical description of certain kinds of finite-dimensional 'quantum algebras'. We develop the concept of an involution monoid, and use it to construct a correspondence between finite-dimensional C*-algebras and certain types of dagger-Frobenius monoids in the category of Hilbert spaces. Using this technology, we recast the spectral theo…
▽ More
We describe how dagger-Frobenius monoids give the correct categorical description of certain kinds of finite-dimensional 'quantum algebras'. We develop the concept of an involution monoid, and use it to construct a correspondence between finite-dimensional C*-algebras and certain types of dagger-Frobenius monoids in the category of Hilbert spaces. Using this technology, we recast the spectral theorems for commutative C*-algebras and for normal operators into an explicitly categorical language, and we examine the case that the results of measurements do not form finite sets, but rather objects in a finite Boolean topos. We describe the relevance of these results for topological quantum field theory.
△ Less
Submitted 22 June, 2010; v1 submitted 4 May, 2008;
originally announced May 2008.
-
A categorical framework for the quantum harmonic oscillator
Authors:
Jamie Vicary
Abstract:
This paper describes how the structure of the state space of the quantum harmonic oscillator can be described by an adjunction of categories, that encodes the raising and lowering operators into a commutative comonoid. The formulation is an entirely general one in which Hilbert spaces play no special role. Generalised coherent states arise through the hom-set isomorphisms defining the adjunction…
▽ More
This paper describes how the structure of the state space of the quantum harmonic oscillator can be described by an adjunction of categories, that encodes the raising and lowering operators into a commutative comonoid. The formulation is an entirely general one in which Hilbert spaces play no special role. Generalised coherent states arise through the hom-set isomorphisms defining the adjunction, and we prove that they are eigenstates of the lowering operators. Surprisingly, generalised exponentials also emerge naturally in this setting, and we demonstrate that coherent states are produced by the exponential of a raising morphism acting on the zero-particle state. Finally, we examine all of these constructions in a suitable category of Hilbert spaces, and find that they reproduce the conventional mathematical structures.
△ Less
Submitted 5 June, 2007; v1 submitted 5 June, 2007;
originally announced June 2007.
