Feb 20, 2018

Memcomputing: Leveraging memory and physics to compute efficiently

Fabio Lorenzo Traversa, Massimiliano Di Ventra, Haik Manukian

---

It is well known that physical phenomena may be of great help in computing some difficult problems efficiently. A typical example is prime factorization that may be solved in polynomial time by exploiting quantum entanglement on a quantum computer. There are, however, other types of (non-quantum) physical properties that one may leverage to compute efficiently a wide range of hard problems. In this perspective we discuss how to employ one such property, memory (time non-locality), in a novel physics-based approach to computation: Memcomputing. In particular, we focus on digital memcomputing machines (DMMs) that are scalable. DMMs can be realized with non-linear dynamical systems with memory…

Go To Publication  →

View arXiv version  →

• All Tags Absence of periodic orbits in digital memcomputing machines with solutions Accelerating Deep Learning with Memcomputing Aircraft Loading Optimization: MemComputing the 5th Airbus Problem Coupled oscillator networks for von Neumann and non von Neumann computing Digital Memcomputing: from Logic to Dynamics to Topology Directed percolation and numerical stability of simulations of digital memcomputing machines Dynamic computing random access memory: A brain-inspired computing paradigm with memelements Efficient solution of Boolean satisfiability problems with digital memcomputing Evidence of an exponential speed-up in the solution of hard optimization problems Global minimization via classical tunneling assisted by collective force field formation Instantons in Self-Organizing Logic Gates MemComputing Integer Linear Programming Memcomputing Numerical Inversion With Self-Organizing Logic Gates Memcomputing: Leveraging memory and physics to compute efficiently Mode-Assisted Unsupervised Learning of Restricted Boltzmann Machines On the Universality of Memcomputing Machines Polynomial-time solution of prime factorization and NP-complete problems with digital memcomputing machines Stress-testing memcomputing on hard combinatorial optimization problems Taming a non-convex landscape with dynamical long-range order: memcomputing the Ising spin-glass Topological Field Theory and Computing with Instantons