Spatial-photonic Ising machine by space-division multiplexing with physically tunable coefficients of a multi-component model

This paper proposes a space-division multiplexed spatial-photonic Ising machine (SDM-SPIM) that physically calculates the weighted sum of the Ising Hamiltonians for individual components in a multi-component model. Space-division multiplexing enables tuning a set of weight coefficients as an optical...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Sakabe, Takumi, Shimomura, Suguru, Ogura, Yusuke, Okubo, Ken-ichi, Yamashita, Hiroshi, Suzuki, Hideyuki, Tanida, Jun
Format Paper Journal Article
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 10.10.2023
Subjects
Coefficients
Computer Science - Emerging Technologies
Ising model
Mathematical models
Multiplexing
Optical properties
Optimization
Parameters
Photonics
Physics - Applied Physics
Physics - Optics
Search algorithms
Online AccessGet full text

Cover

More Information
Summary:This paper proposes a space-division multiplexed spatial-photonic Ising machine (SDM-SPIM) that physically calculates the weighted sum of the Ising Hamiltonians for individual components in a multi-component model. Space-division multiplexing enables tuning a set of weight coefficients as an optical parameter and obtaining the desired Ising Hamiltonian at a time. We solved knapsack problems to verify the system's validity, demonstrating that optical parameters impact the search property. We also investigated a new dynamic coefficient search algorithm to enhance search performance. The SDM-SPIM would physically calculate the Hamiltonian and a part of the optimization with an electronics process.
ISSN:2331-8422
DOI:10.48550/arxiv.2310.06394