New Computing Paradigm for Analyzing Increasingly Complex Social Infrastructure Systems — Ising Computer

Masanao Yamaoka, Ph.D. Chihiro Yoshimura Masato Hayashi Takuya Okuyama Hidetaka Aoki Hiroyuki Mizuno, Ph.D. OVERVIEW: The optimization of social infrastructure systems will be among the requirements of Hitachi’s Social Innovation Business in the future, therefore, there will be a need to solve combinatorial optimization problems. Hitachi has devised a computing technology based on a new paradigm that is capable of solving combinatorial optimization problems efficiently using an Ising model, and has built a prototype 20,000-spin Ising chip using a 65-nm process. An Ising chip represents a combinatorial optimization problem by mapping it onto an Ising model based on the spin of magnetic materials, and solves the problem by taking advantage of the system’s natural tendency to converge. This convergence is implemented using a CMOS circuit. In addition to demonstrating its ability to solve combinatorial optimization problems and operate at 100 MHz, the prototype chip consumes approximately 1,800 times less power to obtain the solution than required by a conventional Neumann-architecture computer.

[1]  Hiroyuki Mizuno,et al.  24.3 20k-spin Ising chip for combinational optimization problem with CMOS annealing , 2015, 2015 IEEE International Solid-State Circuits Conference - (ISSCC) Digest of Technical Papers.

[2]  Sergiy Butenko,et al.  On greedy construction heuristics for the MAX-CUT problem , 2007, Int. J. Comput. Sci. Eng..

[3]  R. Service The brain chip. , 2014, Science.

[4]  Hiroyuki Mizuno,et al.  Spatial computing architecture using randomness of memory cell stability under voltage control , 2013, 2013 European Conference on Circuit Theory and Design (ECCTD).

[5]  M. W. Johnson,et al.  Quantum annealing with manufactured spins , 2011, Nature.