Amoeba-inspired analog electronic computing system integrating resistance crossbar for solving the travelling salesman problem.

Combinatorial optimization to search for the best solution across a vast number of legal candidates requires the development of a domain-specific computing architecture that can exploit the computational power of physical processes, as conventional general-purpose computers are not powerful enough. Recently, Ising machines that execute quantum annealing or related mechanisms for rapid search have attracted attention. These machines, however, are hard to map application problems into their architecture, and often converge even at an illegal candidate. Here, we demonstrate an analogue electronic computing system for solving the travelling salesman problem, which mimics efficient foraging behaviour of an amoeboid organism by the spontaneous dynamics of an electric current in its core and enables a high problem-mapping flexibility and resilience using a resistance crossbar circuit. The system has high application potential, as it can determine a high-quality legal solution in a time that grows proportionally to the problem size without suffering from the weaknesses of Ising machines.

Estimating the capacity for production of formamide by radioactive minerals on the prebiotic Earth.

Water creates special problems for prebiotic chemistry, as it is thermodynamically favorable for amide and phosphodiester bonds to hydrolyze. The availability of alternative solvents with more favorable properties for the formation of prebiotic molecules on the early Earth may have helped bypass this so-called "water paradox". Formamide (FA) is one such solvent, and can serve as a nucleobase precursor, but it is difficult to envision how FA could have been generated in large quantities or accumulated in terrestrial surface environments. We report here the conversion of aqueous acetonitrile (ACN) via hydrogen cyanide (HCN) as an intermediate into FA by γ-irradiation under conditions mimicking exposure to radioactive minerals. We estimate that a radioactive placer deposit could produce 0.1‒0.8 mol FA km-2 year-1. A uraninite fission zone comparable to the Oklo reactors in Gabon can produce 0.1‒1 mol m-2 year-1, orders of magnitude greater than other scenarios of FA production or delivery for which reaching sizeable concentrations of FA are problematic. Radioactive mineral deposits may be favorable settings for prebiotic compound formation through emergent geologic processes and FA-mediated organic chemistry.

Size-Dependent Affinity of Glycine and Its Short Oligomers to Pyrite Surface: A Model for Prebiotic Accumulation of Amino Acid Oligomers on a Mineral Surface.

The interaction strength of progressively longer oligomers of glycine, (Gly), di-Gly, tri-Gly, and penta-Gly, with a natural pyrite surface was directly measured using the force mode of an atomic force microscope (AFM). In recent years, selective activation of abiotically formed amino acids on mineral surfaces, especially that of pyrite, has been proposed as an important step in many origins of life scenarios. To investigate such notions, we used AFM-based force measurements to probe possible non-covalent interactions between pyrite and amino acids, starting from the simplest amino acid, Gly. Although Gly itself interacted with the pyrite surface only weakly, progressively larger unbinding forces and binding frequencies were obtained using oligomers from di-Gly to penta-Gly. In addition to an expected increase of the configurational entropy and size-dependent van der Waals force, the increasing number of polar peptide bonds, among others, may be responsible for this observation. The effect of chain length was also investigated by performing similar experiments using l-lysine vs. poly-l-lysine (PLL), and l-glutamic acid vs. poly-l-glutamic acid. The results suggest that longer oligomers/polymers of amino acids can be preferentially adsorbed on pyrite surfaces.

Remarkable problem-solving ability of unicellular amoeboid organism and its mechanism.

Choosing a better move correctly and quickly is a fundamental skill of living organisms that corresponds to solving a computationally demanding problem. A unicellular plasmodium of Physarum polycephalum searches for a solution to the travelling salesman problem (TSP) by changing its shape to minimize the risk of being exposed to aversive light stimuli. In our previous studies, we reported the results on the eight-city TSP solution. In this study, we show that the time taken by plasmodium to find a reasonably high-quality TSP solution grows linearly as the problem size increases from four to eight. Interestingly, the quality of the solution does not degrade despite the explosive expansion of the search space. Formulating a computational model, we show that the linear-time solution can be achieved if the intrinsic dynamics could allocate intracellular resources to grow the plasmodium terminals with a constant rate, even while responding to the stimuli. These results may lead to the development of novel analogue computers enabling approximate solutions of complex optimization problems in linear time.

Flat-band light dynamics in Stub photonic lattices.

We experimentally study a Stub photonic lattice and excite their localized linear states originated from an isolated Flat Band at the center of the linear spectrum. By exciting these modes in different regions of the lattice, we observe that they do not diffract across the system and remain well trapped after propagating along the crystal. By using their wave nature, we are able to combine - in phase and out of phase - two neighbor states into a coherent superposition. These observations allow us to propose a novel setup for performing three different all-optical logical operations such as OR, AND, and XOR, positioning Flat Band systems as key setups to perform all-optical operations at any level of power.

Common and Potentially Prebiotic Origin for Precursors of Nucleotide Synthesis and Activation.

We have recently shown that 2-aminoimidazole is a superior nucleotide activating group for nonenzymatic RNA copying. Here we describe a prebiotic synthesis of 2-aminoimidazole that shares a common mechanistic pathway with that of 2-aminooxazole, a previously described key intermediate in prebiotic nucleotide synthesis. In the presence of glycolaldehyde, cyanamide, phosphate and ammonium ion, both 2-aminoimidazole and 2-aminooxazole are produced, with higher concentrations of ammonium ion and acidic pH favoring the former. Given a 1:1 mixture of 2-aminoimidazole and 2-aminooxazole, glyceraldehyde preferentially reacts and cyclizes with the latter, forming a mixture of pentose aminooxazolines, and leaving free 2-aminoimidazole available for nucleotide activation. The common synthetic origin of 2-aminoimidazole and 2-aminooxazole and their distinct reactivities are suggestive of a reaction network that could lead to both the synthesis of RNA monomers and to their subsequent chemical activation.

Random walk with chaotically driven bias.

We investigate two types of random walks with a fluctuating probability (bias) in which the random walker jumps to the right. One is a 'time-quenched framework' using bias time series such as periodic, quasi-periodic, and chaotic time series (chaotically driven bias). The other is a 'time-annealed framework' using the fluctuating bias generated by a stochastic process, which is not quenched in time. We show that the diffusive properties in the time-quenched framework can be characterised by the ensemble average of the time-averaged variance (ETVAR), whereas the ensemble average of the time-averaged mean square displacement (ETMSD) fails to capture the diffusion, even when the total bias is zero. We demonstrate that the ETVAR increases linearly with time, and the diffusion coefficient can be estimated by the time average of the local diffusion coefficient. In the time-annealed framework, we analytically and numerically show normal diffusion and superdiffusion, similar to the Lévy walk. Our findings will lead to new developments in information and communication technologies, such as efficient energy transfer for information propagation and quick solution searching.

The Abiotic Chemistry of Thiolated Acetate Derivatives and the Origin of Life.

Thioesters and thioacetic acid (TAA) have been invoked as key reagents for the origin of life as activated forms of acetate analogous to acetyl-CoA. These species could have served as high-energy group-transfer reagents and allowed carbon insertions to form higher molecular weight compounds such as pyruvate. The apparent antiquity of the Wood-Ljungdahl CO2 fixation pathway and its presence in organisms which inhabit hydrothermal (HT) environments has also led to suggestions that there may be a connection between the abiotic chemistry of compounds similar to TAA and the origins of metabolism. These compounds' apparent chemical simplicity has made their prebiotic availability assumed, however, although the kinetic behavior and thermochemical properties of TAA and analogous esters have been preliminarily explored in other contexts, the geochemical relevance of these compounds merits further evaluation. Therefore, the chemical behavior of the simplest thiolated acetic acid derivatives, TAA and methylthioacetate (MTA) were explored here. Using laboratory measurements, literature data, and thermochemical models, we examine the plausibility of the accumulation of these compounds in various geological settings. Due to the high free energy change of their hydrolysis and corresponding low equilibrium constants, it is unlikely that these species could have accumulated abiotically to any significant extant.

Decision-making ability of Physarum polycephalum enhanced by its coordinated spatiotemporal oscillatory dynamics.

An amoeboid unicellular organism, a plasmodium of the true slime mold Physarum polycephalum, exhibits complex spatiotemporal oscillatory dynamics and sophisticated information processing capabilities while deforming its amorphous body. We previously devised an 'amoeba-based computer (ABC),' that implemented optical feedback control to lead this amoeboid organism to search for a solution to the traveling salesman problem (TSP). In the ABC, the shortest TSP route (the optimal solution) is represented by the shape of the organism in which the body area (nutrient absorption) is maximized while the risk of being exposed to aversive light stimuli is minimized. The shortness of the TSP route found by ABC, therefore, serves as a quantitative measure of the optimality of the decision made by the organism. However, it remains unclear how the decision-making ability of the organism originates from the oscillatory dynamics of the organism. We investigated the number of coexisting traveling waves in the spatiotemporal patterns of the oscillatory dynamics of the organism. We show that a shorter TSP route can be found when the organism exhibits a lower number of traveling waves. The results imply that the oscillatory dynamics are highly coordinated throughout the global body. Based on the results, we discuss the fact that the decision-making ability of the organism can be enhanced not by uncorrelated random fluctuations, but by its highly coordinated oscillatory dynamics.

A Strategy for Origins of Life Research.

Contents 1. Introduction 1.1. A workshop and this document 1.2. Framing origins of life science 1.2.1. What do we mean by the origins of life (OoL)? 1.2.2. Defining life 1.2.3. How should we characterize approaches to OoL science? 1.2.4. One path to life or many? 2. A Strategy for Origins of Life Research 2.1. Outcomes-key questions and investigations 2.1.1. Domain 1: Theory 2.1.2. Domain 2: Practice 2.1.3. Domain 3: Process 2.1.4. Domain 4: Future studies 2.2. EON Roadmap 2.3. Relationship to NASA Astrobiology Roadmap and Strategy documents and the European AstRoMap Appendix I Appendix II Supplementary Materials References.

Single-photon decision maker.

Decision making is critical in our daily lives and for society in general and is finding evermore practical applications in information and communication technologies. Herein, we demonstrate experimentally that single photons can be used to make decisions in uncertain, dynamically changing environments. Using a nitrogen-vacancy in a nanodiamond as a single-photon source, we demonstrate the decision-making capability by solving the multi-armed bandit problem. This capability is directly and immediately associated with single-photon detection in the proposed architecture, leading to adequate and adaptive autonomous decision making. This study makes it possible to create systems that benefit from the quantum nature of light to perform practical and vital intelligent functions.

Amoeba-Inspired Heuristic Search Dynamics for Exploring Chemical Reaction Paths.

We propose a nature-inspired model for simulating chemical reactions in a computationally resource-saving manner. The model was developed by extending our previously proposed heuristic search algorithm, called "AmoebaSAT [Aono et al. 2013]," which was inspired by the spatiotemporal dynamics of a single-celled amoeboid organism that exhibits sophisticated computing capabilities in adapting to its environment efficiently [Zhu et al. 2013]. AmoebaSAT is used for solving an NP-complete combinatorial optimization problem [Garey and Johnson 1979], "the satisfiability problem," and finds a constraint-satisfying solution at a speed that is dramatically faster than one of the conventionally known fastest stochastic local search methods [Iwama and Tamaki 2004] for a class of randomly generated problem instances [ http://www.cs.ubc.ca/~hoos/5/benchm.html ]. In cases where the problem has more than one solution, AmoebaSAT exhibits dynamic transition behavior among a variety of the solutions. Inheriting these features of AmoebaSAT, we formulate "AmoebaChem," which explores a variety of metastable molecules in which several constraints determined by input atoms are satisfied and generates dynamic transition processes among the metastable molecules. AmoebaChem and its developed forms will be applied to the study of the origins of life, to discover reaction paths for which expected or unexpected organic compounds may be formed via unknown unstable intermediates and to estimate the likelihood of each of the discovered paths.

A Principled Approach to the Origin Problem.

The key issue of the origin of life is the origin of a complex system rather than the abiotic formation of various organic substances, small and large. To consider this "origin problem" it is advantageous to abstract some principles from biology and statistical physics to guide our approach. Referring to these principles, we aim to construct a chemical system called "protometabolism," which would be a precursor of metabolism.

Chaotic oscillation and random-number generation based on nanoscale optical-energy transfer.

By using nanoscale energy-transfer dynamics and density matrix formalism, we demonstrate theoretically and numerically that chaotic oscillation and random-number generation occur in a nanoscale system. The physical system consists of a pair of quantum dots (QDs), with one QD smaller than the other, between which energy transfers via optical near-field interactions. When the system is pumped by continuous-wave radiation and incorporates a timing delay between two energy transfers within the system, it emits optical pulses. We refer to such QD pairs as nano-optical pulsers (NOPs). Irradiating an NOP with external periodic optical pulses causes the oscillating frequency of the NOP to synchronize with the external stimulus. We find that chaotic oscillation occurs in the NOP population when they are connected by an external time delay. Moreover, by evaluating the time-domain signals by statistical-test suites, we confirm that the signals are sufficiently random to qualify the system as a random-number generator (RNG). This study reveals that even relatively simple nanodevices that interact locally with each other through optical energy transfer at scales far below the wavelength of irradiating light can exhibit complex oscillatory dynamics. These findings are significant for applications such as ultrasmall RNGs.

Amoeba-inspired Tug-of-War algorithms for exploration-exploitation dilemma in extended Bandit Problem.

The true slime mold Physarum polycephalum, a single-celled amoeboid organism, is capable of efficiently allocating a constant amount of intracellular resource to its pseudopod-like branches that best fit the environment where dynamic light stimuli are applied. Inspired by the resource allocation process, the authors formulated a concurrent search algorithm, called the Tug-of-War (TOW) model, for maximizing the profit in the multi-armed Bandit Problem (BP). A player (gambler) of the BP should decide as quickly and accurately as possible which slot machine to invest in out of the N machines and faces an "exploration-exploitation dilemma." The dilemma is a trade-off between the speed and accuracy of the decision making that are conflicted objectives. The TOW model maintains a constant intracellular resource volume while collecting environmental information by concurrently expanding and shrinking its branches. The conservation law entails a nonlocal correlation among the branches, i.e., volume increment in one branch is immediately compensated by volume decrement(s) in the other branch(es). Owing to this nonlocal correlation, the TOW model can efficiently manage the dilemma. In this study, we extend the TOW model to apply it to a stretched variant of BP, the Extended Bandit Problem (EBP), which is a problem of selecting the best M-tuple of the N machines. We demonstrate that the extended TOW model exhibits better performances for 2-tuple-3-machine and 2-tuple-4-machine instances of EBP compared with the extended versions of well-known algorithms for BP, the ϵ-Greedy and SoftMax algorithms, particularly in terms of its short-term decision-making capability that is essential for the survival of the amoeba in a hostile environment.

Decision maker based on nanoscale photo-excitation transfer.

Decision-making is one of the most important intellectual abilities of the human brain. Here we propose an efficient decision-making system which uses optical energy transfer between quantum dots (QDs) mediated by optical near-field interactions occurring at scales far below the wavelength of light. The simulation results indicate that our system outperforms the softmax rule, which is known as the best-fitting algorithm for human decision-making behaviour. This suggests that we can produce a nano-system which makes decisions efficiently and adaptively by exploiting the intrinsic spatiotemporal dynamics involving QDs mediated by optical near-field interactions.

Amoeba-inspired nanoarchitectonic computing: solving intractable computational problems using nanoscale photoexcitation transfer dynamics.

Biologically inspired computing devices and architectures are expected to overcome the limitations of conventional technologies in terms of solving computationally demanding problems, adapting to complex environments, reducing energy consumption, and so on. We previously demonstrated that a primitive single-celled amoeba (a plasmodial slime mold), which exhibits complex spatiotemporal oscillatory dynamics and sophisticated computing capabilities, can be used to search for a solution to a very hard combinatorial optimization problem. We successfully extracted the essential spatiotemporal dynamics by which the amoeba solves the problem. This amoeba-inspired computing paradigm can be implemented by various physical systems that exhibit suitable spatiotemporal dynamics resembling the amoeba's problem-solving process. In this Article, we demonstrate that photoexcitation transfer phenomena in certain quantum nanostructures mediated by optical near-field interactions generate the amoebalike spatiotemporal dynamics and can be used to solve the satisfiability problem (SAT), which is the problem of judging whether a given logical proposition (a Boolean formula) is self-consistent. SAT is related to diverse application problems in artificial intelligence, information security, and bioinformatics and is a crucially important nondeterministic polynomial time (NP)-complete problem, which is believed to become intractable for conventional digital computers when the problem size increases. We show that our amoeba-inspired computing paradigm dramatically outperforms a conventional stochastic search method. These results indicate the potential for developing highly versatile nanoarchitectonic computers that realize powerful solution searching with low energy consumption.

Information physics fundamentals of nanophotonics.

Nanophotonics has been extensively studied with the aim of unveiling and exploiting light-matter interactions that occur at a scale below the diffraction limit of light, and recent progress made in experimental technologies--both in nanomaterial fabrication and characterization--is driving further advancements in the field. From the viewpoint of information, on the other hand, novel architectures, design and analysis principles, and even novel computing paradigms should be considered so that we can fully benefit from the potential of nanophotonics. This paper examines the information physics aspects of nanophotonics. More specifically, we present some fundamental and emergent information properties that stem from optical excitation transfer mediated by optical near-field interactions and the hierarchical properties inherent in optical near-fields. We theoretically and experimentally investigate aspects such as unidirectional signal transfer, energy efficiency and networking effects, among others, and we present their basic theoretical formalisms and describe demonstrations of practical applications. A stochastic analysis of light-assisted material formation is also presented, where an information-based approach provides a deeper understanding of the phenomena involved, such as self-organization. Furthermore, the spatio-temporal dynamics of optical excitation transfer and its inherent stochastic attributes are utilized for solution searching, paving the way to a novel computing paradigm that exploits coherent and dissipative processes in nanophotonics.

Amoeba-based computing for traveling salesman problem: long-term correlations between spatially separated individual cells of Physarum polycephalum.

A single-celled, multi-nucleated amoeboid organism, a plasmodium of the true slime mold Physarum polycephalum, can perform sophisticated computing by exhibiting complex spatiotemporal oscillatory dynamics while deforming its amorphous body. We previously devised an "amoeba-based computer (ABC)" to quantitatively evaluate the optimization capability of the amoeboid organism in searching for a solution to the traveling salesman problem (TSP) under optical feedback control. In ABC, the organism changes its shape to find a high quality solution (a relatively shorter TSP route) by alternately expanding and contracting its pseudopod-like branches that exhibit local photoavoidance behavior. The quality of the solution serves as a measure of the optimality of which the organism maximizes its global body area (nutrient absorption) while minimizing the risk of being illuminated (exposure to aversive stimuli). ABC found a high quality solution for the 8-city TSP with a high probability. However, it remains unclear whether intracellular communication among the branches of the organism is essential for computing. In this study, we conducted a series of control experiments using two individual cells (two single-celled organisms) to perform parallel searches in the absence of intercellular communication. We found that ABC drastically lost its ability to find a solution when it used two independent individuals. However, interestingly, when two individuals were prepared by dividing one individual, they found a solution for a few tens of minutes. That is, the two divided individuals remained correlated even though they were spatially separated. These results suggest the presence of a long-term memory in the intrinsic dynamics of this organism and its significance in performing sophisticated computing.

Two-dimensional self-assembled structures of melamine and melem at the aqueous solution-Au(111) interface.

Self-assembled structures of melamine and the condensed melamine derivative melem were investigated at aqueous solution-Au(111) interfaces by cyclic voltammetry and in situ scanning tunneling microscopy (STM) observation. The adsorption/desorption behaviors of both molecules on Au(111) surfaces could be controlled by varying the electrochemical potential and solution concentration. In the negative potential region, self-assembled structures of melem and melamine were constructed by double hydrogen bonding systems between nitrogen atoms of triazine rings and amine groups. In addition, melem formed a closely packed structure at potentials of between -0.3 and -0.15 V or in solutions at higher concentrations.