論文の概要: Decoupling by local random unitaries without simultaneous smoothing, and
applications to multi-user quantum information tasks
- arxiv url: http://arxiv.org/abs/2304.12114v2
- Date: Tue, 29 Aug 2023 11:00:08 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-30 18:28:28.491508
- Title: Decoupling by local random unitaries without simultaneous smoothing, and
applications to multi-user quantum information tasks
- Title(参考訳): 同時平滑化のない局所ランダムユニタリによるデカップリングとマルチユーザ量子情報タスクへの応用
- Authors: Pau Colomer and Andreas Winter
- Abstract要約: 単純なテレスコープ和のトリックは、三角形の不等式とランダムチャネルの予測収縮係数のテンソル化特性とともに、局所的な動作によって複数のユーザに対して一般的な同時疎結合を実現することができることを示す。
我々は、スムーズなミンエントロピーの1ショット設定やR'enyiエントロピーの有限ブロック長設定のいずれにおいても、理想デカップリングから期待される偏差の有界を得る。
これは量子シャノン理論におけるいくつかのタスクに対して、1ショット、有限ブロック長、同時達成性をもたらす。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We show that a simple telescoping sum trick, together with the triangle
inequality and a tensorisation property of expected-contractive coefficients of
random channels, allow us to achieve general simultaneous decoupling for
multiple users via local actions. Employing both old [Dupuis et al. Commun.
Math. Phys. 328:251-284 (2014)] and new methods [Dupuis, arXiv:2105.05342], we
obtain bounds on the expected deviation from ideal decoupling either in the
one-shot setting in terms of smooth min-entropies, or the finite block length
setting in terms of R\'enyi entropies. These bounds are essentially optimal
without the need to address the simultaneous smoothing conjecture, which
remains unresolved.
This leads to one-shot, finite block length, and asymptotic achievability
results for several tasks in quantum Shannon theory, including local randomness
extraction of multiple parties, multi-party assisted entanglement
concentration, multi-party quantum state merging, and quantum coding for the
quantum multiple access channel. Because of the one-shot nature of our
protocols, we obtain achievability results without the need for time-sharing,
which at the same time leads to easy proofs of the asymptotic coding theorems.
We show that our one-shot decoupling bounds furthermore yield achievable rates
(so far only conjectured) for all four tasks in compound settings, that is for
only partially known i.i.d. source or channel, which are furthermore optimal
for entanglement of assistance and state merging.
- Abstract(参考訳): 単純なテレスコップサムトリックと、三角不等式と、ランダムチャネルの期待収縮係数のテンソル化特性を組み合わせることで、複数のユーザに対して、局所的なアクションによる汎用的同時分離を実現することができることを示す。
古い[Dupuis et al. Commun. Math. Phys. 328:251-284 (2014)] と新しい方法 [Dupuis, arXiv:2105.05342] の両方を用いることで、滑らかな min-エントロピーや R'enyi エントロピーの観点からの有限ブロック長の設定において、理想的デカップリングから期待される偏差の有界を得る。
これらの境界は本質的に最適であり、同時に平滑化予想は解決されない。
これにより、複数のパーティの局所ランダム性抽出、マルチパーティの絡み合い集中、マルチパーティの量子状態のマージ、量子多重アクセスチャネルの量子コーディングなど、量子シャノン理論のいくつかのタスクにおいて、ワンショット、有限ブロック長、漸近的実現可能性が得られる。
プロトコルのワンショット的な性質のため、時間的共有を必要とせずに達成可能な結果が得られるが、同時に漸近的符号化定理の証明も容易である。
提案する一発のデカップリング境界は, 補助の絡み合いや状態のマージにさらに最適である部分的既知のi.i.d.ソースまたはチャネルに対してのみ, 複合設定における4つのタスクすべてに対して(今のところは予想のみ)達成可能な確率を与える。
関連論文リスト
- Stochastic Quantum Sampling for Non-Logconcave Distributions and
Estimating Partition Functions [13.16814860487575]
非対数確率分布からサンプリングする量子アルゴリズムを提案する。
f$ は有限和 $f(x):= frac1Nsum_k=1N f_k(x)$ と書くことができる。
論文 参考訳(メタデータ) (2023-10-17T17:55:32Z) - Quantum soft-covering lemma with applications to rate-distortion coding,
resolvability and identification via quantum channels [7.646713951724011]
量子シャノン理論からの切り離し技術を活用することで、スムーズなミンエントロピーの観点からワンショット量子被覆補題を証明した。
量子被覆補題のパワーは、追加の2つの応用によって実証される。
論文 参考訳(メタデータ) (2023-06-21T17:53:22Z) - PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash
Equilibrium [62.51015395213579]
2プレイヤゼロサム連続ゲームにおける非AL平衡非漸近目的関数について考察する。
提案アルゴリズムは粒子の動きを利用して$ilon$-mixed Nash平衡のランダム戦略の更新を表現する。
論文 参考訳(メタデータ) (2023-03-02T05:08:15Z) - One-Shot Distributed Source Simulation: As Quantum as it Can Get [16.75857332621569]
分散ソースシミュレーションは、2つの(あるいはそれ以上の)パーティが何らかのランダムな相関関係を共有し、局所的な通信を用いてこれをターゲットの相関関係に変換するタスクである。
我々は、これを特徴付ける一発の運用量と相関測定を導入することで実現している。
そこで我々は,ワンショットネットワーク情報理論の技術的ポイントを考察し,サポート補題を古典的量子設定に一般化する。
論文 参考訳(メタデータ) (2023-01-11T04:33:46Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Entanglement catalysis for quantum states and noisy channels [41.94295877935867]
量子通信における絡み合いの性質とその役割について検討する。
バイパルタイト純状態間の変換については、普遍触媒の存在を証明している。
さらに、ノイズの多い量子チャネルを介して確立できる一重項の数を推定する方法も開発している。
論文 参考訳(メタデータ) (2022-02-10T18:36:25Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Computing conditional entropies for quantum correlations [10.549307055348596]
特に、デバイス非依存の量子鍵分布を実行するのに必要な、最小限の大域的検出効率について、新たな上限を求める。
正の整数に対するパラメータ $alpha_k = 1+frac12k-1$ を持つ反復平均量子 R'enyi の族を導入する。
この条件付きエントロピーは、デバイス非依存の最適化の文脈において、半定値プログラミング問題に緩和できる、特によい形式であることを示す。
論文 参考訳(メタデータ) (2020-07-24T15:27:51Z) - One-Shot Triple-Resource Trade-Off in Quantum Channel Coding [9.137554315375919]
古典的および量子的メッセージがノイズの多い量子チャネルを介して同時に通信されるタスクを解析する。
我々は、スムーズな条件エントロピーとエラー許容度で表されるワンショット容量領域の直接および逆境界を導出する。
論文 参考訳(メタデータ) (2020-04-27T06:20:10Z) - Finite Block Length Analysis on Quantum Coherence Distillation and
Incoherent Randomness Extraction [64.04327674866464]
本稿では,非コヒーレントな測定の前に自由な非コヒーレントな操作を許容するランダム性抽出フレームワークを提案する。
与えられた量子状態から抽出可能なランダムビットの最大数は、同じ状態から蒸留できるコヒーレントビットの最大数と正確に等しいことを示す。
顕著なことに、非一貫性な演算クラスはすべて、同じ二階展開を許容する。
論文 参考訳(メタデータ) (2020-02-27T09:48:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。