量子情报理论组合论的手法83.ppt

量子情報理論の組合せ論的手法 萩原学 量子誤り訂正符号のクラス 量子誤り訂正符号 ０と１を用いて情報を表すとき、冗長性を持たせることにより、誤りに耐性を持たせることが出来る。 量子誤り訂正符号のクラス CSS符号提案者３名の頭文字がついた量子符号。最初に発見された誤り訂正符号。古典誤り訂正符号を２つ組み合わせる。１つはビット誤りに、１つは位相誤りに対応。古典符号それ自身と、その双対符号の両方の性能に依存し、誤り訂正能力が決まる。 スタビライザ符号パリティ検査行列の視点から古典符号を拡張。古典符号に別の内積（シンプレクティック積）を導入して構成として捉えられる。CSS符号の一般化。CSS符号より、符号化率を高くできる。 グラフ符号情報量子ビットや符号量子ビットの様子をグラフを用いてデザインする。本質的にはスタビライザ符号と一致する。 量子誤り訂正符号のクラス 符号空間の視点から古典符号を拡張：CSS符号では包含関係のある二つの古典符号が活用される。 つまり、 　　　　　　　　　　　C2?C1 を用いて、量子符号を構成する。 このときに、それらの双対符号 　　　　　　　　　　 C1⊥?C2⊥ も重要な役割を果たす。 ビット誤り訂正にはC1の役割が大きく、 位相誤り訂正にはC2⊥の役割が大きい。 パリティ検査行列の視点から古典符号を量子に拡張