English
Related papers

Related papers: Simplicial methods in the resource theory of conte…

200 papers

Modalities in homotopy type theory are used to create and access subuniverses of a given type universe. These have significant applications throughout mathematics and computer science, and in particular can be used to create universes in…

Logic in Computer Science · Computer Science 2025-02-03 Mark Damuni Williams

Quantum contextuality takes an important place amongst the concepts of quantum computing that bring an advantage over its classical counterpart. For a large class of contextuality proofs, aka. observable-based proofs of the Kochen-Specker…

We present a detailed motivation for and definition of the contextual values of an observable, which were introduced by Dressel et al. [Phys. Rev. Lett. 104 240401 (2010)]. The theory of contextual values extends the well-established theory…

Quantum Physics · Physics 2012-02-29 J. Dressel , A. N. Jordan

Let $\V$ be a symmetric monoidal model category and let $X$ be an object in $\V$. From this we can construct a new symmetric monoidal model category $Sp^{\Sigma}(\V,X)$ of symmetric spectra objects in $\V$ with respect to $X$, together with…

Algebraic Geometry · Mathematics 2013-06-18 Marco Robalo

We present a new strictification method for type-theoretic structures that are only weakly stable under substitution. Given weakly stable structures over some model of type theory, we construct equivalent strictly stable structures by…

Logic in Computer Science · Computer Science 2022-11-28 Rafaël Bocquet

The contextuality problem connected with existence of joint probability distribution creating all the given marginals is studied. It is shown for several examples considered previously in literature that there exist some new solutions for…

Quantum Physics · Physics 2014-04-29 A. A. Strakhov , V. I. Man'ko

In previous work, we showed that there are appropriate model category structures on the category of simplicial categories and on the category of Segal precategories, and that they are Quillen equivalent to one another and to Rezk's complete…

Algebraic Topology · Mathematics 2013-01-04 Julia E. Bergner

The non-classicality of single quantum systems can be formalised using the notion of contextuality. But can contextuality be convincingly demonstrated in an experiment, without reference to the quantum formalism? The operational approach to…

Quantum Physics · Physics 2019-04-19 Matthew F. Pusey , Lídia del Rio , Bettina Meyer

Semi-device-independent (SDI) randomness generation protocols based on Kochen-Specker contextuality offer the attractive features of compact devices, high rates, and ease of experimental implementation over fully device-independent (DI)…

Quantum Physics · Physics 2025-08-05 Yuan Liu , Ravishankar Ramanathan

In the topos approach to quantum theory of Doering and Isham the Kochen-Specker Theorem, which asserts the contextual nature of quantum theory, can be reformulated in terms of the global sections of a presheaf characterised by the Gelfand…

Logic in Computer Science · Computer Science 2018-03-05 Kevin Dunne

We show that any closed model category of simplicial algebras over an algebraic theory is Quillen equivalent to a proper closed model category. By ``simplicial algebra'' we mean any category of algebras over a simplicial algebraic theory,…

Algebraic Topology · Mathematics 2008-12-05 Charles Rezk

We adapt the classical framework of algebraic theories to work in the setting of (infinity,1)-categories developed by Joyal and Lurie. This gives a suitable approach for describing highly structured objects from homotopy theory. A central…

Algebraic Topology · Mathematics 2010-11-16 James Cranch

We introduce a sound and complete equational theory capturing equivalence of discrete probabilistic programs, that is, programs extended with primitives for Bernoulli distributions and conditioning, to model distributions over finite sets…

Logic in Computer Science · Computer Science 2024-08-28 Robin Piedeleu , Mateo Torres-Ruiz , Alexandra Silva , Fabio Zanasi

In this thesis we define the notion of a locally stratified space. Locally stratified spaces are particular kinds of streams and d-spaces which are locally modelled on stratified spaces. We construct a locally presentable and cartesian…

Algebraic Topology · Mathematics 2020-04-06 Stefano Nicotra

As observed recently by various people the topos $\mathbf{sSet}$ of simplicial sets appears as essential subtopos of a topos $\mathbf{cSet}$ of cubical sets, namely presheaves over the category $\mathbf{FL}$ of finite lattices and monotone…

Category Theory · Mathematics 2021-03-15 Thomas Streicher , Jonathan Weinberger

Models of a phenomenon are often developed by examining it under different experimental conditions, or measurement contexts. The resultant probabilistic models assume that the underlying random variables, which define a measurable set of…

Artificial Intelligence · Computer Science 2018-02-05 Peter D. Bruza

The purpose of this note is to point out that simplicial methods and the well-known Dold-Kan construction in simplicial homotopy theory can be fruitfully applied to convert link homology theories into homotopy theories. Dold and Kan prove…

Algebraic Topology · Mathematics 2017-09-22 Louis H Kauffman

Homomorphisms between relational structures play a central role in finite model theory, constraint satisfaction and database theory. A central theme in quantum computation is to show how quantum resources can be used to gain advantage in…

Logic in Computer Science · Computer Science 2021-03-09 Samson Abramsky , Rui Soares Barbosa , Nadish de Silva , Octavio Zapata

Riehl and Shulman introduced simplicial type theory (STT), a variant of homotopy type theory which aimed to study not just homotopy theory, but its fusion with category theory: $(\infty,1)$-category theory. While notoriously technical,…

Logic in Computer Science · Computer Science 2025-12-12 Daniel Gratzer , Jonathan Weinberger , Ulrik Buchholtz

Starting from arbitrary sets of quantum states and measurements, referred to as the prepare-and-measure scenario, an operationally noncontextual ontological model of the quantum statistics associated with the prepare-and-measure scenario is…

Quantum Physics · Physics 2022-06-08 Victor Gitton , Mischa P. Woods