Nature ハイライト

量子物理学:最適化問題の効率的解決に向けて

Nature 646, 8086

量子コンピューターなら古典コンピューターよりも最適化問題を効率的に実行できる可能性があると期待されることが多いが、まだこれは正式には確立されていない。今回、効率的に解けることが知られている復号問題に特定の最適化問題を写像するアルゴリズムが提示されている。この成果により、量子コンピューターが構築された際にそれが効率的に解くものとして、どのような最適化問題が適しているのかを特定する、より正式な根拠がもたらされると期待される。

目次へ戻る

プライバシーマーク制度