論文の概要: One-shot Multiple Access Channel Simulation
- arxiv url: http://arxiv.org/abs/2410.17198v1
- Date: Tue, 22 Oct 2024 17:18:38 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-23 14:27:05.559925
- Title: One-shot Multiple Access Channel Simulation
- Title(参考訳): ワンショット多重アクセスチャネルシミュレーション
- Authors: Aditya Nema, Sreejith Sreekumar, Mario Berta,
- Abstract要約: 製品入力に対する共有ランダム性支援多重アクセスチャネル(MAC)シミュレーションの問題点を考察する。
チャネルのスムーズな最大情報を用いて,内界と外界をほぼマッチングすることで,ワンショット通信コスト領域を特徴付ける。
- 参考スコア(独自算出の注目度): 9.271640666465364
- License:
- Abstract: We consider the problem of shared randomness-assisted multiple access channel (MAC) simulation for product inputs and characterize the one-shot communication cost region via almost-matching inner and outer bounds in terms of the smooth max-information of the channel, featuring auxiliary random variables of bounded size. The achievability relies on a rejection-sampling algorithm to simulate an auxiliary channel between each sender and the decoder, and producing the final output based on the output of these intermediate channels. The converse follows via information-spectrum based arguments. To bound the cardinality of the auxiliary random variables, we employ the perturbation method from [Anantharam et al., IEEE Trans. Inf. Theory (2019)] in the one-shot setting. For the asymptotic setting and vanishing errors, our result expands to a tight single-letter rate characterization and consequently extends a special case of the simulation results of [Kurri et al., IEEE Trans. Inf. Theory (2022)] for fixed, independent and identically distributed (iid) product inputs to universal simulation for any product inputs. We broaden our discussion into the quantum realm by studying feedback simulation of quantum-to-classical (QC) MACs with product measurements [Atif et al., IEEE Trans. Inf. Theory (2022)]. For fixed product inputs and with shared randomness assistance, we give a quasi tight one-shot communication cost region with corresponding single-letter asymptotic iid expansion.
- Abstract(参考訳): 本稿では,製品入力に対する共有ランダム性支援多重アクセスチャネル (MAC) シミュレーションの問題点を考察し,内部と外部の境界をほぼマッチングすることで一発の通信コスト領域を特徴付ける。
達成性は、各送信者とデコーダの間の補助チャネルをシミュレートし、これらの中間チャネルの出力に基づいて最終的な出力を生成するために、拒絶サンプリングアルゴリズムに依存する。
逆は情報スペクトルに基づく議論によって従う。
補助確率変数の濃度を束縛するために, [Anantharam et al , IEEE Trans. Inf. Theory (2019)] の摂動法を用いる。
漸近的な設定と誤りを解消するために、我々の結果は厳密なシングルレターレートのキャラクタリゼーションにまで拡張され、固定的、独立的、同一に分散された製品入力に対する[Kurri et al , IEEE Trans. Inf. Theory (2022)] のシミュレーション結果の特別なケースを拡張して、任意の製品入力に対する普遍的なシミュレーションを行う。
本稿では,QC MAC のフィードバックシミュレーションと製品測定 [Atif et al , IEEE Trans. Inf. Theory (2022)] による量子領域への展開について検討する。
固定された製品入力と共有ランダム性支援に対して、対応するシングルレター漸近的アイド展開を伴う準厳密なワンショット通信コスト領域を与える。
関連論文リスト
- Programmable Quantum Processors: Equivalence and Learning [0.0]
プログラマブル量子プロセッサ(英: Programmable quantum processor)は、入力データ状態を所望の方法で変換できるデバイスである。
3種類の確率同値(強、弱、構造)が定義された。
構造的に等価なプロセッサの演算子の範囲は同一であることが判明した。
論文 参考訳(メタデータ) (2024-11-04T17:18:18Z) - Resolvability of classical-quantum channels [54.825573549226924]
2つの設定で古典量子チャネルの可解性について検討し、最悪の入力から生成されたチャネル出力について検討し、固定独立かつ同一に分散された(d.d.)入力を形成する。
固定入出力設定では、既知の量子ソフト被覆結果から直部が従うが、最近の代替量子サノフ定理を利用して強い逆を解く。
論文 参考訳(メタデータ) (2024-10-22T05:18:43Z) - Exponents for Shared Randomness-Assisted Channel Simulation [10.437113494732605]
最短ケースの総偏差距離において、共有ランダム性支援チャネルシミュレーションの正確な誤差と強い逆指数を決定する。
厳密には、チャネル符号化とは対照的に、臨界レートは存在せず、シミュレーション能力以下の任意のレートを厳格に評価することができる。
論文 参考訳(メタデータ) (2024-10-09T16:45:58Z) - Joint State-Channel Decoupling and One-Shot Quantum Coding Theorem [16.05946478325466]
平滑化を伴わないワンショット誤差指数を求めるための連立状態チャネル分離手法を提案する。
我々は、サンドイッチ化されたR'enyiコヒーレント情報によって与えられる量子チャネル符号化のためのワンショットエラー指数を確立する。
論文 参考訳(メタデータ) (2024-09-23T15:59:16Z) - Channel Simulation: Finite Blocklengths and Broadcast Channels [13.561997774592667]
有限ブロック長系における共通ランダム性支援下でのチャネルシミュレーションについて検討する。
固定誤差耐性の最小シミュレーションコストについて,スムーズなチャネル最大値情報を線形プログラムのワンショット・コンバースとして同定する。
論文 参考訳(メタデータ) (2022-12-22T13:08:55Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Deep Reinforcement Learning for IRS Phase Shift Design in
Spatiotemporally Correlated Environments [93.30657979626858]
本稿では,チャネル相関と目的地動きを考慮したディープアクター批判アルゴリズムを提案する。
チャネルが時間的に相関している場合、コンバージェンスを抑制する方法において、関数近似を伴う状態表現にSNRを組み込むことが示される。
論文 参考訳(メタデータ) (2022-11-02T22:07:36Z) - Random Orthogonalization for Federated Learning in Massive MIMO Systems [85.71432283670114]
大規模マルチインプット・マルチアウトプット(MIMO)無線システムにおいて,フェデレートラーニング(FL)のための新しい通信設計を提案する。
ランダム直交化の主な特徴は、FLの密結合と、チャネル硬化と良好な伝播の2つの特徴から生じる。
我々は、この原理をダウンリンク通信フェーズに拡張し、FLの簡易かつ高効率なモデル放送法を開発する。
論文 参考訳(メタデータ) (2022-10-18T14:17:10Z) - Accurate methods for the analysis of strong-drive effects in parametric
gates [94.70553167084388]
正確な数値と摂動解析手法を用いて効率的にゲートパラメータを抽出する方法を示す。
我々は,$i$SWAP, Control-Z, CNOT など,異なる種類のゲートに対する最適操作条件を同定する。
論文 参考訳(メタデータ) (2021-07-06T02:02:54Z) - Composably secure data processing for Gaussian-modulated continuous
variable quantum key distribution [58.720142291102135]
連続可変量子鍵分布(QKD)は、ボソニックモードの二次構造を用いて、2つのリモートパーティ間の秘密鍵を確立する。
構成可能な有限サイズセキュリティの一般的な設定におけるホモダイン検出プロトコルについて検討する。
特に、ハイレート(非バイナリ)の低密度パリティチェックコードを使用する必要のあるハイシグネチャ・ツー・ノイズ・システマを解析する。
論文 参考訳(メタデータ) (2021-03-30T18:02:55Z) - Coherence dynamics induced by attenuation and amplification Gaussian
channels [0.0]
これらのチャネルが入力状態に導入したコヒーレンスダイナミクスについて検討する。
両チャネルのコヒーレンスにより,エントロピー生産を計算するための簡単な表現を記述する。
これは、ボソニックモードでの有限時間駆動として、量子熱力学における多くの過程をシミュレートするのに有用である。
論文 参考訳(メタデータ) (2020-10-29T01:21:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。