論文の概要: One-Shot Distributed Source Simulation: As Quantum as it Can Get
- arxiv url: http://arxiv.org/abs/2301.04301v1
- Date: Wed, 11 Jan 2023 04:33:46 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-12 18:13:02.512904
- Title: One-Shot Distributed Source Simulation: As Quantum as it Can Get
- Title(参考訳): ワンショットの分散ソースシミュレーション:できる限り量子化
- Authors: Ian George, Min-Hsiu Hsieh, Eric Chitambar
- Abstract要約: 分散ソースシミュレーションは、2つの(あるいはそれ以上の)パーティが何らかのランダムな相関関係を共有し、局所的な通信を用いてこれをターゲットの相関関係に変換するタスクである。
我々は、これを特徴付ける一発の運用量と相関測定を導入することで実現している。
そこで我々は,ワンショットネットワーク情報理論の技術的ポイントを考察し,サポート補題を古典的量子設定に一般化する。
- 参考スコア(独自算出の注目度): 16.75857332621569
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Distributed source simulation is the task where two (or more) parties share
some correlated randomness and use local operations and no communication to
convert this into some target correlation. Wyner's seminal result showed that
asymptotically the rate of uniform shared randomness needed for this task is
given by a mutual information induced measure, now referred to as Wyner's
common information. This asymptotic result was extended by Hayashi in the
quantum setting to separable states, the largest class of states for which this
task can be performed. In this work we characterize this task in the one-shot
setting using the smooth entropy framework. We do this by introducing one-shot
operational quantities and correlation measures that characterize them. We
establish asymptotic equipartition properties for our correlation measures
thereby recovering, and in fact strengthening, the aforementioned asymptotic
results. In doing so, we consider technical points in one-shot network
information theory and generalize the support lemma to the classical-quantum
setting. We also introduce entanglement versions of the distributed source
simulation task and determine bounds in this setting via quantum embezzling.
- Abstract(参考訳): 分散ソースシミュレーション(distributed source simulation)は、2つの(またはそれ以上の)パーティが何らかの相関したランダム性を共有し、ローカル操作を使用し、それを目標となる相関に変換する通信を使わないタスクである。
ワイナーの独創的な結果は、漸近的にこのタスクに必要な一様共有ランダム性の割合が、現在ワイナーの共通情報と呼ばれる相互情報誘導測度によって与えられることを示した。
この漸近的な結果は林によって量子状態から分離可能な状態へと拡張され、このタスクを実行することができる最も大きな状態のクラスとなった。
本研究では,このタスクをスムーズなエントロピーフレームワークを用いてワンショット設定で特徴付ける。
我々は,それらを特徴付ける一発の操作量と相関尺度を導入することでこれを行う。
相関尺度に対する漸近的等分性を確立し,上記の漸近的結果の回復と強化を図る。
そこで我々は,ワンショットネットワーク情報理論の技術的ポイントを考察し,サポート補題を古典的量子設定に一般化する。
また、分散ソースシミュレーションタスクの絡み合いバージョンを導入し、量子エンベジングによりこの設定における境界を決定する。
関連論文リスト
- Gauge-Fixing Quantum Density Operators At Scale [0.0]
非平衡量子系の理論、アルゴリズム、シミュレーションを提供する。
量子密度演算子の表現に関連する仮想自由度を解析的および数値的に検討する。
論文 参考訳(メタデータ) (2024-11-05T22:56:13Z) - Adaptive Annealed Importance Sampling with Constant Rate Progress [68.8204255655161]
Annealed Importance Smpling (AIS)は、抽出可能な分布から重み付けされたサンプルを合成する。
本稿では,alpha$-divergencesに対する定数レートAISアルゴリズムとその効率的な実装を提案する。
論文 参考訳(メタデータ) (2023-06-27T08:15:28Z) - Decoupling by local random unitaries without simultaneous smoothing, and applications to multi-user quantum information tasks [0.0]
単純なテレスコープ和のトリックは、三角形の不等式とランダムチャネルの予測収縮係数のテンソル化特性とともに、局所的な動作によって複数のユーザに対して一般的な同時疎結合を実現することができることを示す。
我々は、スムーズなミンエントロピーの1ショット設定やR'enyiエントロピーの有限ブロック長設定のいずれにおいても、理想デカップリングから期待される偏差の有界を得る。
これは量子シャノン理論におけるいくつかのタスクに対して、1ショット、有限ブロック長、同時達成性をもたらす。
論文 参考訳(メタデータ) (2023-04-24T14:17:32Z) - PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium [58.26573117273626]
2プレイヤゼロサム連続ゲームにおける非AL平衡非漸近目的関数について考察する。
連続分布戦略のための粒子ベースアルゴリズムに関する新しい知見を述べる。
論文 参考訳(メタデータ) (2023-03-02T05:08:15Z) - Upper Bounds on the Distillable Randomness of Bipartite Quantum States [15.208790082352351]
2部量子状態の蒸留可能なランダム性は情報理論量である。
古典的相関の測度を証明し、その性質を多数証明する。
そして、これらの測度を、半定値プログラミングによって効率的に計算できるものによって上からさらに束縛する。
論文 参考訳(メタデータ) (2022-12-18T12:06:25Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Robust Estimation for Nonparametric Families via Generative Adversarial
Networks [92.64483100338724]
我々は,高次元ロバストな統計問題を解くためにGAN(Generative Adversarial Networks)を設計するためのフレームワークを提供する。
我々の研究は、これらをロバスト平均推定、第二モーメント推定、ロバスト線形回帰に拡張する。
技術面では、提案したGAN損失は、スムーズで一般化されたコルモゴロフ-スミルノフ距離と見なすことができる。
論文 参考訳(メタデータ) (2022-02-02T20:11:33Z) - Interplay between transport and quantum coherences in free fermionic
systems [58.720142291102135]
自由フェルミオン系のクエンチダイナミクスについて検討する。
特に,入力として定常電流の値をとり,出力として相関値を与えるEmphtransition Mapをダブする関数を同定する。
論文 参考訳(メタデータ) (2021-03-24T17:47:53Z) - Distributed Quantum Faithful Simulation and Function Computation Using
Algebraic Structured Measurements [8.594140167290098]
連立量子状態に作用する量子測度を分散的にシミュレートする作業について考察する。
計算はオンザフライで行われ、チャーリーでの個々の測定結果を再構築する必要がなくなる。
論文 参考訳(メタデータ) (2021-01-07T04:22:15Z) - Finite Block Length Analysis on Quantum Coherence Distillation and
Incoherent Randomness Extraction [64.04327674866464]
本稿では,非コヒーレントな測定の前に自由な非コヒーレントな操作を許容するランダム性抽出フレームワークを提案する。
与えられた量子状態から抽出可能なランダムビットの最大数は、同じ状態から蒸留できるコヒーレントビットの最大数と正確に等しいことを示す。
顕著なことに、非一貫性な演算クラスはすべて、同じ二階展開を許容する。
論文 参考訳(メタデータ) (2020-02-27T09:48:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。