論文の概要: Maximum Separation of Quantum Communication Complexity With and Without Shared Entanglement

• arxiv url: http://arxiv.org/abs/2505.16457v1
• Date: Thu, 22 May 2025 09:41:04 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-05-23 17:12:48.201105
• Title: Maximum Separation of Quantum Communication Complexity With and Without Shared Entanglement
• Title（参考訳）: 共有絡みのない量子通信複雑性の最大分離
• Authors: Atsuya Hasegawa, François Le Gall, Augusto Modanese,
• Abstract要約: 入力サイズが$n$である関係問題を、絡み合い支援量子通信モデルのための通信無しで解くことができる。 これは、共有絡み合いと非共有絡み合いによる量子通信複雑性の最大分離である。
• 参考スコア（独自算出の注目度）: 0.3004066195320147
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We present relation problems whose input size is $n$ such that they can be solved with no communication for entanglement-assisted quantum communication models, but require $\Omega(n)$ qubit communication for $2$-way quantum communication models without prior shared entanglement. This is the maximum separation of quantum communication complexity with and without shared entanglement. To our knowledge, our result is the first lower bound on quantum communication complexity without shared entanglement when the upper bound of entanglement-assisted quantum communication models is zero. The problem we consider is a parallel repetition of any non-local game which has a perfect quantum strategy and no perfect classical strategy, and for which a parallel repetition theorem for the classical value holds with exponential decay.
• Abstract（参考訳）: 我々は、入力サイズが$n$である関係問題を、エンタングルメント支援量子通信モデルのための通信なしで解決できるが、以前の共有エンタングルメントのない2ドルウェイ量子通信モデルに対して$\Omega(n)$ qubit通信を必要とする。 これは、共有絡み合いと非共有絡み合いによる量子通信複雑性の最大分離である。 我々の知る限り、我々の結果は、絡み合い支援量子通信モデルの上限がゼロである場合、共有絡み合いのない量子通信複雑性に関する最初の下界である。 私たちが考える問題は、完全量子戦略を持ち、完全古典戦略を持たない任意の非局所ゲームの並列反復であり、古典的値に対する並列反復定理は指数的崩壊を伴う。

関連論文リスト

• 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)
• Communication Complexity of Common Randomness Generation with Isotropic States [5.312109949216557]
  本稿は、一方通行古典通信と一方通行量子通信の2つの通信モデルについて考察する。 古典的通信の場合、量子等方性状態はノイズのある古典的相関に勝らないことを示す。 量子通信の場合、量子等方性状態の超高密度符号化を用いることで、共通乱数率を増大させることができることを示す。
  論文  参考訳（メタデータ） (2023-11-08T14:48:15Z)
• Oblivious Quantum Computation and Delegated Multiparty Quantum Computation [61.12008553173672]
  本稿では、入力量子ビットの秘密性と量子ゲートを識別するプログラムを必要とする新しい計算量子計算法を提案する。 本稿では,この課題に対する2サーバプロトコルを提案する。 また,従来の通信のみを用いて,複数のユーザがサーバにマルチパーティ量子計算を依頼する多パーティ量子計算についても論じる。
  論文  参考訳（メタデータ） (2022-11-02T09:01:33Z)
• Classical analogue of quantum superdense coding and communication advantage of a single quantum system [0.0]
  古典的共有ランダム性の助けのないキュービット通信は,その目的を達成することができることを示す。 また、対称多角形状態空間によって記述された古典的でない玩具類の通信ユーティリティについても検討する。
  論文  参考訳（メタデータ） (2022-02-14T15:29:59Z)
• Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
  効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。 量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。 我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
  論文  参考訳（メタデータ） (2021-06-11T18:00:09Z)
• 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)
• Communication Cost of Quantum Processes [49.281159740373326]
  分散コンピューティングにおける一般的なシナリオは、リモートコンピュータ上で計算を実行するようサーバに要求するクライアントである。 重要な問題は、所望の計算を指定するのに必要な最小限の通信量を決定することである。 クライアントが選択した量子処理を正確に実行するために、サーバが必要とする(古典的および量子的)通信の総量を分析する。
  論文  参考訳（メタデータ） (2020-02-17T08:51:42Z)

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

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