Fugu-MT 論文翻訳(概要): High-dimensional Expansion of Product Codes is Stronger than Robust and Agreement Testability

論文の概要: High-dimensional Expansion of Product Codes is Stronger than Robust and Agreement Testability

arxiv url: http://arxiv.org/abs/2308.02889v1
Date: Sat, 5 Aug 2023 14:13:25 GMT
ステータス: 処理完了
システム内更新日: 2023-08-08 18:09:46.253145
Title: High-dimensional Expansion of Product Codes is Stronger than Robust and Agreement Testability
Title（参考訳）: 製品コードの高次元拡張はロバストなテスト容易性よりも強い
Authors: Gleb Kalachev
Abstract要約: 線形距離を持つ多くの符号の積に対する堅牢なテスト容易性は、一致テスト容易性と等価であることを示す。線形距離を持つ3つの符号の積の例を示す。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We study the coboundary expansion property of product codes called product expansion, which played a key role in all recent constructions of good qLDPC codes. It was shown before that this property is equivalent to robust testability and agreement testability for products of two codes with linear distance. First, we show that robust testability for product of many codes with linear distance is equivalent to agreement testability. Second, we provide an example of product of three codes with linear distance which is robustly testable but not product expanding.
Abstract（参考訳）: 製品拡張と呼ばれる製品コードのコバウンダリ拡張特性について検討し,qLDPCコードの構築において重要な役割を担った。前述したように、この性質は線形距離を持つ2つの符号の製品に対する堅牢なテスト容易性と合意テスト容易性と同値である。まず、線形距離の多くの符号の積に対する堅牢なテスト容易性は、一致テスト容易性と等価であることを示す。第2に,ロバストにテスト可能であるが製品展開しない線形距離の3つの符号の積の例を示す。

関連論文リスト

List Decodable Quantum LDPC Codes [49.2205789216734]
我々は、ほぼ最適レート距離のトレードオフを持つ量子低密度パリティチェック(QLDPC)符号の構成を行う。復号化可能なQLDPCコードとユニークなデコーダを効率よくリストアップする。
論文参考訳（メタデータ） (2024-11-06T23:08:55Z)
Quantum LDPC Codes of Almost Linear Distance via Homological Products [23.22566380210149]
線形あるいは近接線形距離の量子符号と低重安定化器を用いた次元の新しい構成法を提案する。ホモロジー製品はいつコード距離を保っているのか?
論文参考訳（メタデータ） (2024-11-06T03:53:10Z)
Codev-Bench: How Do LLMs Understand Developer-Centric Code Completion? [60.84912551069379]
Code-Development Benchmark (Codev-Bench)は、細粒度で現実世界、リポジトリレベル、開発者中心の評価フレームワークです。 Codev-Agentは、リポジトリのクローリングを自動化し、実行環境を構築し、既存のユニットテストから動的呼び出しチェーンを抽出し、データ漏洩を避けるために新しいテストサンプルを生成するエージェントベースのシステムである。
論文参考訳（メタデータ） (2024-10-02T09:11:10Z)
HexaCoder: Secure Code Generation via Oracle-Guided Synthetic Training Data [60.75578581719921]
大規模言語モデル(LLM)は、自動コード生成に大きな可能性を示している。最近の研究は、多くのLLM生成コードが深刻なセキュリティ脆弱性を含んでいることを強調している。我々は,LLMがセキュアなコードを生成する能力を高めるための新しいアプローチであるHexaCoderを紹介する。
論文参考訳（メタデータ） (2024-09-10T12:01:43Z)
Maximally Extendable Sheaf Codes [5.439020425819001]
局所符号の固定階層的なコレクションを持つ線形符号の一種であるせん断符号について検討する。これは、同一のコード空間上のコードのクラス内で、可能な限りわずかな障害に遭遇することを保証します。
論文参考訳（メタデータ） (2024-03-06T12:20:49Z)
Determining the upper bound of code distance of quantum stabilizer codes through Monte Carlo method based on fully decoupled belief propagation [19.39678519027849]
本稿ではモンテカルロ法の概念を用いて,QSCのコード距離の上限を決定するアルゴリズムを提案する。コード距離が既知の様々なQSCのアルゴリズムによって決定されるコード距離の上限は、実際のコード距離と一致している。
論文参考訳（メタデータ） (2024-02-09T15:40:55Z)
StepCoder: Improve Code Generation with Reinforcement Learning from Compiler Feedback [58.20547418182074]
2つの主要コンポーネントからなるコード生成の新しいフレームワークであるStepCoderを紹介します。 CCCSは、長いシーケンスのコード生成タスクをCurriculum of Code Completion Subtaskに分割することで、探索課題に対処する。 FGOは、未実行のコードセグメントをマスクすることでのみモデルを最適化し、Fine-Grained Optimizationを提供する。提案手法は,出力空間を探索し,対応するベンチマークにおいて最先端の手法より優れた性能を発揮する。
論文参考訳（メタデータ） (2024-02-02T13:14:31Z)
Classical product code constructions for quantum Calderbank-Shor-Steane codes [1.4699455652461726]
古典的製品コードから量子コードへの自然な一般化である新しい製品コード構成を導入する。パリティチェックの組込み冗長性は、メタチェックと呼ばれる、シンドロームの読み出し誤りの訂正に有効であることを示す。
論文参考訳（メタデータ） (2022-09-27T15:48:37Z)
Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。 CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文参考訳（メタデータ） (2021-08-10T15:00:20Z)
Disentangle Your Dense Object Detector [82.22771433419727]
深層学習に基づく高密度物体検出器はここ数年で大きな成功を収め、ビデオ理解などのマルチメディアアプリケーションにも応用されてきた。しかし、現在の高密度検出器の訓練パイプラインは、保持できない多くの接続に妥協されている。そこで本研究では, 簡易かつ効果的な遠心分離機構を設計し, 現在の最先端検出器に統合するDED(Disentangled Dense Object Detector)を提案する。
論文参考訳（メタデータ） (2021-07-07T00:52:16Z)
Quantum XYZ Product Codes [0.3222802562733786]
本稿では,3つの古典符号の標準ホモロジー積と異なり,ハイパーグラフ製品コード構成の3倍の変形について検討する。 3つの古典的LDPCコードでインスタンス化されると、この"XYZ product"はCSS以外の量子LDPCコードを生成し、最小距離を最大化する。
論文参考訳（メタデータ） (2020-11-19T09:50:08Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。