Clock and Category; IS QUANTUM GRAVITY ALGEBRAIC

We investigate the possibility that the quantum theory of gravity could be constructed discretely using algebraic methods. The algebraic tools are similar to ones used in constructing topological quantum field theories.The algebraic tools are related to ideas about the reinterpretation of quantum mechanics in a general relativistic context.Comment: To appear in special issue of JMP. Latex documen

Quantum automata, braid group and link polynomials

The spin--network quantum simulator model, which essentially encodes the (quantum deformed) SU(2) Racah--Wigner tensor algebra, is particularly suitable to address problems arising in low dimensional topology and group theory. In this combinatorial framework we implement families of finite--states and discrete--time quantum automata capable of accepting the language generated by the braid group, and whose transition amplitudes are colored Jones polynomials. The automaton calculation of the polynomial of (the plat closure of) a link L on 2N strands at any fixed root of unity is shown to be bounded from above by a linear function of the number of crossings of the link, on the one hand, and polynomially bounded in terms of the braid index 2N, on the other. The growth rate of the time complexity function in terms of the integer k appearing in the root of unity q can be estimated to be (polynomially) bounded by resorting to the field theoretical background given by the Chern-Simons theory.Comment: Latex, 36 pages, 11 figure

Loop Quantum Gravity a la Aharonov-Bohm

The state space of Loop Quantum Gravity admits a decomposition into orthogonal subspaces associated to diffeomorphism equivalence classes of spin-network graphs. In this paper I investigate the possibility of obtaining this state space from the quantization of a topological field theory with many degrees of freedom. The starting point is a 3-manifold with a network of defect-lines. A locally-flat connection on this manifold can have non-trivial holonomy around non-contractible loops. This is in fact the mathematical origin of the Aharonov-Bohm effect. I quantize this theory using standard field theoretical methods. The functional integral defining the scalar product is shown to reduce to a finite dimensional integral over moduli space. A non-trivial measure given by the Faddeev-Popov determinant is derived. I argue that the scalar product obtained coincides with the one used in Loop Quantum Gravity. I provide an explicit derivation in the case of a single defect-line, corresponding to a single loop in Loop Quantum Gravity. Moreover, I discuss the relation with spin-networks as used in the context of spin foam models.Comment: 19 pages, 1 figure; v2: corrected typos, section 4 expanded

The century of the incomplete revolution: searching for general relativistic quantum field theory

In fundamental physics, this has been the century of quantum mechanics and general relativity. It has also been the century of the long search for a conceptual framework capable of embracing the astonishing features of the world that have been revealed by these two ``first pieces of a conceptual revolution''. I discuss the general requirements on the mathematics and some specific developments towards the construction of such a framework. Examples of covariant constructions of (simple) generally relativistic quantum field theories have been obtained as topological quantum field theories, in nonperturbative zero-dimensional string theory and its higher dimensional generalizations, and as spin foam models. A canonical construction of a general relativistic quantum field theory is provided by loop quantum gravity. Remarkably, all these diverse approaches have turn out to be related, suggesting an intriguing general picture of general relativistic quantum physics.Comment: To appear in the Journal of Mathematical Physics 2000 Special Issu

Graphs, permutations and topological groups

Various connections between the theory of permutation groups and the theory of topological groups are described. These connections are applied in permutation group theory and in the structure theory of topological groups. The first draft of these notes was written for lectures at the conference Totally disconnected groups, graphs and geometry in Blaubeuren, Germany, 2007.Comment: 39 pages (The statement of Krophollers conjecture (item 4.30) has been corrected

Gauging quantum states: from global to local symmetries in many-body systems

We present an operational procedure to transform global symmetries into local symmetries at the level of individual quantum states, as opposed to typical gauging prescriptions for Hamiltonians or Lagrangians. We then construct a compatible gauging map for operators, which preserves locality and reproduces the minimal coupling scheme for simple operators. By combining this construction with the formalism of projected entangled-pair states (PEPS), we can show that an injective PEPS for the matter fields is gauged into a G-injective PEPS for the combined gauge-matter system, which potentially has topological order. We derive the corresponding parent Hamiltonian, which is a frustration free gauge theory Hamiltonian closely related to the Kogut-Susskind Hamiltonian at zero coupling constant. We can then introduce gauge dynamics at finite values of the coupling constant by applying a local filtering operation. This scheme results in a low-parameter family of gauge invariant states of which we can accurately probe the phase diagram, as we illustrate by studying a Z2 gauge theory with Higgs matter.Comment: restructured to better reflect the general and PEPS-specific part, added supplementary material on injectivity in PEP