2026年11月15日日曜日

量子誤り訂正における「フォールトトレラント閾値定理」

 【要旨】量子誤り訂正では、過去の記事(こちら)で述べたように、1個の論理量子ビットを多数の物理量子ビットを束ねて冗長に符号化し、符号化された情報を直接読み出すことなく、誤りを検出・訂正できるようにしている。しかし、符号化処理にも量子ビットが使われ、それ自体にもノイズがあり、誤りを起こす可能性がある。つまり、量子誤り訂正を行うことで、新たな誤りが生じる機会も増える。では、果たして、意図する誤り訂正は、そのような誤りの連鎖を抑えて、うまく機能するのだろうか?答えはYesである。それを支えるのが、「フォールトトレラント閾値定理」である。

🟢フォールトトレラント閾値定理をシミュレーションで確認
 Xanadu社のPennyLane関係のチュートリアル・デモ[1]に、以下のような趣旨の分かりやすい比喩が書かれている。

「ボートに乗っていて、何らかの理由で底の方に穴が空いたとする。誤り訂正は、穴から入り込む水をくみ出す作業にたとえられる。穴が大きすぎると、水の侵入の速さに、くみ出す速さが追いつかず、水没に至る懸念がある。しかし、穴が十分に小さければ、水の侵入よりも速くくみ出せるので、ボートの中に水がたまらない状態を保つことができる。」

 フォールトトレラント閾値定理は、これに相当する状況が量子誤り訂正にも存在することを数学的に示すものである。物理量子ビットの誤り率が、ある閾値を下回れば、符号を構成する物理量子ビットを増やすことで、論理誤り率を指数関数的に抑えられるのである。

 以下の図は、これまで通り、回転表面符号(rotated surface code)を量子誤り訂正符号とした場合に、このような閾値(fault-tolerant threshold)が存在することを、シミュレーションで確認したものである。参考文献[1]のデモで公開されているシミュレータアプリを利用した。物理ビット誤り率をさまざまに変えて、その影響を見ることができる。

Simulated fault-tolerant threshold for the rotated surface codes

 フォールトトレラント閾値(本図では、Pth=0.14)は、異なる符号サイズの論理誤り率の曲線が交わる境目となっている。物理誤り率(Physical Error Rate (P))がこの閾値Pthを下回ると、符号サイズ(Distance)を大きくすることで、論理誤り率(Logical Error Rate (PL))を指数関数的に抑えられることが分かる。実用規模の量子コンピュータを構築するうえでは、物理量子ビットの誤り率をフォールトトレラント閾値より低くすることが目標となるであろう。

🟢below-thresholdが実験で確認された
 GoogleはWillowと呼ばれる量子コンピュータ実機で、上に述べたbelow-thresholdの誤り訂正を確認したと発表した。(2024年12月)これによれば、below-threshold領域で、Distance3, 5, 7と物理量子ビットを増やした場合、論理エラー率が、Distanceが2増える毎に約1/2.14になったとのことである。その結果は、上図のシミュレーションと比較的よく合致するように見える。

参考文献
[1]Utkarsh Azad, "Understanding the fault-tolerant threshold theorem in practice", 

0 件のコメント:

コメントを投稿