A Variational Qubit-Efficient MaxCut Heuristic Algorithm #5791
Description
論文概要
NP困難な組合せ問題として知られるMaxCut問題を発見的に解くための、新しい変分Qubit-Efficient MaxCut (QEMC)アルゴリズムを提案。Nノードグラフに対してlog N個の量子ビットのみを使う情報符号化を用い、QAOAと比較して指数的な削減を実現。
論文を理解する上で重要な図など
{{ message }}