Acceleration of digital memcomputing by jumps
Abstract: In this article, we present the potential benefits of incorporating jumps into the dynamics of digital memcomputing machines (DMMs), which have been developed to address complex optimization problems. We illustrate the potential speed improvement of a DMM solver with jumps over an unmodified DMM solver by solving Boolean satisfiability (SAT) problems of different complicatedness. Our findings suggest that jumps can modify scaling exponents and improve solving times by up to 75 %. Interestingly, the advantages of jumps can be seen in cases where the size of the jump is so large that otherwise the continuous dynamics of voltage variables becomes almost binary.
- F. L. Traversa and M. Di Ventra, Chaos: An Interdisciplinary Journal of Nonlinear Science 27, 023107 (2017).
- S. R. B. Bearden, Y. R. Pei, and M. Di Ventra, Scientific Reports 10, 19741 (2020).
- M. Di Ventra, MemComputing: Fundamentals and Applications (Oxford University Press, 2022).
- M. Di Ventra and Y. V. Pershin, Nature Physics 9, 200 (2013).
- Y. V. Pershin, Radioengineering 32, 542 (2023).
- Y.-H. Zhang and M. Di Ventra, arXiv:2309.12437 (2023).
- M. Ercsey-Ravasz and Z. Toroczkai, Nature Physics 7, 966 (2011).
- P. Morris, in Proceedings of the eleventh national conference on Artificial intelligence (1993) pp. 40–45.
- B. Selman and H. A. Kautz, in AAAI, Vol. 93 (Citeseer, 1993) pp. 46–51.
- Y.-H. Zhang and M. Di Ventra, Chaos: An Interdisciplinary Journal of Nonlinear Science 31, 063127 (2021).
- M. Di Ventra, private communication.
- D. Primosch, Y.-H. Zhang, and M. Di Ventra, Phys. Rev. E 108, 034306 (2023).
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.