「ナップサック問題が量子アニーリング(QA)で解けない」は本当か?
Pusey-Nazaro & Date 2020 Adiabatic Quantum Optimization Fails to Solve the Knapsack Problem を読み、実際にその内容を検証・考察したものです。 ナップサック問題 概要 ここにいくつかの物があります。 そしてナップサックは最