arXiv subjects

Redi Haderi

Publications and source records attributed to Redi Haderi.

6 recordsLinked to original sources

arXiv2025

Double categories for adaptive quantum computation

Quantum computation admits several models that emphasize different computational primitives and forms of classical control. We develop a unified double categorical framework for describing these models and the conversions between them. The syntax is provided by double port graphs, whose horizontal wires carry quantum information and whose vertical wires carry classical information and control. For each set of port labels, these graphs form a double category, and this construction is functorial in the label set. The semantics is given by the one-object double category of adaptive instruments. Its associated horizontal and vertical monoidal categories recover, respectively, quantum channels and stochastic maps. An assignment of an adaptive instrument to each primitive label therefore extends canonically to a double functor on labeled double port graphs, providing their computational semantics. We apply this framework to prominent models of quantum computation, including the circuit model, measurement-based quantum computation, quantum computation with magic states, and measurement-based Pauli computation. Gadget constructions from quantum computing that implement conversions between these models become double functors. Finally, we show that the interaction between quantum operations and affine classical control in measurement-based Pauli computation realizes every Boolean function in the vertical direction, thereby providing the non-affine classical operations required for its simulation of the circuit model.

quant-ph↗

arXiv2024

Simplicial lists in operad theory I

We define a category $\mathsf{List}$ whose objects are sets and morphisms are mappings which assign to an element in the domain an ordered sequence (list) of elements in the codomain. We introduce and study a category of simplicial objects $\mathsf{slist}$ whose objects are functors $\Delta^{op} \to \mathsf{List}$, which we call simplicial lists, and morphisms are natural transformations which have functions as components. We demonstrate that $\mathsf{sList}$ supports the combinatorics of (non-symmetric) operads by constructing a fully-faithful nerve functor $N^l : \mathsf{Operad} \to \mathsf{sList}$ from the category of operads. This leads to a reasonable model for the theory of non-symmetric $\infty$-operads. We also demonstrate that $\mathsf{sList}$ has the structure of a presheaf category. In particular, we study a subcategory $\mathsf{sList}_{\text{op}}$ of operadic simplicial lists, in which the nerve functor takes values. The latter category is also a presheaf category over a base whose objects may be interpreted as levelled trees. We construct a coherent nerve functor which outputs an $\infty$-operad for each operad enriched in Kan complexes. We also define homology groups of simplicial lists and study first properties.

math.AT↗

arXiv2024

An $\mathcal{O}$-monoidal Grothendieck construction

Given an operad $\mathcal{O}$, we define a notion of weak $\mathcal{O}$-monoids -- which we term $\mathcal{O}$-pseudomonoids -- in a 2-category. In the special case with the 2-category in question is the 2-category $\mathsf{Cat}$ of categories, this yields a notion of $\mathcal{O}$-monoidal category, which in the case of the associative and commutative operads retrieves unbiased notions of monoidal and symmetric monoidal categories, respectively. We carefully unpack the definition of $\mathcal{O}$-monoids in the 2-categories of discrete fibrations and of category-indexed sets. Using the classical Grothendieck construction, we thereby obtain an $\mathcal{O}$-monoidal Grothendieck construction relating lax $\mathcal{O}$-monoidal functors into Set to strict $\mathcal{O}$-monoidal functors which are also discrete fibrations.

math.CT↗

arXiv2024

The operadic theory of convexity

In this article, we characterize convexity in terms of algebras over a PROP, and establish a tensor-product-like symmetric monoidal structure on the category of convex sets. Using these two structures, and the theory of $\scr{O}$-monoidal categories, we state and prove a Grothendieck construction for lax $\scr{O}$-monoidal functors into convex sets. We apply this construction to the categorical characterization of entropy of Baez, Fritz, and Leinster, and to the study of quantum contextuality in the framework of simplicial distributions.

math.CT↗

arXiv2023

Colimits of categories, zig-zags and necklaces

Given a diagram of small categories $F : J \rightarrow \textbf{Cat}$, we provide a combinatorial description of its colimit in terms of the indexing category $J$ and the categories and functors in the diagram $F$. We introduce certain double categories of zig-zags in order to keep track of the necessary identifications. We found these double categories necessary, but also explanatory. When applied pointwise in the simplicially enriched setting, our constructions offer a shorter proof of the necklace theorem of Dugger and Spivak by direct computation.

math.CT↗

arXiv2022

A simplicial category for higher correspondences

In this work we propose a realization of Lurie's prediction that inner fibrations $p: X \rightarrow A$ are classified by $A$-indexed diagrams in a ``higher category" whose objects are $\infty$-categories, morphisms are correspondences between them and higher morphisms are higher correspondences. We will obtain this as a corollary of a more general result which classifies all simplicial maps between ordinary simplicial sets in a similar fashion. Correspondences between simplicial sets (and $\infty$-categories) are a generalization of the concept of profunctor (or bimodule) pertaining to categories. While categories, functors and profunctors are organized in a double category, we will exhibit simplicial sets, simplicial maps, and correspondences as part of a simplicial category. This allows us to make precise statements and provide proofs. Our main tool is the language of double categories, which we use in the context of simplicial categories as well.

math.AT↗