論文の概要: Quantum communication complexity beyond Bell nonlocality
- arxiv url: http://arxiv.org/abs/2106.06552v1
- Date: Fri, 11 Jun 2021 18:00:09 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-26 23:32:39.412026
- Title: Quantum communication complexity beyond Bell nonlocality
- Title(参考訳): ベル非局所性を超えた量子通信複雑性
- Authors: Joseph Ho, George Moreno, Samura\'i Brito, Francesco Graffitti,
Christopher L. Morrison, Ranieri Nery, Alexander Pickston, Massimiliano
Proietti, Rafael Rabelo, Alessandro Fedrizzi, and Rafael Chaves
- Abstract要約: 効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
- 参考スコア(独自算出の注目度): 87.70068711362255
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Efficient distributed computing offers a scalable strategy for solving
resource-demanding tasks such as parallel computation and circuit optimisation.
Crucially, the communication overhead introduced by the allotment process
should be minimised -- a key motivation behind the communication complexity
problem (CCP). Quantum resources are well-suited to this task, offering clear
strategies that can outperform classical counterparts. Furthermore, the
connection between quantum CCPs and nonlocality provides an
information-theoretic insights into fundamental quantum mechanics. Here we
connect quantum CCPs with a generalised nonlocality framework -- beyond the
paradigmatic Bell's theorem -- by incorporating the underlying causal
structure, which governs the distributed task, into a so-called nonlocal hidden
variable model. We prove that a new class of communication complexity tasks can
be associated to Bell-like inequalities, whose violation is both necessary and
sufficient for a quantum gain. We experimentally implement a multipartite CCP
akin to the guess-your-neighbour-input scenario, and demonstrate a quantum
advantage when multipartite Greenberger-Horne-Zeilinger (GHZ) states are shared
among three users.
- Abstract(参考訳): 効率的な分散コンピューティングは、並列計算や回路最適化といったリソース要求タスクを解決するためのスケーラブルな戦略を提供する。
重要なことは、割当プロセスによって引き起こされる通信オーバーヘッドを最小化するべきです -- 通信複雑性問題(CCP)の背後にある重要な動機です。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
さらに、量子ccpsと非局所性の関係は、基本的な量子力学に対する情報理論的な洞察を与える。
ここでは、分散タスクを管理する根底にある因果構造をいわゆる非局所隠れ変数モデルに組み込むことにより、量子CCPを、ベルの定理を越えて一般化された非局所性フレームワークと接続する。
我々は、新しい種類の通信複雑性タスクがベル的不等式に関連付けられることを証明し、その違反は量子ゲインに必要かつ十分であることを示した。
我々は,多成分のccpを実装し,多成分のgreenberger-horne-zeilinger (ghz) 状態が3つのユーザ間で共有された場合の量子アドバンテージを実証する。
関連論文リスト
- A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - On-the-fly Tailoring towards a Rational Ansatz Design for Digital
Quantum Simulations [0.0]
量子デバイスで物理的に実現可能な低深さ量子回路を開発することが不可欠である。
我々は,最適なアンサッツを動的に調整できるアンサッツ構成プロトコルを開発した。
アンザッツの構成は、エネルギーソートと演算子の可換性事前スクリーニングによって並列量子アーキテクチャで実行される可能性がある。
論文 参考訳(メタデータ) (2023-02-07T11:22:01Z) - Quantum Semantic Communications for Resource-Efficient Quantum
Networking [57.172841635479344]
本稿では、量子機械学習と量子意味表現の進歩を活かした新しい量子意味通信(QSC)フレームワークを提案する。
提案手法は,高い量子セマンティック忠実度を達成しつつ,必要な量子通信資源の約50~75%の削減を実現する。
論文 参考訳(メタデータ) (2022-05-05T03:49:19Z) - 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) - Deterministic Generation of Multipartite Entanglement via Causal
Activation in the Quantum Internet [7.219077740523682]
エンタングルメントは、量子情報処理のいくつかの応用のためのtextitthe'のキーリソースを表す。
本稿では、2つの魅力的な特徴を示す新しい生成手法を提案する。
唯一の必要条件は、不確定因果順序フレームワークによれば、キュービットに作用するユニタリ間の因果順序をコヒーレントに制御する可能性である。
論文 参考訳(メタデータ) (2021-12-01T15:02:34Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Delegating Multi-Party Quantum Computations vs. Dishonest Majority in
Two Quantum Rounds [0.0]
マルチパーティ量子計算(MPQC)は、量子ネットワークのキラーアプリケーションとして多くの注目を集めている。
単一の正直なクライアントであっても、盲目性と妥当性を達成できる構成可能なプロトコルを提案する。
論文 参考訳(メタデータ) (2021-02-25T15:58:09Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳(メタデータ) (2021-01-21T22:18:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。