Computation via Interacting Magnetic Memory Bites: Integration of Boolean Gates

Arrays of interacting, switchable, magnetic nano-islands---often called artificial spin ices---have been recently employed to demonstrate deliberate, exotic, collective behaviors not seen in natural materials. They have also been seen as potential novel platforms for memory encoding, while recent advances in the direct manipulation of these local moments suggest that these systems can be naturally interpreted as nanopatterned, interacting memory media. Exploiting their interaction, we propose here to employ them for computation {\it within} a magnetic memory. The magnetization states of each elongated nano-island can be represented as a binary degree of freedom, or bit. However, unlike in traditional magnetic memory, these bites interact. We show that they can be assembled into elementary 2-input/1-output boolean gates, such as AND, OR, NAND, and NOR, depending on their mutual geometric arrangement. In a first step of a larger program, we demonstrate numerically the physical feasibility of gate integration at least into tree-like circuits, by checking that logical functionality is obtained by interaction. We then discuss conditions for the existence of phase transitions that can limit computational efficiency. While we confine ourselves here to tree-like structures and to the reproduction of existing computational frameworks, the final aim of this effort should involve developments in terms of neuromorphic computation within an interacting memory.

[1]  Stuart A. Wolf,et al.  Spintronics : A Spin-Based Electronics Vision for the Future , 2009 .

[2]  Nicolas Rougemaille,et al.  Fragmentation of magnetism in artificial kagome dipolar spin ice , 2016, Nature Communications.

[3]  K. H. Ploog,et al.  Programmable computing with a single magnetoresistive element , 2003, Nature.

[4]  Aaron Stein,et al.  Thermal ground-state ordering and elementary excitations in artificial magnetic square ice , 2011 .

[5]  J. Ketterson,et al.  Non-stochastic switching and emergence of magnetic vortices in artificial quasicrystal spin ice , 2014 .

[6]  C. Reichhardt,et al.  Multi-step ordering in kagome and square artificial spin ice , 2011, 1112.0021.

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

[8]  Jie Li,et al.  Effective temperature in an interacting vertex system: theory and experiment on artificial spin ice. , 2010, Physical review letters.

[9]  B. Canals,et al.  Extensive degeneracy, Coulomb phase and magnetic monopoles in artificial square ice , 2016, Nature.

[10]  Nor Hisham Hamid,et al.  Probabilistic neural computing with advanced nanoscale MOSFETs , 2011, Neurocomputing.

[11]  M. Tarzia,et al.  Thermal phase transitions in artificial spin ice. , 2013, Physical review letters.

[12]  Muir J. Morrison,et al.  Degeneracy and criticality from emergent frustration in artificial spin ice. , 2012, Physical review letters.

[13]  W. Kwok,et al.  Switchable geometric frustration in an artificial-spin-ice–superconductor heterosystem , 2018, Nature Nanotechnology.

[14]  K. Dahmen,et al.  Classical topological order in the kinetics of artificial spin ice , 2018 .

[15]  Leonidas E. Ocola,et al.  Rewritable artificial magnetic charge ice , 2016, Science.

[16]  C. Marrows,et al.  Frustration and thermalization in an artificial magnetic quasicrystal , 2017, 1703.04792.

[17]  Giangiacomo Gerla,et al.  Inferences in Probability Logic , 1994, Artif. Intell..

[18]  A. Libál,et al.  Realizing colloidal artificial ice on arrays of optical traps. , 2006, Physical review letters.

[19]  R. Moessner,et al.  Thermal quenches in spin ice. , 2009, Physical review letters.

[20]  Muir J. Morrison,et al.  Unhappy vertices in artificial spin ice: new degeneracies from vertex frustration , 2012, 1210.7843.

[21]  R. Moessner,et al.  Magnetic multipole analysis of kagome and artificial spin-ice dipolar arrays , 2009, 0906.3937.

[22]  Andrea Taroni,et al.  Melting artificial spin ice , 2012 .

[23]  P. Gypens,et al.  Balanced Magnetic Logic Gates in a Kagome Spin Ice , 2018 .

[24]  R. Chopdekar,et al.  Thermalized ground state of artificial kagome spin ice building blocks , 2012 .

[25]  P. Tierno Geometric Frustration of Colloidal Dimers on a Honeycomb Magnetic Lattice. , 2016, Physical review letters.

[26]  T W B Kibble,et al.  Topology of cosmic domains and strings , 1976 .

[27]  Massimiliano Di Ventra,et al.  Memcomputing: A computing paradigm to store and process information on the same physical platform , 2012, 2014 International Workshop on Computational Electronics (IWCE).

[28]  L. F. Cohen,et al.  The non-random walk of chiral magnetic charge carriers in artificial spin ice , 2013, Scientific Reports.

[29]  Anders Bergman,et al.  A new look on the two-dimensional Ising model: thermal artificial spins , 2015, 1507.01126.

[30]  G. Chern,et al.  Magnetic monopole polarons in artificial spin ices , 2016 .

[31]  V. Crespi,et al.  Gibbsianizing nonequilibrium dynamics of artificial spin ice and other spin systems , 2012 .

[32]  Bipartite entanglement and entropic boundary law in lattice spin systems (10 pages) , 2004, quant-ph/0409073.

[33]  Wolfgang Porod,et al.  Nanocomputing by field-coupled nanomagnets , 2002 .

[34]  A Imre,et al.  Majority Logic Gate for Magnetic Quantum-Dot Cellular Automata , 2006, Science.

[35]  P. Schiffer,et al.  Magnetic response of brickwork artificial spin ice , 2017 .

[36]  Gia-Wei Chern,et al.  Crystallites of magnetic charges in artificial spin ice , 2013, Nature.

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

[38]  G H Bernstein,et al.  Nanomagnet logic: progress toward system-level integration , 2011, Journal of physics. Condensed matter : an Institute of Physics journal.

[39]  C. Henley Classical height models with topological order , 2009, Journal of physics. Condensed matter : an Institute of Physics journal.

[40]  Roderich Moessner,et al.  Colloquium: Artificial spin ice : Designing and imaging magnetic frustration , 2013 .

[41]  M. Hehn,et al.  Kinetic pathways to the magnetic charge crystal in artificial dipolar spin ice , 2014, 1412.5208.

[42]  L. Cohen,et al.  Magnetic topological lithography: Gateway to the artificial spin ice manifold , 2017, 1704.07439.

[43]  Ian Gilbert,et al.  Frustration by design , 2016 .

[44]  R. Stamps The unhappy wanderer , 2014, Nature Physics.

[45]  R. Moessner,et al.  Spin Ice, Fractionalization, and Topological Order , 2011, 1112.3793.

[46]  C. Nisoli Topology by Design in Magnetic Nano-materials: Artificial Spin Ice , 2017, 1711.00921.

[48]  Paul E. Lammert,et al.  Direct entropy determination and application to artificial spin ice , 2010, 1204.4930.

[49]  P. Schiffer,et al.  Emergent reduced dimensionality by vertex frustration in artificial spin ice , 2015, Nature Physics.

[50]  Simultaneous Local Heating/Thermometry Based on Plasmonic Magnetochromic Nanoheaters. , 2018, Small.

[51]  Jie Li,et al.  Perpendicular magnetization and generic realization of the Ising model in artificial spin ice. , 2012, Physical review letters.

[52]  H.-S. Philip Wong,et al.  In-memory computing with resistive switching devices , 2018, Nature Electronics.

[53]  O. Heinonen,et al.  Spectral analysis of topological defects in an artificial spin-ice lattice. , 2012, Physical review letters.

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

[55]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[56]  Tuning magnetic frustration of nanomagnets in triangular-lattice geometry , 2008, 0812.4468.

[57]  Cristiano Nisoli,et al.  Deliberate exotic magnetism via frustration and topology , 2017, Nature Physics.

[58]  L. Cugliandolo Artificial Spin-Ice and Vertex Models , 2017, 1701.02283.

[59]  T. D. Lee,et al.  Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising Model , 1952 .

[60]  J. Ketterson,et al.  Controlled magnetic reversal in Permalloy films patterned into artificial quasicrystals. , 2013, Physical review letters.

[61]  T. Tyliszczak,et al.  Monopole defects and magnetic Coulomb blockade , 2011 .

[62]  P. Schiffer,et al.  Direct Visualization of Memory Effects in Artificial Spin Ice , 2015, 1508.06330.

[63]  L. J. Sham,et al.  Spin-based logic in semiconductors for reconfigurable large-scale circuits , 2007, Nature.

[64]  C. Nisoli Write it as you like it , 2017, Nature Nanotechnology.

[65]  Fabio L. Traversa,et al.  Memcomputing Numerical Inversion With Self-Organizing Logic Gates , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[66]  Paolo Vavassori,et al.  Exploring thermally induced states in square artificial spin-ice arrays , 2013 .

[67]  Michael Chertkov,et al.  Interaction Screening: Efficient and Sample-Optimal Learning of Ising Models , 2016, NIPS.

[68]  Gia-Wei Chern,et al.  Emergent ice rule and magnetic charge screening from vertex frustration in artificial spin ice , 2014, Nature Physics.

[69]  Olle Heinonen,et al.  Nanoscale structure of the magnetic induction at monopole defects in artificial spin-ice lattices , 2011 .

[70]  Wolfgang Maass,et al.  Noise as a Resource for Computation and Learning in Networks of Spiking Neurons , 2014, Proceedings of the IEEE.

[71]  C. Nisoli Unexpected Phenomenology in Particle-Based Ice Absent in Magnetic Spin Ice. , 2018, Physical review letters.

[72]  Pietro Tierno,et al.  Engineering of frustration in colloidal artificial ices realized on microfeatured grooved lattices , 2016, Nature Communications.

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

[74]  W. Kwok,et al.  Realization of artificial ice systems for magnetic vortices in a superconducting MoGe thin film with patterned nanostructures. , 2013, Physical review letters.

[75]  Gert Cauwenberghs,et al.  Neuromorphic Silicon Neuron Circuits , 2011, Front. Neurosci.

[76]  L. F. Cohen,et al.  Direct observation of magnetic monopole defects in an artificial spin-ice system , 2010 .

[77]  B. Canals,et al.  Ground-state candidate for the classical dipolar kagome Ising antiferromagnet , 2016, 1601.03881.

[78]  Emergent magnetic monopoles, disorder, and avalanches in artificial kagome spin ice (invited) , 2012 .

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

[80]  LETTER TO THE EDITOR: Random-field Ising model on complete graphs and trees , 2002, cond-mat/0203194.

[81]  Andreas Scholl,et al.  Thermal fluctuations in artificial spin ice. , 2014, Nature nanotechnology.

[82]  J. Cumings,et al.  Topological frustration of artificial spin ice , 2015, Nature Communications.

[83]  Gia-Wei Chern,et al.  Two-stage ordering of spins in dipolar spin ice on the kagome lattice. , 2009, Physical review letters.

[84]  Yichen Shen,et al.  Dynamics of magnetic charges in artificial spin ice. , 2010, Physical review letters.

[85]  Jie Li,et al.  Ground state lost but degeneracy found: the effective thermodynamics of artificial spin ice. , 2007, Physical review letters.

[86]  C. Reichhardt,et al.  Creating artificial ice states using vortices in nanostructured superconductors. , 2008, Physical review letters.

[87]  F Montaigne,et al.  Artificial kagome arrays of nanomagnets: a frozen dipolar spin ice. , 2011, Physical review letters.

[88]  J. Vijayakumar,et al.  Computational logic with square rings of nanomagnets , 2018, Nanotechnology.

[89]  D. Chialvo Emergent complex neural dynamics , 2010, 1010.2530.

[90]  Moumita Patra,et al.  All-spin logic operations: Memory device and reconfigurable computing , 2018, 1809.06609.

[91]  Gunnar Tufte,et al.  Computation in artificial spin ice , 2018, ALIFE.

[92]  W. Zurek Cosmic strings in laboratory superfluids and the topological remnants of other phase transitions , 1993 .

[93]  A Stein,et al.  Disorder strength and field-driven ground state domain formation in artificial spin ice: experiment, simulation, and theory. , 2011, Physical review letters.

[94]  Pietro Tierno,et al.  Defect Dynamics in Artificial Colloidal Ice: Real-Time Observation, Manipulation, and Logic Gate. , 2016, Physical review letters.

[95]  Laura J. Heyderman,et al.  Real-space observation of emergent magnetic monopoles and associated Dirac strings in artificial kagome spin ice , 2011 .

[96]  S. Bader Colloquium: Opportunities in Nanomagnetism , 2006 .

[97]  C. Nisoli Dumping topological charges on neighbors: ice manifolds for colloids and vortices , 2014, 1406.5201.

[98]  V. Crespi,et al.  Artificial ‘spin ice’ in a geometrically frustrated lattice of nanoscale ferromagnetic islands , 2006, Nature.

[99]  G. Chern Magnetotransport in Artificial Kagome Spin Ice , 2017, 1711.01315.