Fugu-MT 論文翻訳(概要): The Find Rows and Columns and Decode algorithm for quantum expander codes

論文の概要: The Find Rows and Columns and Decode algorithm for quantum expander codes

arxiv url: http://arxiv.org/abs/2608.27211v1
Date: Thu, 27 Aug 2026 14:55:34 GMT
ステータス: 翻訳完了
システム内更新日: 2026-08-28 16:30:58.453495
Title: The Find Rows and Columns and Decode algorithm for quantum expander codes
Title（参考訳）: Find Rows and Columns and Decode Algorithm for quantum expander codes
Authors: Dimiter Ostrev,
Abstract要約: Find Erasures and Decodeアルゴリズムの新たな適応について述べる。線形時間で動作し、対数深さに並列化可能である。
参考スコア（独自算出の注目度）: 5.076419064097734
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: A new adaptation of the Find Erasures and Decode algorithm from classical to quantum expander codes is presented. It runs in linear time and is parallelizable to logarithmic depth. Compared to Small Set Flip and Small Set Find, the new algorithm avoids the overhead of considering the subsets of stabilizer generators, requires less expansion and corrects more errors.
Abstract（参考訳）: Find Erasures と Decode のアルゴリズムを古典から量子展開符号に適応させる。線形時間で動作し、対数深さに並列化可能である。 Small Set FlipやSmall Set Findと比較して、新しいアルゴリズムは、安定化器ジェネレータのサブセットを考慮するオーバーヘッドを回避し、拡張を少なくし、より多くのエラーを修正する。

関連論文リスト

Affine Subcode Ensemble Decoding for Degeneracy-Aware Quantum Error Correction [4.530862878671599]
安定化器符号のチェック行列に線形独立な行を付加することで、有効な解の探索スペースを削減できることを示す。我々は、最近提案されたアフィンサブコードアンサンブル復号法を古典から量子環境へ拡張する。
論文参考訳（メタデータ） (2026-05-07T16:43:32Z)
Grover Adaptive Search with Problem-Specific State Preparation [0.0345923194452408]
我々は,バッテッチとエーデンベンツの以前の研究に基づいて,旅行販売問題のための国家準備ルーチンを構築した。イテレーションでは、数回のイテレーションだけで妥当な近似比を達成することを目指しています。
論文参考訳（メタデータ） (2026-02-09T09:21:04Z)
Space-Efficient Quantum Error Reduction without log Factors [50.10645865330582]
本稿では,多数決のランダムウォーク解釈に類似したライン上の重み付けウォークとして理解可能な,新たに単純化された浄化器の構成を提案する。我々の浄化器は、前者よりも指数関数的に空間の複雑さが良く、精製されるアルゴリズムの音質-完全性ギャップに四分法的に依存している。
論文参考訳（メタデータ） (2025-02-13T12:04:39Z)
Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling Problems [0.20971479389679337]
量子最小探索と動的プログラミングの組み合わせは、NPハード問題の複雑さを改善するのに特に効果的であることが証明されている。本稿では,NP-ハード単一マシンスケジューリング問題に対して,そのような改善を実現する境界付きエラーハイブリッドアルゴリズムを提案する。我々のアルゴリズムは、よく知られた古典的アルゴリズムと比較して指数関数的な部分の複雑さを減らし、時には擬似多項式因子のコストがかかる。
論文参考訳（メタデータ） (2024-08-11T10:28:49Z)
Limitations of the decoding-to-LPN reduction via code smoothing [59.90381090395222]
研究者は、ノイズ問題を伴う学習パリティのアルゴリズム的難しさを実証しようと試みている。復号化問題とプリミティブ問題のパラメータの観点から,削減の効率を特徴付ける。
論文参考訳（メタデータ） (2024-08-07T12:54:43Z)
An Efficient Algorithm for Clustered Multi-Task Compressive Sensing [60.70532293880842]
クラスタ化マルチタスク圧縮センシングは、複数の圧縮センシングタスクを解決する階層モデルである。このモデルに対する既存の推論アルゴリズムは計算コストが高く、高次元ではうまくスケールしない。本稿では,これらの共分散行列を明示的に計算する必要をなくし,モデル推論を大幅に高速化するアルゴリズムを提案する。
論文参考訳（メタデータ） (2023-09-30T15:57:14Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Efficient decoding up to a constant fraction of the code length for asymptotically good quantum codes [0.38073142980732994]
量子低密度パリティチェック符号の以前のデコーダは、重量$O(sqrtn log n)$の逆誤差しか処理できなかった。当社のデコーダは,Panteleev と Kalachev の Lifted Product コードに適応可能であることを示す。
論文参考訳（メタデータ） (2022-06-15T14:46:06Z)
High-Dimensional Sparse Bayesian Learning without Covariance Matrices [66.60078365202867]
共分散行列の明示的な構成を避ける新しい推論手法を提案する。本手法では, 数値線形代数と共役勾配アルゴリズムの対角線推定結果とを結合する。いくつかのシミュレーションにおいて,本手法は計算時間とメモリにおける既存手法よりも拡張性が高い。
論文参考訳（メタデータ） (2022-02-25T16:35:26Z)
Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。 CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文参考訳（メタデータ） (2021-08-10T15:00:20Z)

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