論文の概要: Polynomial Separation between One-Way and Two-Way LOCC in Discrimination of Maximally Entangled States
- arxiv url: http://arxiv.org/abs/2610.04288v1
- Date: Sat, 03 Oct 2026 04:46:23 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-12 11:54:36.964413
- Title: Polynomial Separation between One-Way and Two-Way LOCC in Discrimination of Maximally Entangled States
- Title（参考訳）: 最大絡み合い状態の判別における1-Wayと2-Way LOCCの多項式分離
- Abstract要約: 我々は、$mathbb Cdotimesmathbb Cd の任意の$k$の集合が、$Ato Bto A プロトコルによって完全に区別可能であることを示す。
また,全局所次元の最大絡み合った集合の完全二方向LOCC識別には,9つのコピーが十分であることを示す。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: One-way local operations and classical communication (LOCC) can fail to distinguish four orthogonal maximally entangled states in every local dimension $d\ge4$. We show that every set of $k$ pairwise orthogonal maximally entangled states in $\mathbb C^d\otimes\mathbb C^d$ is perfectly distinguishable by an $A\to B\to A$ protocol whenever $d\ge Ck^4[\log(2k)]^ν$, for universal constants $C,ν>0$. A single feedback message therefore raises the number of candidates that can always be distinguished from a constant to $Ω\!\left(d^{1/4}/(\log d)^{ν/4}\right)$, establishing a polynomial separation between one-way and two-way LOCC. In our protocol, Alice preserves exact orthogonality while reducing overlaps between Bob's conditional subspaces. Bob reduces the candidates to a singleton or an orthogonal pair and refines his outcome so that Alice can complete the discrimination. As a corollary, nine copies suffice for perfect two-way LOCC discrimination of any orthogonal maximally entangled set in all sufficiently large local dimensions.
- Abstract（参考訳）: 一方向の局所演算と古典的通信(LOCC)は、すべての局所次元$d\ge4$の4つの直交最大絡み合った状態の区別に失敗する。
我々は、$d\ge Ck^4[\log(2k)]^ν$, for universal constants $C,ν>0$ であるとき、$k$ の任意の集合が $\mathbb C^d\otimes\mathbb C^d$ の任意の直交最大絡合状態は、$A\to B\to A$ プロトコルによって完全に区別可能であることを示した。
したがって、単一のフィードバックメッセージは、常に定数から$Ω\!に区別できる候補の数を増やします。
d^{1/4}/(\log d)^{ν/4}\right)$ は、一方方向と一方方向のLOCCの間の多項式分離を確立する。
我々のプロトコルでは、アリスはボブの条件部分空間間の重なりを減らしながら正確な直交性を保つ。
ボブは候補者をシングルトンか直交のペアに減らし、アリスが差別を完了できるように結果を洗練させる。
コーナリーとして、すべての局所次元が十分に大きい直交する任意の直交極大集合の完全な双方向LOCC識別のために9つのコピーが十分である。
関連論文リスト
- Geometry-Dependent Approximation for Non-Monotone $k$-Submodular Maximization [55.29259818039367]
支持領域がより均一な選択を許すにつれて、認証された近似係数がどのように改善されるかを示す。
明示的なパラメータの選択は、非遅延認証プロファイルに$underline_k()$を与える。
値保持丸めは、これらの保証をマトロイドとクナプサックの制約に転送する。
論文 参考訳（メタデータ） (2026-10-02T20:52:38Z) - On the SoS Certifiability of Log-Concave Distributions [51.56484100374058]
圏 $(Cm)m|v|m - mathbbE_Xsim Plangle X,vranglem$ は、すべての偶数 mge2$ に対する平方の和であり、$C>0$ は普遍定数である。
これにより、コタリとシュタインハルト(arXiv:1711.07465)の定理におけるポアンカレ定数への依存を排除し、対数凹面分布の最適モーメント境界を回復する。
論文 参考訳（メタデータ） (2026-09-24T16:48:02Z) - On Optimal Quantum Data Hiding and Maximal Separable Ball [3.34407072562438]
量子データ隠蔽は、グローバルな測定が局所的な測定や古典的な通信に制限されている場合、どの程度のパワーが失われるかを問う。
我々は、いくつかの制限された測定の自然なクラスに対して、鋭い結果を確立し、バウンダリを改善した。
論文 参考訳（メタデータ） (2026-08-06T17:23:27Z) - Near-Optimal Dimension Lower Bounds for Single-Vector Embeddings of Maximum Inner Product Similarity [75.14269295861845]
シングルトンクエリでは、Chamferは最大内部積類似度(MAX-IP)になる。
すべての固定$in(0,1)$に対して、定数は$A_,c_>0$である。
単位球MAX-IPマトリクスは、DNFパターンマトリクスの正確な2値アフィンイメージであり、少なくとも8ドルのギャップがある。
論文 参考訳（メタデータ） (2026-07-22T17:27:20Z) - Local Distinguishability of Multipartite Orthogonal Quantum States: Generalized and Simplified [1.2891210250935148]
Walgate, Short, Hardy, Vedral は有限次元において一方向局所演算と古典的通信プロトコルが存在することを証明している。
この結果をより単純な証明で無限次元に拡張する。
我々は、Walgateらの結果と、全ての量子チャネルのワンショット環境支援古典的容量がチャネル使用当たりの少なくとも1ビットであるという事実の等価性を確立する。
論文 参考訳（メタデータ） (2026-01-27T21:36:27Z) - Approximating the operator norm of local Hamiltonians via few quantum states [53.16156504455106]
複素ヒルベルト空間上で作用するエルミート作用素 $A$ を 2n$ とする。
A$ がパウリ拡大において小さな次数を持つとき、あるいは言い換えれば、$A$ は局所 $n$-量子ハミルトニアンである。
A$ が $d$-local, textiti.e., $deg(A)le d$ であるときは常に、次の離散化型不等式を持つことを示す。
論文 参考訳（メタデータ） (2025-09-15T14:26:11Z) - The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
この問題は通信複雑性のランダム化を$Omega(frac1kcdot n2log|mathbbF|)$とする。
アプリケーションとして、$k$パスを持つ任意のストリーミングアルゴリズムに対して、$Omega(frac1kcdot n2log|mathbbF|)$スペースローバウンドを得る。
論文 参考訳（メタデータ） (2024-10-26T06:21:42Z) - Constructions of $k$-uniform states in heterogeneous systems [65.63939256159891]
一般の$k$に対して、異種系において$k$-一様状態を構成するための2つの一般的な方法を提案する。
我々は、各サブシステムの局所次元が素数となるような多くの新しい$k$一様状態を生成することができる。
論文 参考訳（メタデータ） (2023-05-22T06:58:16Z) - Maximal gap between local and global distinguishability of bipartite
quantum states [7.605814048051737]
2つの二部分量子状態の判別において、局所的な量子測定(古典的な通信なしで)の有効性について、厳密で近似的な下限を証明した。
論文 参考訳（メタデータ） (2021-10-08T21:40:02Z) - Locality of Orthogonal Product States via Multiplied Copies [0.0]
任意のシステムにおける製品状態のLOCC識別性について検討する。
LOCCプロトコルでは、4つの状態を1つのコピーで除外できることを示す。
また、1つのコピーでどれだけの状態が除外できるかを示す定理を与える。
論文 参考訳（メタデータ） (2020-10-26T07:28:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。