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...

Descripción completa

Detalles Bibliográficos
Autores principales: Sharmin, Saima, Shim, Yong, Roy, Kaushik
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