A coherent Ising machine for 2000-node optimization problems

Science

Volumn 354, Issue 6312, 2016, Pages 603-606

  Inagaki, Takahiro ^a   Haribara, Yoshitaka ^b,c,d   Igarashi, Koji ^e   Sonobe, Tomohiro ^d,f   Tamate, Shuhei ^d   Honjo, Toshimori ^a   Marandi, Alireza ^g   McMahon, Peter L ^g   Umeki, Takeshi ^h   Enbutsu, Koji ^h   Tadanaga, Osamu ^h   Takenouchi, Hirokazu ^h   Aihara, Kazuyuki ^b,c   Kawarabayashi, Ken Ichi ^d,f   Inoue, Kyo ^e   Utsunomiya, Shoko ^d   Takesue, Hiroki ^a  

^a Kashino Diverse Brain Research Laboratory of NTT Communication Science Laboratories   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

^c INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

^d NATIONAL INSTITUTE OF INFORMATICS   (Japan)

^e OSAKA UNIVERSITY   (Japan)

^f JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^g STANFORD UNIVERSITY   (United States)

^h NTT Basic Research Laboratories   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY ASSESSMENT; MACHINERY; NUMERICAL METHOD; OPTICAL METHOD; OPTIMIZATION; SIMULATED ANNEALING; TOPOLOGY;

ACCELERATION; ALGORITHM; ARTICLE; COHERENT ISING MACHINE; INTERFEROMETER; MACHINE; MEASUREMENT ACCURACY; OPTICAL INSTRUMENTATION; OSCILLATOR; PRIORITY JOURNAL; PROCESS OPTIMIZATION;

EID: 84992202383     PISSN: 00368075     EISSN: 10959203     Source Type: Journal    
DOI: 10.1126/science.aah4243     Document Type: Article

References (29)

1. R. M. Karp, Complexity of Computer Computations (Plenum, 1972), pp. 85-103.
2. S. Kirkpatrick, C. D. Gelatt Jr., M. P. Vecchi, Science 220, 671-680 (1983).
3. F. Barahona, J. Phys. A 15, 3241-3253 (1982).
4. M. W. Johnson et al., Nature 473, 194-198 (2011).
5. K. Kim et al., Nature 465, 590-593 (2010).
6. I. Mahboob, H. Okamoto, H. Yamaguchi, Sci. Advances 2, e1600236 (2016).
7. M. Yamaoka et al., IEEE J. Solid-State Circuits 51, 303-309 (2015).
8. S. Utsunomiya, K. Takata, Y. Yamamoto, Opt. Express 19, 18091-18108 (2011).
9. Z. Wang, A. Marandi, K. Wen, R. L. Byer, Y. Yamamoto, Phys. Rev. A 88, 063853 (2013).
10. M. Wolinsky, H. J. Carmichael, Phys. Rev. Lett. 60, 1836-1839 (1988).
11. L. Krippner, W. J. Munro, M. D. Reid, Phys. Rev. A 50, 4330-4338 (1994).
12. P. D. Drummond, K. Dechoum, S. Chaturvedi, Phys. Rev. A 65, 033806 (2002).
13. K. Takata, A. Marandi, Y. Yamamoto, Phys. Rev. A 92, 043821 (2015).
14. D. Maruo, S. Utsunomiya, Y. Yamamoto, Phys. Scr. 91, 083010 (2016).
15. A. Marandi, Z. Wang, K. Takata, R. L. Byer, Y. Yamamoto, Nat. Photonics 8, 937-942 (2014).
16. T. Inagaki et al., Nat. Photonics 10, 415-419 (2016).
17. J. King, S. Yarkoni, M. M. Nevisi, J. P. Hilton, C. C. McGeoch, http://arxiv.org/abs/1508.05087 (2015).
18. E. Ising, Z. Phys. A 31, 253-258 (1925).
19. C. D. Nabors, S. T. Yang, T. Day, R. L. Byer, J. Opt. Soc. Am. B 7, 815-820 (1990).
20. A. Marandi, N. C. Leindecker, V. Pervak, R. L. Byer, K. L. Vodopyanov, Opt. Express 20, 7255-7262 (2012).
21. D. K. Serkland, G. D. Bartolini, A. Agarwal, P. Kumar, W. L. Kath, Opt. Lett. 23, 795-797 (1998).
22. Y. Okawachi et al., Opt. Lett. 40, 5267-5270 (2015).
23. Y. Haribara, S. Utsunomiya, K. Kawarabayashi, Y. Yamamoto, https://arxiv.org/abs/1501.07030 (2015).
24. See supplementary materials on Science Online.
25. M. E. Marhic, C. H. Hsia, J. M. Jeong, Electron. Lett. 27, 210-211 (1991).
26. R.-D. Li, P. Kumar, W. L. Kath, J. Lightwave Technol. 12, 541-549 (1994).
27. C. Helmberg, F. Rendl, SIAM J. Optim. 10, 673-696 (2000).
28. G. Rinaldy, rudy graph generator, www-user.tu-chemnitz.de/helmberg/rudy.tar.gz (1996).
29. M. X. Goemans, D. P. Williamson, J. ACM 42, 1115-1145 (1995).