Yoshitaka Haribara

Mr. Yoshitaka Haribara

orcid

Research Focus & Metrics

Academic Career Length

11Years (2016-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications

29 February 2016 in arXiv
Verified
Preprint
Open access
PDF file
YHYoshitaka Haribara
Yoshitaka Haribara
SUShoko Utsunomiya
Shoko Utsunomiya
KKKen-Ichi Kawarabayashi
Ken-Ichi Kawarabayashi
YYYoshihisa Yamamoto
Yoshihisa Yamamoto
Combinatorial optimization problems are computationally hard in general, but they are ubiquitous in our modern life. A coherent Ising machine (CIM) based on a multiple-pulse degenerate optical parametric oscillator (DOPO) is an alternative approach to solve these problems by a specialized physical computing system. To evaluate its potential performance, computational experiments are performed on maximum cut (MAX-CUT) problems against traditional algorithms such as semidefinite programming relaxation of Goemans-Williamson and simulated annealing by Kirkpatrick, et al. The numerical results empirically suggest that the almost constant computation time is required to obtain the reasonably accurate solutions of MAX-CUT problems on a CIM with the number of vertices up to $2 \times 10^4$ and the number of edges up to $10^8$.