論文の概要: Binary code rate bounds via classical--quantum channels
- arxiv url: http://arxiv.org/abs/2608.09347v1
- Date: Mon, 10 Aug 2026 09:25:40 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-11 19:16:37.18351
- Title: Binary code rate bounds via classical--quantum channels
- Title(参考訳): 古典的量子チャネルによるバイナリコードレートのバウンダリ
- Abstract要約: バイナリコードに対する4つの主要なレート距離トレードオフを導出します。
Plotkin, Elias--Bassalygo, and the two McEliece--Rodemich--Rumsey--Welch (MRRW)。
- 参考スコア(独自算出の注目度): 19.998564169284055
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We derive the four principal asymptotic rate-distance tradeoffs for binary codes---Plotkin, Elias--Bassalygo, and the two McEliece--Rodemich--Rumsey--Welch (MRRW) bounds---from one theorem, the ``pretty good criterion.'' If the bit error rate under the pretty good measurement (PGM)---the quantum analog of posterior sampling---of a binary-input output-symmetric classical--quantum (cq) channel lies below $δ$, then every length-$n$ binary code, linear or nonlinear, of relative distance $δ$ has rate at most the channel's capacity, up to an $O(n^{-1/2})$ correction. Rate--distance bounds thereby reduce to a channel design problem, wherein the task is to minimize channel capacity subject to the posterior bit error rate constraint. Via the pretty good criterion, the binary erasure channel (BEC) yields Plotkin, the binary symmetric channel (BSC) yields Elias--Bassalygo, the pure-state channel (PSC) yields the first MRRW bound, and a masked PSC yields the second MRRW bound exactly. This framework is then instantiated with new channels to improve upon the MRRW bounds. Specifically, the mixed-qubit channel (MQC), a mixed-state version of PSC, strictly improves the first MRRW bound at every $0 < δ< \frac{1}{2}$, while the masked mixed-qubit channel (2MQC) strictly improves the second MRRW bound throughout the same interval.
- Abstract(参考訳): Plotkin, Elias--Bassalygo, and the two McEliece--Rodemich--Rumsey--Welch (MRRW) bounds---の4つの定理から導かれる。
'' かなり良い測定(PGM)の下でビットエラー率-二進入出力対称古典量子(cq)チャネルの後方サンプリングの量子アナログが$δ$より低い場合、相対距離のすべての長さ-$n$バイナリコード、線形または非線形)$δ$は、チャネルのキャパシティの最大で$O(n^{-1/2})$補正する。
これにより、レート距離境界はチャネル設計問題に還元され、これは後ビット誤り率制約を受けるチャネル容量を最小化することであり、かなり良い基準であるので、バイナリ消去チャネル(BEC)がPlotkinを、バイナリ対称チャネル(BSC)がElias-Bassalygoを、純状態チャネル(PSC)が第1のMRRW境界を、マスク付きPSCが第2のMRRW境界を正確に求める。
このフレームワークは、MRRW境界を改善するために、新しいチャネルでインスタンス化される。
具体的には、PSCの混合状態バージョンであるMixed-qubit channel (MQC) は、0 < δ< \frac{1}{2}$あたりの最初のMRRW境界を厳密に改善する一方、マスク付きMixed-qubit channel (2MQC) は、同じ間隔で第2のMRRW境界を厳密に改善する。
関連論文リスト
- The Gain-Engineered Transmon [68.89136228609398]
標準的なトランスモン・リードアウト共振器回路において,ノイズバイアス量子ビットを導入し,実験的に実現する。
本システムは,ハードウェア効率のよい量子エラー検出と修正手法のための単純なビルディングブロックとして利用するための道を開く。
論文 参考訳(メタデータ) (2026-08-26T17:00:42Z) - Quantum Key Distribution Without Shared Reference Frame Under Unital Noise [42.7789646649633]
量子鍵分布(QKD)の、未知、定常、単位の量子ビットチャネル上の一般的かつ実用的なシナリオを考察する。
物理量子ビットノイズと共有参照フレームの欠如を克服する2つの手法を提案する。
論文 参考訳(メタデータ) (2026-06-22T12:24:11Z) - Scaling-optimal purification of noisy qubit unitary channels [12.189743655923008]
ノイズの多いユニタリを元の未知のユニタリに戻すためのスーパーチャネルを構築する。
まず,チャネル数が有限である場合,逐次戦略が並列戦略より厳密に優れていることを示す。
次に、一階雑音強度を抑制する新しい絡み合い支援量子誤り訂正符号に基づく、具体的な$mathrmU(2)$-共変並列プロトコルを提供する。
論文 参考訳(メタデータ) (2026-06-10T17:55:25Z) - LimiX-2M: Mitigating Low-Rank Collapse and Attention Bottlenecks in Tabular Foundation Models [56.999481798138625]
LimiX-2Mは2Mパラメータモデルであり、広く使われているベンチマークでTabPFN-v2とTabICLのベースラインを上回っている。
本稿では,強力なタブラル基礎モデル(TFM)のための統一トークン化・ルートフレームワークを提案する。
その結果、TFMにおける精度-効率トレードオフを改善するキーレバーとして、バリューアウェアトークン化とリードアウト整列ルーティングが強調された。
論文 参考訳(メタデータ) (2026-06-03T06:07:33Z) - OScaR: The Occam's Razor for Extreme KV Cache Quantization in LLMs and Beyond [50.440302567029654]
マルチモーダルインテリジェンスにより、Key-Valueキャッシュは効率的なデプロイメントのための主要なメモリボトルネックとなった。
本研究では、チャネルごとの量子化パラダイムの本質的な限界を再考する。
X-LLMのための高精度かつ軽量なKVキャッシュ圧縮フレームワークOScaRを提案する。
論文 参考訳(メタデータ) (2026-05-19T10:53:03Z) - Truncated-Binary Encoding: Spectral Degree Reduction of Combinatorial Optimization Problems for Quantum Hardware [0.0]
Exact-バイナリ符号化は、離散コスト関数ネットワーク(CFN)を高階非制約バイナリ最適化(HUBO)問題にコンパイルする。
本稿では,Ising-basis monomials が選択したカットオフ$k_textmax$ を超えるような完全バイナリエンコーディング(TBE)の修正を,符号化コストから落として提案する。
論文 参考訳(メタデータ) (2026-05-16T20:27:06Z) - Regularized Online RLHF with Generalized Bilinear Preferences [68.44113000390544]
一般的な嗜好を伴う文脈的オンラインRLHFの問題を考える。
一般化された双線形選好モデルを用いて、低ランクなスキュー対称行列による選好を捉える。
グリーディポリシーの双対ギャップは推定誤差の正方形によって有界であることを示す。
論文 参考訳(メタデータ) (2026-02-26T15:27:53Z) - Stability and Generalization of Push-Sum Based Decentralized Optimization over Directed Graphs [55.77845440440496]
プッシュベースの分散通信は、情報交換が非対称である可能性のある通信ネットワークの最適化を可能にする。
我々は、グラディエント・プッシュ(SGP)アルゴリズムのための統一的な一様安定性フレームワークを開発する。
重要な技術的要素は、2つの量に束縛された不均衡認識の一般化である。
論文 参考訳(メタデータ) (2026-02-24T05:32:03Z) - ReQuestNet: A Foundational Learning model for Channel Estimation [10.657960540744286]
本稿では,5G以降におけるチャネル推定(CE)のための新しいニューラルネットワーク,Recurrent Equivariant UERS Estimation Network(ReQuestNet)を提案する。
無線通信システムにおいて、リソースブロックの可変数(RB)、送信層の動的数、物理的リソースブロックグループ(PRG)バンドルサイズ(BS)、復調参照信号(DMRS)パターンを単一統一モデルで処理し、CEパイプラインを劇的に単純化するなど、いくつかの実践的な考察を取り入れている。
論文 参考訳(メタデータ) (2025-08-12T09:44:47Z) - Rydberg Atomic Quantum MIMO Receivers for The Multi-User Uplink [77.32323151235285]
本稿では,マルチユーザアップリンクにおけるRydberg原子量子多重出力多重出力(RAQ-MIMO)レシーバの柔軟なアーキテクチャを提案する。
RAQ-MIMOシステムの対応する信号モデルは、量子物理学から無線通信への道を開いたものである。
論文 参考訳(メタデータ) (2025-06-02T06:16:54Z) - Reed-Muller Codes on CQ Channels via a New Correlation Bound for Quantum Observables [7.415361840837667]
我々は、Reed-Muller符号の対称性とネスト構造を用いて復号関数を解析する。
以上の結果から,コードレートがHolevoの容量より小さい場合,2o(sqrtlog N)$ビットの任意のセットを高い確率で復号化可能であることが示された。
論文 参考訳(メタデータ) (2025-02-06T05:19:24Z) - On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の長さの $Zotimes n$指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳(メタデータ) (2024-08-15T17:09:08Z) - Channel Simulation: Finite Blocklengths and Broadcast Channels [13.561997774592667]
有限ブロック長系における共通ランダム性支援下でのチャネルシミュレーションについて検討する。
固定誤差耐性の最小シミュレーションコストについて,スムーズなチャネル最大値情報を線形プログラムのワンショット・コンバースとして同定する。
論文 参考訳(メタデータ) (2022-12-22T13:08:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。