群馬大学、能力の弱い量子コンピューターでも古典コンピューターの性能を上回ることを証明

あるAnonymous Coward 曰く、

群馬大学の森前智行准教授は、ノイズが非常に多く計算能力が弱い量子コンピューターであっても、古典コンピューターの性能を十分に上回ることを証明したという。今回の成果は非汎用の量子コンピューター「one-clean-qubitモデル」を対象にしたもの。one-clean-qubitモデルは、任意の量子計算を行うことはできないが、結び目不変量の計算など特定の問題に限っては、現在の古典のベストのアルゴリズムよりも高速に解くことができる。この事実は、one-clean-qubitモデルが古典コンピューターよりも強力であることを示唆するが、その証明はこれまでなされていなかったとしている（群馬大学、大学ジャーナル）。