量子Tanner符号【JST・京大機械翻訳】

Leverrier Anthony; Zemor Gilles

プレプリント

J-GLOBAL ID：202202213169160650 整理番号：22P0296253

量子Tanner符号【JST・京大機械翻訳】

Quantum Tanner codes

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2022年02月28日プレプリントサーバーでの情報更新日： 2022年09月16日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

Tanner符号は,短い符号とグラフから得た長い誤り訂正符号であり,グラフの頂点で実行される短い符号からのエッジとパリティ検査制約に関するビットを持つ。スペクトルエキスパンダーグラフと共に良好な短い符号を結合することは,漸近的に良好な古典的LDPC符号であるSipserとSpielmanの精巧な拡張器符号を生成する。本研究では,Dinurらによるc ̄3局所可試験コードの最近の構築の心臓にある左-右Cayley複合体にこの処方を適用した。特に,この錯体をエッジの同じ集合を共有する二つのグラフとして考えた。これらのグラフの各々にTannerコードを定義することにより,量子コードを定義する二つの古典的符号を得た。この構築は,PanteleevとKalchevの漸近的に良好な量子LDPC符号の単純化されたバリアントとして見られ,その最小距離に対する推定を改善した。この量子コードは,1つ以上の意味でDinurらの符号に密接に関連している:実際には,量子コードに対して線形的に成長する最小距離を同時に与え,Dinurらの符号の局所可試験性を回復する定理を証明した。【JST・京大機械翻訳】

, , , , , , , , ,
, , , 【Automatic Indexing@JST】

符号理論

前のページに戻る