論文の概要: The Round Complexity of Local Operations and Classical Communication
(LOCC) in Random-Party Entanglement Distillation
- arxiv url: http://arxiv.org/abs/2204.00781v3
- Date: Thu, 30 Mar 2023 20:24:08 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-03 17:36:15.651109
- Title: The Round Complexity of Local Operations and Classical Communication
(LOCC) in Random-Party Entanglement Distillation
- Title(参考訳): ランダム粒子エンタングルメント蒸留における局所運転と古典通信(LOCC)のラウンドコンプレックス
- Authors: Guangkuo Liu, Ian George, Eric Chitambar
- Abstract要約: 分散量子情報処理のための強力な運用パラダイムは、事前に共有された絡み合いを操作することである。
与えられたタスクのLOCCラウンドの複雑さは、タスクを完了するために古典的なコミュニケーションのラウンドがいくつ必要かを記述する。
3つの量子ビットでのランダムなパーティー蒸留では、最適なプロトコルで必要とされる通信ラウンドの数は、使用する絡み合い尺度に依存する。
- 参考スコア(独自算出の注目度): 4.211128681972148
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A powerful operational paradigm for distributed quantum information
processing involves manipulating pre-shared entanglement by local operations
and classical communication (LOCC). The LOCC round complexity of a given task
describes how many rounds of classical communication are needed to complete the
task. Despite some results separating one-round versus two-round protocols,
very little is known about higher round complexities. In this paper, we revisit
the task of one-shot random-party entanglement distillation as a way to
highlight some interesting features of LOCC round complexity. We first show
that for random-party distillation in three qubits, the number of communication
rounds needed in an optimal protocol depends on the entanglement measure used;
for the same fixed state some entanglement measures need only two rounds to
maximize whereas others need an unbounded number of rounds. In doing so, we
construct a family of LOCC instruments that require an unbounded number of
rounds to implement. We then prove explicit tight lower bounds on the LOCC
round number as a function of distillation success probability. Our
calculations show that the original W-state random distillation protocol by
Fortescue and Lo is essentially optimal in terms of round complexity.
- Abstract(参考訳): 分散量子情報処理のための強力な操作パラダイムは、局所演算と古典通信(locc)による事前共有の絡み合いを操作することである。
与えられたタスクのLOCCラウンドの複雑さは、タスクを完了するために古典的なコミュニケーションのラウンドがいくつ必要かを記述する。
1ラウンドと2ラウンドのプロトコルを分離した結果もあるが、より高いラウンドの複雑さについてはほとんど知られていない。
本稿では,LOCCラウンド複雑性の興味深い特徴を明らかにする手段として,一発ランダムパーティー蒸留の課題を再考する。
まず, 3 キュービットのランダムな蒸留において, 最適なプロトコルで必要とされる通信ラウンドの数は, 使用する絡み合いの度合いに依存し, 同じ固定状態の場合, 絡み合いの度合いを最大化するためには2ラウンドしか必要としない。
そこで我々は,実装に無拘束なラウンド数を必要とするLOCC楽器群を構築した。
次に,蒸留成功確率の関数として,LOCCラウンド番号の厳密な下限を証明した。
計算結果から,fortescue と lo による w-state random distillation protocol はラウンド複雑性の点で本質的に最適であることがわかった。
関連論文リスト
- Concurrent Asynchronous Byzantine Agreement in Expected-Constant Rounds, Revisited [3.8014967401609208]
最適なレジリエンスを持つ非同期設定において,最初の情報理論多値OCCプロトコルを提案する。
我々のプロトコルは指数関数サイズのドメインで効率的に実装する。
また、CanettiのUniversal Composabilityフレームワークの証明も提供します。
論文 参考訳(メタデータ) (2023-12-22T08:10:11Z) - Decoupling by local random unitaries without simultaneous smoothing, and applications to multi-user quantum information tasks [0.0]
単純なテレスコープ和のトリックは、三角形の不等式とランダムチャネルの予測収縮係数のテンソル化特性とともに、局所的な動作によって複数のユーザに対して一般的な同時疎結合を実現することができることを示す。
我々は、スムーズなミンエントロピーの1ショット設定やR'enyiエントロピーの有限ブロック長設定のいずれにおいても、理想デカップリングから期待される偏差の有界を得る。
これは量子シャノン理論におけるいくつかのタスクに対して、1ショット、有限ブロック長、同時達成性をもたらす。
論文 参考訳(メタデータ) (2023-04-24T14:17:32Z) - Near-term $n$ to $k$ distillation protocols using graph codes [0.0]
ノイズの多いハードウェアは、短期的な量子インターネットの実現において大きなハードルとなっている。
ここでは、実験的に関係のある蒸留プロトコルのクラスを考え、ここでは、$n$から$k$のエンタングル対を蒸留する。
この対応を利用して、量子インターネットにとって重要ないくつかのタスクに対して、このクラスで証明可能な最適な蒸留プロトコルを見つける。
論文 参考訳(メタデータ) (2023-03-20T21:46:17Z) - Entanglement-efficient bipartite-distributed quantum computing [1.2878452281783466]
ノイズの多い中間スケール量子コンピューティングでは、単一の量子処理ユニットの限られたスケーラビリティは分散量子コンピューティングによって拡張することができる。
このタイプのDQCを実験で容易にするためには、絡み合い効率の高いプロトコルが必要である。
プロトコルを[Eisert et. al., PRA, 62:052317(2000)] に拡張し、複数の非局所制御単位ゲートをローカルにパックできるパッキングプロトコルに拡張する。
論文 参考訳(メタデータ) (2022-12-24T08:45:44Z) - Gradient-descent quantum process tomography by learning Kraus operators [63.69764116066747]
離散および連続変数の量子システムに対して量子プロセストモグラフィー(QPT)を行う。
我々は、クラウス作用素を得るために、最適化中にいわゆるスティーフェル多様体に対して制約付き勾配-退化(GD)アプローチを用いる。
GD-QPTは、2量子ランダムプロセスを持つベンチマークにおいて、圧縮センシング(CS)と投影最小二乗QPT(PLS)の両方のパフォーマンスと一致する。
論文 参考訳(メタデータ) (2022-08-01T12:48:48Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - STEM: A Stochastic Two-Sided Momentum Algorithm Achieving Near-Optimal
Sample and Communication Complexities for Federated Learning [58.6792963686231]
フェデレートラーニング(FL)とは、複数のワーカノード(WN)がローカルデータを用いてジョイントモデルを構築するパラダイムを指す。
WNの最小更新方向、最初のミニバッチサイズ、ローカル更新頻度をどうやって選択するかは明らかになっていない。
局所的な更新頻度と局所的なミニサイズとの間にはトレードオフ曲線があることを示し、上記の複雑さを維持できることを示す。
論文 参考訳(メタデータ) (2021-06-19T06:13:45Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文 参考訳(メタデータ) (2021-06-11T18:00:09Z) - Composably secure data processing for Gaussian-modulated continuous
variable quantum key distribution [58.720142291102135]
連続可変量子鍵分布(QKD)は、ボソニックモードの二次構造を用いて、2つのリモートパーティ間の秘密鍵を確立する。
構成可能な有限サイズセキュリティの一般的な設定におけるホモダイン検出プロトコルについて検討する。
特に、ハイレート(非バイナリ)の低密度パリティチェックコードを使用する必要のあるハイシグネチャ・ツー・ノイズ・システマを解析する。
論文 参考訳(メタデータ) (2021-03-30T18:02:55Z) - Protocols for creating and distilling multipartite GHZ states with Bell
pairs [0.0]
高品質なグリーンベルガー・ホーネ・ザイリンガー状態(GHZ)の分布は多くの量子通信タスクの中心にある。
本稿では,GHZ状態の生成と浄化を行う多種多様なプロトコルを最適化する動的プログラミングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-10-23T09:40:01Z) - Finite Block Length Analysis on Quantum Coherence Distillation and
Incoherent Randomness Extraction [64.04327674866464]
本稿では,非コヒーレントな測定の前に自由な非コヒーレントな操作を許容するランダム性抽出フレームワークを提案する。
与えられた量子状態から抽出可能なランダムビットの最大数は、同じ状態から蒸留できるコヒーレントビットの最大数と正確に等しいことを示す。
顕著なことに、非一貫性な演算クラスはすべて、同じ二階展開を許容する。
論文 参考訳(メタデータ) (2020-02-27T09:48:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。