デコーディング

誤り訂正で得られた測定結果から、どの量子ビットにどんな誤りが起きたかを推定する計算。

誤り訂正の補助量子ビットが返すのは「どこかがおかしい」という手がかりだけで、誤りの場所そのものではありません。その手がかりの並びから、最もありそうな誤りの組み合わせを割り出すのがデコーディングです。2002年にデニスらが示した、手がかりを最短で結ぶ組み合わせ問題として解く方法が、いまも基本になっています^[1]。

難しいのは速さです。超伝導方式では1マイクロ秒に満たない周期で次の手がかりが届くため、それより遅いと処理待ちがたまって計算が破綻します。専用チップ(FPGAなど)で数百ナノ秒の処理をめざすのはこのためです。