論文の概要: 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つの符号の積の例を示す。
関連論文リスト
- Maximally Extendable Sheaf Codes [5.439020425819001]
局所符号の固定階層的なコレクションを持つ線形符号の一種であるせん断符号について検討する。
これは、同一のコード空間上のコードのクラス内で、可能な限りわずかな障害に遭遇することを保証します。
論文 参考訳(メタデータ) (2024-03-06T12:20:49Z) - StarCoder 2 and The Stack v2: The Next Generation [105.93298676368798]
私たちは3.3から4.3兆のトークンで3B、7B、15BパラメータでStarCoder2モデルをトレーニングします。
我々は、それらをCode LLMベンチマークの包括的なセットで徹底的に評価する。
私たちの大きなモデルであるStarCoder2-15Bは、同等の大きさの他のモデルよりも大幅に優れています。
論文 参考訳(メタデータ) (2024-02-29T13:53:35Z) - 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) - Lift-Connected Surface Codes [0.0]
我々は最近導入されたリフト製品を使用して、量子低密度パリティチェックコード(QLDPCコード)のファミリーを構築する。
私たちが取得したコードは、相互接続された表面コードのスタックと見なすことができ、リフト接続された表面コード (LCS) という名前に繋がる。
論文 参考訳(メタデータ) (2024-01-05T17:22:49Z) - Classical product code constructions for quantum Calderbank-Shor-Steane
codes [0.0]
古典的製品コードから量子コードへの自然な一般化である新しい製品コード構成を導入する。
パリティチェックの組込み冗長性は、メタチェックと呼ばれる、シンドロームの読み出し誤りの訂正に有効であることを示す。
論文 参考訳(メタデータ) (2022-09-27T15:48:37Z) - Provable Adversarial Robustness for Fractional Lp Threat Models [136.79415677706612]
分数L_pの「ノルム」で区切られた攻撃はまだ十分に検討されていない。
いくつかの望ましい性質を持つ防衛法を提案する。
証明可能な(認証された)堅牢性を提供し、ImageNetにスケールし、(高い確率ではなく)決定論的保証を得る。
論文 参考訳(メタデータ) (2022-03-16T21:11:41Z) - Benchmarking Deep Models for Salient Object Detection [67.07247772280212]
汎用SALOD(General SALient Object Detection)ベンチマークを構築し,複数のSOD手法の総合的な比較を行った。
以上の実験では、既存の損失関数は、通常いくつかの指標に特化しているが、他の指標には劣る結果が報告されている。
我々は,深層ネットワークに画素レベルと画像レベルの両方の監視信号を統合することにより,より識別的な特徴を学習するためのエッジ・アウェア・ロス(EA)を提案する。
論文 参考訳(メタデータ) (2022-02-07T03:43:16Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。