論文の概要: The entanglement-assisted transmission capacity is a strong converse bound for identification
- arxiv url: http://arxiv.org/abs/2608.11000v1
- Date: Tue, 11 Aug 2026 14:48:53 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-12 19:14:46.090369
- Title: The entanglement-assisted transmission capacity is a strong converse bound for identification
- Title（参考訳）: エンタングルメント支援伝送容量は同定のための強い逆境界である
- Abstract要約: エンタングルメント支援伝送容量が$C_E$であることを示す。
また,C_mathrmIDC_E$の厳密な超付加能の最初の例も得られる。
- 参考スコア（独自算出の注目度）: 2.0305676256390934
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Classical identification via a noisy channel is a communication task in which the receiver is not required to reconstruct the full transmitted message, but only to decide whether it coincides with a message of interest. This relaxation allows the number of identifiable messages to grow doubly exponentially with the blocklength. For quantum channels, the resulting (doubly exponential) identification capacity $C_{\mathrm{ID}}$ can strictly exceed the ordinary (exponential) transmission capacity $C$. In this paper, we prove that the entanglement-assisted transmission capacity $C_E$ is a strong converse bound for this task: $C_{\mathrm{ID}}\leq C_E$. For sufficiently low-noise channels, this bound can also be achieved via the Hayden-Winter (quantum) identification + fingerprinting codes. This yields an exact characterization $C_{\mathrm{ID}}=C_E$ of identification capacity for such channels. However, for general channels, we prove that this upper bound can be strict. We exhibit an explicit family of transpose-depolarizing channels for which $C_{\mathrm{ID}}<C_E$. As a consequence, we also obtain the first example of strict superadditivity of the identification capacity $C_{\mathrm{ID}}$.
- Abstract（参考訳）: ノイズチャネルによる古典的な識別は、受信者が送信された全メッセージを再構築する必要のない通信タスクであり、興味のあるメッセージと一致するかどうかを判断するだけである。
この緩和により、識別可能なメッセージの数がブロック長と指数関数的に増加する。
量子チャネルの場合、結果として生じる(指数的な)識別容量$C_{\mathrm{ID}}$は、通常の(指数的な)伝送容量$C$を厳密に超えることができる。
本稿では、エンタングルメント支援伝送容量$C_E$が、このタスクの強い逆バウンドであることを証明する。
十分に低ノイズチャンネルの場合、この境界はHayden-Winter (quantum) ID + fingerprinting codesを通じて達成できる。
これにより、C_{\mathrm{ID}}=C_E$という正確なキャラクタリゼーションが得られる。
しかし、一般チャネルに対しては、この上限が厳密であることを示す。
C_{\mathrm{ID}}<C_E$。
結果として、同定能力 $C_{\mathrm{ID}}$ の厳密な超付加性の最初の例も得られる。
関連論文リスト
- Gaussian mean width strong converse bound on the classical identification capacity of quantum channels [2.0305676256390934]
我々は、量子チャネルの識別能力に縛られる単一文字と効率的な計算可能な強い逆を確立する。
製品状態重み付き$-ユークリッド幾何を用いた$n$フォールドチャネル出力空間を具備することにより、同定符号のトレース距離分離制約をユークリッド被覆推定により制御できる。
論文 参考訳（メタデータ） (2026-06-03T16:00:02Z) - Phase Transition in the Quantum Capacity of Quantum Channels [0.0]
ホワイトノイズによって汚染された場合、任意の次元の任意の量子チャネル$Lambda$が量子状態の伝送能力を完全に失うことを証明している。
また、分極チャネルの補体の量子容量を閉じた形で求める。
論文 参考訳（メタデータ） (2024-08-11T09:49:52Z) - General Communication Enhancement via the Quantum Switch [15.779145740528417]
我々は$mathcalP_n>0$が、量子$tt SWITCH$による通信強化に必要な条件であり、十分な条件であると予想する。
次に、BB84チャネルのプライベートキャパシティを高める量子$tt SWITCH$を含む通信プロトコルを定式化する。
論文 参考訳（メタデータ） (2024-07-03T00:47:13Z) - 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) - Zero-entropy encoders and simultaneous decoders in identification via quantum channels [49.126395046088014]
これら4つの組み合わせ(純/混合エンコーダ、同時/一般デコーダ)は、コードサイズが2倍に大きくなることを示す。
量子チャネルの同時識別能力は、純粋な状態符号化と同時識別能力に等しいことを示す。
論文 参考訳（メタデータ） (2024-02-14T11:59:23Z) - Tokenization and the Noiseless Channel [71.25796813073399]
優れたトークン化器は、ある入力がモデルに伝達される手段であるチャネルの使用率を高める。
機械翻訳では、複数のトークン化器において、$alpha = 2.5$のR'enyiエントロピーがtextscBleu: $0.78$と非常に強い相関を持つことがわかった。
論文 参考訳（メタデータ） (2023-06-29T10:32:09Z) - Dephasing superchannels [0.09545101073027092]
我々は, 量子チャネルのコヒーレントな特性を低下させる環境騒音のクラスを, 強調するスーパーチャネルの特性を導入, 解析することによって特徴付ける。
これらは、量子チャネル$mathcalE$の古典的でない性質だけに影響を与える超チャネルとして定義される。
そのような超チャネル $Xi_C$ が Jamiolkowski 状態 $J(mathcalE)$ of a channel $mathcalE$ via a Schur product, $J'=J
論文 参考訳（メタデータ） (2021-07-14T10:10:46Z) - Computation-aided classical-quantum multiple access to boost network
communication speeds [61.12008553173672]
我々は,2次元のcq-MACに対する計算特性を持つ符号の達成可能な量子通信速度を定量化する。
従来の設計では実現不可能な通信速度(シングルユーザ容量)を最大化できることを示す。
論文 参考訳（メタデータ） (2021-05-30T11:19:47Z) - Fault-tolerant Coding for Quantum Communication [71.206200318454]
ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。
すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。
我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
論文 参考訳（メタデータ） (2020-09-15T15:10:50Z) - Bosonic quantum communication across arbitrarily high loss channels [68.58838842613457]
一般減衰器$Phi_lambda, sigma$はボゾン量子チャネルであり、入力と固定された環境状態を組み合わせることで作用する。
任意の$lambda>0$に対して、適切な単一モード状態 $sigma(lambda)$が存在することを示す。
我々の結果は、チャネルの入力でエネルギー制約を固定しても成り立ち、任意に低い透過率の極限でも一定の速度で量子通信が可能であることを示唆している。
論文 参考訳（メタデータ） (2020-03-19T16:50:11Z) - Decoding quantum information via the Petz recovery map [16.276576840098254]
Qn, epsilon(mathcalN)$ scales as $sqrtn$。
50-50消去チャネルにバインドされた達成可能性を適用すると、上述の$Qn, epsilon(mathcalN)$が$sqrtn$としてスケールするシャープなエラーしきい値が存在することが分かります。
論文 参考訳（メタデータ） (2015-04-17T06:20:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。