大学・研究大阪大学 研究成果

「光が得意な問題」を解く新たな 計算モデルを提案

大阪大学大学院情報科学研究科の山下洋史助教(現在は東京大学ニューロインテリジェンス国際研究機構特任講師(常勤))と鈴木秀幸教授(情報数理学)は、光を用いて組合せ最適化問題を解く空間光イジングマシンに適した新しい計算モデルである spatial QUBO(spQUBO)を提案しました。 空間光イジングマシンは、光の並列的な情報処理能力を利用することで、1万変数規模の大規模な組合せ最適化問題に対しても効率的な計算が可能になると期待されています。しかし、実際にどのような問題に適用すればその性能を最大限に引き出せるのかは明らかではなく、実用化に向けた大きな課題となっていました。 今回の研究では、新しい計算モデルを提案することで、これまで明確でなかった「空間光イジングマシンが得意とする問題」の範囲を理論的に明らかにしました。これにより、大規模な組合せ最適化問題への実用的な応用に向けた道筋を示しました。提案されたspQUBOは空間的畳み込み構造をもった組合せ最適化問題を表現するもので、大規模な実問題を解くにはこの構造の活用が鍵になります。また実問題を空間光イジングマシンに実装可能な問題に変換するア

公式発表を読む

発表元は大阪大学 研究成果です。JPressは原典への案内と関連情報の整理を行っています。内容と公開日は原典でご確認ください。

大阪大学 研究成果で読む ↗

同じ発表元・分野の関連情報

発表元、分野、タグをもとに近い公式発表を表示しています。