{"id":549102,"date":"2023-02-10T13:54:40","date_gmt":"2023-02-10T18:54:40","guid":{"rendered":"https:\/\/www.rochester.edu\/newscenter\/?p=549102"},"modified":"2023-05-11T11:24:10","modified_gmt":"2023-05-11T15:24:10","slug":"a-simpler-single-minded-computer-to-solve-complex-problems-549102","status":"publish","type":"post","link":"https:\/\/www.rochester.edu\/newscenter\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\/","title":{"rendered":"A simpler, single-minded computer to solve complex problems"},"content":{"rendered":"

Rochester researchers develop novel Ising machines with federal research and development funding support from DARPA.<\/h2>\n

\u201cWhy the Russian Military Is Bogged Down by Logistics.\u201d \u201cAllies Fail to Agree on Sending Tanks to Ukraine.\u201d<\/p>\n

These recent headlines underscore the importance of logistics in warfare. Which weapons and supplies are needed? In what quantity? And equally importantly, what is the most economical way to get these supplies to the right places, and at the right times, to soldiers in front lines spread over hundreds, even thousands of miles?<\/p>\n

A team of University of Rochester<\/a> electrical and computer engineers believe their invention\u2014a simple computing device like no other\u2014can help solve military logistic optimization problems in complex battles in the future.<\/p>\n

To that end, the Defense Advanced Research Projects Agency (DARPA), a research and development agency of the United States Department of Defense, recently awarded the researchers a Quantum-Inspired Classical Computing grant<\/a>\u2014one that could total $6.1 million over five years\u2014to develop two novel Ising machines.<\/p>\n

Ising machines that outperform quantum computers?<\/strong><\/h3>\n

Named after German physicist Ernst Ising, the Ising model describes how atoms in natural magnets or spin glasses assume one of two values\u2014spin up or spin down\u2014to arrange themselves in the lowest energy state. Ising machines are designed to mimic and further refine this process to find optimal solutions to so-called combinatorial optimization problems, which involve large numbers of competing alternatives. Moreover, in such problems, the number of possible solutions increases exponentially as the number of independent variables increases.<\/p>\n

The machines would be tested on combinatorial optimization problems posed, for example, when supplying dozens, even hundreds of combat units, says the project\u2019s principal investigator Michael Huang<\/span><\/a>, a professor of electrical and computer engineering. They could also be used in many commercial applications, such as finding efficient routes for package deliveries, generating test patterns to detect faults in chips, and efficiently correcting errors for 5G wireless radios.\u00a0<\/span><\/span><\/p>\n

Compared to conventional computers, \u201cour devices have a much simpler architecture,\u201d Huang says. \u201cIt can only solve these kinds of optimization problems. We cannot do Zoom calls on it. So, it\u2019s a very special-purpose machine. But it\u2019s extremely good at what it does.\u201d<\/p>\n

The devices are still in the early stages of development by the Rochester team, which includes Gonzalo Mateos<\/a>, Zeljko Ignjatovic<\/a>, Qiang Lin<\/a>, Selcuk Kose<\/a>, and Hui Wu<\/a>, also faculty members in the Department of Electrical and Computer Engineering. One of the devices, however, has undergone extensive simulations, which show that it would solve moderately sized optimization problems several orders of magnitude faster than conventional computers\u2014and at far less energy, Huang says.<\/p>\n

Compared to already existing $15M quantum annealers (a type of quantum computer), the simulated device will be \u201cdirt cheap\u201d to build and will be compatible with already existing CMOS (complementary metal-oxide semiconductor)<\/strong> \u00a0integrated circuits, he adds.<\/p>\n

Huang is confident the device will outperform even quantum computers in speed and power in solving optimization problems \u201cat least in the current NISQ<\/a> [noisy intermediate-scale quantum] era,\u201d he says. Moreover, unlike quantum computers, which require cryogenic conditions, both devices his team proposes will operate at room temperature.<\/p>\n

Leveraging nature\u2019s laws of physics instead of conventional computation<\/strong><\/h3>\n

Many occurrences in nature\u2014for example, an object falling to the ground\u2014can be modeled by writing and solving differential equations, according to Huang. \u201cThis suggests that nature itself is effectively solving these differential equations somehow,\u201d he says.<\/p>\n

Ising machines attempt to directly use the computation performed by nature. This is sometimes called \u201cnature-based computing\u201d or \u201cphysical computation.\u201d<\/p>\n

Various Ising machines have been developed to date, including optics-based, quantum designs. However, all of them have important practical constraints imposed by their design, Huang says. Some have only near-neighbor coupling capabilities across the various spins, also called nodes. Others use conventional computing to emulate coupling, thereby losing efficiency; yet others require elements that are hard to integrate on a chip.<\/p>\n

The first Ising machine the Rochester team is developing is based on a BRIM (Bistable Resistively-Coupled Ising Machine) architecture<\/a>. Pioneered by Huang and Ignjatovic and their former PhD students Richard Afoakwa and Yiqiao Zhang, it would provide coupling across all nodes without emulation while using elements that are easy to integrate on a chip. \u201cI call it the world\u2019s first Ising machine without major drawbacks,\u201d Huang says.<\/p>\n

At this point, the researchers have simulated the device at tens of thousands of nodes. \u201cWhen you get to a very large scale\u2014hundreds of thousands of nodes or more\u2014we might run into a potential delay issue that could limit its performance,\u201d Huang says.<\/p>\n

As a more futuristic alternative, the team will also develop a second, optics-based Ising machine that Huang and Lin started to explore almost six years ago. Higher-speed optics-based machines have the potential to address critical path delay issues. However, large-scale photonic systems tend to be \u201cmore challenging to build simply because they are as yet not supported by a mature fabrication technology,\u201d Huang says. \u201cSo, this will be more of a high-risk, long-term solution.\u201d<\/p>\n

A third part of the grant, headed by Huang and Mateos, involves developing software\/hardware codesign to efficiently map problems to the two hardware platforms. And if fully funded, the project will support the equivalent of 12 PhD students or six PhD students and three postdoctoral associates across the researchers\u2019 labs.<\/p>\n

\n

Read more<\/strong><\/h3>\n
\n
\n

\"quantumResearchers continue to confront major hurdles in quantum computing<\/strong><\/a><\/p>\n

With new insights on the problem of noise in quantum computing, Rochester researchers make major strides in improving the transfer of information in quantum systems.<\/span><\/p>\n<\/div>\n

\n

\"jaggedA laser that could \u2018reshape the landscape of integrated photonics\u2019<\/a><\/p>\n

Rochester researchers see applications in LiDAR (Light Detection and Ranging), atomic physics, and augmented and virtual reality.<\/span><\/p>\n<\/div>\n

\n

\"Person\u2018High risk\u2019 project uses quantum science to unlock new chemical reactions<\/strong><\/a><\/p>\n

Rochester scientists have secured national funding for a multi-institutional research effort that could alter the basic rules of chemistry.<\/span><\/p>\n<\/div>\n<\/div>\n

 <\/p>\n","protected":false},"excerpt":{"rendered":"

Rochester engineers develop novel Ising machines with federal research and development funding support from DARPA.<\/p>\n","protected":false},"author":286,"featured_media":549362,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[116],"tags":[19382,18632,9186],"class_list":["post-549102","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-sci-tech","tag-department-of-electrical-and-computer-engineering","tag-hajim-school-of-engineering-and-applied-sciences","tag-research-funding"],"acf":[],"yoast_head":"\nA simpler, single-minded computer to solve complex problems<\/title>\n<meta name=\"description\" content=\"Rochester researchers develop novel Ising machines with federal research and development funding support from DARPA.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.rochester.edu\/newscenter\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"A simpler, single-minded computer to solve complex problems\" \/>\n<meta property=\"og:description\" content=\"Rochester researchers develop novel Ising machines with federal research and development funding support from DARPA.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.rochester.edu\/newscenter\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\/\" \/>\n<meta property=\"og:site_name\" content=\"News Center\" \/>\n<meta property=\"article:published_time\" content=\"2023-02-10T18:54:40+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2023-05-11T15:24:10+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.rochester.edu\/newscenter\/wp-content\/uploads\/2023\/02\/fea_ising_machines.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"1000\" \/>\n\t<meta property=\"og:image:height\" content=\"600\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"Bob Marcotte\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Bob Marcotte\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"5 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\\\/\"},\"author\":{\"name\":\"Bob Marcotte\",\"@id\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/#\\\/schema\\\/person\\\/e0d8d271cd290d592461fa9cefca013b\"},\"headline\":\"A simpler, single-minded computer to solve complex problems\",\"datePublished\":\"2023-02-10T18:54:40+00:00\",\"dateModified\":\"2023-05-11T15:24:10+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\\\/\"},\"wordCount\":988,\"image\":{\"@id\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/wp-content\\\/uploads\\\/2023\\\/02\\\/fea_ising_machines.jpg\",\"keywords\":[\"Department of Electrical and Computer Engineering\",\"Hajim School of Engineering and Applied Sciences\",\"research funding\"],\"articleSection\":[\"Science & Technology\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\\\/\",\"url\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\\\/\",\"name\":\"A simpler, single-minded computer to solve complex problems\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/wp-content\\\/uploads\\\/2023\\\/02\\\/fea_ising_machines.jpg\",\"datePublished\":\"2023-02-10T18:54:40+00:00\",\"dateModified\":\"2023-05-11T15:24:10+00:00\",\"author\":{\"@id\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/#\\\/schema\\\/person\\\/e0d8d271cd290d592461fa9cefca013b\"},\"description\":\"Rochester researchers develop novel Ising machines with federal research and development funding support from DARPA.\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\\\/#primaryimage\",\"url\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/wp-content\\\/uploads\\\/2023\\\/02\\\/fea_ising_machines.jpg\",\"contentUrl\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/wp-content\\\/uploads\\\/2023\\\/02\\\/fea_ising_machines.jpg\",\"width\":1000,\"height\":600,\"caption\":\"A team of Rochester electrical and computer engineers has developed a simple computing device they believe can help solve military logistic optimization problems in complex battles in the future. (Getty Images graphic)\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"A simpler, single-minded computer to solve complex problems\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/#website\",\"url\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/\",\"name\":\"News Center\",\"description\":\"University of Rochester\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/#\\\/schema\\\/person\\\/e0d8d271cd290d592461fa9cefca013b\",\"name\":\"Bob Marcotte\",\"url\":\"https:\\\/\\\/www.rochester.edu\\\/newscenter\\\/author\\\/bmarcotte\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"A simpler, single-minded computer to solve complex problems","description":"Rochester researchers develop novel Ising machines with federal research and development funding support from DARPA.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.rochester.edu\/newscenter\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\/","og_locale":"en_US","og_type":"article","og_title":"A simpler, single-minded computer to solve complex problems","og_description":"Rochester researchers develop novel Ising machines with federal research and development funding support from DARPA.","og_url":"https:\/\/www.rochester.edu\/newscenter\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\/","og_site_name":"News Center","article_published_time":"2023-02-10T18:54:40+00:00","article_modified_time":"2023-05-11T15:24:10+00:00","og_image":[{"url":"https:\/\/www.rochester.edu\/newscenter\/wp-content\/uploads\/2023\/02\/fea_ising_machines.jpg","width":1000,"height":600,"type":"image\/jpeg"}],"author":"Bob Marcotte","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Bob Marcotte","Est. reading time":"5 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.rochester.edu\/newscenter\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\/#article","isPartOf":{"@id":"https:\/\/www.rochester.edu\/newscenter\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\/"},"author":{"name":"Bob Marcotte","@id":"https:\/\/www.rochester.edu\/newscenter\/#\/schema\/person\/e0d8d271cd290d592461fa9cefca013b"},"headline":"A simpler, single-minded computer to solve complex problems","datePublished":"2023-02-10T18:54:40+00:00","dateModified":"2023-05-11T15:24:10+00:00","mainEntityOfPage":{"@id":"https:\/\/www.rochester.edu\/newscenter\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\/"},"wordCount":988,"image":{"@id":"https:\/\/www.rochester.edu\/newscenter\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\/#primaryimage"},"thumbnailUrl":"https:\/\/www.rochester.edu\/newscenter\/wp-content\/uploads\/2023\/02\/fea_ising_machines.jpg","keywords":["Department of Electrical and Computer Engineering","Hajim School of Engineering and Applied Sciences","research funding"],"articleSection":["Science & Technology"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/www.rochester.edu\/newscenter\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\/","url":"https:\/\/www.rochester.edu\/newscenter\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\/","name":"A simpler, single-minded computer to solve complex problems","isPartOf":{"@id":"https:\/\/www.rochester.edu\/newscenter\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.rochester.edu\/newscenter\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\/#primaryimage"},"image":{"@id":"https:\/\/www.rochester.edu\/newscenter\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\/#primaryimage"},"thumbnailUrl":"https:\/\/www.rochester.edu\/newscenter\/wp-content\/uploads\/2023\/02\/fea_ising_machines.jpg","datePublished":"2023-02-10T18:54:40+00:00","dateModified":"2023-05-11T15:24:10+00:00","author":{"@id":"https:\/\/www.rochester.edu\/newscenter\/#\/schema\/person\/e0d8d271cd290d592461fa9cefca013b"},"description":"Rochester researchers develop novel Ising machines with federal research and development funding support from DARPA.","breadcrumb":{"@id":"https:\/\/www.rochester.edu\/newscenter\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.rochester.edu\/newscenter\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.rochester.edu\/newscenter\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\/#primaryimage","url":"https:\/\/www.rochester.edu\/newscenter\/wp-content\/uploads\/2023\/02\/fea_ising_machines.jpg","contentUrl":"https:\/\/www.rochester.edu\/newscenter\/wp-content\/uploads\/2023\/02\/fea_ising_machines.jpg","width":1000,"height":600,"caption":"A team of Rochester electrical and computer engineers has developed a simple computing device they believe can help solve military logistic optimization problems in complex battles in the future. (Getty Images graphic)"},{"@type":"BreadcrumbList","@id":"https:\/\/www.rochester.edu\/newscenter\/a-simpler-single-minded-computer-to-solve-complex-problems-549102\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.rochester.edu\/newscenter\/"},{"@type":"ListItem","position":2,"name":"A simpler, single-minded computer to solve complex problems"}]},{"@type":"WebSite","@id":"https:\/\/www.rochester.edu\/newscenter\/#website","url":"https:\/\/www.rochester.edu\/newscenter\/","name":"News Center","description":"University of Rochester","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.rochester.edu\/newscenter\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/www.rochester.edu\/newscenter\/#\/schema\/person\/e0d8d271cd290d592461fa9cefca013b","name":"Bob Marcotte","url":"https:\/\/www.rochester.edu\/newscenter\/author\/bmarcotte\/"}]}},"_links":{"self":[{"href":"https:\/\/www.rochester.edu\/newscenter\/wp-json\/wp\/v2\/posts\/549102","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.rochester.edu\/newscenter\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.rochester.edu\/newscenter\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.rochester.edu\/newscenter\/wp-json\/wp\/v2\/users\/286"}],"replies":[{"embeddable":true,"href":"https:\/\/www.rochester.edu\/newscenter\/wp-json\/wp\/v2\/comments?post=549102"}],"version-history":[{"count":10,"href":"https:\/\/www.rochester.edu\/newscenter\/wp-json\/wp\/v2\/posts\/549102\/revisions"}],"predecessor-version":[{"id":559152,"href":"https:\/\/www.rochester.edu\/newscenter\/wp-json\/wp\/v2\/posts\/549102\/revisions\/559152"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.rochester.edu\/newscenter\/wp-json\/wp\/v2\/media\/549362"}],"wp:attachment":[{"href":"https:\/\/www.rochester.edu\/newscenter\/wp-json\/wp\/v2\/media?parent=549102"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.rochester.edu\/newscenter\/wp-json\/wp\/v2\/categories?post=549102"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.rochester.edu\/newscenter\/wp-json\/wp\/v2\/tags?post=549102"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}