論文の概要: Finite-blocklength classical communication over the quantum erasure channel with and without classical feedback
- arxiv url: http://arxiv.org/abs/2610.00440v1
- Date: Wed, 30 Sep 2026 17:34:28 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-03 01:19:23.658927
- Title: Finite-blocklength classical communication over the quantum erasure channel with and without classical feedback
- Title(参考訳): 古典的フィードバックを伴わない量子消去チャネル上の有限ブロック長古典的通信
- Abstract要約: 我々は、量子消去チャネルを介して、固定数の古典的メッセージを送信するための最適な成功確率を決定する。
入力次元$d$、消去確率$p$、ブロック長$n$、および$M$等確率メッセージの場合、最適成功確率は$E[min1,dK/M]$に等しい。
四面体量子状態を用いた製品状態コードは、これらのパラメータで全ての古典的二項消去符号より優れる。
- 参考スコア(独自算出の注目度): 13.706331473063882
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We determine the optimal success probability for transmitting a fixed number of classical messages through a finite number of uses of the quantum erasure channel, assisted by noiseless classical feedback and without initial shared entanglement. For an input dimension $d$, an erasure probability $p$, a blocklength $n$, and $M$ equiprobable messages, the optimal success probability is equal to $E[\min\{1,d^K/M\}]$, where $K$ is binomial with parameters $n$ and $1-p$. The converse allows arbitrary adaptive quantum encoders, quantum memories, and receiver instruments. Its main ingredient is an elementary dimension bound for noiseless quantum communication with classical feedback, proved by fixing the classical controls without conditioning the sender's state on the observed transcript. A classical protocol that transmits the base-$d$ digits of an integer representing the message, repeating each digit until the receiver acknowledges its reception or the prescribed blocklength is reached, attains the bound for every integer $M$. We also establish a relative-majorization property of erasure-channel outputs and exactly evaluate a hypothesis-testing converse, recovering the same numerical bound without feedback. That converse need not be achievable without feedback: four uses of the qubit erasure channel and four messages give a strict gap. A product-state code employing tetrahedral qubit states nevertheless outperforms every classical binary erasure code with these parameters. We give an explicit message-size formula and show that the bounded-remainder normal approximation and the average-success strong-converse exponent are unchanged without feedback. We also determine the feedback-assisted error exponent below capacity, prove that it agrees with the no-feedback exponent above a critical rate, and give no-feedback bounds at lower rates.
- Abstract(参考訳): 我々は、量子消去チャネルの有限個の利用を通して、雑音のない古典的フィードバックと初期共有絡みのない固定数の古典的メッセージを送信するための最適な成功確率を決定する。
入力次元$d$、消去確率$p$、ブロック長$n$、および$M$等確率メッセージの場合、最適成功確率は$E[\min\{1,d^K/M\}]$と等しい。
この逆は任意の適応量子エンコーダ、量子メモリ、受信機機器を可能にする。
その主成分は、古典的なフィードバックを持つノイズレス量子通信のための基本次元であり、観測された転写文に送信者の状態を条件付けせずに古典的な制御を固定することで証明される。
メッセージを表す整数の基底$d$桁を送信し、受信者が受信を承認するか、所定のブロック長に達するまで各桁を繰り返す古典的なプロトコルは、全ての整数$M$に対する境界に達する。
また、消去チャネル出力の相対行列化特性を確立し、仮説検証の逆を正確に評価し、フィードバックなしで同じ数値境界を回復する。
クォービット消去チャネルと4つのメッセージの4つの使用は、厳密なギャップを与えます。
四面体量子状態を用いた製品状態コードは、これらのパラメータで全ての古典的二項消去符号より優れている。
メッセージサイズの公式を明示し,有界逆数正規近似と平均逆指数がフィードバックなしで変化しないことを示す。
また,フィードバック支援誤差指数をキャパシティ以下で決定し,非フィードバック指数と臨界値以上の一致を示し,非フィードバック境界を低いレートで付与する。
関連論文リスト
- Quantum-Enhanced Zero-Error Communication and Storage under Positional Uncertainty [0.0]
置換チャネルは、物理キャリアの位置識別が部分的にまたは完全に失われる通信と記憶のシナリオをモデル化する。
量子力学はそのようなチャネルを通してゼロエラー通信を劇的に向上させることができることを示す。
論文 参考訳(メタデータ) (2026-05-27T18:00:05Z) - Limits of Classical correlations and Quantum advantages under (Anti-)Distinguishability constraints in Multipartite Communication [0.0]
共有絡み合いのない量子戦略は古典的戦略よりも優れていることを示す。
これらの不等式に反する露骨な量子プロトコルが研究されている。
各送信者がバイナリ入力を持つと、量子的優位性は送信者の数とともに増大する。
論文 参考訳(メタデータ) (2025-06-09T12:38:58Z) - Extendible quantum measurements and limitations on classical communication [4.7846581583644525]
量子状態とチャネルの非拡張性は、量子力学の非閉定理と密接に関連している。
整数 $kge 2$ 毎に $k$-extendible 測定を定義する。
論文 参考訳(メタデータ) (2024-12-24T17:12:45Z) - Deterministic identification over channels with finite output: a dimensional perspective on superlinear rates [49.126395046088014]
有限出力であるが任意の入力アルファベットを持つメモリレスチャネルに対する一般性の問題を考える。
主な発見は、メッセージの最大長が$R,nlog n$、ブロック長$n$と超直線的にスケールすることである。
出力分布のペアの信頼性を保証し、DIコードを構築するのに十分であることを示す。
論文 参考訳(メタデータ) (2024-02-14T11:59:30Z) - Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier [73.70426431502803]
キリアンの4メッセージ簡潔な引数系は、標準モデルでは量子後安全であることを示す。
これにより、任意の偽の仮定から最初の量子後簡潔な論証システムが得られる。
論文 参考訳(メタデータ) (2021-03-15T05:09:17Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。
悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。
我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文 参考訳(メタデータ) (2020-10-15T17:55:31Z) - Fault-tolerant Coding for Quantum Communication [71.206200318454]
ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。
すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。
我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
論文 参考訳(メタデータ) (2020-09-15T15:10:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。