The combinational optimization problem chooses optimal combination that minimizes the objective function value from many alternatives. We aim to realize fast and low-power quantum annealing machines by focusing on the interference effect of nano-devices.