論文の概要: Application of Ramsey theory to localization of set of product states via multicopies

• arxiv url: http://arxiv.org/abs/2208.13357v1
• Date: Mon, 29 Aug 2022 04:00:16 GMT
• ステータス: 処理完了
• システム内更新日: 2023-01-28 15:01:17.658427
• Title: Application of Ramsey theory to localization of set of product states via multicopies
• Title（参考訳）: ラムゼー理論のマルチコピーによる生成状態の集合の局在化への応用
• Authors: Xing-Chen Guo and Mao-Sheng Li
• Abstract要約: 任意の$epsilon>0$に対して、$f_r(N)leqlceilepsilon Nrceil$は常に十分大きな$N$を保っていることを示す。 また、任意の$epsilon>0$ に対して、$f_r(N)leqlceilepsilon Nrceil$ が十分大きい$N$ であることを示す。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: It is well known that any $N$ orthogonal pure states can always be perfectly distinguished under local operation and classical communications (LOCC) if $(N-1)$ copies of the state are available [Phys. Rev. Lett. 85, 4972 (2000)]. It is important to reduce the number of quantum state copies that ensures the LOCC distinguishability in terms of resource saving and nonlocality strength characterization. Denote $f_r(N)$ the least number of copies needed to LOCC distinguish any $N$ orthogonal $r$-partite product states. This work will be devoted to the estimation of the upper bound of $f_r(N)$. In fact, we first relate this problem with Ramsey theory, a branch of combinatorics dedicated to studying the conditions under which orders must appear. Subsequently, we prove $f_2(N)\leq \lceil\frac{N}{6}\rceil+2$, which is better than $f_2(N)\leq \lceil\frac{N}{4}\rceil$ obtained in [Eur. Phys. J. Plus 136, 1172 (2021)] when $N>24$. We further exhibit that for arbitrary $\epsilon>0$, $f_r(N)\leq\lceil\epsilon N\rceil$ always holds for sufficiently large $N$.
• Abstract（参考訳）: 任意の$n$ 直交純状態は、(n-1)$ 状態のコピーが利用可能であれば、ローカル操作と古典通信 (locc) の下で常に完全に区別できることはよく知られている [phys. rev. lett. 85, 4972 (2000)]。 資源の節約と非局所性強度評価の観点からLOCCの識別性を保証するために、量子状態コピーの数を減らすことが重要である。 注意 $f_r(N)$ LOCCに必要な最小のコピー数は、任意の$N$直交$r$-partite 製品ステートを区別する。 この作業は、$f_r(N)$の上限の推定に費やされる。 実際、この問題をramsey理論(順序が現れなければならない条件の研究を専門とするコンビネータ学の分野)と初めて関連付けた。 その後、$f_2(N)\leq \lceil\frac{N}{6}\rceil+2$を証明し、$N>24$のとき [Eur. Phys. J. Plus 136, 1172 (2021)] で得られる$f_2(N)\leq \lceil\frac{N}{4}\rceil$よりもよい。 さらに、任意の$\epsilon>0$ に対して、$f_r(N)\leq\lceil\epsilon N\rceil$ は常に十分大きな$N$ であることを示す。

関連論文リスト

• Overcomplete Tensor Decomposition via Koszul-Young Flattenings [63.01248796170617]
  最小ランク1項の和として$n_times n times n_3$ tensorを分解する新しいアルゴリズムを与える。 次数-d$s のさらに一般的なクラスは、定数 $C = C(d)$ に対して階数 $Cn$ を超えることができないことを示す。
  論文  参考訳（メタデータ） (2024-11-21T17:41:09Z)
• Polynomial-time tolerant testing stabilizer states [4.65004369765875]
  アルゴリズムは未知の$n$-qubit量子状態 $|psirangle promise $(i)$ $|psirangle$のコピーを与える。 すべての$varepsilon_1>0$と$varepsilonleq varepsilon_C$に対して、どちらが正しいかを決定する$textsfpolyが存在することを示す。 我々の証明には、量子状態に対するガウワーズノルムの新しい定義、量子状態のガウワーズ-3$のノルムに対する逆定理、および安定化器被覆に対する新しい境界が含まれる。
  論文  参考訳（メタデータ） (2024-08-12T16:56:33Z)
• Pseudorandom and Pseudoentangled States from Subset States [49.74460522523316]
  計算基底の部分集合である$S$に対する部分集合状態は [ frac1sqrt|S|sum_iin S |irangle である。 固定された部分集合サイズ $|S|=s$ に対して、$s = 2n/omega(mathrmpoly(n))$ と $s=omega(mathrmpoly(n))$ が与えられたとき、ランダムな部分集合状態は情報理論上はHaarランダム状態と区別できないことを示す。
  論文  参考訳（メタデータ） (2023-12-23T15:52:46Z)
• Bounds on $k$-Uniform Quantum States [22.266687858571363]
  我々は、$(mathbbCd)otimes N$における$k$-uniform状態の存在に対するパラメータ$k$の新しい上限を提供する。 a $k$-uniform state in $(mathbbCd)otimes N$ は純 $(N,1,k+1)_d$ 量子誤り訂正符号に対応するため、最小距離 $k+1$ of pure $(N,1,k+1))_d$ 量子誤り訂正符号にも新たな上限を与える。
  論文  参考訳（メタデータ） (2023-10-10T07:38:13Z)
• 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)
• Strong quantum nonlocality with genuine entanglement in an $N$-qutrit system [0.4604003661048266]
  真に多重な絡み合った基底を$(mathbbC3)otimes N$ for $Ngeq3$で構築する。 我々の結果は、Wang $etalによって与えられたオープンな質問に答える。
  論文  参考訳（メタデータ） (2023-08-31T02:31:42Z)
• Spacetime-Efficient Low-Depth Quantum State Preparation with Applications [93.56766264306764]
  任意の量子状態を作成するための新しい決定論的手法は、以前の方法よりも少ない量子資源を必要とすることを示す。 我々は、量子機械学習、ハミルトンシミュレーション、方程式の線形系を解くことなど、この能力が役立ついくつかのアプリケーションを強調した。
  論文  参考訳（メタデータ） (2023-03-03T18:23:20Z)
• Learning low-degree functions from a logarithmic number of random queries [77.34726150561087]
  任意の整数 $ninmathbbN$, $din1,ldots,n$ および任意の $varepsilon,deltain(0,1)$ に対して、有界関数 $f:-1,1nto[-1,1]$ に対して、少なくとも$d$ の次数を学ぶことができる。
  論文  参考訳（メタデータ） (2021-09-21T13:19:04Z)
• An Optimal Separation of Randomized and Quantum Query Complexity [67.19751155411075]
  すべての決定木に対して、与えられた順序 $ellsqrtbinomdell (1+log n)ell-1,$ sum to at least $cellsqrtbinomdell (1+log n)ell-1,$ where $n$ is the number of variables, $d$ is the tree depth, $c>0$ is a absolute constant。
  論文  参考訳（メタデータ） (2020-08-24T06:50:57Z)
• Tight Quantum Lower Bound for Approximate Counting with Quantum States [49.6558487240078]
  Aaronson, Kothari, Kretschmer, Thaler (2020) が考える数え上げ問題の次の変種に対する厳密な下界を証明する。 このタスクは、入力セット$xsubseteq [n]$が$k$か$k'=(1+varepsilon)k$であるかどうかを識別する。
  論文  参考訳（メタデータ） (2020-02-17T10:53:50Z)

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

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