「弱い」計算能力の量子コンピューターでも、古典コンピューターの性能を上回ることを理論的に証明
http://www.jst.go.jp/pr/announce/20171006/

群馬大学 大学院理工学府電子情報部門の森前 智行　准教授は、ノイズが非常に多く計算能力が「弱い」量子コンピューターであっても、古典コンピューターの性能を十分に上回ることを理論的に証明しました。
これにより、非常に複雑な汎用の量子コンピューターを作らなくても、近い将来に実現できる技術で、量子コンピューターの古典計算機に対する優位性を実演できるようになると期待できます。