English
Related papers

Related papers: Automata and one-dimensional TQFTs with defects

200 papers

Over an arbitrary commutative ring $R$, we develop a theory of quantum cellular automata. We then use algebraic K-theory to construct a space $\mathbf{Q}(X)$ of quantum cellular automata (QCA) on a given metric space $X$. In most cases of…

Algebraic Topology · Mathematics 2026-03-04 Mattie Ji , Bowen Yang

The text is devoted to explanation of the concept of Topological Quantum Field Theory (TQFT), its application to homological algebra and to the relation with the theory of good section from K.Saito's theory of Primitive forms. TQFT is…

Mathematical Physics · Physics 2023-01-05 Andrey Losev

In this paper, we study the $G$-representation and character varieties of non-orientable closed surfaces. By means of a geometric method based on a Topological Quantum Field Theory (TQFT), we compute the virtual classes of these varieties…

Algebraic Geometry · Mathematics 2023-05-02 Jesse Vogel

We present a compositional algebraic framework to describe the evolution of quantum fields in discretised spacetimes. We show how familiar notions from Relativity and quantum causality can be recovered in a purely order-theoretic way from…

Quantum Physics · Physics 2020-03-31 Stefano Gogioso , Maria E. Stasinou , Bob Coecke

Let A^Z be the Cantor space of bi-infinite sequences in a finite alphabet A, and let sigma be the shift map on A^Z. A `cellular automaton' is a continuous, sigma-commuting self-map Phi of A^Z, and a `Phi-invariant subshift' is a closed,…

Dynamical Systems · Mathematics 2007-05-23 Marcus Pivato

We present a general framework for TQFT and related constructions using the language of monoidal categories. We construct a topological category C and an algebraic category D, both monoidal, and a TQFT functor is then defined as a certain…

Quantum Algebra · Mathematics 2007-05-23 R. F. Picken , P. A. Semiao

Quantum finite automata can be used for pattern recognition. Present implementations on actual quantum devices face decoherence issues, which compromise the quality of long strings computation. In this work, we focus on the Measure Once…

We introduce the 3-alterfold topological quantum field theory (TQFT) by extending the quantum invariant of 3-alterfolds. The bases of the TQFT are explicitly characterized and the Levin-Wen model is naturally interpreted in 3-alterfold TQFT…

Mathematical Physics · Physics 2023-12-12 Zhengwei Liu , Shuang Ming , Yilong Wang , Jinsong Wu

The decomposition of an arbitrary axiomatic topological quantum field theory or TQFT into indecomposable theories is given. In particular, unitary TQFT's in arbitrary dimensions are shown to decompose into a sum of theories in which the…

q-alg · Mathematics 2010-11-19 Stephen Sawin

The theory of computation is based on abstract computing automata which can be classified into a three-class hierarchy: Finite Automata (FA), Push-down Automata (PDA) and the Turing Machines (TM). Each class corresponds to grammar/language…

Emerging Technologies · Computer Science 2019-03-12 Marta Duenas-Diez , Juan Perez-Mercader

(2+1) dimensional topological quantum field theories with defect excitations are by now quite well understood, while many questions are still open for (3+1) dimensional TQFTs. Here we propose a strategy to lift states and operators of a…

High Energy Physics - Theory · Physics 2017-07-27 Clement Delcamp , Bianca Dittrich

Topological quantum field theory (TQFT) is a powerful tool to describe homologies, which normally involve complexes and a variety of maps/morphisms, what makes a functional integration approach with a sum over a single kind of maps…

High Energy Physics - Theory · Physics 2026-01-27 Dmitry Galakhov , Elena Lanina , Alexei Morozov

We describe a method to implement finite group global and gauged $q$-form symmetries into the axiomatic structure of $d$-dimensional Topological Quantum Field Theory (TQFT) in terms of bordisms decorated by cohomology classes. Namely, on a…

Mathematical Physics · Physics 2024-03-08 Manuel Furlan , Pavel Putrov

Topological qauntum field theory(TQFT) is a very powerful theoretical tool to study topological phases and phase transitions. In $2+1$D, it is well known that the Chern-Simons theory captures all the universal topological data of…

Strongly Correlated Electrons · Physics 2019-06-26 Qing-Rui Wang , Meng Cheng , Chenjie Wang , Zheng-Cheng Gu

We find explicit bases for naturally defined lattices over a ring of algebraic integers in the SO(3) TQFT-modules of surfaces at roots of unity of odd prime order. Some applications relating quantum invariants to classical 3-manifold…

Quantum Algebra · Mathematics 2015-12-22 Patrick M. Gilmer , Gregor Masbaum

We present a general framework for constructing quantum cellular automata (QCA) from topological quantum field theories (TQFT) and invertible subalgebras (ISA) using the cup-product formalism. This approach explicitly realizes all…

Quantum Algebra · Mathematics 2026-04-01 Meng Sun , Bowen Yang , Zongyuan Wang , Nathanan Tantivasadakarn , Yu-An Chen

We construct 3-dimensional once-Extended Topological Quantum Field Theories (ETQFTs for short) out of (possibly non-semisimple) modular categories, and we explicitly identify linear categories and functors in their image. The circle…

Geometric Topology · Mathematics 2022-09-20 Marco De Renzi

Cellular automata, CA for short are continuous maps defined on the set of configurations over a finite alphabet A that commutes with the shift. They are characterized by the existence of local function which determine by local behavior the…

Dynamical Systems · Mathematics 2019-04-30 Rezki Chemlal

In this paper, we use a topological quantum field theory (TQFT) to define families of new homology theories of a $2$-dimensional CW complex of a smooth closed surface. The dimensions of these homology groups can be used to count the number…

Geometric Topology · Mathematics 2023-03-22 Scott Baldridge , Ben McCarty

Symmetry topological field theory (SymTFT) is a convenient tool for studying finite generalized symmetries of a given quantum field theory (QFT). In particular, SymTFTs encode all the symmetry structures and properties, including anomalies.…

High Energy Physics - Theory · Physics 2026-03-24 Fabio Apruzzi , Francesco Bedogna , Nicola Dondi