論文の概要: Generating $k$ EPR-pairs from an $n$-party resource state

• arxiv url: http://arxiv.org/abs/2211.06497v3
• Date: Mon, 22 Apr 2024 17:52:51 GMT
• ステータス: 処理完了
• システム内更新日: 2024-04-24 01:41:46.226079
• Title: Generating $k$ EPR-pairs from an $n$-party resource state
• Title（参考訳）: $k$EPR-pairsを$n$-partyのリソース状態から生成する
• Authors: Sergey Bravyi, Yash Sharma, Mario Szegedy, Ronald de Wolf,
• Abstract要約: LOCCプロトコルは任意の$k$不随意のパーティ間でEPRペアを作成することができることを示す。 例えば、$k=n/2$であれば、当事者は少なくとも$Omega(loglog n)$ qubitsを持つ必要がある。
• 参考スコア（独自算出の注目度）: 5.617510227362658
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Motivated by quantum network applications over classical channels, we initiate the study of $n$-party resource states from which LOCC protocols can create EPR-pairs between any $k$ disjoint pairs of parties. We give constructions of such states where $k$ is not too far from the optimal $n/2$ while the individual parties need to hold only a constant number of qubits. In the special case when each party holds only one qubit, we describe a family of $n$-qubit states with $k$ proportional to $\log n$ based on Reed-Muller codes, as well as small numerically found examples for $k=2$ and $k=3$. We also prove some lower bounds, for example showing that if $k=n/2$ then the parties must have at least $\Omega(\log\log n)$ qubits each.
• Abstract（参考訳）: 古典的なチャネル上の量子ネットワークアプリケーションによってモチベーションを得て、LOCCプロトコルが任意の$k$非結合のパーティ間でEPRペアを作成できる$n$のパーティリソース状態の研究を開始する。 我々は、$k$が最適な$n/2$からそれほど遠くない状態の構成を与え、一方、個々のパーティは一定数の量子ビットしか持たなければならない。 各パーティが1量子ビットしか持たない特別なケースでは、$k=$\log n$に比例する$n$-qubit状態の族と、$k=2$と$k=3$の小さな数値的な例を記述します。 例えば、$k=n/2$ ならば、当事者は少なくとも$\Omega(\log\log n)$ qubits を持つ必要がある。

関連論文リスト

• Asynchronous Approximate Agreement with Quadratic Communication [23.27199615640474]
  非同期ネットワークは$n$のメッセージ送信パーティで、そのうちの最大$t$はビザンチンです。 本研究では,入力の凸内積にほぼ等しい出力が得られるような近似一致について検討する。 これは、信頼できるブロードキャスト毎に$Theta(n2)$メッセージ、またはイテレーション毎に$Theta(n3)$メッセージを取る。
  論文  参考訳（メタデータ） (2024-08-10T09:03:06Z)
• Quantum Private Membership Aggregation [35.16231062731263]
  我々は、絡み合った量子状態を用いて、N$パーティのプライベート・セット・メンバシップ・アグリゲーションの問題を考察する。 本稿では,従来の情報を識別可能な量子状態にマッピングする符号化アルゴリズムと,マッピングされた状態の識別性を利用する復号アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2024-01-29T18:32:19Z)
• Small k-pairable states [0.9208007322096533]
  Bravyi らは$k-pairable $n$-qubit 状態の族を導入し、$n$は$k$で指数関数的に成長する。 a family of $k$-pairable $n$-qubit graph states, where $n$ is in $k$, すなわち $nO(k3ln3k)$。 我々は位数$O(k4 ln k)$の$k$-vertex-minor-universal graphの存在を確立する。
  論文  参考訳（メタデータ） (2023-09-18T17:26:27Z)
• Trade-offs between Entanglement and Communication [5.88864611435337]
  我々は,$tildeTheta(k5 log3 n)$ qubits of tanglementの量子同時プロトコルが,$O(k)$ qubits of tanglementの2方向ランダム化プロトコルよりも指数関数的に優れていることを示す。 私たちの研究以前には、リレーショナルな分離のみが知られていました。
  論文  参考訳（メタデータ） (2023-06-02T01:49:39Z)
• Spacetime-Efficient Low-Depth Quantum State Preparation with Applications [93.56766264306764]
  任意の量子状態を作成するための新しい決定論的手法は、以前の方法よりも少ない量子資源を必要とすることを示す。 我々は、量子機械学習、ハミルトンシミュレーション、方程式の線形系を解くことなど、この能力が役立ついくつかのアプリケーションを強調した。
  論文  参考訳（メタデータ） (2023-03-03T18:23:20Z)
• Reward-Mixing MDPs with a Few Latent Contexts are Learnable [75.17357040707347]
  報酬混合マルコフ決定過程(RMMDP)におけるエピソード強化学習の検討 我々のゴールは、そのようなモデルにおける時間段階の累積報酬をほぼ最大化する、ほぼ最適に近いポリシーを学ぶことである。
  論文  参考訳（メタデータ） (2022-10-05T22:52:00Z)
• Compression for Qubit Clocks [55.38708484314286]
  クォービットクロックの同じ準備状態に対して$n$の圧縮プロトコルを提案する。 このプロトコルは、状態を$(1/2)log n$ qubitsと$(1/2)log n$ classical bitsに忠実にエンコードする。
  論文  参考訳（メタデータ） (2022-09-14T09:45:53Z)
• Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
  回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。 異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。 我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
  論文  参考訳（メタデータ） (2022-06-07T18:00:01Z)
• Quantum Random Access Codes for Boolean Functions [0.05076419064097732]
  我々は、古典的(f$-RAC)および量子(f$-QRAC)エンコーディングによる$f$-randomアクセスコードのためのプロトコルを研究、提供する。 プロトコルの成功確率はブール関数$f$のエンフォネーズ安定性によって特徴づけられる。
  論文  参考訳（メタデータ） (2020-11-12T17:48:37Z)
• On Distributed Differential Privacy and Counting Distinct Elements [52.701425652208734]
  我々は、$n$ユーザのそれぞれが離散集合から要素を保持する設定について研究する。 目標は、すべてのユーザーに対して異なる要素の数を数えることだ。
  論文  参考訳（メタデータ） (2020-09-21T04:13:34Z)
• Quantum Coupon Collector [62.58209964224025]
  我々は、$k$-要素集合$Ssubseteq[n]$が、その要素の一様重ね合わせ$|Srangleからいかに効率的に学習できるかを研究する。 我々は、$k$と$n$ごとに必要となる量子サンプルの数に厳密な制限を与え、効率的な量子学習アルゴリズムを与える。
  論文  参考訳（メタデータ） (2020-02-18T16:14:55Z)

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

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