Improving Quantum Annealing Performance on Embedded Problems

Michael R. Zielewski, Mulya Agung, Ryusuke Egawa, Hiroyuki Takizawa

研究成果: Article査読

1 被引用数 (Scopus)

抄録

Recently, many researchers have been investigating quantum annealing as a solver for realworld 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.

本文言語English
ページ(範囲)32-48
ページ数17
ジャーナルSupercomputing Frontiers and Innovations
7
4
DOI
出版ステータスPublished - 2020

ASJC Scopus subject areas

  • ソフトウェア
  • 情報システム
  • ハードウェアとアーキテクチャ
  • コンピュータ サイエンスの応用
  • コンピュータ ネットワークおよび通信
  • 計算理論と計算数学

フィンガープリント

「Improving Quantum Annealing Performance on Embedded Problems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル