論文の概要: 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つの(またはそれ以上の)パーティが何らかの相関したランダム性を共有し、ローカル操作を使用し、それを目標となる相関に変換する通信を使わないタスクである。
ワイナーの独創的な結果は、漸近的にこのタスクに必要な一様共有ランダム性の割合が、現在ワイナーの共通情報と呼ばれる相互情報誘導測度によって与えられることを示した。
この漸近的な結果は林によって量子状態から分離可能な状態へと拡張され、このタスクを実行することができる最も大きな状態のクラスとなった。
本研究では,このタスクをスムーズなエントロピーフレームワークを用いてワンショット設定で特徴付ける。
我々は,それらを特徴付ける一発の操作量と相関尺度を導入することでこれを行う。
相関尺度に対する漸近的等分性を確立し,上記の漸近的結果の回復と強化を図る。
そこで我々は,ワンショットネットワーク情報理論の技術的ポイントを考察し,サポート補題を古典的量子設定に一般化する。
また、分散ソースシミュレーションタスクの絡み合いバージョンを導入し、量子エンベジングによりこの設定における境界を決定する。
関連論文リスト
- 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) - An Exponentially Converging Particle Method for the Mixed Nash
Equilibrium of Continuous Games [0.0]
我々は,2プレイヤーゼロサムゲームの混合ナッシュ平衡と,純戦略の連続的なセットと,ペイオフ関数への一次アクセスとの問題を考察する。
この問題は例えば、分散ロバスト学習のようなゲームにインスパイアされた機械学習アプリケーションで発生する。
本稿では,この問題に対する局所収束性を保証する粒子法の導入と解析を行う。
論文 参考訳(メタデータ) (2022-11-02T17:03:40Z) - Robust Estimation for Nonparametric Families via Generative Adversarial
Networks [92.64483100338724]
我々は,高次元ロバストな統計問題を解くためにGAN(Generative Adversarial Networks)を設計するためのフレームワークを提供する。
我々の研究は、これらをロバスト平均推定、第二モーメント推定、ロバスト線形回帰に拡張する。
技術面では、提案したGAN損失は、スムーズで一般化されたコルモゴロフ-スミルノフ距離と見なすことができる。
論文 参考訳(メタデータ) (2022-02-02T20:11:33Z) - Tight Exponential Analysis for Smoothing the Max-Relative Entropy and
for Quantum Privacy Amplification [56.61325554836984]
最大相対エントロピーとその滑らかなバージョンは、量子情報理論の基本的な道具である。
我々は、精製された距離に基づいて最大相対エントロピーを滑らかにする量子状態の小さな変化の崩壊の正確な指数を導出する。
論文 参考訳(メタデータ) (2021-11-01T16:35:41Z) - Distributed Quantum Faithful Simulation and Function Computation Using
Algebraic Structured Measurements [8.594140167290098]
連立量子状態に作用する量子測度を分散的にシミュレートする作業について考察する。
計算はオンザフライで行われ、チャーリーでの個々の測定結果を再構築する必要がなくなる。
論文 参考訳(メタデータ) (2021-01-07T04:22:15Z) - Gaussian Process States: A data-driven representation of quantum
many-body physics [59.7232780552418]
我々は、絡み合った多体量子状態をコンパクトに表現するための、新しい非パラメトリック形式を示す。
この状態は、非常にコンパクトで、体系的に即効性があり、サンプリングに効率的である。
また、量子状態に対する普遍的な近似器として証明されており、データセットのサイズが大きくなるにつれて、絡み合った多体状態も捉えることができる。
論文 参考訳(メタデータ) (2020-02-27T15:54:44Z) - Finite Block Length Analysis on Quantum Coherence Distillation and
Incoherent Randomness Extraction [64.04327674866464]
本稿では,非コヒーレントな測定の前に自由な非コヒーレントな操作を許容するランダム性抽出フレームワークを提案する。
与えられた量子状態から抽出可能なランダムビットの最大数は、同じ状態から蒸留できるコヒーレントビットの最大数と正確に等しいことを示す。
顕著なことに、非一貫性な演算クラスはすべて、同じ二階展開を許容する。
論文 参考訳(メタデータ) (2020-02-27T09:48:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。