論文の概要: Covert Communication over Classical-Quantum Channels
- arxiv url: http://arxiv.org/abs/1601.06826v6
- Date: Wed, 19 Jul 2023 17:41:54 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-20 18:41:06.923749
- Title: Covert Communication over Classical-Quantum Channels
- Title(参考訳): 古典量子チャネル上の隠密通信
- Authors: Michael S. Bullock, Azadeh Sheikholeslami, Mehrdad Tahmasbi, Robert C.
Macdonald, Saikat Guha, Boulat A. Bash
- Abstract要約: 固定有限サイズの入力アルファベットを持つ一般メモリレス古典量子チャネルにおける秘密通信について検討する。
平方根法則(SRL)は、$n$入力状態の積が用いられる場合、この設定で秘密通信を管理する。
また、送信前に通信相手が秘密に共有するJ_rm SRLsqrtn+o(sqrtn)$ bitsが必要であることも示す。
- 参考スコア(独自算出の注目度): 11.039386750727203
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We investigate covert communication over general memoryless classical-quantum
channels with fixed finite-size input alphabets. We show that the square root
law (SRL) governs covert communication in this setting when product of $n$
input states is used: $L_{\rm SRL}\sqrt{n}+o(\sqrt{n})$ covert bits (but no
more) can be reliably transmitted in $n$ uses of classical-quantum channel,
where $L_{\rm SRL}>0$ is a channel-dependent constant that we call covert
capacity. We also show that ensuring covertness requires $J_{\rm
SRL}\sqrt{n}+o(\sqrt{n})$ bits secret shared by the communicating parties prior
to transmission, where $J_{\rm SRL}\geq0$ is a channel-dependent constant. We
assume a quantum-powerful adversary that can perform an arbitrary joint
(entangling) measurement on all $n$ channel uses. We determine the
single-letter expressions for $L_{\rm SRL}$ and $J_{\rm SRL}$, and establish
conditions when $J_{\rm SRL}=0$ (i.e., no pre-shared secret is needed).
Finally, we evaluate the scenarios where covert communication is not governed
by the SRL.
- Abstract(参考訳): 固定有限サイズの入力アルファベットを持つ一般メモリレス古典量子チャネルにおける秘密通信について検討する。
l_{\rm srl}\sqrt{n}+o(\sqrt{n})$ covert bits (ただしそれ以上ではない) は、classic-quantum channel の $n$ で確実に送信され、ここで $l_{\rm srl}>0$ はcovert capacity と呼ばれるチャネル依存定数である。
また、秘密性を保証するには、送信前に通信側が共有する$j_{\rm srl}\sqrt{n}+o(\sqrt{n})$bitsシークレットが必要であり、$j_{\rm srl}\geq0$ はチャネル依存定数である。
我々は、n$チャンネルのすべての使用で任意のジョイント(アンタングリング)測定を行う量子強力な逆境を仮定する。
我々は、$L_{\rm SRL}$と$J_{\rm SRL}$のシングルレター式を決定し、$J_{\rm SRL}=0$の条件を確立する(つまり、事前共有された秘密は必要ない)。
最後に,SRLによって秘密通信が制御されないシナリオを評価する。
関連論文リスト
- Asynchronous Approximate Agreement with Quadratic Communication [23.27199615640474]
非同期ネットワークは$n$のメッセージ送信パーティで、そのうちの最大$t$はビザンチンです。
本研究では,入力の凸内積にほぼ等しい出力が得られるような近似一致について検討する。
これは、信頼できるブロードキャスト毎に$Theta(n2)$メッセージ、またはイテレーション毎に$Theta(n3)$メッセージを取る。
論文 参考訳(メタデータ) (2024-08-10T09:03:06Z) - On the $O(\frac{\sqrt{d}}{T^{1/4}})$ Convergence Rate of RMSProp and Its Momentum Extension Measured by $\ell_1$ Norm [59.65871549878937]
本稿では、RMSPropとその運動量拡張を考察し、$frac1Tsum_k=1Tの収束速度を確立する。
我々の収束率は、次元$d$を除くすべての係数に関して下界と一致する。
収束率は$frac1Tsum_k=1Tと類似していると考えられる。
論文 参考訳(メタデータ) (2024-02-01T07:21:32Z) - Entanglement-Assisted Covert Communication via Qubit Depolarizing
Channels [9.367224590861914]
我々は、秘密通信のセキュリティ要件の下で、qubit脱分極チャネル上での絡み合い支援通信を検討する。
我々は、$O(sqrtnlog(n))$ Covert bitsが、qubit depolarizing channelの$n$の使用に対して確実に送信可能であることを示す。
論文 参考訳(メタデータ) (2023-05-09T14:23:35Z) - Understanding Deep Neural Function Approximation in Reinforcement
Learning via $\epsilon$-Greedy Exploration [53.90873926758026]
本稿では、強化学習(RL)における深部神経機能近似の理論的研究について述べる。
我々は、Besov(およびBarron)関数空間によって与えられるディープ(および2層)ニューラルネットワークによる$epsilon$-greedy探索により、バリューベースのアルゴリズムに焦点を当てる。
我々の解析は、ある平均測度$mu$の上の$L2(mathrmdmu)$-integrable空間における時間差誤差を再構成し、非イド設定の下で一般化問題に変換する。
論文 参考訳(メタデータ) (2022-09-15T15:42:47Z) - The minimal communication cost for simulating entangled qubits [0.0]
本研究では,一対の絡み合った量子ビット上での局所的射影測定の統計を再現するために必要な古典的通信量を分析する。
古典的三重対を1つ通信することで、すべての絡み合った量子ビット対上の局所射影測定を完璧にシミュレートするプロトコルを構築する。
論文 参考訳(メタデータ) (2022-07-25T18:25:49Z) - SwiftAgg+: Achieving Asymptotically Optimal Communication Load in Secure
Aggregation for Federated Learning [83.94234859890402]
SwiftAgg+は、フェデレーション学習システムのための新しいセキュアアグリゲーションプロトコルである。
中央サーバは、分散ユーザである$NinmathbbN$のローカルモデルを集約する。
論文 参考訳(メタデータ) (2022-03-24T13:12:23Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - Nearly Minimax Optimal Reinforcement Learning for Linear Mixture Markov
Decision Processes [91.38793800392108]
本稿では,マルコフ決定過程(MDP)の遷移確率核が線形混合モデルである線形関数近似による強化学習について検討する。
上記の線形混合 MDP に対して$textUCRL-VTR+$ という線形関数近似を用いた計算効率の良い新しいアルゴリズムを提案する。
我々の知る限り、これらは線形関数近似を持つRLのための計算効率が良く、ほぼ最小のアルゴリズムである。
論文 参考訳(メタデータ) (2020-12-15T18:56:46Z) - Bosonic quantum communication across arbitrarily high loss channels [68.58838842613457]
一般減衰器$Phi_lambda, sigma$はボゾン量子チャネルであり、入力と固定された環境状態を組み合わせることで作用する。
任意の$lambda>0$に対して、適切な単一モード状態 $sigma(lambda)$が存在することを示す。
我々の結果は、チャネルの入力でエネルギー制約を固定しても成り立ち、任意に低い透過率の極限でも一定の速度で量子通信が可能であることを示唆している。
論文 参考訳(メタデータ) (2020-03-19T16:50:11Z) - Covert Capacity of Bosonic Channels [1.0828616610785522]
損失熱雑音型ボソニックチャネルの量子安全な秘密通信能力について検討する。
絡み合い支援は隠蔽通信の基本的なスケーリング法則を変えることが判明した。
論文 参考訳(メタデータ) (2020-02-17T01:23:43Z) - Capacity Approaching Coding for Low Noise Interactive Quantum
Communication, Part I: Large Alphabets [15.078027648304115]
ノイズの多いチャネル上での双方向の対話型量子通信を実現する際の問題点を考察する。
$mathrmpoly(n)$ sizeアルファベット上のノイズのないquditチャネルの場合、主な結果は2-theta(nepsilon)$未満の確率で失敗するシミュレーション手法である。
我々は、$sqrtepsilon$項の定数係数まで最適であると推測する。
論文 参考訳(メタデータ) (2020-01-09T02:48:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。