Using synchronized oscillators to compute the maximum independent set

Designing efficient analog dynamical systems for solving hard optimization problems remains a challenge. Here, the authors demonstrate a dynamical system of thirty oscillators with reconfigurable coupling to compute optimal/near-optimal solutions to the hard Maximum Independent Set problem with over...

Full description

Saved in:

Bibliographic Details
Main Authors:	Antik Mallick, Mohammad Khairul Bashar, Daniel S. Truesdell, Benton H. Calhoun, Siddharth Joshi, Nikhil Shukla
Format:	article
Language:	EN
Published:	Nature Portfolio 2020
Subjects:	Science Q
Online Access:	https://doaj.org/article/29324d0033d6412883625765b2df6c62
Tags:	Add Tag No Tags, Be the first to tag this record!

id	oai:doaj.org-article:29324d0033d6412883625765b2df6c62
record_format	dspace
spelling	oai:doaj.org-article:29324d0033d6412883625765b2df6c622021-12-02T17:25:35ZUsing synchronized oscillators to compute the maximum independent set10.1038/s41467-020-18445-12041-1723https://doaj.org/article/29324d0033d6412883625765b2df6c622020-09-01T00:00:00Zhttps://doi.org/10.1038/s41467-020-18445-1https://doaj.org/toc/2041-1723Designing efficient analog dynamical systems for solving hard optimization problems remains a challenge. Here, the authors demonstrate a dynamical system of thirty oscillators with reconfigurable coupling to compute optimal/near-optimal solutions to the hard Maximum Independent Set problem with over 90% accuracy.Antik MallickMohammad Khairul BasharDaniel S. TruesdellBenton H. CalhounSiddharth JoshiNikhil ShuklaNature PortfolioarticleScienceQENNature Communications, Vol 11, Iss 1, Pp 1-7 (2020)
institution	DOAJ
collection	DOAJ
language	EN
topic	Science Q
spellingShingle	Science Q Antik Mallick Mohammad Khairul Bashar Daniel S. Truesdell Benton H. Calhoun Siddharth Joshi Nikhil Shukla Using synchronized oscillators to compute the maximum independent set
description	Designing efficient analog dynamical systems for solving hard optimization problems remains a challenge. Here, the authors demonstrate a dynamical system of thirty oscillators with reconfigurable coupling to compute optimal/near-optimal solutions to the hard Maximum Independent Set problem with over 90% accuracy.
format	article
author	Antik Mallick Mohammad Khairul Bashar Daniel S. Truesdell Benton H. Calhoun Siddharth Joshi Nikhil Shukla
author_facet	Antik Mallick Mohammad Khairul Bashar Daniel S. Truesdell Benton H. Calhoun Siddharth Joshi Nikhil Shukla
author_sort	Antik Mallick
title	Using synchronized oscillators to compute the maximum independent set
title_short	Using synchronized oscillators to compute the maximum independent set
title_full	Using synchronized oscillators to compute the maximum independent set
title_fullStr	Using synchronized oscillators to compute the maximum independent set
title_full_unstemmed	Using synchronized oscillators to compute the maximum independent set
title_sort	using synchronized oscillators to compute the maximum independent set
publisher	Nature Portfolio
publishDate	2020
url	https://doaj.org/article/29324d0033d6412883625765b2df6c62
work_keys_str_mv	AT antikmallick usingsynchronizedoscillatorstocomputethemaximumindependentset AT mohammadkhairulbashar usingsynchronizedoscillatorstocomputethemaximumindependentset AT danielstruesdell usingsynchronizedoscillatorstocomputethemaximumindependentset AT bentonhcalhoun usingsynchronizedoscillatorstocomputethemaximumindependentset AT siddharthjoshi usingsynchronizedoscillatorstocomputethemaximumindependentset AT nikhilshukla usingsynchronizedoscillatorstocomputethemaximumindependentset
_version_	1718380896694829056

Using synchronized oscillators to compute the maximum independent set

Similar Items