本研究では、組合せ最適化問題の一つであるQKPに対するイジングマシンの性能評価を行っている。
イジングマシンの出力は制約条件を満たさないことが多く、これが性能の障壁となっていた。
そこで本研究では、修復手順と改善手順からなる2段階のポストプロセスを提案した。
修復手順では、制約条件を満たさない解を feasible な解に変換する。改善手順では、feasible な解をさらに改善する。
シミュレーション実験の結果、提案手法を用いることで、イジングマシンの性能が大幅に向上し、最適解を80%以上の問題インスタンスで得ることができた。
また、ペナルティ係数の設定に対する依存性が大幅に低減されることも分かった。
さらに、最新のイジングマシンであるAEに提案手法を適用し、大規模QKPインスタンスでも既存の (meta-)启发式法と同等の性能を達成できることを示した。
Til et andet sprog
fra kildeindhold
arxiv.org
Vigtigste indsigter udtrukket fra
by Kentaro Ohno... kl. arxiv.org 03-29-2024
https://arxiv.org/pdf/2403.19175.pdfDybere Forespørgsler