Quantum Physics, Topology, Formal Languages, Computation: A Categorical View as Homage to David Hilbert

DOI10.1162/POSC_a_00120zbMath1302.18007OpenAlexW2093793294MaRDI QIDQ5169376

C. Marletto, Mario Rasetti

Publication date: 22 July 2014

Published in: Perspectives on Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1162/posc_a_00120

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Quantum computation (81P68) General geometric structures on low-dimensional manifolds (57M50) Relations of low-dimensional topology with graph theory (57M15) Fundamental group, presentations, free differential calculus (57M05) Closed categories (closed monoidal and Cartesian closed categories, etc.) (18D15) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items

Mass-, Energy-, and Momentum-Preserving Spectral Scheme for Klein-Gordon-Schrödinger System on Infinite Domains

Cites Work

• Efficient quantum processing of three-manifold topological invariants
• Coupling of quantum angular momenta: an insight into analogic/discrete and local/global models of computation
• Quantum field theory and the Jones polynomial
• A presentation for the mapping class group of a closed orientable surface
• Topological invariants for 3-manifolds using representations of mapping class groups. I
• Quantum automata and quantum grammars
• Spin network quantum simulator
• Bisimulation relations for weighted automata
• Computing spin networks
• Quantum geometry and quantum algorithms
• A polynomial invariant for knots via von Neumann algebras
• On the computational complexity of the Jones and Tutte polynomials
• Die Gruppe der Abbildungsklassen. (Das arithmetische Feld auf Flächen.)