論文の概要: Near-optimal entanglement-communication tradeoffs for remote state preparation
- arxiv url: http://arxiv.org/abs/2602.09428v1
- Date: Tue, 10 Feb 2026 05:46:41 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-11 20:17:43.388932
- Title: Near-optimal entanglement-communication tradeoffs for remote state preparation
- Title(参考訳): 遠隔地における準最適絡み込み通信トレードオフ
- Authors: Srijita Kundu, Olivier Lalonde,
- Abstract要約: このタスクの一般的な形式は、リモート状態準備(RSP)として知られている。
両状態のRSPの絡み合いコストと通信コストについて, ほぼ一致した下限と上限をP/k$で表す。
我々の境界は混合状態の RSP 上界と下界にほぼ一致する最初のものであり、純粋状態の特別な場合、我々の下界は最もよく知られている下界よりも優れる。
- 参考スコア(独自算出の注目度): 1.7188280334580195
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study the following task: Alice is given a classical description of a rank-$k$ projector $P$ on $\mathbb{C}^d$, and Alice and Bob want to prepare the quantum state $P/k$ on Bob's side using shared entanglement and classical communication. The general form of this task is known as remote state preparation (RSP). We give nearly-matching lower and upper bounds for the entanglement cost and communication cost for RSP of the states $P/k$. Ours are the first nearly matching upper and lower bounds for RSP of mixed states, and in the special case of pure states, our lower bound outperforms the best previously known lower bound. Our results show that any pure entangled state that can be used to do RSP of these states with $o(d)$ bits of communication, can distill $\log d$ ebits of entanglement, and conversely, any state that can distill $\log d$ ebits of entanglement can be used to do RSP of these states efficiently. As applications of our results, we rederive a previously-known incompressibility result for states of the form $P/k$, and give a new entanglement-assisted communication protocol for the equality function that uses $\frac{1}{2}\log n + O(1)$ many ebits, and $O(1)$ communication.
- Abstract(参考訳): Alice is given a classical description of a rank-k$ projector $P$ on $\mathbb{C}^d$, and Alice and Bob want to prepared the quantum state $P/k$ on Bob side using shared entanglement and classical communication。
このタスクの一般的な形式はリモート状態準備(RSP)として知られている。
両状態のRSPの絡み合いコストと通信コストについて, ほぼ一致した下限と上限をP/k$で表す。
我々の境界は混合状態の RSP 上界と下界にほぼ一致する最初のものであり、純粋状態の特別な場合、我々の下界は最もよく知られている下界よりも優れる。
この結果から、これらの状態のRSPを$o(d)$の通信ビットで行うことができ、$\log d$ ebits of entanglementを蒸留することができ、逆に$\log d$ ebits of entanglementを蒸留できる任意の状態は、これらの状態のRSPを効率的に行うことができることがわかった。
この結果の応用として、$P/k$という形の状態に対する既知の非圧縮性を再現し、$\frac{1}{2}\log n + O(1)$ 多くのエビットと$O(1)$通信を使用する等式関数に対して、新しい絡み合い支援通信プロトコルを提供する。
関連論文リスト
- Scalable Multi-QPU Circuit Design for Dicke State Preparation: Optimizing Communication Complexity and Local Circuit Costs [13.575071625377097]
単一の量子処理ユニット(QPU)で利用可能な量子ビットの数は限られている。
我々は、大量子ビットディック状態の分散準備を、一般数$p$のQPUに対して$D(n,k)$で検討する。
我々の知る限りでは、対数通信の複雑さと回路サイズと深さを同時に実現した最初の構築である。
論文 参考訳(メタデータ) (2026-01-28T09:00:38Z) - Improved Algorithm for Adversarial Linear Mixture MDPs with Bandit
Feedback and Unknown Transition [71.33787410075577]
線形関数近似,未知遷移,および逆損失を用いた強化学習について検討した。
我々は高い確率で$widetildeO(dsqrtHS3K + sqrtHSAK)$ regretを実現する新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-03-07T15:03:50Z) - 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) - Cooperative Multi-Agent Reinforcement Learning: Asynchronous
Communication and Linear Function Approximation [77.09836892653176]
マルコフ決定過程の設定におけるマルチエージェント強化学習について検討した。
本稿では非同期通信が可能な値に基づく証明可能な効率的なアルゴリズムを提案する。
我々は、コラボレーションによってパフォーマンスを改善するために、最小の$Omega(dM)$通信の複雑さが必要であることを示す。
論文 参考訳(メタデータ) (2023-05-10T20:29:29Z) - Spacetime-Efficient Low-Depth Quantum State Preparation with
Applications [93.56766264306764]
任意の量子状態を作成するための新しい決定論的手法は、以前の方法よりも少ない量子資源を必要とすることを示す。
我々は、量子機械学習、ハミルトンシミュレーション、方程式の線形系を解くことなど、この能力が役立ついくつかのアプリケーションを強調した。
論文 参考訳(メタデータ) (2023-03-03T18:23:20Z) - Local predictability and coherence versus distributed entanglement in
entanglement swapping from partially entangled pure states [0.0]
エンタングルメントスワッピングプロトコル(ESP)における$P$,$C$と分散エンタングルメントの関係について検討する。
我々は、IBMの量子コンピュータを使用して、これらの一般的な理論的結果のいくつかの事例を検証する。
論文 参考訳(メタデータ) (2022-11-14T17:05:50Z) - Multi-Party Quantum Purity Distillation with Bounded Classical
Communication [8.594140167290098]
雑音の多い量子状態$rhoABC$から局所純度を蒸留する作業を考える。
我々はアリス、ボブ、チャーリーの3つのパーティに対して、与えられた量子状態$rhoABC$の多くの独立したコピーから局所純度を蒸留するプロトコルを提供する。
論文 参考訳(メタデータ) (2022-03-10T18:04:33Z) - Quantum communication with $SU(2)$ invariant separable $2\times N$ level
systems [0.0]
本稿では,既知のキュービットと未知のキュービットをキュービットに遠隔転送するためのプロトコルを提案する。
また,量子不一致を$frac12otimes S$-システムから$Sotimes S$-システムに置き換えるためのプロトコルを提案する。
論文 参考訳(メタデータ) (2021-04-09T16:32:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。