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...
Autores principales: | , , , |
---|---|
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 |