Fugu-MT 論文翻訳(概要): Optimization Using Locally-Quantum Decoders

論文の概要: Optimization Using Locally-Quantum Decoders

arxiv url: http://arxiv.org/abs/2604.24633v1
Date: Mon, 27 Apr 2026 16:02:59 GMT
ステータス: 翻訳完了
システム内更新日: 2026-04-28 17:12:08.134679
Title: Optimization Using Locally-Quantum Decoders
Title（参考訳）: 局所量子デコーダを用いた最適化
Abstract要約: 我々は、ビットフリップエラーのコヒーレント重ね合わせを受ける古典的LDPC符号を復号する固有量子復号法を開発した。ギャラガーのアンサンブルから引き出されたD-正則マックス-k-XORSATの平均ケースの場合、この量子デコーダはkとDの多くの値で古典的信念の伝播を強く上回る。我々は、Prangeのアルゴリズムの標準バージョンとより限定的な局所量子復号法との間の正確な結合が観測されたように、正確な結合を復元するPrangeのアルゴリズムの強化を特定する。
参考スコア（独自算出の注目度）: 3.953819147984722
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: It was pointed out in [JSW+25] that widely-studied optimization problems such as D-regular max-k-XORSAT can be reduced to decoding of LDPC codes, using quantum algorithms related to Regev's reduction. LDPC codes have very good decoders, such as Belief Propagation (BP), and this therefore makes D-regular max-k-XORSAT an enticing target for this class of quantum algorithms. However, BP was found insufficient to achieve quantum advantage. Here, we develop an intrinsically quantum decoding technique, which decodes classical LDPC codes subject to coherent superpositions of bit flip errors. For average-case instances of D-regular max-k-XORSAT drawn from Gallager's ensemble, this quantum decoder strongly outperforms classical belief propagation at many values of k and D. For some (k,D) the approximate optima achievable using this decoder surpass both Prange's algorithm and simulated annealing. However, we stop short of achieving quantum advantage because we identify an enhancement to Prange's algorithm that recovers a precise tie, much as a precise tie was observed between the standard version of Prange's algorithm and a more limited version of locally-quantum decoding in [CT24].
Abstract（参考訳）: D-regular max-k-XORSATのような広く研究されている最適化問題は、Regevの還元に関連する量子アルゴリズムを用いてLDPC符号の復号化に還元できる、と[JSW+25]で指摘されている。 LDPC符号は、Belief Propagation (BP) のような非常に優れたデコーダを有しており、そのため、D-regular max-k-XORSATは、このクラスの量子アルゴリズムの魅力的なターゲットとなる。しかし、BPは量子的優位性を達成するには不十分であることが判明した。そこで本研究では,ビットフリップエラーのコヒーレント重ね合わせによる古典的LDPC符号の復号化を行う量子復号法を開発した。ギャラガーのアンサンブルから引き出されたD-正則マックス-k-XORSATの平均ケースの場合、この量子デコーダは、k と D の多くの値において古典的信念の伝播を強く上回る。しかし、Prangeのアルゴリズムの標準バージョンと[CT24]のより限定的な局所量子復号法との間には、正確な結合を復元するPrangeのアルゴリズムの強化が観測されたため、量子優位性を達成するには至らなかった。

関連論文リスト

Impulse Decoding of Quantum LDPC Codes: Equivalence of Degeneracy and Code-Shortening [1.9355898755215148]
縮退は線形ブロック符号の短縮という古典的操作と密接に関連していることを示す。インパルス復号と呼ばれる量子低密度パリティチェック符号の並列復号方式を提案する。次に,残差の復号化に基づく別のアルゴリズムを提案し,インパルス復号と組み合わせることで,回路レベルの雑音下でのさらなる性能向上を実現する。
論文参考訳（メタデータ） (2026-06-16T17:58:26Z)
Approximate level-by-level maximum-likelihood decoding based on the Chase algorithm for high-rate concatenated stabilizer codes [0.0]
量子誤り訂正符号を用いて論理量子ビットを符号化することが不可欠である。フォールトトレラントプロトコルの理論的進歩により、高水準符号が注目されている。本稿では,高階安定化器符号のための汎用高性能デコーダを提案する。
論文参考訳（メタデータ） (2026-01-26T18:04:29Z)
Efficient and optimal quantum state discrimination via quantum belief propagation [6.445605125467573]
部分空間復号化タスクと呼ばれる構造化状態判別問題に対する効率的な量子アルゴリズムを提案する。このアルゴリズムは、バイナリ入力された古典的量子状態チャネルを介して送信される構造化された古典的線形符号の特定の族を効率よく最適に復号できることを示す。
論文参考訳（メタデータ） (2025-09-23T18:00:07Z)
Power and Limitations of Linear Programming Decoder for Quantum LDPC Codes [0.30912596009895504]
量子エラー訂正符号の復号化は、フォールトトレラントな量子計算を実現する上で重要な課題である。本研究では,量子低密度パリティチェック符号に対する線形プログラミング(LP)デコーディングの鍵となる限界を明らかにする。我々は,順序付き統計復号法(OSD)と呼ばれる後処理技術を導入し,実際にLP復号性能を大幅に向上させる。
論文参考訳（メタデータ） (2025-08-06T18:00:01Z)
Optimization by Decoded Quantum Interferometry [38.063836468778895]
Decoded Quantum Interferometry (DQI) は、量子フーリエ変換を用いて、復号化問題に対する最適化問題を削減する量子アルゴリズムである。有限体上の最適適合を近似するために、DQIは既知の古典的アルゴリズムよりも超多項式的なスピードアップを達成する。
論文参考訳（メタデータ） (2024-08-15T17:47:42Z)
Near-optimal decoding algorithm for color codes using Population Annealing [44.99833362998488]
回復操作を高い確率で行うデコーダを実装した。異なる雑音モデルの下で4.8.8色符号格子上でのデコーダ性能について検討する。
論文参考訳（メタデータ） (2024-05-06T18:17:42Z)
Efficient DCQO Algorithm within the Impulse Regime for Portfolio Optimization [41.94295877935867]
本稿では,デジタルカウンセバティック量子最適化(DCQO)パラダイムを用いて,ポートフォリオ最適化のための高速なディジタル量子アルゴリズムを提案する。提案手法は,アルゴリズムの回路深度要件を特に低減し,解の精度を向上し,現在の量子プロセッサに適している。我々は,IonQトラップイオン量子コンピュータ上で最大20量子ビットを使用するプロトコルの利点を実験的に実証した。
論文参考訳（メタデータ） (2023-08-29T17:53:08Z)
Quaternary Neural Belief Propagation Decoding of Quantum LDPC Codes with Overcomplete Check Matrices [45.997444794696676]
量子低密度パリティチェック(QLDPC)符号は、量子コンピュータにおける誤り訂正の候補として有望である。量子コンピュータでQLDPCコードを実装する際の大きな課題の1つは、普遍デコーダの欠如である。まず、オーバーコンプリートチェック行列で動作する信念伝搬(BP)デコーダを用いてQLDPC符号を復号する。我々は,QLPDC符号の最適2値BPデコーダとして研究されたNBPデコーダを,第4次BPデコーダに拡張する。
論文参考訳（メタデータ） (2023-08-16T08:24:06Z)
Single-shot decoding of good quantum LDPC codes [38.12919328528587]
量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
論文参考訳（メタデータ） (2023-06-21T18:00:01Z)
Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文参考訳（メタデータ） (2023-01-27T08:16:26Z)
Neural Belief Propagation Decoding of Quantum LDPC Codes Using Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文参考訳（メタデータ） (2022-12-20T13:41:27Z)
On Quantum-Assisted LDPC Decoding Augmented with Classical Post-Processing [1.0498337709016812]
本稿では,D-Wave 2000Q Quantum Annealer を用いた準拘束型バイナリ最適化(QUBO)について検討する。シミュレーションアニーリング (SA) と信念伝搬 (BP) を用いた復号化性能を古典コンピュータで評価・比較した。
論文参考訳（メタデータ） (2022-04-21T08:01:39Z)
Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文参考訳（メタデータ） (2020-09-15T18:17:27Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。