論文の概要: Scalable & Noise-Robust Communication Advantage of Multipartite Quantum Entanglement
- arxiv url: http://arxiv.org/abs/2409.13223v2
- Date: Tue, 24 Sep 2024 04:47:40 GMT
- ステータス: 処理完了
- システム内更新日: 2024-11-07 11:18:04.213843
- Title: Scalable & Noise-Robust Communication Advantage of Multipartite Quantum Entanglement
- Title(参考訳): マルチパート量子エンタングルメントのスケーラブル・ノイズ・ロバスト通信性
- Authors: Ananya Chakraborty, Ram Krishna Patra, Kunika Agarwal, Samrat Sen, Pratik Ghosal, Sahil Gopalkrishna Naik, Manik Banik,
- Abstract要約: 量子リソースは、この課題に対処する上で、古典的な手法よりも有利である。
受信機と送信機がマルチキュービットのGreenberger-Horne-Zeilinger(GHZ)状態を共有すると、分散入力のある種のグローバル関数は、送信機からの古典的通信の1ビットでしか計算できないことを示す。
また, 絡み合いに基づくプロトコルは, 白色雑音下では顕著な堅牢性を示すことを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Distributed computing, involving multiple servers collaborating on designated computations, faces a critical challenge in optimizing inter-server communication -- an issue central to the study of communication complexity. Quantum resources offer advantages over classical methods in addressing this challenge. In this work, we investigate a distributed computing scenario with multiple senders and a single receiver, establishing a scalable advantage of multipartite quantum entanglement in mitigating communication complexity. Specifically, we demonstrate that when the receiver and the senders share a multi-qubit Greenberger-Horne-Zeilinger (GHZ) state -- a quintessential form of genuine multipartite entanglement -- certain global functions of the distributed inputs can be computed with only one bit of classical communication from each sender. In contrast, without entanglement, two bits of communication are required from all but one sender. Consequently, quantum entanglement reduces communication overhead by (n-1) bits for n senders, allowing for arbitrary scaling with an increasing number of senders. We also show that the entanglement-based protocol exhibits significant robustness under white noise, thereby establishing the potential for experimental realization of this novel quantum advantage.
- Abstract(参考訳): 指定された計算に協力する複数のサーバを含む分散コンピューティングは、通信複雑性の研究の中心となる、サーバ間通信を最適化する上で重要な課題に直面している。
量子リソースは、この課題に対処する上で、古典的な手法よりも有利である。
本研究では,複数の送信機と単一受信機による分散コンピューティングシナリオについて検討し,通信複雑性を緩和する上で,多部量子絡み合いのスケーラブルな優位性を確立する。
具体的には、受信機と送信機がマルチキュービットのGreenberger-Horne-Zeilinger(GHZ)状態 – 真のマルチパートエンタングルメント – を共有する場合、分散入力のある種のグローバル関数は、各送信機からの古典的通信の1ビットでのみ計算できることを実証する。
対照的に、絡み合いなしでは、1つの送信者以外は2ビットの通信が必要である。
したがって、量子絡み合いは n 個の送信者に対する (n-1) ビットによる通信オーバーヘッドを減らし、送信者数の増加とともに任意のスケーリングを可能にする。
また、この絡み合いに基づくプロトコルは、白色雑音下で大きな堅牢性を示し、この新しい量子優位性を実験的に実現する可能性を示す。
関連論文リスト
- Unbounded quantum advantage in communication complexity measured by
distinguishability [0.0]
本研究では,送信者の入力を識別し,通信の複雑さを計測する新しい視点を採用する。
我々は、ランダムアクセスコードの一般的なバージョンと、グラフで定義される等式問題という、コミュニケーション複雑性タスクの2つの重要なカテゴリに焦点を当てる。
古典的コミュニケーションと量子通信の区別可能性の比が同じ成功度を達成するための比は、これらのタスクの複雑さと共にエスカレートすることを示す。
論文 参考訳(メタデータ) (2024-01-23T16:48:59Z) - Multi-User Entanglement Distribution in Quantum Networks Using Multipath
Routing [55.2480439325792]
マルチパスルーティングを活用することで,マルチユーザアプリケーションの絡み合い率を高める3つのプロトコルを提案する。
これらのプロトコルは、制限された量子メモリや確率的絡み合い生成を含む、NISQ制約のある量子ネットワーク上で評価される。
論文 参考訳(メタデータ) (2023-03-06T18:06:00Z) - 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) - Private Classical Communication over Quantum Multiple-Access Channels [5.203329540700176]
量子多重アクセスチャネル上でのプライベート古典通信について検討する。
信頼性とプライバシの制約を分離し、量子側情報と普遍ハッシュによるソースコーディングによって処理する。
論文 参考訳(メタデータ) (2022-01-28T02:23:50Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文 参考訳(メタデータ) (2021-06-11T18:00:09Z) - Computation-aided classical-quantum multiple access to boost network
communication speeds [61.12008553173672]
我々は,2次元のcq-MACに対する計算特性を持つ符号の達成可能な量子通信速度を定量化する。
従来の設計では実現不可能な通信速度(シングルユーザ容量)を最大化できることを示す。
論文 参考訳(メタデータ) (2021-05-30T11:19:47Z) - Delegating Multi-Party Quantum Computations vs. Dishonest Majority in
Two Quantum Rounds [0.0]
マルチパーティ量子計算(MPQC)は、量子ネットワークのキラーアプリケーションとして多くの注目を集めている。
単一の正直なクライアントであっても、盲目性と妥当性を達成できる構成可能なプロトコルを提案する。
論文 参考訳(メタデータ) (2021-02-25T15:58:09Z) - Fault-tolerant Coding for Quantum Communication [71.206200318454]
ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。
すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。
我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
論文 参考訳(メタデータ) (2020-09-15T15:10:50Z) - Experimental quantum conference key agreement [55.41644538483948]
量子ネットワークは、世界規模でセキュアな通信を可能にするために、長距離におけるマルチノードの絡み合いを提供する。
ここでは、マルチパーティの絡み合いを利用した量子通信プロトコルである量子会議鍵合意を示す。
我々は4光子グリーンバーガー・ホーネ・ザイリンガー状態(GHZ)を最大50kmの繊維に高輝度の光子対光線源で生成する。
論文 参考訳(メタデータ) (2020-02-04T19:00:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。