量子LDPC符号

少ない物理量子ビットで多くの論理量子ビットを守れる誤り訂正符号の一族。各チェックが少数の量子ビットだけを見るのが特徴。

よく使われてきた表面符号は、隣り合う量子ビットだけで組めて扱いやすい反面、論理量子ビット1個に数百〜千個の物理量子ビットを要します。LDPC(低密度パリティ検査)符号は、各チェックが見る量子ビットを少数に保ったまま、離れた量子ビットどうしもつなぐことで、効率を大きく上げます。

IBMは2024年、288個の物理量子ビットで12個の論理量子ビットを守れる符号を示し、同じ性能の表面符号より約10分の1の量子ビットで済むと報告しました^[1]。代わりに、離れた量子ビットをつなぐ配線と、より複雑なデコーディングが必要になります。