Cargando…
Magnetoelectric oxide based stochastic spin device towards solving combinatorial optimization problems
Solving combinatorial optimization problems is challenging. Mapping onto the ground-state search problem of the Ising Hamiltonian is a promising approach in this field, where the components of the optimization set are modeled as artificial spin units. The search for a suitable physical system to rea...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group UK
2017
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5595819/ https://www.ncbi.nlm.nih.gov/pubmed/28900224 http://dx.doi.org/10.1038/s41598-017-11732-w |
_version_ | 1783263423841173504 |
---|---|
author | Sharmin, Saima Shim, Yong Roy, Kaushik |
author_facet | Sharmin, Saima Shim, Yong Roy, Kaushik |
author_sort | Sharmin, Saima |
collection | PubMed |
description | Solving combinatorial optimization problems is challenging. Mapping onto the ground-state search problem of the Ising Hamiltonian is a promising approach in this field, where the components of the optimization set are modeled as artificial spin units. The search for a suitable physical system to realize these spin units is an active area of research. In this work, we have demonstrated a scheme to model the Ising Hamiltonian with multiferroic oxide/nanomagnet units. Although nanomagnet-based implementation has been shown before, we have utilized the magnetoelectric effect of the multiferroics to make voltagecontrolled spin units with less current flow in the network. Moreover, we have proposed a unique approach of configuring the coupling network of the system directly from the Ising Hamiltonian of a traveling salesman problem (TSP). We have developed a coupled micromagnetic simulation framework and solved TSPs of size 26-city and 15-city with an accuracy of 100% for the latter. |
format | Online Article Text |
id | pubmed-5595819 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2017 |
publisher | Nature Publishing Group UK |
record_format | MEDLINE/PubMed |
spelling | pubmed-55958192017-09-14 Magnetoelectric oxide based stochastic spin device towards solving combinatorial optimization problems Sharmin, Saima Shim, Yong Roy, Kaushik Sci Rep Article Solving combinatorial optimization problems is challenging. Mapping onto the ground-state search problem of the Ising Hamiltonian is a promising approach in this field, where the components of the optimization set are modeled as artificial spin units. The search for a suitable physical system to realize these spin units is an active area of research. In this work, we have demonstrated a scheme to model the Ising Hamiltonian with multiferroic oxide/nanomagnet units. Although nanomagnet-based implementation has been shown before, we have utilized the magnetoelectric effect of the multiferroics to make voltagecontrolled spin units with less current flow in the network. Moreover, we have proposed a unique approach of configuring the coupling network of the system directly from the Ising Hamiltonian of a traveling salesman problem (TSP). We have developed a coupled micromagnetic simulation framework and solved TSPs of size 26-city and 15-city with an accuracy of 100% for the latter. Nature Publishing Group UK 2017-09-12 /pmc/articles/PMC5595819/ /pubmed/28900224 http://dx.doi.org/10.1038/s41598-017-11732-w Text en © The Author(s) 2017 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/. |
spellingShingle | Article Sharmin, Saima Shim, Yong Roy, Kaushik Magnetoelectric oxide based stochastic spin device towards solving combinatorial optimization problems |
title | Magnetoelectric oxide based stochastic spin device towards solving combinatorial optimization problems |
title_full | Magnetoelectric oxide based stochastic spin device towards solving combinatorial optimization problems |
title_fullStr | Magnetoelectric oxide based stochastic spin device towards solving combinatorial optimization problems |
title_full_unstemmed | Magnetoelectric oxide based stochastic spin device towards solving combinatorial optimization problems |
title_short | Magnetoelectric oxide based stochastic spin device towards solving combinatorial optimization problems |
title_sort | magnetoelectric oxide based stochastic spin device towards solving combinatorial optimization problems |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5595819/ https://www.ncbi.nlm.nih.gov/pubmed/28900224 http://dx.doi.org/10.1038/s41598-017-11732-w |
work_keys_str_mv | AT sharminsaima magnetoelectricoxidebasedstochasticspindevicetowardssolvingcombinatorialoptimizationproblems AT shimyong magnetoelectricoxidebasedstochasticspindevicetowardssolvingcombinatorialoptimizationproblems AT roykaushik magnetoelectricoxidebasedstochasticspindevicetowardssolvingcombinatorialoptimizationproblems |