しきい値定理（threshold theorem）
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/03/25 04:45 UTC 版)
「フォールトトレラント量子計算」の記事における「しきい値定理（threshold theorem）」の解説
上記のフォールトトレラント理論の最たる成果はしきい値定理（threshold theorem）に集約される。しきい値定理とは、「量子ゲートで発生するエラーの確率がある値（誤りしきい値= noise threshold）よりも小さければ効率よく（多項式時間で）任意の精度で量子計算を実行できる」ということである。このしきい値定理の証明には、有限サイズの量子誤り訂正符号を階層化した連接量子符号（concatenated quantum code）による連接量子計算（concatenated quantum computation）が用いられる。近年、連接量子計算とは異なった方法である、トポロジカル符号を用いたトポロジカルフォールトトレラント量子計算も提案されている。
※この「しきい値定理（threshold theorem）」の解説は、「フォールトトレラント量子計算」の解説の一部です。
「しきい値定理（threshold theorem）」を含む「フォールトトレラント量子計算」の記事については、「フォールトトレラント量子計算」の概要を参照ください。
ウィキペディア小見出し辞書の「しきい値定理」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
- しきい値定理のページへのリンク
