(英) |
So far, the results of quantum annealing for optimization problems with multiple solutions have not been discussed. Therefore, in this paper, we analyzed how the distribution of the ground state (optimal solution) appears on regular graph generation problems when quantum annealing is performed using D-Wave 2000Q. In addition, similar experiments were carried out for reverse annealing, and the tendency of solution was analyzed. As a result, it was found that different distributions are obtained for quantum annealing and reverse annealing. This result seems to be a foothold in constructing scheduling using reverse annealing. |