数理解析研究所講究録
双対性によるスピングラスの解析と量子誤り訂正符号 (情報物理学の数学的構造--RIMS研究集会報告集)
晃人 竹田
Abstract
はじめに 量子護り訂正符号 (quantum error correcting code) とは文字通り量子情報に対する誤り訂正符号であり, この手法は量子計算機が実用化されたとして, その運用の際に量子状態を安定に保つ為に重要な技術である.しかしながらその構成法は量子状態の持つ特性 (観測による状態の破壊.量子非複製定理) に由来する困難 さのため, $\mathrm{S}\mathrm{h}\mathrm{o}\mathrm{r}[1|, \mathrm{S}\mathrm{t}\mathrm{e}\mathrm{a}\mathrm{n}\mathrm{e}[2]$ 等の提示した方法まで知られていなかった. 彼らの成果の後, 様々な符号の構 成法が提示され量子誤り訂正符号に関しての理解は進んだのだが, 一般的な量子誤り訂正符号は量子情報の 環墳系に対する不安定さ (デコヒーレンス) の為にノイズに対する耐性が小さいという性質を持つことが分 かった.そこで大きい誤り耐性を備えた量子誤り訂正符号は構成出来るのかという新たな問題が生じたの だが, これに応えたのが本稿で取り上げる Kitaev