A fully programmable 100-spin coherent Ising machine with all-to-all connections
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...
Gespeichert in:
| Veröffentlicht in: | Science (American Association for the Advancement of Science) 2016-11, Vol.354 (6312), p.614-617 |
|---|---|
| Hauptverfasser: | , , , , , , , , , , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 617 |
|---|---|
| container_issue | 6312 |
| container_start_page | 614 |
| container_title | Science (American Association for the Advancement of Science) |
| container_volume | 354 |
| creator | McMahon, Peter L. Marandi, Alireza Haribara, Yoshitaka Hamerly, Ryan Langrock, Carsten Tamate, Shuhei Inagaki, Takahiro Takesue, Hiroki Utsunomiya, Shoko Aihara, Kazuyuki Byer, Robert L. Fejer, M. M. Mabuchi, Hideo Yamamoto, Yoshihisa |
| description | 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. |
| doi_str_mv | 10.1126/science.aah5178 |
| format | Article |
| fullrecord | <record><control><sourceid>jstor_proqu</sourceid><recordid>TN_cdi_proquest_miscellaneous_1864535844</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><jstor_id>44710942</jstor_id><sourcerecordid>44710942</sourcerecordid><originalsourceid>FETCH-LOGICAL-c380t-43691c6f846daf42954354c34144a4744fc648f9272978b855297be27f7bc9ae3</originalsourceid><addsrcrecordid>eNqNkTtPwzAURi0EoqUwM4EisbCk9eP6kbGqeEmVYIA5clynTZU4xU6E-u9xaenAxPQN99xP9-ogdE3wmBAqJsFU1hk71nrFiVQnaEhwxtOMYnaKhhgzkSos-QBdhLDGOM4ydo4GVKq4LmGI3qZJ2df1Ntn4dul10-iitgnBOA2byiWmXVlvXZe8hMotk0abVeVs8lV1q0TXddq1aYyIOWdNV7UuXKKzUtfBXh1yhD4eH95nz-n89ellNp2nhincpcBERowoFYiFLoFmHBgHw4AAaJAApRGgyoxKmklVKM5jFpbKUhYm05aN0P2-Nx7-2dvQ5U0VjK1r7Wzbh5woAZxxBfAPlAnJMKMkond_0HXbexcf-aHwrk5EarKnjG9D8LbMN75qtN_mBOc7L_nBS37wEjduD7190djFkf8VEYGbPbAOXeuPcwAZhQJl3_42keM</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1836084436</pqid></control><display><type>article</type><title>A fully programmable 100-spin coherent Ising machine with all-to-all connections</title><source>American Association for the Advancement of Science</source><source>Jstor Complete Legacy</source><creator>McMahon, Peter L. ; Marandi, Alireza ; Haribara, Yoshitaka ; Hamerly, Ryan ; Langrock, Carsten ; Tamate, Shuhei ; Inagaki, Takahiro ; Takesue, Hiroki ; Utsunomiya, Shoko ; Aihara, Kazuyuki ; Byer, Robert L. ; Fejer, M. M. ; Mabuchi, Hideo ; Yamamoto, Yoshihisa</creator><creatorcontrib>McMahon, Peter L. ; Marandi, Alireza ; Haribara, Yoshitaka ; Hamerly, Ryan ; Langrock, Carsten ; Tamate, Shuhei ; Inagaki, Takahiro ; Takesue, Hiroki ; Utsunomiya, Shoko ; Aihara, Kazuyuki ; Byer, Robert L. ; Fejer, M. M. ; Mabuchi, Hideo ; Yamamoto, Yoshihisa</creatorcontrib><description>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.</description><identifier>ISSN: 0036-8075</identifier><identifier>EISSN: 1095-9203</identifier><identifier>DOI: 10.1126/science.aah5178</identifier><identifier>PMID: 27811274</identifier><identifier>CODEN: SCIEAS</identifier><language>eng</language><publisher>United States: American Association for the Advancement of Science</publisher><subject>Arrays ; Computation ; Electronics ; Ising model ; Joints ; Mapping ; Mathematical models ; Mathematics ; Optical data processing ; Optimization ; Parameter estimation ; Spinning</subject><ispartof>Science (American Association for the Advancement of Science), 2016-11, Vol.354 (6312), p.614-617</ispartof><rights>Copyright © 2016 American Association for the Advancement of Science</rights><rights>Copyright © 2016, American Association for the Advancement of Science.</rights><rights>Copyright © 2016, American Association for the Advancement of Science</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c380t-43691c6f846daf42954354c34144a4744fc648f9272978b855297be27f7bc9ae3</citedby><cites>FETCH-LOGICAL-c380t-43691c6f846daf42954354c34144a4744fc648f9272978b855297be27f7bc9ae3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.jstor.org/stable/pdf/44710942$$EPDF$$P50$$Gjstor$$H</linktopdf><linktohtml>$$Uhttps://www.jstor.org/stable/44710942$$EHTML$$P50$$Gjstor$$H</linktohtml><link.rule.ids>314,776,780,799,2870,2871,27903,27904,57995,58228</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/27811274$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>McMahon, Peter L.</creatorcontrib><creatorcontrib>Marandi, Alireza</creatorcontrib><creatorcontrib>Haribara, Yoshitaka</creatorcontrib><creatorcontrib>Hamerly, Ryan</creatorcontrib><creatorcontrib>Langrock, Carsten</creatorcontrib><creatorcontrib>Tamate, Shuhei</creatorcontrib><creatorcontrib>Inagaki, Takahiro</creatorcontrib><creatorcontrib>Takesue, Hiroki</creatorcontrib><creatorcontrib>Utsunomiya, Shoko</creatorcontrib><creatorcontrib>Aihara, Kazuyuki</creatorcontrib><creatorcontrib>Byer, Robert L.</creatorcontrib><creatorcontrib>Fejer, M. M.</creatorcontrib><creatorcontrib>Mabuchi, Hideo</creatorcontrib><creatorcontrib>Yamamoto, Yoshihisa</creatorcontrib><title>A fully programmable 100-spin coherent Ising machine with all-to-all connections</title><title>Science (American Association for the Advancement of Science)</title><addtitle>Science</addtitle><description>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.</description><subject>Arrays</subject><subject>Computation</subject><subject>Electronics</subject><subject>Ising model</subject><subject>Joints</subject><subject>Mapping</subject><subject>Mathematical models</subject><subject>Mathematics</subject><subject>Optical data processing</subject><subject>Optimization</subject><subject>Parameter estimation</subject><subject>Spinning</subject><issn>0036-8075</issn><issn>1095-9203</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2016</creationdate><recordtype>article</recordtype><recordid>eNqNkTtPwzAURi0EoqUwM4EisbCk9eP6kbGqeEmVYIA5clynTZU4xU6E-u9xaenAxPQN99xP9-ogdE3wmBAqJsFU1hk71nrFiVQnaEhwxtOMYnaKhhgzkSos-QBdhLDGOM4ydo4GVKq4LmGI3qZJ2df1Ntn4dul10-iitgnBOA2byiWmXVlvXZe8hMotk0abVeVs8lV1q0TXddq1aYyIOWdNV7UuXKKzUtfBXh1yhD4eH95nz-n89ellNp2nhincpcBERowoFYiFLoFmHBgHw4AAaJAApRGgyoxKmklVKM5jFpbKUhYm05aN0P2-Nx7-2dvQ5U0VjK1r7Wzbh5woAZxxBfAPlAnJMKMkond_0HXbexcf-aHwrk5EarKnjG9D8LbMN75qtN_mBOc7L_nBS37wEjduD7190djFkf8VEYGbPbAOXeuPcwAZhQJl3_42keM</recordid><startdate>20161104</startdate><enddate>20161104</enddate><creator>McMahon, Peter L.</creator><creator>Marandi, Alireza</creator><creator>Haribara, Yoshitaka</creator><creator>Hamerly, Ryan</creator><creator>Langrock, Carsten</creator><creator>Tamate, Shuhei</creator><creator>Inagaki, Takahiro</creator><creator>Takesue, Hiroki</creator><creator>Utsunomiya, Shoko</creator><creator>Aihara, Kazuyuki</creator><creator>Byer, Robert L.</creator><creator>Fejer, M. M.</creator><creator>Mabuchi, Hideo</creator><creator>Yamamoto, Yoshihisa</creator><general>American Association for the Advancement of Science</general><general>The American Association for the Advancement of Science</general><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7QF</scope><scope>7QG</scope><scope>7QL</scope><scope>7QP</scope><scope>7QQ</scope><scope>7QR</scope><scope>7SC</scope><scope>7SE</scope><scope>7SN</scope><scope>7SP</scope><scope>7SR</scope><scope>7SS</scope><scope>7T7</scope><scope>7TA</scope><scope>7TB</scope><scope>7TK</scope><scope>7TM</scope><scope>7U5</scope><scope>7U9</scope><scope>8BQ</scope><scope>8FD</scope><scope>C1K</scope><scope>F28</scope><scope>FR3</scope><scope>H8D</scope><scope>H8G</scope><scope>H94</scope><scope>JG9</scope><scope>JQ2</scope><scope>K9.</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M7N</scope><scope>P64</scope><scope>RC3</scope><scope>7X8</scope></search><sort><creationdate>20161104</creationdate><title>A fully programmable 100-spin coherent Ising machine with all-to-all connections</title><author>McMahon, Peter L. ; Marandi, Alireza ; Haribara, Yoshitaka ; Hamerly, Ryan ; Langrock, Carsten ; Tamate, Shuhei ; Inagaki, Takahiro ; Takesue, Hiroki ; Utsunomiya, Shoko ; Aihara, Kazuyuki ; Byer, Robert L. ; Fejer, M. M. ; Mabuchi, Hideo ; Yamamoto, Yoshihisa</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c380t-43691c6f846daf42954354c34144a4744fc648f9272978b855297be27f7bc9ae3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2016</creationdate><topic>Arrays</topic><topic>Computation</topic><topic>Electronics</topic><topic>Ising model</topic><topic>Joints</topic><topic>Mapping</topic><topic>Mathematical models</topic><topic>Mathematics</topic><topic>Optical data processing</topic><topic>Optimization</topic><topic>Parameter estimation</topic><topic>Spinning</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>McMahon, Peter L.</creatorcontrib><creatorcontrib>Marandi, Alireza</creatorcontrib><creatorcontrib>Haribara, Yoshitaka</creatorcontrib><creatorcontrib>Hamerly, Ryan</creatorcontrib><creatorcontrib>Langrock, Carsten</creatorcontrib><creatorcontrib>Tamate, Shuhei</creatorcontrib><creatorcontrib>Inagaki, Takahiro</creatorcontrib><creatorcontrib>Takesue, Hiroki</creatorcontrib><creatorcontrib>Utsunomiya, Shoko</creatorcontrib><creatorcontrib>Aihara, Kazuyuki</creatorcontrib><creatorcontrib>Byer, Robert L.</creatorcontrib><creatorcontrib>Fejer, M. M.</creatorcontrib><creatorcontrib>Mabuchi, Hideo</creatorcontrib><creatorcontrib>Yamamoto, Yoshihisa</creatorcontrib><collection>PubMed</collection><collection>CrossRef</collection><collection>Aluminium Industry Abstracts</collection><collection>Animal Behavior Abstracts</collection><collection>Bacteriology Abstracts (Microbiology B)</collection><collection>Calcium & Calcified Tissue Abstracts</collection><collection>Ceramic Abstracts</collection><collection>Chemoreception Abstracts</collection><collection>Computer and Information Systems Abstracts</collection><collection>Corrosion Abstracts</collection><collection>Ecology Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Engineered Materials Abstracts</collection><collection>Entomology Abstracts (Full archive)</collection><collection>Industrial and Applied Microbiology Abstracts (Microbiology A)</collection><collection>Materials Business File</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Neurosciences Abstracts</collection><collection>Nucleic Acids Abstracts</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>Virology and AIDS Abstracts</collection><collection>METADEX</collection><collection>Technology Research Database</collection><collection>Environmental Sciences and Pollution Management</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><collection>Aerospace Database</collection><collection>Copper Technical Reference Library</collection><collection>AIDS and Cancer Research Abstracts</collection><collection>Materials Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Health & Medical Complete (Alumni)</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Algology Mycology and Protozoology Abstracts (Microbiology C)</collection><collection>Biotechnology and BioEngineering Abstracts</collection><collection>Genetics Abstracts</collection><collection>MEDLINE - Academic</collection><jtitle>Science (American Association for the Advancement of Science)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>McMahon, Peter L.</au><au>Marandi, Alireza</au><au>Haribara, Yoshitaka</au><au>Hamerly, Ryan</au><au>Langrock, Carsten</au><au>Tamate, Shuhei</au><au>Inagaki, Takahiro</au><au>Takesue, Hiroki</au><au>Utsunomiya, Shoko</au><au>Aihara, Kazuyuki</au><au>Byer, Robert L.</au><au>Fejer, M. M.</au><au>Mabuchi, Hideo</au><au>Yamamoto, Yoshihisa</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A fully programmable 100-spin coherent Ising machine with all-to-all connections</atitle><jtitle>Science (American Association for the Advancement of Science)</jtitle><addtitle>Science</addtitle><date>2016-11-04</date><risdate>2016</risdate><volume>354</volume><issue>6312</issue><spage>614</spage><epage>617</epage><pages>614-617</pages><issn>0036-8075</issn><eissn>1095-9203</eissn><coden>SCIEAS</coden><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.</abstract><cop>United States</cop><pub>American Association for the Advancement of Science</pub><pmid>27811274</pmid><doi>10.1126/science.aah5178</doi><tpages>4</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0036-8075 |
| ispartof | Science (American Association for the Advancement of Science), 2016-11, Vol.354 (6312), p.614-617 |
| issn | 0036-8075 1095-9203 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_1864535844 |
| source | American Association for the Advancement of Science; Jstor Complete Legacy |
| subjects | Arrays Computation Electronics Ising model Joints Mapping Mathematical models Mathematics Optical data processing Optimization Parameter estimation Spinning |
| title | A fully programmable 100-spin coherent Ising machine with all-to-all connections |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-27T06%3A06%3A50IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-jstor_proqu&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20fully%20programmable%20100-spin%20coherent%20Ising%20machine%20with%20all-to-all%20connections&rft.jtitle=Science%20(American%20Association%20for%20the%20Advancement%20of%20Science)&rft.au=McMahon,%20Peter%20L.&rft.date=2016-11-04&rft.volume=354&rft.issue=6312&rft.spage=614&rft.epage=617&rft.pages=614-617&rft.issn=0036-8075&rft.eissn=1095-9203&rft.coden=SCIEAS&rft_id=info:doi/10.1126/science.aah5178&rft_dat=%3Cjstor_proqu%3E44710942%3C/jstor_proqu%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1836084436&rft_id=info:pmid/27811274&rft_jstor_id=44710942&rfr_iscdi=true |