CaltechAUTHORS
Published November 4, 2016 | Version Supplemental Material
Journal Article Open

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

Creators

Abstract

Unconventional, special-purpose machines may aid in accelerating the solution of some of the hardest problems in computing, such as large-scale combinatorial optimizations, by exploiting different operating mechanisms than those of standard digital computers. We present a scalable optical processor with electronic feedback that can be realized at large scale with room-temperature technology. Our prototype machine is able to find exact solutions of, or sample good approximate solutions to, a variety of hard instances of Ising problems with up to 100 spins and 10,000 spin-spin connections.

Additional Information

© 2016, American Association for the Advancement of Science. 8 July 2016; accepted 26 September 2016. This research was funded by the Impulsing Paradigm Change through Disruptive Technologies (ImPACT) Program of the Council of Science, Technology and Innovation (Cabinet Office, Government of Japan). P.L.M. was partially supported by a Stanford Nano- and Quantum Science and Engineering Postdoctoral Fellowship. We thank K. Leedle, A. Ceballos, K. Wen, and Z. Wang for technical assistance and M. Digonnet, B. Lantz, T. Onodera, E. Ng, T. Leleu, C. Limouse, D. Gray, G. Tabak, and N. Tezak for helpful discussions.

Attached Files

Supplemental Material - McMahon-SM.pdf

Files

McMahon-SM.pdf

Files (1.9 MB)

Name Size Download all
md5:0a271940797dc68824675e7282c66e52
1.9 MB Preview Download

Additional details

Identifiers

Eprint ID
86951
Resolver ID
CaltechAUTHORS:20180608-163642732

Funding

Council of Science, Technology and Innovation (Japan)
Stanford Nano- and Quantum Science and Engineering Postdoctoral Fellowship

Dates

Created
2018-06-11
Created from EPrint's datestamp field
Updated
2021-11-15
Created from EPrint's last_modified field