Fully analog memristive circuits for optimization tasks: a comparison

We introduce a Lyapunov function for the dynamics of memristive circuits, and compare the effectiveness of memristors in minimizing the function to widely used optimization software. We study in particular three classes of problems which can be directly embedded in a circuit topology, and show that memristors effectively attempt at (quickly) extremizing these functionals.

[1]  Massimiliano Di Ventra,et al.  Conducting-insulating transition in adiabatic memristive networks. , 2017, Physical review. E.

[2]  M. Ventra,et al.  Complex dynamics of memristive circuits: Analytical results and universal slow relaxation. , 2016, Physical review. E.

[3]  Russell Bent,et al.  Evaluating Ising Processing Units with Integer Programming , 2017, CPAIOR.

[4]  Juan Pablo Carbajal,et al.  Memristors for the Curious Outsiders , 2018, Technologies.

[5]  F Caravelli,et al.  Locality of interactions for planar memristive circuits. , 2017, Physical review. E.

[6]  J Joshua Yang,et al.  Memristive devices for computing. , 2013, Nature nanotechnology.

[7]  Andrew Adamatzky,et al.  Physarum attraction: Why slime mold behaves as cats do? , 2012, Communicative & integrative biology.

[8]  Fabio L. Traversa,et al.  Memcomputing: Leveraging memory and physics to compute efficiently , 2018, ArXiv.

[9]  L. Chua.  Memristor-The missing circuit element , 1971 .

[10]  Francesco Caravelli,et al.  The mise en scéne of memristive networks: effective memory, dynamics and learning , 2016, Int. J. Parallel Emergent Distributed Syst..

[11]  Fabio L. Traversa,et al.  Evidence of an exponential speed-up in the solution of hard optimization problems , 2017, Complex..

[12]  D. Stewart,et al.  The missing memristor found , 2008, Nature.

[13]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[14]  Francesco Caravelli.  Asymptotic Behavior of Memristive Circuits , 2019, Entropy.

[15]  Fabrizio Bonani,et al.  Memcomputing NP-complete problems in polynomial time using polynomial resources and collective states , 2014, Science Advances.

[16]  L.O. Chua,et al.  Memristive devices and systems , 1976, Proceedings of the IEEE.

[17]  D. M. Ha,et al.  A gentle introduction , 2006 .

[18]  Massimiliano Di Ventra,et al.  Polynomial-time solution of prime factorization and NP-hard problems with digital memcomputing machines , 2015, Chaos.

[19]  Leon O. Chua,et al.  If it’s pinched it’s a memristor , 2014 .

[20]  P. Mc Crory,et al.  Collaborative development , 2011, BDJ.

[21]  Ali Khiat,et al.  Volatility Characterization for RRAM Devices , 2017, IEEE Electron Device Letters.

[22]  Gorm Krogh Johnsen,et al.  An introduction to the memristor – a valuable circuit element in bioelectricity and bioimpedance , 2012 .

[23]  Manuela Herman,et al.  Quantum Computing: A Gentle Introduction , 2011 .