Cargando…

Wavelength-division multiplexing optical Ising simulator enabling fully programmable spin couplings and external magnetic fields

Recently various physical systems have been proposed for modeling Ising spin Hamiltonians appealing to solve combinatorial optimization problems with remarkable performance. However, how to implement arbitrary spin-spin interactions is a critical and challenging problem in unconventional Ising machi...

Descripción completa

Detalles Bibliográficos
Autores principales: Luo, Li, Mi, Zhiyi, Huang, Junyi, Ruan, Zhichao
Formato: Online Artículo Texto
Lenguaje:English
Publicado: American Association for the Advancement of Science 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10691765/
https://www.ncbi.nlm.nih.gov/pubmed/38039362
http://dx.doi.org/10.1126/sciadv.adg6238
_version_ 1785152804784963584
author Luo, Li
Mi, Zhiyi
Huang, Junyi
Ruan, Zhichao
author_facet Luo, Li
Mi, Zhiyi
Huang, Junyi
Ruan, Zhichao
author_sort Luo, Li
collection PubMed
description Recently various physical systems have been proposed for modeling Ising spin Hamiltonians appealing to solve combinatorial optimization problems with remarkable performance. However, how to implement arbitrary spin-spin interactions is a critical and challenging problem in unconventional Ising machines. Here, we propose a general gauge transformation scheme to enable arbitrary spin-spin interactions and external magnetic fields as well, by decomposing an Ising Hamiltonian into multiple Mattis-type interactions. With this scheme, a wavelength-division multiplexing spatial photonic Ising machine (SPIM) is developed to show the programmable capability of general spin coupling interactions. We exploit the wavelength-division multiplexing SPIM to simulate three spin systems: ±J models, Sherrington-Kirkpatrick models, and only locally connected J(1)-J(2) models and observe the phase transitions. We also demonstrate the ground-state search for solving Max-Cut problem with the wavelength-division multiplexing SPIM. These results promise the realization of ultrafast-speed and high–power efficiency Boltzmann sampling to a generalized large-scale Ising model.
format Online
Article
Text
id pubmed-10691765
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher American Association for the Advancement of Science
record_format MEDLINE/PubMed
spelling pubmed-106917652023-12-02 Wavelength-division multiplexing optical Ising simulator enabling fully programmable spin couplings and external magnetic fields Luo, Li Mi, Zhiyi Huang, Junyi Ruan, Zhichao Sci Adv Physical and Materials Sciences Recently various physical systems have been proposed for modeling Ising spin Hamiltonians appealing to solve combinatorial optimization problems with remarkable performance. However, how to implement arbitrary spin-spin interactions is a critical and challenging problem in unconventional Ising machines. Here, we propose a general gauge transformation scheme to enable arbitrary spin-spin interactions and external magnetic fields as well, by decomposing an Ising Hamiltonian into multiple Mattis-type interactions. With this scheme, a wavelength-division multiplexing spatial photonic Ising machine (SPIM) is developed to show the programmable capability of general spin coupling interactions. We exploit the wavelength-division multiplexing SPIM to simulate three spin systems: ±J models, Sherrington-Kirkpatrick models, and only locally connected J(1)-J(2) models and observe the phase transitions. We also demonstrate the ground-state search for solving Max-Cut problem with the wavelength-division multiplexing SPIM. These results promise the realization of ultrafast-speed and high–power efficiency Boltzmann sampling to a generalized large-scale Ising model. American Association for the Advancement of Science 2023-12-01 /pmc/articles/PMC10691765/ /pubmed/38039362 http://dx.doi.org/10.1126/sciadv.adg6238 Text en Copyright © 2023 The Authors, some rights reserved; exclusive licensee American Association for the Advancement of Science. No claim to original U.S. Government Works. Distributed under a Creative Commons Attribution NonCommercial License 4.0 (CC BY-NC). https://creativecommons.org/licenses/by-nc/4.0/This is an open-access article distributed under the terms of the Creative Commons Attribution-NonCommercial license (https://creativecommons.org/licenses/by-nc/4.0/) , which permits use, distribution, and reproduction in any medium, so long as the resultant use is not for commercial advantage and provided the original work is properly cited.
spellingShingle Physical and Materials Sciences
Luo, Li
Mi, Zhiyi
Huang, Junyi
Ruan, Zhichao
Wavelength-division multiplexing optical Ising simulator enabling fully programmable spin couplings and external magnetic fields
title Wavelength-division multiplexing optical Ising simulator enabling fully programmable spin couplings and external magnetic fields
title_full Wavelength-division multiplexing optical Ising simulator enabling fully programmable spin couplings and external magnetic fields
title_fullStr Wavelength-division multiplexing optical Ising simulator enabling fully programmable spin couplings and external magnetic fields
title_full_unstemmed Wavelength-division multiplexing optical Ising simulator enabling fully programmable spin couplings and external magnetic fields
title_short Wavelength-division multiplexing optical Ising simulator enabling fully programmable spin couplings and external magnetic fields
title_sort wavelength-division multiplexing optical ising simulator enabling fully programmable spin couplings and external magnetic fields
topic Physical and Materials Sciences
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10691765/
https://www.ncbi.nlm.nih.gov/pubmed/38039362
http://dx.doi.org/10.1126/sciadv.adg6238
work_keys_str_mv AT luoli wavelengthdivisionmultiplexingopticalisingsimulatorenablingfullyprogrammablespincouplingsandexternalmagneticfields
AT mizhiyi wavelengthdivisionmultiplexingopticalisingsimulatorenablingfullyprogrammablespincouplingsandexternalmagneticfields
AT huangjunyi wavelengthdivisionmultiplexingopticalisingsimulatorenablingfullyprogrammablespincouplingsandexternalmagneticfields
AT ruanzhichao wavelengthdivisionmultiplexingopticalisingsimulatorenablingfullyprogrammablespincouplingsandexternalmagneticfields