QCED（Quantum-Classical Encoder-Decoder）とFNN（Feedforward Neural Network）の比較

今回の実験では200変数のQUBO問題で比較しています。 ほとんどのQUBO問題は、計算にものすごく時間がかかる「NP困難」な問題です。通常のアルゴリズムで解こうとすると、すぐに計算が遅くなるか、解を見つけるのに非常に長い時間がかかります。 変数の数が増えるにつれ指数関数的に複雑になる最適化問題で、200変数では可能な解の組み合わせは約 1.6 × 10^60 通りに達します。 数字だと　1,606,938,044,258,990,275,541,962,092,341,2