47-779 course syllabus - Fall 2020

Week of October 5th / Week 5

Specialized hardware methods for solving Ising/QUBO

Graphical Processing Units

• A. Yavorsky, L. A. Markovich, E. A. Polyakov, and A. N. Rubtsov. Highly parallel algorithm for the ising ground state searching problem, 2019.
• Chase Cook, Hengyang Zhao, Takashi Sato, Masayuki Hiromoto, and Sheldon X-D Tan. Gpu-based ising computing for solving max-cut combinatorial optimization problems. Integration, 69:335-344, 2019.
• Joshua Romero, Mauro Bisson, Massimiliano Fatica, and Massimo Bernaschi. A performance study of the 2d ising model on gpus. arXiv preprint arXiv:1906.06297, 2019.

Tensor Processing Units

• Kun Yang, Yi-Fan Chen, Georgios Roumpos, Chris Colby, and John Anderson. High performance monte carlo simulation of ising model on tpu clusters. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, pages 1-15, 2019.

Complementary metal-oxide-semiconductors (CMOS)

• Masanao Yamaoka, Chihiro Yoshimura, Masato Hayashi, Takuya Okuyama, Hidetaka Aoki, and Hiroyuki Mizuno. A 20k-spin ising chip to solve combinatorial optimization problems with cmos annealing. IEEE Journal of Solid-State Circuits, 51(1):303-309, 2015.

Digital Annealers

• Maliheh Aramon, Gili Rosenberg, Elisabetta Valiante, Toshiyuki Miyazawa, Hirotaka Tamura, and Helmut Katzgrabeer. Physics-inspired optimization for quadratic unconstrained problems using a digital annealer. Frontiers in Physics, 7:48, 2019.

Oscillator Based Computing

• Jeffrey Chou, Suraj Bramhavar, Siddhartha Ghosh, and William Herzog. Analog coupled oscillator based weighted ising machine. Scientific Reports, 9(1):1-10, 2019.
• Tianshi Wang and Jaijeet Roychowdhury. Oim: Oscillator-based ising machines for solving combinatorial optimisation problems. In International Conference on Unconventional Computation and Natural Computation, pages 232-256. Springer, 2019.

Coherent Ising Machines

• Charles Roques-Carmes, Yichen Shen, Cristian Zanoci, Mihika Prabhu, Fadi Atieh, Li Jing, Tena Dubcek, Chenkai Mao, Miles R Johnson, Vladimir Ceperic, et al. Heuristic recurrent algorithms for photonic ising machines. Nature Communications, 11(1):1-8, 2020.
• Takahiro Inagaki, Yoshitaka Haribara, Koji Igarashi, Tomohiro Sonobe, Shuhei Tamate, Toshimori Honjo, Alireza Marandi, Peter L McMahon, Takeshi Umeki, Koji Enbutsu, et al. A coherent ising machine for 2000-node optimization problems. Science, 354(6312):603-606, 2016.
• Andrew D King, William Bernoudy, James King, Andrew J Berkley, and Trevor Lanting. Emulating the coherent ising machine with a mean-field algorithm. arXiv preprint arXiv:1806.08422, 2018.
• Ryan Hamerly, Takahiro Inagaki, Peter L McMahon, Davide Venturelli, Alireza Marandi, Tatsuhiro Onodera, Edwin Ng, Carsten Langrock, Kensuke Inaba, Toshimori Honjo, et al. Experimental investigation of performance differences between coherent ising machines and a quantum annealer. Science advances, 5(5):eaau0823, 2019.
• Egor S Tiunov, Alexander E Ulanov, and AI Lvovsky. Annealing by simulating the coherent ising machine. Optics express, 27(7):10288-10295, 2019.
• Peter L McMahon, Alireza Marandi, Yoshitaka Haribara, Ryan Hamerly, Carsten Langrock, Shuhei Tamate, Takahiro Inagaki, Hiroki Takesue, Shoko Utsunomiya, Kazuyuki Aihara, et al. A fully programmable 100-spin coherent ising machine with all-to-all connections. Science, 354(6312):614-617, 2016.