群馬大學研究生院理工學研究科電子資訊科技系副教授森前智之從理論上成功證明，即使是噪音大、計算能力弱的量子計算機，也能充分勝過經典計算機。
量子電腦是一種根據量子力學運作的全新類型的電腦。相信它的計算性能遠遠超過我們目前使用的計算機（經典計算機），並且對其實現抱有很大的期望。
其中，最終目標是開發一種可以運行任何量子演算法的通用量子計算機，全球許多研究人員都在致力於此。然而，實現能夠處理大量量子位元的通用量子計算機仍然很困難，最近，人們的注意力集中在開發能夠對特定問題進行出色計算的非通用量子計算機。 。
非通用量子電腦最古老的例子之一是單乾淨量子位元模型。 單乾淨量子位元模型無法執行任意量子計算，但它們可以比目前最好的經典演算法更快解決某些問題，例如計算結不變量。這一事實表明，one-clean-qubit 模型比經典電腦更強大，但迄今為止尚未得到證實。
在這項研究中，我們首次基於複雜性理論從理論上證明了這種單乾淨量子位元模型比經典電腦更快。預計這將能夠使用在不久的將來實現的技術來證明量子電腦相對於經典電腦的優越性，而無需創建複雜的通用量子電腦。
