パスカル社、中性原子量子プロセッサにおける最適化ベンチマークの進展を発表

パスカル社は、組合せ最適化問題における中性原子量子プロセッサの性能を探求した新たな研究成果を発表しました。この研究では、現実的で古典コンピュータでは解きにくいベンチマークの作成に重点が置かれています。従来の、過度に単純化された問題に基づく量子超越性に関する主張の限界を認識し、実際に使用されている古典ソルバーとの厳密なベンチマークの必要性を強調しています。同社のチームは、無線ネットワークや分子設計などの分野で現れる課題である、単位円グラフにおける最大独立集合（MIS）問題に、独自の手法を適用しました。この研究は、量子ハードウェアがいつ、どのように実用的な優位性を実現できるかを明確にするための3部構成シリーズの第1弾です。