Topological field theory and computing with instantons

Abstract

Chern-Simons topological field theories TFTs are the only TFTs that have already found application in the description of some exotic strongly-correlated electron systems and the corresponding concept of topological quantum computing. Here, we show that TFTs of another type, specifically the gauge-field-less Witten-type TFTs known as topological sigma models, describe the recently proposed digital memcomputing machines (DMMs) - engineered dynamical systems with point attractors being the solutions of the corresponding logic circuit that solves a specific task. This result derives from the recent finding that any stochastic differential equation possesses a topological supersymmetry, and the realization that the solution search by a DMM proceeds via an instantonic phase. Certain TFT correlators in DMMs then reveal the presence of a transient long-range order both in space and time, associated with the effective breakdown of the topological supersymmetry by instantons. The ensuing non-locality and the low dimensionality of instantons are the physical reasons why DMMs can solve complex problems efficiently, despite their non-quantum character. We exemplify these results with the solution of prime factorization.

References in corpus (3)

• Non-Abelian Anyons and Topological Quantum Computation
• Memcomputing NP-complete problems in polynomial time using polynomial resources and collective states
• Notes on instantons in topological field theory and beyond

Cited by in corpus (16)

• Memcomputing: Leveraging memory and physics to compute efficiently
• Low Barrier Nanomagnets as p-bits for Spin Logic
• Coherent Ising machines -- Quantum optics and neural network perspectives
• Efficient Solution of Boolean Satisfiability Problems with Digital MemComputing
• Instantons in self-organizing logic gates
• Directed percolation and numerical stability of simulations of digital memcomputing machines
• Critical branching processes in digital memcomputing machines
• Chaos or Order?
• Taming a non-convex landscape with dynamical long-range order: memcomputing Ising benchmarks
• Hardware implementation of digital memcomputing on small-size FPGAs
• A Thermodynamic Core using Voltage-Controlled Spin-Orbit-Torque Magnetic Tunnel Junctions
• Projective Embedding of Dynamical Systems: uniform mean field equations
• The Supersymmetric Origin of Chaos and its Hidden Topological Order
• MemComputing vs. Quantum Computing: some analogies and major differences
• On the solvable-unsolvable transition due to noise-induced chaos in digital memcomputing
• Brain-like features of MemComputing machines