論文の概要: Communication Complexity of Common Randomness Generation with Isotropic States

• arxiv url: http://arxiv.org/abs/2311.04723v3
• Date: Fri, 24 Nov 2023 07:30:48 GMT
• ステータス: 処理完了
• システム内更新日: 2023-11-28 02:22:59.720056
• Title: Communication Complexity of Common Randomness Generation with Isotropic States
• Title（参考訳）: 異方性を考慮した共通乱数生成の通信複雑性
• Authors: Yangjing Dong, Penghui Yao
• Abstract要約: 本稿は、一方通行古典通信と一方通行量子通信の2つの通信モデルについて考察する。 古典的通信の場合、量子等方性状態はノイズのある古典的相関に勝らないことを示す。 量子通信の場合、量子等方性状態の超高密度符号化を用いることで、共通乱数率を増大させることができることを示す。
• 参考スコア（独自算出の注目度）: 5.312109949216557
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: This paper addresses the problem of generating a common random string with min-entropy k using an unlimited supply of noisy EPR pairs or quantum isotropic states, with minimal communication between Alice and Bob. The paper considers two communication models -- one-way classical communication and one-way quantum communication, and derives upper bounds on the optimal common randomness rate for both models. We show that in the case of classical communication, quantum isotropic states have no advantage over noisy classical correlation[GR16]. In the case of quantum communication, we demonstrate that the common randomness rate can be increased by using superdense coding on quantum isotropic states. We also prove an upper bound on the optimal common randomness rate achievable by using one-way quantum communication. As an application, our result yields upper bounds on the classical capacity of the noiseless quantum channel assisted by noisy entanglement[HHH+01].
• Abstract（参考訳）: 本稿では,Alice と Bob 間の通信が最小限に抑えられた,ノイズの多い EPR ペアや量子等方性状態の無制限供給を用いて,min-entropy k で共通乱弦を生成する問題に対処する。 この論文は、一方向古典通信と一方向量子通信の2つの通信モデルを検討し、両モデルの最適共通ランダム性率の上界を導出する。 古典的通信の場合、量子等方性状態はノイズの多い古典的相関[gr16]に勝らないことを示す。 量子通信の場合、量子等方性状態の超高密度符号化を用いて、共通乱数率を増大させることができることを示す。 また,一方向量子通信によって実現可能な最適共通乱数率の上界を証明した。 その結果,ノイズエンタングルメント[hhh+01]を補助する無ノイズ量子チャネルの古典的容量の上界が得られる。

関連論文リスト

• Quantum Communication Advantage in TFNP [8.777517901289341]
  本稿では、量子SMP(同時メッセージパッシング)モデルにおける通信複雑性が古典的な双方向ランダム化モデルよりも指数関数的に小さい全探索問題を示す。 通信プロトコルを解析するために,構造-vs-ランダム性パラダイムを用いて古典的な下界を証明した。
  論文  参考訳（メタデータ） (2024-11-05T17:47:11Z)
• The multimode conditional quantum Entropy Power Inequality and the squashed entanglement of the extreme multimode bosonic Gaussian channels [53.253900735220796]
  不等式はボゾン量子モードの最も一般的な線形混合の出力の最小条件フォン・ノイマンエントロピーを決定する。 ボソニック量子系は、量子状態における電磁放射の数学的モデルを構成する。
  論文  参考訳（メタデータ） (2024-10-18T13:59:50Z)
• Coordination Capacity for Classical-Quantum Correlations [16.025002076222002]
  ネットワーク調整は3つの基本的な設定で考慮されている。 レート制限された共通乱数(CR)と通信を伴う2つのノード間の古典量子状態のシミュレーションを考察する。 最後に、送信側と2つの受信側が、レート制限CRと通信を用いて古典量子量子状態をシミュレートするブロードキャスト設定について考察する。
  論文  参考訳（メタデータ） (2024-04-28T19:47:24Z)
• Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
  効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。 量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。 我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
  論文  参考訳（メタデータ） (2021-06-11T18:00:09Z)
• Capacities of Gaussian Quantum Channels with Passive Environment Assistance [0.0]
  受動的環境支援通信は、情報伝達システムと環境の間の一元的な相互作用としてモデル化された量子チャネルを介して行われる。 我々は、ヘルパーとの量子通信と古典的コミュニケーションの両方と、送り手とヘルパーの間の古典的な自由な協調による古典的コミュニケーションを考察する。
  論文  参考訳（メタデータ） (2021-01-03T10:33:43Z)
• Direct Quantum Communications in the Presence of Realistic Noisy Entanglement [69.25543534545538]
  本稿では,現実的な雑音に依拠する新しい量子通信方式を提案する。 性能分析の結果,提案手法は競争力のあるQBER, 利得, 利得を提供することがわかった。
  論文  参考訳（メタデータ） (2020-12-22T13:06:12Z)
• Fault-tolerant Coding for Quantum Communication [71.206200318454]
  ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。 すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。 我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
  論文  参考訳（メタデータ） (2020-09-15T15:10:50Z)
• Multi-User Distillation of Common Randomness and Entanglement from Quantum States [3.24890820102255]
  我々はノイズのない古典的量子と量子的相関を変換する新しいプロトコルを構築した。 前者では、CR蒸留(Common randomness)と呼ばれ、「蒸留可能な共通ランダム性(distillable common randomness)」という2つの新しい下界が得られる。 後者では,グリーンベルガー=ホルン=ザイリンガー状態が一元蒸留できる速度で2つの新しい下界を導出する。
  論文  参考訳（メタデータ） (2020-08-11T19:01:36Z)
• Quantum Communication Complexity of Distribution Testing [114.31181206328276]
  2人のプレーヤーが1つのディストリビューションから$t$のサンプルを受け取ります。 目標は、2つの分布が等しいか、または$epsilon$-far であるかどうかを決定することである。 この問題の量子通信複雑性が$tildeO$(tepsilon2)$ qubitsであることを示す。
  論文  参考訳（メタデータ） (2020-06-26T09:05:58Z)
• Quantum Advantage for Shared Randomness Generation [0.0]
  量子系は古典的システムよりも有利であることを示す。 資源理論のセットでは、量子システムのこの特徴は、2人のプレーヤーの協調ゲームに勝つ利点と解釈できる。 ここで提示されるプロトコルはノイズロバストなので、最先端の量子デバイスで実現可能であるべきです。
  論文  参考訳（メタデータ） (2020-01-07T05:02:51Z)
• Permutation Enhances Classical Communication Assisted by Entangled States [67.12391801199688]
  容量は強い逆特性を満たすことが示され、この公式は達成可能な通信速度と達成不可能な通信速度の間の鋭い分割線として機能する。 例として、興味のある様々な量子チャネルの古典的な容量を解析的に導出する。
  論文  参考訳（メタデータ） (2020-01-07T01:49:31Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。