論文の概要: Deterministic identification over channels with finite output: a
dimensional perspective on superlinear rates
- arxiv url: http://arxiv.org/abs/2402.09117v1
- Date: Wed, 14 Feb 2024 11:59:30 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-15 15:58:21.719714
- Title: Deterministic identification over channels with finite output: a
dimensional perspective on superlinear rates
- Title(参考訳): 有限出力チャネル上の決定論的同定:超線形速度の次元的視点
- Authors: Pau Colomer, Christian Deppe, Holger Boche, Andreas Winter
- Abstract要約: 有限出力であるが任意の入力アルファベットを持つメモリレスチャネルに対する一般性の問題を考える。
主な発見は、それによって特定可能なメッセージの最大数は、ブロック長が$n$の2R,nlog n$と超指数的にスケールすることです。
結果は、有限次元の出力量子系を持つ古典量子チャネルに直接一般化することが示されている。
- 参考スコア(独自算出の注目度): 53.66705737169404
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Following initial work by JaJa and Ahlswede/Cai, and inspired by a recent
renewed surge in interest in deterministic identification via noisy channels,
we consider the problem in its generality for memoryless channels with finite
output, but arbitrary input alphabets.
Such a channel is essentially given by (the closure of) the subset of its
output distributions in the probability simplex. Our main findings are that the
maximum number of messages thus identifiable scales super-exponentially as
$2^{R\,n\log n}$ with the block length $n$, and that the optimal rate $R$ is
upper and lower bounded in terms of the covering (aka Minkowski, or Kolmogorov,
or entropy) dimension $d$ of the output set: $\frac14 d \leq R \leq d$. Leading
up to the general case, we treat the important special case of the so-called
Bernoulli channel with input alphabet $[0;1]$ and binary output, which has
$d=1$, to gain intuition. Along the way, we show a certain Hypothesis Testing
Lemma (generalising an earlier insight of Ahlswede regarding the intersection
of typical sets) that implies that for the construction of a deterministic
identification code, it is sufficient to ensure pairwise reliable
distinguishability of the output distributions.
These results are then shown to generalise directly to classical-quantum
channels with finite-dimensional output quantum system (but arbitrary input
alphabet), and in particular to quantum channels on finite-dimensional quantum
systems under the constraint that the identification code can only use tensor
product inputs.
- Abstract(参考訳): JaJa と Ahlswede/Cai による初期の研究と、ノイズチャネルによる決定論的識別に対する最近の関心の高まりに触発されて、有限出力であるが任意の入力アルファベットを持つメモリレスチャネルに対する一般性の問題を考える。
そのようなチャネルは、本質的には確率単純性における出力分布のサブセット(閉包)によって与えられる。
我々の主な発見は、ブロック長が$n$のメッセージの最大数は2^{R\,n\log n}$と超指数的にスケールし、最適レート$R$は、出力集合の被覆(ミンコフスキー、コルモゴロフ、エントロピー)次元$d$である。
一般の場合に先立ち、入力アルファベット$[0;1]$と$d=1$のバイナリ出力で、いわゆるベルヌーイチャネルの重要な特別なケースを扱い、直観を得る。
その過程で、ある仮説テスト補題(Ahlswedeの典型的な集合の交叉に関する以前の洞察を一般化する)を示し、決定論的識別符号を構築するためには、出力分布のペアの信頼性を保証するのに十分であることを示す。
これらの結果は、有限次元出力量子システム(ただし任意の入力アルファベット)を持つ古典量子チャネル、特に、識別符号がテンソル積入力しか使用できないという制約の下で有限次元量子システム上の量子チャネルに直接一般化することが示される。
関連論文リスト
- Zero-entropy encoders and simultaneous decoders in identification via
quantum channels [53.66705737169404]
これら4つの組み合わせ(純/混合エンコーダ、同時/一般デコーダ)は、コードサイズが2倍に大きくなることを示す。
量子チャネルの同時識別能力は、純状態符号化と同時識別能力に等しいことを示し、3つの線形順序の識別能力を残した。
論文 参考訳(メタデータ) (2024-02-14T11:59:23Z) - Majorization ladder in bosonic Gaussian channels [0.0]
我々は、$ntextth$ energy eigenstate (Fock state) から得られるチャネル出力が$(n!+)textth$ energy eigenstate (Fock state) から生じるチャネル出力を最大化することを示す。
これは、チャネルの入力におけるエネルギーと、その出力における障害関係との間の顕著な関係を、偏化理論によって捉えられるように反映している。
論文 参考訳(メタデータ) (2022-09-17T18:19:26Z) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。
異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。
我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文 参考訳(メタデータ) (2022-06-07T18:00:01Z) - Threshold size for the emergence of a classical-like behaviour [68.8204255655161]
システムを古典的な記述に適応できる最小サイズを推定する手法を設計する。
磁気システムの特定のケースについて検討し、ゲダンケン実験の詳細を提示し、徹底的にコメントする。
論文 参考訳(メタデータ) (2022-03-25T11:31:14Z) - 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) - Inductive Bias of Multi-Channel Linear Convolutional Networks with
Bounded Weight Norm [15.08164172607321]
線形畳み込みネットワークにおける重みの$ell$ノルムを制御することによって生じる誘導バイアスの関数空間特性を検討する。
十分に大きな$c$ に対して、誘導正規化子 $k=1$ と $k=d$ はそれぞれ核ノルムと $ell_2,1$ グループスパースノルムである。
論文 参考訳(メタデータ) (2021-02-24T12:01:23Z) - Quantum supremacy and hardness of estimating output probabilities of
quantum circuits [0.0]
我々は、出力確率を2-Omega(nlogn)$以内に近似する非集中階層の理論的な複雑さを証明している。
この硬さは、任意の(固定された)回路の任意の開近傍に拡張され、自明なゲートを持つ回路を含むことを示す。
論文 参考訳(メタデータ) (2021-02-03T09:20:32Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳(メタデータ) (2020-11-24T18:44:57Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z) - From Information Theory Puzzles in Deletion Channels to Deniability in
Quantum Cryptography [0.0]
まず、実験データに基づいて、後部のエントロピーが定数列によって最小化されることを予想する。
次に,DC-QKEを提案するために,隠蔽通信とデニビリティの接続を確立する。
完全ホモモルフィック暗号をベースとした,効率的な耐保磁・量子セキュリティ投票方式を提案する。
論文 参考訳(メタデータ) (2020-03-25T22:20:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。