論文の概要: Asymptotically Good Quantum and Locally Testable Classical LDPC Codes
- arxiv url: http://arxiv.org/abs/2111.03654v2
- Date: Fri, 21 Jan 2022 17:59:32 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-09 02:17:15.659152
- Title: Asymptotically Good Quantum and Locally Testable Classical LDPC Codes
- Title(参考訳): 漸近的に良い量子と局所的にテスト可能な古典LDPC符号
- Authors: Pavel Panteleev, Gleb Kalachev
- Abstract要約: 得られた量子LDPC符号の系列は生産的に良好であることが示され,qLDPC予想が証明された。
また,従来のLDPCコードでも,クエリや音質パラメータが一定であれば,局所的なテストが可能であることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study classical and quantum LDPC codes of constant rate obtained by the
lifted product construction over non-abelian groups. We show that the obtained
families of quantum LDPC codes are asymptotically good, which proves the qLDPC
conjecture. Moreover, we show that the produced classical LDPC codes are also
asymptotically good and locally testable with constant query and soundness
parameters, which proves a well-known conjecture in the field of locally
testable codes.
- Abstract(参考訳): 非アーベル群上の昇降積構成により得られる定レートの古典的および量子LDPC符号について検討した。
得られた量子LDPC符号の系列は漸近的に良好であることを示し、qLDPC予想を証明する。
さらに、生成した古典LDPC符号も漸近的に良好で、定性的なクエリと音質パラメータで局所的に検証可能であることを示し、局所的に検証可能な符号の分野においてよく知られた予想であることを示す。
関連論文リスト
- List Decodable Quantum LDPC Codes [49.2205789216734]
我々は、ほぼ最適レート距離のトレードオフを持つ量子低密度パリティチェック(QLDPC)符号の構成を行う。
復号化可能なQLDPCコードとユニークなデコーダを効率よくリストアップする。
論文 参考訳(メタデータ) (2024-11-06T23:08:55Z) - Decoding Quantum LDPC Codes Using Graph Neural Networks [52.19575718707659]
グラフニューラルネットワーク(GNN)に基づく量子低密度パリティチェック(QLDPC)符号の新しい復号法を提案する。
提案したGNNベースのQLDPCデコーダは,QLDPC符号のスパースグラフ構造を利用して,メッセージパスデコーダとして実装することができる。
論文 参考訳(メタデータ) (2024-08-09T16:47:49Z) - Separable Power of Classical and Quantum Learning Protocols Through the Lens of No-Free-Lunch Theorem [70.42372213666553]
No-Free-Lunch(NFL)定理は、最適化プロセスに関係なく問題とデータ非依存の一般化誤差を定量化する。
我々は、様々な量子学習アルゴリズムを、特定の観測可能条件下で量子力学を学習するために設計された3つの学習プロトコルに分類する。
得られたNFL定理は, CLC-LP, ReQu-LP, Qu-LPにまたがるサンプルの複雑性を2次的に低減することを示した。
この性能差は、非直交量子状態のグローバル位相に関する情報を間接的に活用するために、量子関連学習プロトコルのユニークな能力に起因している。
論文 参考訳(メタデータ) (2024-05-12T09:05:13Z) - Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes [4.299840769087443]
量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。
我々は、一般化自転車(GB)符号として知られる量子LDPC符号のサブセットにインスパイアされた小さな量子符号を考案した。
論文 参考訳(メタデータ) (2024-01-15T10:38:13Z) - NLTS Hamiltonians and Strongly-Explicit SoS Lower Bounds from Low-Rate
Quantum LDPC Codes [0.7088856621650764]
我々は NLTS (No Low-Energy Trivial States) 定理の改善と Sum-of-Squares 階層の線形数に対する明示的な下界を示す。
我々は、線形距離qLDPC符号に強い明示的非自明なコードワードを植え付ける新しい方法を導入し、その結果、強い明示的なSoS下界が得られる。
論文 参考訳(メタデータ) (2023-11-16T01:58:00Z) - Quantum Locally Recoverable Codes [27.438045041448248]
長期的には、古典的なものと同様に、量子局所的に回復可能なコードは大規模な量子データストレージに使用することができる。
より堅牢な局所回復を可能にする局所的正当性と呼ばれる、より強い局所性特性の弱い形式でさえ、量子的に不可能であることを示す。
論文 参考訳(メタデータ) (2023-11-15T02:27:01Z) - The Physics of (good) LDPC Codes I. Gauging and dualities [0.03922370499388702]
低深さパリティチェック(LDPC)符号は、(qu)ビット間の空間的に非局所的な相互作用を可能にする誤り訂正のパラダイムである。
これらの符号は、符号距離の最適スケーリングと有限符号化率を組み合わせた「良い符号」をもたらす可能性がある。
量子LDPC符号のすべての既知の例は、局所的に検証可能な古典符号をゲージすることで得られることを示す。
論文 参考訳(メタデータ) (2023-10-24T17:47:06Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。
我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文 参考訳(メタデータ) (2020-04-24T17:58:10Z) - Single-Shot Decoding of Linear Rate LDPC Quantum Codes with High
Performance [5.33024001730262]
我々は、線形符号化率、スケーリング距離、効率的な復号方式を用いて、低密度パリティチェック(LDPC)量子コード群を構築し、解析する。
コードファミリーは、Guth と Lubotzky が最初に示唆したように、閉じた4次元の双曲型のテッセルレーションに基づいている。
論文 参考訳(メタデータ) (2020-01-10T17:21:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。