Active matter logic for autonomous microfluidics

Chemically or optically powered active matter plays an increasingly important role in materials design, but its computational potential has yet to be explored systematically. The competition between energy consumption and dissipation imposes stringent physical constraints on the information transport in active flow networks, facilitating global optimization strategies that are not well understood. Here, we combine insights from recent microbial experiments with concepts from lattice-field theory and non-equilibrium statistical mechanics to introduce a generic theoretical framework for active matter logic. Highlighting conceptual differences with classical and quantum computation, we demonstrate how the inherent non-locality of incompressible active flow networks can be utilized to construct universal logical operations, Fredkin gates and memory storage in set–reset latches through the synchronized self-organization of many individual network components. Our work lays the conceptual foundation for developing autonomous microfluidic transport devices driven by bacterial fluids, active liquid crystals or chemically engineered motile colloids.

[1]  Michael J. Berry,et al.  Weak pairwise correlations imply strongly correlated network states in a neural population , 2005, Nature.

[2]  Vincent Noireaux,et al.  Programmable on-chip DNA compartments as artificial cells , 2014, Science.

[3]  David J. Pine,et al.  Living Crystals of Light-Activated Colloidal Surfers , 2013, Science.

[4]  King,et al.  Demonstration of a fundamental quantum logic gate. , 1995, Physical review letters.

[5]  G. Vinnicombe,et al.  Fundamental limits on the suppression of molecular fluctuations , 2010, Nature.

[6]  Alexey Snezhko,et al.  Magnetic manipulation of self-assembled colloidal asters. , 2011, Nature materials.

[7]  Jie Zhang,et al.  Reconfiguring active particles by electrostatic imbalance. , 2016, Nature materials.

[8]  A. Tero,et al.  Rules for Biologically Inspired Adaptive Network Design , 2010, Science.

[9]  Daniel T. N. Chen,et al.  Spontaneous motion in hierarchically assembled active matter , 2012, Nature.

[10]  M. Omar Din,et al.  Synchronized cycles of bacterial lysis for in vivo delivery , 2016, Nature.

[11]  Roberto Di Leonardo,et al.  Active colloids: Controlled collective motions. , 2016 .

[12]  Jörn Dunkel,et al.  Stochastic cycle selection in active flow networks , 2016, Proceedings of the National Academy of Sciences.

[13]  R Di Leonardo,et al.  Self-Sustained Density Oscillations of Swimming Bacteria Confined in Microchambers. , 2015, Physical review letters.

[14]  M. Tasinkevych,et al.  Guiding Catalytically Active Particles with Chemically Patterned Surfaces. , 2016, Physical review letters.

[15]  J. Toner,et al.  Flocks, herds, and schools: A quantitative theory of flocking , 1998, cond-mat/9804180.

[16]  Dan V. Nicolau,et al.  Parallel computation with molecular-motor-propelled agents in nanofabricated networks , 2016, Proceedings of the National Academy of Sciences.

[17]  I. Aranson,et al.  Physical properties of collective motion in suspensions of bacteria. , 2012, Physical review letters.

[18]  J. Hopfield,et al.  Computing with neural circuits: a model. , 1986, Science.

[19]  Robert Austin,et al.  A Wall of Funnels Concentrates Swimming Bacteria , 2007, Journal of bacteriology.

[20]  M. S. Turner,et al.  Emergent behavioural phenotypes of swarming models revealed by mimicking a frustrated anti-ferromagnet , 2014, Journal of The Royal Society Interface.

[21]  Leiming Chen,et al.  Surprising mappings of 2D polar active fluids to 2D soap and 1D sandblasting , 2016, 1601.01924.

[22]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[23]  T. Toffoli,et al.  Conservative logic , 2002, Collision-Based Computing.

[24]  R J Lipton,et al.  DNA solution of hard computational problems. , 1995, Science.

[25]  Raymond E. Goldstein,et al.  Ciliary contact interactions dominate surface scattering of swimming eukaryotes , 2013, Proceedings of the National Academy of Sciences.

[26]  I. Aranson,et al.  Swimming bacteria power microscopic gears , 2009, Proceedings of the National Academy of Sciences.

[27]  Denis Bartolo,et al.  Topological sound in active-liquid metamaterials , 2016, Nature Physics.

[28]  A L Wang,et al.  Configurable NOR gate arrays from Belousov-Zhabotinsky micro-droplets , 2016, The European physical journal. Special topics.

[29]  John J. Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities , 1999 .

[30]  M. Sefton,et al.  Tissue engineering. , 1998, Journal of cutaneous medicine and surgery.

[31]  Michael Heymann,et al.  Testing Turing’s theory of morphogenesis in chemical cells , 2014, Proceedings of the National Academy of Sciences.

[32]  N. Gershenfeld,et al.  Microfluidic Bubble Logic , 2006, Science.

[33]  Jackson Kirkman-Brown,et al.  Human spermatozoa migration in microchannels reveals boundary-following navigation , 2012, Proceedings of the National Academy of Sciences.

[34]  Jean-Baptiste Caussin,et al.  Emergence of macroscopic directed motion in populations of motile colloids , 2013, Nature.

[35]  Leiming Chen,et al.  Mapping two-dimensional polar active fluids to two-dimensional soap and one-dimensional sandblasting , 2016, Nature Communications.

[36]  J. Vacanti,et al.  Tissue engineering : Frontiers in biotechnology , 1993 .

[37]  Tim Sanchez,et al.  Topology and dynamics of active nematic vesicles , 2014, Science.

[38]  C. Papadimitriou,et al.  Introduction to the Theory of Computation , 2018 .

[39]  Jörn Dunkel,et al.  Confinement stabilizes a bacterial suspension into a spiral vortex. , 2013, Physical review letters.

[40]  E. Lutz,et al.  Experimental verification of Landauer’s principle linking information and thermodynamics , 2012, Nature.

[41]  Leiming Chen,et al.  Critical phenomenon of the order–disorder transition in incompressible active fluids , 2014, 1410.2764.

[42]  S. Ramaswamy,et al.  Hydrodynamics of soft active matter , 2013 .

[43]  Tu,et al.  Long-Range Order in a Two-Dimensional Dynamical XY Model: How Birds Fly Together. , 1995, Physical review letters.

[44]  Erwin Frey,et al.  Polar patterns of driven filaments , 2010, Nature.

[45]  George M. Whitesides,et al.  Coding/Decoding and Reversibility of Droplet Trains in Microfluidic Networks , 2007, Science.

[46]  Qi Ge,et al.  Active materials by four-dimension printing , 2013 .

[47]  Manu Prakash,et al.  Synchronous universal droplet logic and control , 2015, Nature Physics.

[48]  Desmond J. Higham,et al.  An Algorithmic Introduction to Numerical Simulation of Stochastic Differential Equations , 2001, SIAM Rev..

[49]  Andreas Walther,et al.  Janus particles. , 2008, Soft matter.

[50]  Eitan M. Gurari,et al.  Introduction to the theory of computation , 1989 .

[51]  Andrew Adamatzky,et al.  Physarum Machines: Computers from Slime Mould , 2010 .

[52]  R. Landauer,et al.  Irreversibility and heat generation in the computing process , 1961, IBM J. Res. Dev..

[53]  Markus Bär,et al.  Fluid dynamics of bacterial turbulence. , 2013, Physical review letters.

[54]  Raymond E. Goldstein,et al.  Ferromagnetic and antiferromagnetic order in bacterial vortex lattices , 2013, Nature Physics.

[55]  Stephan Herminghaus,et al.  Swarming behavior of simple model squirmers , 2011 .

[56]  Ramin Golestanian,et al.  Active micromachines: Microfluidics powered by mesoscale turbulence , 2016, Science Advances.

[57]  Raymond E. Goldstein,et al.  Directed collective motion of bacteria under channel confinement , 2016, 1603.01143.

[58]  R Di Leonardo,et al.  Bacterial ratchet motors , 2009, Proceedings of the National Academy of Sciences.