TY - JOUR AU - Zielewski, Michael R. AU - Agung, Mulya AU - Egawa, Ryusuke AU - Takizawa, Hiroyuki PY - 2020/12/16 Y2 - 2024/03/29 TI - Improving Quantum Annealing Performance on Embedded Problems JF - Supercomputing Frontiers and Innovations JA - superfri VL - 7 IS - 4 SE - Articles DO - 10.14529/jsfi200403 UR - https://superfri.org/index.php/superfri/article/view/332 SP - 32-48 AB - Recently, many researchers are investigating quantum annealing as a solver for real-world combinatorial optimization problems. However, due to the format of problems that quantum annealing solves and the structure of the physical annealer, these problems often require additional setup prior to solving. We study how these setup steps affect performance and provide insight into the interplay among them using the job-shop scheduling problem for our evaluation. We show that the empirical probability of success is highly sensitive to problem setup and that excess variables and large embeddings reduce performance. We then show that certain problem instances are unable to be solved without the use of additional post-processing methods. Finally, we investigate the effect of pausing during the anneal. Our results show that pausing within a certain time window can improve the probability of success, which is consistent with other work. However, we also show that the performance improvement due to pausing can be masked depending on properties of the embedding, and thus, special care must be taken for embedded problems. ER -