In computer science, clustering is a technique for grouping data. Ising machines can solve distance-based clustering problems described by quadratic unconstrained binary optimization (QUBO) formulations. A typical simple method using an Ising machine makes each cluster size equal and is not suitable for clustering unevenly distributed data.
View Article and Find Full Text PDFQuickly obtaining optimal solutions of combinatorial optimization problems has tremendous value but is extremely difficult. Thus, various kinds of machines specially designed for combinatorial optimization have recently been proposed and developed. Toward the realization of higher-performance machines, here, we propose an algorithm based on classical mechanics, which is obtained by modifying a previously proposed algorithm called simulated bifurcation.
View Article and Find Full Text PDFCombinatorial optimization problems are ubiquitous but difficult to solve. Hardware devices for these problems have recently been developed by various approaches, including quantum computers. Inspired by recently proposed quantum adiabatic optimization using a nonlinear oscillator network, we propose a new optimization algorithm simulating adiabatic evolutions of classical nonlinear Hamiltonian systems exhibiting bifurcation phenomena, which we call simulated bifurcation (SB).
View Article and Find Full Text PDFWe propose a new oxidation rate equation for silicon supposing only a diffusion of oxidizing species but not including any rate-limiting step by interfacial reaction. It is supposed that diffusivity is suppressed in a strained oxide region near SiO(2)/Si the interface. The expression of a parabolic constant in the new equation is the same as that of the Deal-Grove model, while a linear constant makes a clear distinction with that of the model.
View Article and Find Full Text PDF