量子コンピューティング指向の組合せ最適化問題のベンチマーク「QOPTLib」

本研究では、量子コンピューティング向けの組合せ最適化問題のベンチマーク「QOPTLib」を提案する。QOPTLibは、旅行セールスマン問題、車両ルーティング問題、1次元ビンパッキング問題、最大カット問題の4つの有名な問題から成る40の問題インスタンスで構成される。