Turing complete mechanical processor via automated nonlinear system design

Abstract

Nanomechanical computers promise a greatly improved energetic efficiency compared to their electrical counterparts. However, progress towards this goal is hindered by a lack of modular components, such as logic gates or transistors, and systematic design strategies. This article describes a universal logic gate implemented as a nonlinear mass-spring-damper model, followed by an automated method to translate computations, expressed as source code of arbitrary complexity, into combinations of this basic building block. The proposed approach is validated numerically in two steps: First, a set of discrete models are generated from code. The models implement computations with increasing complexity, starting by a simple adder and ending in a 8-bit Turing complete mechanical processor. Then, the models are forward integrated to demonstrate their computing performance. The processor is validated by executing the Erathostenes' sieve algorithm to mechanically compute prime numbers.

References in corpus (15)

• Cavity Optomechanics
• Observation of phononic helical edge states in a mechanical 'topological insulator'
• Observation of a phononic quadrupole topological insulator
• Topologically protected elastic waves in phononic metamaterials
• Combinatorial Design of Textured Mechanical Metamaterials
• Mechanical detection of carbon nanotube resonator vibrations
• Designing Perturbative Metamaterials from Discrete Models: From Veselago lenses to topological insulators
• Experimental Observation of Acoustic Weyl Points and Topological Surface States
• A mechanical autonomous stochastic heat engine
• Mechanical Computing Systems Using Only Links and Rotary Joints
• Real-time measurement of nanotube resonator fluctuations in an electron microscope
• All-phononic Digital Transistor on the Basis of Gap-Soliton Dynamics in Anharmonic Oscillator Ladder
• Active acoustic switches using 2D granular crystals
• Tunable, synchronized frequency down-conversion in magnetic lattices with defects
• Extraordinary stiffness tunability through thermal expansion of nonlinear defect modes

Cited by in corpus (5)

• Complex pathways and memory in compressed corrugated sheets
• Evolving Programmable Computational Metamaterials
• Universal Mechanical Polycomputation in Granular Matter
• Polaritonic Machine Learning for Graph-based Data Analysis
• Transients and multiperiodic responses: a hierarchy of material bits