Related papers: Quantum automata, braid group and link polynomials

A finitary automaton group is a group generated by an invertible, deterministic finite-state letter-to-letter transducer whose only cycles are self-loops at an identity state. We show that, for this presentation of finite groups, the…

In this paper we establish an abstraction of on-the-fly determinization of finite-state automata using transition monoids and demonstrate how it can be applied to bound the asymptotics. We present algebraic and combinatorial properties that…

We define a double affine $Q$-dependent braid group. This group is constructed by appending to the braid group a set of operators $Q_i$, before extending it to an affine $Q$-dependent braid group. We show specifically that the elliptic…

This work is concerned with tree tensor network operators (TTNOs) for representing quantum Hamiltonians. We first establish a mathematical framework connecting tree topologies with state diagrams. Based on these, we devise an algorithm for…

Automata networks are a versatile model of finite discrete dynamical systems composed of interacting entities (the automata), able to embed any directed graph as a dynamics on its space of configurations (the set of vertices, representing…

Clifford algebras are used for definition of spinors. Because of using spin-1/2 systems as an adequate model of quantum bit, a relation of the algebras with quantum information science has physical reasons. But there are simple mathematical…

For a transverse-field Ising chain with weak long-range interactions we develop a perturbative scheme, based on quantum kinetic equations, around the integrable nearest-neighbour model. We introduce, discuss, and benchmark several…

We describe in a simple setting how to extract a unitary braided fusion category from a collection of superselection sectors of a two-dimensional quantum spin system, corresponding to abelian anyons. The structure of the unitary braided…

The discrete picture of geometry arising from the loop representation of quantum gravity can be extended by a quantum deformation. The operators for area and volume defined in the q-deformation of the theory are partly diagonalized. The…

We consider a gravitational model in dimension D with several forms, l scalar fields and a Lambda-term. We study cosmological-type block-diagonal metrics defined on a product of an 1-dimensional interval and n oriented Einstein spaces. As…

We consider quantum error-correcting subsystem codes whose gauge generators realize a translation-invariant, free-fermion-solvable spin model. In this setting, errors are suppressed by a Hamiltonian whose terms are the gauge generators of…

We introduce a new geometric tool for analyzing groups of finite automata. To each finite automaton we associate a square complex. The square complex is covered by a product of two trees iff the automaton is bi-reversible. Using this method…

We present a supermatrix realisation of q-deformed spinor-spinor and spinor-vector R-matrices. These R-matrices are then used to construct transfer matrices for $U_{q^2}(\mathfrak{so}_{2n+1})$- and $U_{q}(\mathfrak{so}_{2n+2})$-symmetric…

By considering `coloured' braid group representation we have obtained a quantum group, which reduces to the standard $GL_q(2)$ and $GL_{p,q}(2)$ cases at some particular limits of the `colour' parameters. In spite of quite complicated…

We compute the group of braided tensor autoequivalences and the Brauer-Picard group of the representation category of the small quantum group $\mathfrak{u}_q(\mathfrak{g})$, where $q$ is a root of unity.

We study the Hamiltonian formulation of SU(2) Yang-Mills theory with staggered fermions in a (2+1)-dimensional small lattice system. We construct a gauge-invariant and finite-dimensional Hilbert space for the theory by applying the…

The braiding of the worldlines of particles restricted to move on a network (graph) is governed by the graph braid group, which can be strikingly different from the standard braid group known from two-dimensional physics. It has been…

This paper presents explicit formulas for intertwining operators of the quantum group $U_q(sl_2)$ acting on tensor products of Verma modules. We express a first set of intertwining operators (the holographic operators) in terms of the…

Motivated by the recent rapid development of complexity theory applied to quantum mechanical processes we present the complete derivation of Nielsen's complexity of unitaries belonging to the representations of oscillator group. Our…

An elementary introduction to knot theory and its link to quantum field theory is presented with an intention to provide details of some basic calculations in the subject, which are not easily found in texts. Study of Chern-Simons theory…