4F2 Oscillator for Scalable 3D Ising Solver
Author Information
Author(s): Kim Joon Pyo, Kim Hyun Wook, Jeong Jaeyong, Park Juhyuk, Kuk Song‐Hyeon, Kim Jongmin, Woo Jiyong, Kim Sanghyeon
Primary Institution: Korea Advanced Institute of Science and Technology (KAIST)
Hypothesis
Can an oscillator-based Ising solver using a 4F2 InGaAs biristor effectively solve NP-hard combinatorial optimization problems?
Conclusion
The study successfully demonstrates a scalable Ising solver that efficiently addresses the MaxCUT problem using an InGaAs biristor.
Supporting Evidence
- The InGaAs biristor-based Ising solver effectively solved simple MaxCUT problems through parallel updates.
- 200 runs of the MaxCUT problem successfully attained the ground state.
- The biristor's unique properties allow for compact and efficient operation in solving complex optimization challenges.
Takeaway
This research shows how a special type of electronic device can help solve really hard math problems faster and more efficiently.
Methodology
The study involved experimental demonstrations of an oscillator-based Ising solver using InGaAs biristors, focusing on their oscillation behavior and coupling techniques.
Limitations
The study primarily focuses on small-scale problems, and further research is needed to assess performance on larger scales.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website