論文の概要: Quantum advantages of communication complexity from Bell nonlocality

• arxiv url: http://arxiv.org/abs/2004.05098v3
• Date: Tue, 1 Jun 2021 19:16:06 GMT
• ステータス: 処理完了
• システム内更新日: 2023-05-25 06:14:17.080509
• Title: Quantum advantages of communication complexity from Bell nonlocality
• Title（参考訳）: ベル非局所性による通信複雑性の量子的利点
• Authors: Zhih-Ahn Jia, Lu Wei, Yu-Chun Wu, Guang-Can Guo
• Abstract要約: 本稿では,ベル試験からCC問題をグラフ理論的に構築する手法を提案する。 絡み合った状態の事前共有によって、成功確率は任意の古典的戦略よりも高い。 Popescu-Rohrlich ボックスに基づく非署名プロトコルについても論じている。
• 参考スコア（独自算出の注目度）: 3.1113932875711305
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Communication games are crucial tools for investigating the limitations of physical theories. The communication complexity (CC) problem is a typical example, for which several distributed parties attempt to jointly calculate a given function with limited classical communications. In this work, we present a method to construct CC problems from Bell tests in a graph-theoretic way. Starting from an experimental compatibility graph and the corresponding Bell test function, a target function which encodes the information of each edge can be constructed, then using this target function we could construct an CC function for which by pre-sharing entangled states, the success probability will exceed that for arbitrary classical strategy. The non-signaling protocol based on Popescu-Rohrlich box is also discussed, and the success probability in this case would reach one.
• Abstract（参考訳）: コミュニケーションゲームは物理理論の限界を調査するための重要なツールである。 通信複雑性(CC)問題は、いくつかの分散パーティが古典的な通信に制限のある関数を共同で計算しようとする典型的な例である。 本研究では,ベルテストによるcc問題をグラフ理論的に構築する手法を提案する。 実験的な整合性グラフとそれに対応するベルテスト関数から、各エッジの情報をエンコードするターゲット関数を構築することができ、このターゲット関数を用いて、事前共有された絡み合った状態により、成功確率が任意の古典的戦略に対してそれを超えるCC関数を構築することができる。 Popescu-Rohrlich ボックスに基づく非署名プロトコルについても論じられ、この場合の成功確率は 1 である。

関連論文リスト

• Scalable & Noise-Robust Communication Advantage of Multipartite Quantum Entanglement [0.0]
  量子リソースは、この課題に対処する上で、古典的な手法よりも有利である。 受信機と送信機がマルチキュービットのGreenberger-Horne-Zeilinger(GHZ)状態を共有すると、分散入力のある種のグローバル関数は、送信機からの古典的通信の1ビットでしか計算できないことを示す。 また, 絡み合いに基づくプロトコルは, 白色雑音下では顕著な堅牢性を示すことを示す。
  論文  参考訳（メタデータ） (2024-09-20T05:17:09Z)
• Simple Information Processing Tasks with Unbounded Quantum Advantage [0.0]
  古典的システムに対する量子システムの明確な非有界な優位性を検出することは可能であることを示す。 古典的なシステムで可能な全ての量子通信タスクを実装するのに必要なすべての調整されたアクションを格納するために、有限記憶は使用できない。
  論文  参考訳（メタデータ） (2023-08-15T12:07:31Z)
• Entanglement and Causal Relation in distributed quantum computation [0.0]
  分散量子計算(DQC)における絡み合いと古典的コミュニケーションの2つの異なる側面について検討する。 まず、量子コンピューティングのための量子ネットワーク符号化という新しい概念を導入することにより、与えられた量子ネットワークリソース上の実装可能な計算を解析する。 第2部では,従来の通信のラウンドを拡大することにより,局所的状態識別に必要な絡み合いを,より少ない絡み合いで置き換えることができることを示す。
  論文  参考訳（メタデータ） (2022-02-14T07:23:17Z)
• Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
  証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。 イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
  論文  参考訳（メタデータ） (2021-12-09T19:00:00Z)
• Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
  効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。 量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。 我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
  論文  参考訳（メタデータ） (2021-06-11T18:00:09Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。 量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
  論文  参考訳（メタデータ） (2021-03-12T20:58:41Z)
• Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
  古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。 悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。 我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
  論文  参考訳（メタデータ） (2020-10-15T17:55:31Z)
• Fault-tolerant Coding for Quantum Communication [71.206200318454]
  ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。 すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。 我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
  論文  参考訳（メタデータ） (2020-09-15T15:10:50Z)
• Security Limitations of Classical-Client Delegated Quantum Computing [54.28005879611532]
  クライアントは、古典的なチャネルを使用して量子状態をリモートで準備する。 サブモジュールとして$RSP_CC$を採用することで生じるプライバシ損失は、不明である。 特定の$RSP_CC$プロトコルは、少なくともいくつかのコンテキストにおいて量子チャネルを置き換えることができることを示す。
  論文  参考訳（メタデータ） (2020-07-03T13:15:13Z)

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

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