Solving the Traveling Salesman Problem with an Ising Machine
An Ising machine utilizing a low-cost analog circuit employs oscillators and their inherent synchronization properties to tackle complex optimization challenges, including the traveling salesman problem.
MIT Lincoln Laboratory
11.4K views • Oct 4, 2019
About this video
An Ising machine made of a low-cost analog circuit uses oscillators and their natural tendency to synchronize to solve difficult optimization problems, like the traveling salesman problem. The circuit has the potential to scale up quickly and cheaply to solve these problems faster than digital computers.
Read more about the technology here: https://www.ll.mit.edu/news/nature-can-help-solve-optimization-problems
Video: Bryan Mastergeorge | MIT Lincoln Laboratory
Read more about the technology here: https://www.ll.mit.edu/news/nature-can-help-solve-optimization-problems
Video: Bryan Mastergeorge | MIT Lincoln Laboratory
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
11.4K
Likes
171
Duration
1:21
Published
Oct 4, 2019
User Reviews
4.6
(2) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.