耐故障型量子計算

たいこしょうがたりょうしけいさん

部品が一定の割合で誤っても、誤り訂正を重ねることで、どれだけ長い計算でも正しく終えられる量子計算のやり方。

誤り訂正の操作そのものも誤りを起こします。それでも、1回の操作あたりの誤り率がある値(しきい値)より低ければ、訂正を重ねるほど全体の誤りを好きなだけ小さくできる——これを示したのが1996〜97年の「しきい値定理」です^[1][2]。

この定理が、量子コンピュータを「原理的には作れる機械」にしました。各社が「耐故障型」を目標に掲げるのは、物理量子ビットの誤り率をしきい値より十分下げ、そのうえで訂正を回し続けられる機械という意味です。