Intrinsic optimization using stochastic nanomagnets

Scientific Reports

Volumn 7, Issue , 2017, Pages

  Sutton, Brian ^a   Camsari, Kerem Yunus ^a   Behin Aein, Behtash ^b   Datta, Supriyo ^a  

^a PURDUE UNIVERSITY   (United States)

^b IBM MICROELECTRONICS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85015400022     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep44370     Document Type: Article

References (58)

1. Barahona F. On the computational complexity of Ising spin glass models. J. Phys. Math. Gen. 15, 3241-3253 (1982
2. Kirkpatrick S, Gelatt C. D, & Vecchi M. P. Optimization by simulated annealing. Science 220, 671-680 (1983
3. Adleman L. M. Molecular computation of solutions to combinatorial problems. Science 266, 1021-1024 (1994
4. Ouyang Q, Kaplan P. D, Liu S, & Libchaber A. DNA solution of the maximal clique problem. Science 278, 446-449 (1997
5. Johnson M. W, et al. Quantum annealing with manufactured spins. Nature 473, 194-198 (2011
6. Perdomo-Ortiz A, Dickson N, Drew-Brook M, Rose G, & Aspuru-Guzik A. Finding low-energy conformations of lattice protein models by quantum annealing. Sci. Rep. 2, 571 (2012
7. Chua L. O, & Yang L. Cellular neural networks: applications. IEEE Trans. Circuits Syst. 35, 1273-1290 (1988
8. Chua L. O, & Roska T. The CNN paradigm. IEEE Trans. Circuits System. I, Fundam. Theory Appl. 40, 147-156 (1993
9. Ercsey-Ravasz M, Roska T, & Néda Z. Cellular Neural Networks for NP-hard optimization. EURASIP J. Adv. Signal Process 2009, 2: 1-2: 7 (2009
10. Yamaoka M, et al A 20 k-spin ising chip to solve combinatorial optimization problems with CMOS annealing. IEEE J. Solid-State Circuits 51, 303-309 (2016
11. Kim K, et al. Quantum simulation of frustrated Ising spins with trapped ions. Nature 465, 590-593 (2010
12. Mahboob I, Okamoto H, & Yamaguchi H. An electromechanical Ising Hamiltonian. Sci. Adv. 2, e1600236 (2016
13. Shaked N. T, Messika S, Dolev S, & Rosen J. Optical solution for bounded NP-complete problems. Appl. Opt. 46, 711-724 (2007
14. Oltean M. Solving the Hamiltonian path problem with a light-based computer. Nat. Comput. 7, 57-70 (2008
15. Utsunomiya S, Takata K, & Yamamoto Y. Mapping of Ising models onto injection-locked laser systems. OOpt. Express 19, 18091-18108 (2011
16. Wu K, García de Abajo J, Soci C, Ping Shum P, & Zheludev N. I. An optical fiber network oracle for NP-complete problems. Light Sci. Appl. 3, e147 (2014
17. Wang Z, Marandi A, Wen K, Byer R. L, & Yamamoto Y. Coherent Ising machine based on degenerate optical parametric oscillators. Phys. Rev. A. 88, 063853 (2013
18. Marandi A, Wang Z, Takata K, Byer R. L, & Yamamoto Y. Network of time-multiplexed optical parametric oscillators as a coherent Ising machine. Nat. Photon. 8, 937-942 (2014
19. McMahon P. L, et al A fully-programmable 100-spin coherent Ising machine with all-To-All connections. Science aah5178 (2016
20. Inagaki T, et al A coherent Ising machine for 2000-node optimization problems. Science 354, 603-606 (2016
21. Bhanja S, Karunaratne D. K, Panchumarthy R, Rajaram S, & Sarkar S. Non-Boolean computing with nanomagnets for computer vision applications. Nature Nano. 11, 177-183 (2015
22. Arnalds U. B, et al A new look on the two-dimensional Ising model: thermal artificial spins. New J. Phys. 18, 023008 (2016
23. Behin-Aein B, Diep V, & Datta S A building block for hardware belief networks. Sci. Rep. 6 29893 (2016
24. Locatelli N, Cros V, & Grollier J. Spin-Torque building blocks. Nature Mater. 13, 11-20 (2014
25. Lucas A. Ising formulations of many NP problems. Front. Physics. 2, 5 (2014
26. De las Cuevas G, & Cubitt T. S. Simple universal models capture all classical spin physics. Science 351, 1180-1183 (2016
27. Khasanvis S, et al. Physically equivalent magneto-electric nanoarchitecture for probabilistic reasoning. Proceedings of the International Symposium on Nanoscale Architectures (NANOARCH), pp. 25-26 (2015
28. Bapna M, et al. Magnetostatic effects on switching in small magnetic tunnel junctions. Appl. Phys. Lett. 108, 022406 (2016
29. Locatelli N, et al. Noise-enhanced synchronization of stochastic magnetic oscillators. Phys. Rev. Applied 2, 034009 (2014
30. Cowburn R. P, Koltsov D. K, Adeyeye A. O, Welland M. E, & Tricker D. M. Single-domain circular nanomagnets. Phys. Rev. Lett. 83, 1042-1045 (1999
31. Butler W. H, et al. Switching distributions for perpendicular spin-Torque devices within the macrospin approximation. IEEE Trans. Magn. 48, 4684-4700 (2012
32. Aaronson S. Guest column: NP-complete problems and physical reality. SIGACT News 36, 30-52 (2005
33. Kadowaki T, & Nishimori H. Quantum annealing in the transverse Ising model. Phys. Rev. E 58, 5355-5363 (1998
34. Cheemalavagu S, Korkmaz P, Palem K. V, Akgul, B. E. S, & Chakrapani L. N A probabilistic CMOS switch and its realization by exploiting noise. Proceedings of the IFIP international conference on very large scale integration (2005
35. Geman S, & Geman D. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6, 721-741 (1984
36. Koch R. H, et al. Thermally assisted magnetization reversal in submicron-sized magnetic thin films. Phys. Rev. Lett. 84, 23 (2000
37. Urazhdin S, Birge N. O, Pratt W. P, & Bass J. Current-driven magnetic excitations in permalloy-based multilayer nanopillars. Phys. Rev. Lett. 91, 14 (2003
38. Camsari K. Y, Ganguly S, & Datta S. Modular approach to spintronics. Sci. Rep. 5, 10571 (2015
39. Liu L, et al. Spin-Torque switching with the giant spin Hall effect of tantalum. Science 336, 555-558 (2012
40. Heron J. T, et al. Deterministic switching of ferromagnetism at room temperature using an electric field. Nature 516, 370-373 (2014
41. Rojas Sánchez J. C, et al. Spin-To-charge conversion using Rashba coupling at the interface between non-magnetic materials. Nature Commun. 4, 2944 (2013
42. Karp R. M. Reducibility among combinatorial problems. In Complexity of Computer Computations (eds Miller R. E, & Thatcher J. W.) pp. 85-103 (Plenum Press, New York, 1972
43. Cook S. A. The complexity of theorem-proving procedures. In Proc. 3rd Ann. Symp. on Theory of Computing 151-158 (ACM, 1971
44. Bian Z, Chudak F, Macready W. G, & Rose G. The Ising model: teaching an old problem new tricks. D-Wave Systems 2 (2010
45. Biamonte J. D. Nonperturbative k-body to two-body commuting conversion Hamiltonians and embedding problem instances into Ising spins. Phys. Rev A 77, 052331 (2008
46. Schneider J. J, & Kirkpatrick S. Stochastic Optimization (Springer, 2006
47. Ackley D. H, Hinton G. E, & Sejnowski T. J A learning algorithm for Boltzmann machines. Cognitive Sci. 9, 147-169 (1985
48. Reinelt G. TSPLIB-A traveling salesman problem library. ORSA Journal on Computing 3, 376 (1991
49. Parkin S, et al. Magnetically engineered spintronic sensors and memory. Proceedings of the IEEE. 91, 661-680 (2003
50. Sengupta A, Parsa M, Han B, & Roy K. Probabilistic deep spiking neural systems enabled by magnetic tunnel junction. IEEE Trans. Electron Dev. 63, 2963-2970 (2016
51. Datta S, Salahuddin S, & Behin-Aein B. Non-volatile spin switch for Boolean and non-Boolean logic. Appl. Phys. Lett. 101, 252411 (2012
52. Tangel A, & Choi K. "The CMOS Inverter" as a comparator in ADC designs. Analog Integr. Circuits Signal Process 39, 147-155 (2004
53. Sengupta A, Choday S. H, Kim Y, & Roy K. Spin orbit torque based electronic neuron. App. Phys. Lett. 106, 143701 (2015
54. Diep V. Q, Sutton B, Behin-Aein B, & Datta S. Spin switches for compact implementation of neuron and synapse. Appl. Phys. Lett. 104, 222405 (2014
55. Yang J. J, Strukov D. B, & Stewart D. R. Memristive devices for computing. Nature Nanotech. 8, 13-24 (2013
56. Sengupta A, Shim Y, & Roy K. Proposal for an all-spin artificial neural network: emulating neural and synaptic functionalities through domain wall motion in ferromagnets. IEEE Trans. Biomed. Circuits Syst. 99, 1-9 (2016
57. Bunyk P. I, et al. Architectural considerations in the design of a superconducting quantum annealing processor. IEEE Trans. Appl. Supercond. 24, 1-10 (2014
58. Lemieux G, & Lewis D. Design of interconnection networks for programmable logic (Springer, Boston, 2004