2000ノード最適化問題のためのコヒーレントイジングマシン

複雑なシステムの分析と最適化は、組合せ最適化として知られる数学的問題に還元できます。このような多くの問題はイジングモデルの基底状態探索問題にマッピングすることができ、さまざまな人工スピンシステムが有望なアプローチとして登場しています。しかし、物理的イジングマシンは局所化されたスピンに基づく実装のため、スピン-スピン結合の数が限られており、スケーラビリティの問題が深刻でした。私たちは、すべてのスピン-スピン結合を持つ2000スピンネットワークを報告します。測定とフィードバックスキームを使用して、最大カット問題を2000ノードまでの任意のグラフトポロジーに実装するために、時間多重化された縮退光パラメトリックオシレーターを結合しました。私たちのコヒーレントイジングマシンは、2000ノードの完全グラフに対する精度と計算時間の面でシミュレーテッドアニーリングを上回りました。