A fully programmable 100-spin coherent Ising machine with all-to-all connections

Science

Volumn 354, Issue 6312, 2016, Pages 614-617

  McMahon, Peter L ^a,b   Marandi, Alireza ^a   Haribara, Yoshitaka ^b,c,d   Hamerly, Ryan ^a   Langrock, Carsten ^a   Tamate, Shuhei ^b   Inagaki, Takahiro ^e   Takesue, Hiroki ^e   Utsunomiya, Shoko ^b   Aihara, Kazuyuki ^c,d   Byer, Robert L ^a   Fejer, M M ^a   Mabuchi, Hideo ^a   Yamamoto, Yoshihisa ^a,f  

^a STANFORD UNIVERSITY   (United States)

^b NATIONAL INSTITUTE OF INFORMATICS   (Japan)

^c UNIVERSITY OF TOKYO   (Japan)

^d INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

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

^f JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; ELECTRONIC EQUIPMENT; MACHINERY; OPTIMIZATION; TECHNOLOGICAL CHANGE; TEMPERATURE EFFECT;

ACCELERATION; ARTICLE; DIGITAL COMPUTER; FEEDBACK SYSTEM; MACHINE; PRIORITY JOURNAL; PROCESS OPTIMIZATION; QUANTUM MECHANICS; ROOM TEMPERATURE; STANDARD;

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

References (30)

1. J. J. Hopfield, D. W. Tank, Science 233, 625-633 (1986).
2. D. Tank, J. Hopfield, IEEE Trans. Circ. Syst. 33, 533-541 (1986).
3. L. M. Adleman, Science 266, 1021-1024 (1994).
4. R. J. Lipton, Science 268, 542-545 (1995).
5. R. S. Braich, N. Chelyapov, C. Johnson, P. W. K. Rothemund, L. Adleman, Science 296, 499-502 (2002).
6. M. Ercsey-Ravasz, Z. Toroczkai, Nat. Phys. 7, 966-970 (2011).
7. L. Qian, E. Winfree, J. Bruck, Nature 475, 368-372 (2011).
8. E. Farhi et al., Science 292, 472-475 (2001).
9. T. Kadowaki, H. Nishimori, Phys. Rev. E Stat. Phys. Plasmas Fluids Relat. Interdiscip. Topics 58, 5355-5363 (1998).
10. J. Brooke, D. Bitko, T. F. Rosenbaum, G. Aeppli, Science 284, 779-781 (1999).
11. M. W. Johnson et al., Nature 473, 194-198 (2011).
12. T. F. Rønnow et al., Science 345, 420-424 (2014).
13. S. Boixo et al., Nat. Phys. 10, 218-224 (2014).
14. R. Barends et al., Nature 534, 222-226 (2016).
15. P. I. Bunyk et al., IEEE Trans. Appl. Supercond. 24, 1-10 (2014).
16. E. G. Rieffel et al., Quant. Inform. Process. 14, 1-36 (2014).
17. Z. Wang, A. Marandi, K. Wen, R. L. Byer, Y. Yamamoto, Phys. Rev. A 88, 063853 (2013).
18. A. Marandi, Z. Wang, K. Takata, R. L. Byer, Y. Yamamoto, Nat. Photonics 8, 937-942 (2014).
19. K. Takata, A. Marandi, Y. Yamamoto, Phys. Rev. A 92, 043821 (2015).
20. Y. Haribara, S. Utsunomiya, Y. Yamamoto, Entropy 18, 151 (2016).
21. F. Barahona, J. Phys. Math. Gen. 15, 3241-3253 (1982).
22. S. Istrail, Proceedings of the Thirty-second Annual ACM Symposium on Theory of Computing (STOC, 2000), pp. 87-96.
23. A. Lucas, Front. Phys. 2, 5 (2014).
24. K. Takata et al., Sci. Rep. 6, 340897 (2016).
25. T. Inagaki et al., Nat. Photonics 10, 415-419 (2016).
26. Materials and methods are available as supplementary materials on Science Online.
27. M. R. Garey, D. S. Johnson, L. Stockmeyer, Theor. Comput. Sci. 1, 237-267 (1976).
28. J. Roslund, R. M. de Araújo, S. Jiang, C. Fabre, N. Treps, Nat. Photonics 8, 109 (2014).
29. W. J. Munro, M. D. Reid, Phys. Rev. A 52, 2388 (1995).
30. K. R. Motes, A. Gilchrist, J. P. Dowling, P. P. Rohde, Phys. Rev. Lett. 113, 120501 (2014).