Topological Field Theory and Computing with Instantons

@article{Ventra2016TopologicalFT,
  title={Topological Field Theory and Computing with Instantons},
  author={Massimiliano Di Ventra and Fabio L. Traversa and Igor V. Ovchinnikov},
  journal={Annalen der Physik},
  year={2016},
  volume={529}
}
It is well known that dynamical systems may be employed as computing machines. However, not all dynamical systems offer particular advantages compared to the standard paradigm of computation, in regard to efficiency and scalability. Recently, it was suggested that a new type of machines, named digital –hence scalable– memcomputing machines (DMMs), that employ non‐linear dynamical systems with memory, can solve complex Boolean problems efficiently. This result was derived using functional… 
Memcomputing: Leveraging memory and physics to compute efficiently
TLDR
This work discusses how to employ one such property, memory (time non-locality), in a novel physics-based approach to computation: Memcomputing, and focuses on digital memcomputing machines that are scalable.
Taming a non-convex landscape with dynamical long-range order: memcomputing the Ising spin-glass
TLDR
Evidence is given that a benchmark derived from quantum annealing studies is solvable in polynomial time using digital memcomputing machines, which utilize a collection of dynamical components with memory to represent the structure of the underlying optimization problem.
Critical branching processes in digital memcomputing machines
TLDR
It is shown that memcomputing machines self-tune to a critical state in which avalanches are characterized by a branching process, and that this state persists across the majority of their evolution.
MemComputing: An efficient topological computing paradigm
  • M. Di Ventra, F. Traversa
  • Computer Science
    2017 IEEE International Conference on Microwaves, Antennas, Communications and Electronic Systems (COMCAS)
  • 2017
TLDR
This work introduces memcomputing, a novel computing paradigm that employs memory (time non-locality) to both store and process information on the same physical location to solve complex problems very efficiently both in hardware and in software.
Critical branching processes in memcomputing
TLDR
It is shown that memcomputing machines self-tune to a critical state in which avalanches are characterized by a branching process, and that this state persists across the majority of their evolution.
Instantons in self-organizing logic gates
TLDR
This work provides a physical understanding of self-organizing logic gates and can serve as an inspiration for, new models of bi-directional logic gates that are emerging as important tools in physics-inspired, unconventional computing.
Chaos as a symmetry-breaking phenomenon
Chaos is an ubiquitous and fundamental phenomenon with a wide range of features pointing to a similar phenomenology. Although apparently distinct, it is natural to ask if all these features emerge
Stress-Testing Memcomputing on Hard Combinatorial Optimization Problems
TLDR
The simulations of DMMs still scale linearly in both time and memory up to these very large problem sizes versus the exponential requirements of the state-of-the-art solvers, which further reinforce the advantages of the physics-based memcomputing approach compared with traditional ones.
MemComputing: a brain-inspired computing paradigm
TLDR
It is shown that a machine that uses memory to both process and store information, like the authors' brain, and is endowed with intrinsic parallelism and information overhead has a computational power far beyond their standard digital computers.
...
1
2
3
...

References

SHOWING 1-10 OF 75 REFERENCES
Non-Abelian Anyons and Topological Quantum Computation
Topological quantum computation has emerged as one of the most exciting approaches to constructing a fault-tolerant quantum computer. The proposal relies on the existence of topological states of
Quantum computation
The theory of quantum computation can be constructed from the abstract study of anyonic systems. In mathematical terms, these are unitary topological modular functors. They underlie the Jones
Introduction to Supersymmetric Theory of Stochastics
TLDR
The possibility of constructing a unified theory of DLRO has emerged recently within the approximation-free supersymmetric theory of stochastics (STS), which may be interesting to researchers with very different backgrounds because the ubiquitous DLRO is a truly interdisciplinary entity.
Topological field theory of dynamical systems. II.
TLDR
It is discussed that the stochastic expectation values of a DS must be complemented on the TFT side by (-1)(F^), where F^ is the ghost number operator and the role of this inclusion is to unfold the natural path-integral representation of the T FT.
Topological Field Theory
These are notes on a lunch talk of the Institute for Theoretical Physics/Spinoza Institute. Topological field theory deals with field theories (TFT’s) that do not depend on small deformations of the
Topological field theory and physics
Topological Yang - Mills theory with the Belavin - Polyakov - Schwarz - Tyupkin SU(2) instanton is solved completely, revealing an underlying multi-link intersection theory. Link invariants are also
Polynomial-time solution of prime factorization and NP-complete problems with digital memcomputing machines.
TLDR
It is proved mathematically that periodic orbits and strange attractors cannot coexist with equilibria, and the implications of the DMM realization through SOLCs to the NP = P question related to constraints of poly-resources resolvability are discussed.
Topological sigma models
A variant of the usual supersymmetric nonlinear sigma model is described, governing maps from a Riemann surfaceΣ to an arbitrary almost complex manifoldM. It possesses a fermionic BRST-like symmetry,
Stochastic processes, slaves and supersymmetry
We extend the work of Tănase-Nicola and Kurchan on the structure of diffusion processes and the associated supersymmetry algebra by examining the responses of a simple statistical system to external
...
1
2
3
4
5
...