CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume PC13113 > Article
Presentation
3 October 2024 Solving maximum independent set problems with a coherent Ising machine
Hiroki Takesue, Kensuke Inaba, Toshimori Honjo, Takuya Ikuta, Yuya Yonezu, Yasuhiro Yamada, Takahiro Inagaki
Author Affiliations +
Proceedings Volume PC13113, Photonic Computing: From Materials and Devices to Systems and Applications; PC131130H (2024) https://doi.org/10.1117/12.3026866
Event: Nanoscience + Engineering, 2024, San Diego, California, United States
Abstract
The maximum independent set (MIS) problem is an optimization problem in graph theory and is related to various applications such as network design and resource allocation. Here we report that a coherent Ising machine based on a network of optical parametric oscillators can find large independent sets in graphs that consist of thousands of nodes faster than simulated annealing implemented many-core CPU.
Conference Presentation
© (2024) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Hiroki Takesue, Kensuke Inaba, Toshimori Honjo, Takuya Ikuta, Yuya Yonezu, Yasuhiro Yamada, and Takahiro Inagaki "Solving maximum independent set problems with a coherent Ising machine", Proc. SPIE PC13113, Photonic Computing: From Materials and Devices to Systems and Applications, PC131130H (3 October 2024); https://doi.org/10.1117/12.3026866
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 PRESENTATION
WATCH
PRESENTATION SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
KEYWORDS
Algorithms
Magnetism
Computer science
Design
Mathematical modeling
Mathematical optimization
Mathematics
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top