論文の概要: The minimal communication cost for simulating entangled qubits
- arxiv url: http://arxiv.org/abs/2207.12457v1
- Date: Mon, 25 Jul 2022 18:25:49 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-03 19:29:40.950736
- Title: The minimal communication cost for simulating entangled qubits
- Title(参考訳): 絡み合った量子ビットのシミュレーションのための最小通信コスト
- Authors: Martin J. Renner, Marco T\'ulio Quintino
- Abstract要約: 我々は,一対の絡み合った量子ビット上での局所射影測定の統計を再現するために必要な古典的コミュニケーションの量を解析する。
古典的三重対を1つ通信することで、すべての絡み合った量子ビット対上の局所射影測定を完璧にシミュレートするプロトコルを構築する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We analyse the amount of classical communication required to reproduce the
statistics of local projective measurements on a general pair of entangled
qubits, $|\Psi_{AB}>=\sqrt{p}\ |00>+\sqrt{1-p}\ |11>$ ($1/2\leq p \leq 1$). We
construct a classical protocol that perfectly simulates local projective
measurements on all entangled qubit pairs by communicating one classical trit.
Additionally, when $\frac{2p(1-p)}{2p-1}
\log{\left(\frac{p}{1-p}\right)}+2(1-p)\leq1$, approximately $0.835 \leq p \leq
1$, we present a classical protocol that requires only a single bit of
communication. The latter model even allows a perfect classical simulation with
an average communication cost that approaches zero in the limit where the
degree of entanglement approaches zero ($p \to 1$). This proves that the
communication cost for simulating weakly entangled qubit pairs is strictly
smaller than for the maximally entangled one.
- Abstract(参考訳): 一般の絡み合った量子ビットの局所射影測度統計を再現するために必要な古典的コミュニケーションの量は、$|\Psi_{AB}>=\sqrt{p}\ |00>+\sqrt{1-p}\ |11>$$$$1/2\leq p \leq 1$である。
古典的三重対を通信することで、すべての絡み合った量子ビット対上の局所射影測定を完璧にシミュレートする古典的プロトコルを構築する。
さらに、$\frac{2p(1-p)}{2p-1} \log{\left(\frac{p}{1-p}\right)}+2(1-p)\leq1$, almost $0.835 \leq p \leq 1$ とすると、単一の通信のみを必要とする古典的なプロトコルが提示される。
後者のモデルでは、平均的な通信コストがゼロに近づくような完全な古典的シミュレーションさえ可能で、エンタグルメントの度合いがゼロに近づく(p \to 1$)。
これは、弱絡みの量子ビット対をシミュレートする通信コストが最大絡みの通信コストよりも厳密に小さいことを証明している。
関連論文リスト
- 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) - DADAO: Decoupled Accelerated Decentralized Asynchronous Optimization [0.0]
DADAOは、L$-smooth と $mu$-strongly convex 関数の和を最小化する最初の分散化、高速化、非同期化、プライマリ化、一階述語アルゴリズムである。
我々のアルゴリズムは、$mathcalO(nsqrtchisqrtfracLmulog(frac1epsilon)$ localと$mathcalO(nsqrtchisqrtfracLmulog()のみを必要とすることを示す。
論文 参考訳(メタデータ) (2022-07-26T08:47:54Z) - Supervised Training of Conditional Monge Maps [107.78770597815242]
最適輸送(OT)理論は、多くの可能な選択の中から確率測度を他のものにマッピングする最も効率的な方法を定義し、選択する一般的な原理を記述している。
本研究では,コンテキスト変数に条件付きOTマップの族を推定するマルチタスク手法であるCondOTを紹介する。
本研究では,CondOTの遺伝的・治療的摂動の任意の組み合わせが単一細胞に与える影響を推測する能力を示す。
論文 参考訳(メタデータ) (2022-06-28T19:34:44Z) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。
異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。
我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文 参考訳(メタデータ) (2022-06-07T18:00:01Z) - Non-local computation of quantum circuits with small light cones [0.0]
ポートベースのテレポーテーションは、一度に少数の量子ビットでのみ行われる場合、はるかに少ない絡み合いになる。
我々は、プロトコルの絡み合いコストが既知のプロトコルよりも良くスケールする、明示的なユニタリのクラスを提供する。
論文 参考訳(メタデータ) (2022-03-18T18:00:06Z) - Efficient classical simulation of cluster state quantum circuits with
alternative inputs [0.0]
クラスタ状態における量子計算入力キュービットは、ブロッホ球の赤道'で初期化される。
最後に、キュービットは$Z$の測定または$cos(theta)X + sin(theta)Y$演算子の測定を用いて適応的に測定される。
論文 参考訳(メタデータ) (2022-01-19T15:28:48Z) - Quantum Communication Complexity of Distribution Testing [114.31181206328276]
2人のプレーヤーが1つのディストリビューションから$t$のサンプルを受け取ります。
目標は、2つの分布が等しいか、または$epsilon$-far であるかどうかを決定することである。
この問題の量子通信複雑性が$tildeO$(tepsilon2)$ qubitsであることを示す。
論文 参考訳(メタデータ) (2020-06-26T09:05:58Z) - Model-Free Reinforcement Learning: from Clipped Pseudo-Regret to Sample
Complexity [59.34067736545355]
S$状態、$A$アクション、割引係数$gamma in (0,1)$、近似しきい値$epsilon > 0$の MDP が与えられた場合、$epsilon$-Optimal Policy を学ぶためのモデルなしアルゴリズムを提供する。
十分小さな$epsilon$の場合、サンプルの複雑さで改良されたアルゴリズムを示す。
論文 参考訳(メタデータ) (2020-06-06T13:34:41Z) - Sample Complexity of Asynchronous Q-Learning: Sharper Analysis and
Variance Reduction [63.41789556777387]
非同期Q-ラーニングはマルコフ決定過程(MDP)の最適行動値関数(またはQ-関数)を学習することを目的としている。
Q-関数の入出力$varepsilon$-正確な推定に必要なサンプルの数は、少なくとも$frac1mu_min (1-gamma)5varepsilon2+ fract_mixmu_min (1-gamma)$の順である。
論文 参考訳(メタデータ) (2020-06-04T17:51:00Z) - Communication Cost of Quantum Processes [49.281159740373326]
分散コンピューティングにおける一般的なシナリオは、リモートコンピュータ上で計算を実行するようサーバに要求するクライアントである。
重要な問題は、所望の計算を指定するのに必要な最小限の通信量を決定することである。
クライアントが選択した量子処理を正確に実行するために、サーバが必要とする(古典的および量子的)通信の総量を分析する。
論文 参考訳(メタデータ) (2020-02-17T08:51:42Z) - Capacity Approaching Coding for Low Noise Interactive Quantum
Communication, Part I: Large Alphabets [15.078027648304115]
ノイズの多いチャネル上での双方向の対話型量子通信を実現する際の問題点を考察する。
$mathrmpoly(n)$ sizeアルファベット上のノイズのないquditチャネルの場合、主な結果は2-theta(nepsilon)$未満の確率で失敗するシミュレーション手法である。
我々は、$sqrtepsilon$項の定数係数まで最適であると推測する。
論文 参考訳(メタデータ) (2020-01-09T02:48:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。