古典的な誤り訂正符号の表記を理解しています。たとえば、「Hamming(7,4)」は、7ビットを使用して4ビットのブロックをエンコードするハミングコードを表します。
量子エラー訂正コードの表記はどういう意味ですか?たとえば、[[4,2,2]]コードを扱った論文があります。これらの3つの数字は何ですか?ダブルブラケットは何を表していますか?
古典的な誤り訂正符号の表記を理解しています。たとえば、「Hamming(7,4)」は、7ビットを使用して4ビットのブロックをエンコードするハミングコードを表します。
量子エラー訂正コードの表記はどういう意味ですか?たとえば、[[4,2,2]]コードを扱った論文があります。これらの3つの数字は何ですか?ダブルブラケットは何を表していますか?
回答:
アン codeは、いくつかのエンコードされた状態を別のエンコードされた状態にマップするすべての操作が少なくとも dキュビットに作用するように、 nキュビット状態で kキュビットをエンコードする量子エラー訂正コードです。(例えばだから、せいぜいからなるエラーが施されている任意の符号化状態 ⌊ (D - 1 )/ 2 ⌋パウリ操作は、原則としてBEに完全に回収することができます)。
この表記は、古典的なエラー訂正コードの表記を一般化したものです。kビットの「プレーンテキスト」文字列は、少なくともdビットを反転する必要があるように、nビットの「コードワード」文字列にエンコードされます。異なる平文を表す2つのコードワード間で変換する。(このコンテキストおよび量子の場合、dはコード距離と呼ばれます。)二重括弧は、参照されるコードが従来のコードではなく量子誤り訂正コードであることを単に示すために使用されます。
コードを取る:
これに相当する古典的なものはコードで、これはkビットをエンコードするビット数nを参照するコードです。3番目の数値dは、任意の2つのコードワード間の最小ハミング距離です。これは、非ゼロコードワードの最小ハミング重み(つまり、非ゼロビットの数)に等しくなります。
古典的な場合と同様に、量子の場合、最初の2つの数は、量子ビットの数を参照し、量子ビットをk個エンコードします。dがまだ距離を指すために使用されるが、の定義の距離が変更されなければなりません。
詳細については、たとえば、Preskillの量子計算ノートの第7章を参照してください。