English
Related papers

Related papers: Categorical Semantics for Time Travel

200 papers

This work deals with the analysis of cylindrically symmetric and stationary space-times $\mathcal{C}_{t}$ with closed timelike curves. The equation of motion describing the evolution of a massive scalar field in a $\mathcal{C}_{t}$…

General Relativity and Quantum Cosmology · Physics 2010-05-26 A. B. Pavan

Process matrices are a framework to model causal relations in the absence of a well-defined acyclic causal order. The framework is very general and does not even assume the existence of a background spacetime. As a result, it is an open…

Quantum Physics · Physics 2023-04-17 Matthias Salzger

We observe that the existence of sequential and parallel composition supermaps in higher order theories of transformations can be formalised using enriched category theory. Encouraged by relevant examples such as unitary supermaps and…

Quantum Physics · Physics 2025-12-02 Matt Wilson , Giulio Chiribella

We introduce a general diagrammatic theory of digital circuits, based on connections between monoidal categories and graph rewriting. The main achievement of the paper is conceptual, filling a foundational gap in reasoning syntactically and…

Programming Languages · Computer Science 2017-03-31 Dan R. Ghica , Achim Jung , Aliaume Lopez

Globally-constrained classical fields provide a unexplored framework for modeling quantum phenomena, including apparent particle-like behavior. By allowing controllable constraints on unknown past fields, these models are retrocausal but…

Quantum Physics · Physics 2018-07-04 Ken Wharton

Four-dimensional CDT (causal dynamical triangulations) is a lattice theory of geometries which one might use in an attempt to define quantum gravity non-perturbatively, following the standard procedures of lattice field theory. Being a…

High Energy Physics - Theory · Physics 2020-03-19 J. Ambjorn , D. Coumbe , J. Gizbert-Studnicki , A. Görlich , J. Jurkiewicz

Directed Algebraic Topology is beginning to emerge from various applications. The basic structure we shall use for such a theory, a 'd-space', is a topological space equipped with a family of 'directed paths', closed under some operations.…

Algebraic Topology · Mathematics 2007-05-23 Marco Grandis

Quantum information brings together theories of physics and computer science. This synthesis challenges the basic intuitions of both fields. In this thesis, we show that adopting a unified and general language for process theories advances…

Quantum Physics · Physics 2015-12-29 William Zeng

A possible mechanism of time is formulated by developing an idea of time replaced by quantum correlations, with the aid of modern quantum information theory. We invent a microscopic model, where correlations of a closed system are steadily…

Quantum Physics · Physics 2011-11-14 Akimasa Miyake

The study of quantum walk processes has been widely divided into two standard variants, the discrete-time quantum walk (DTQW) and the continuous-time quantum walk (CTQW). The connection between the two variants has been established by…

Quantum Physics · Physics 2008-11-08 C. M. Chandrashekar

Causal reasoning is essential to science, yet quantum theory challenges it. Quantum correlations violating Bell inequalities defy satisfactory causal explanations within the framework of classical causal models. What is more, a theory…

Quantum Physics · Physics 2021-03-05 Jonathan Barrett , Robin Lorenz , Ognyan Oreshkov

Recently, the quantum information processing power of closed timelike curves have been discussed. Because the most widely accepted model for quantum closed timelike curve interactions contains ambiguities, different authors have been able…

Quantum Physics · Physics 2015-05-18 T. C. Ralph , C. R. Myers

Lattice formulations of gravity can be used to study non-perturbative aspects of quantum gravity. Causal Dynamical Triangulations (CDT) is a lattice model of gravity that has been used in this way. It has a built-in time foliation but is…

General Relativity and Quantum Cosmology · Physics 2021-03-30 J. Ambjorn , Z. Drogosz , J. Gizbert-Studnicki , A. Görlich , J. Jurkiewicz , D. Nèmeth

Relational particle models are useful toy models for quantum cosmology and the problem of time in quantum general relativity. This paper shows how to extend existing work on concrete examples of relational particle models in 1-d to include…

General Relativity and Quantum Cosmology · Physics 2011-03-18 Edward Anderson

Measurements on a single quantum system at different times reveal rich non-classical correlations similar to those observed in spatially separated multi-partite systems. Here we introduce a theory framework that unifies the description of…

Quantum Physics · Physics 2018-08-01 Fabio Costa , Martin Ringbauer , Michael E. Goggin , Andrew G. White , Alessandro Fedrizzi

We design temporal description logics suitable for reasoning about temporal conceptual data models and investigate their computational complexity. Our formalisms are based on DL-Lite logics with three types of concept inclusions (ranging…

Logic in Computer Science · Computer Science 2014-05-05 Alessandro Artale , Roman Kontchakov , Vladislav Ryzhikov , Michael Zakharyaschev

We consider gravity in 2+1 dimensions in presence of extended stationary sources with rotational symmetry. We prove by direct use of Einstein's equations that if i) the energy momentum tensor satisfies the weak energy condition, ii) the…

High Energy Physics - Theory · Physics 2009-10-22 P. Menotti , D. Seminara

In quantum causality and quantum information, there is a vast landscape of abstract quantum protocols permitting cyclic or non-acyclic causal structures between operations, including frameworks for indefinite causal order and higher-order…

Quantum Physics · Physics 2026-05-12 Matthias Salzger , V. Vilasini

Process theories combine a graphical language for compositional reasoning with an underlying categorical semantics. They have been successfully applied to fields such as quantum computation, natural language processing, linear dynamical…

Logic in Computer Science · Computer Science 2018-05-17 Dan Marsden , Fabrizio Genovese

We introduce a cyclic proof system for the two-way alternation-free modal $\mu$-calculus. The system manipulates one-sided Gentzen sequents and locally deals with the backwards modalities by allowing analytic applications of the cut rule.…

Logic in Computer Science · Computer Science 2023-07-06 Jan Rooduijn , Yde Venema