論文の概要: On the continuous Zauner conjecture
- arxiv url: http://arxiv.org/abs/2112.05875v1
- Date: Sat, 11 Dec 2021 00:14:35 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-04 20:38:52.267284
- Title: On the continuous Zauner conjecture
- Title(参考訳): 連続ザウナー予想について
- Authors: Danylo Yakymenko
- Abstract要約: 本稿では, [-frac1d2-1, frac1d+1] setminus0$ the equality $textebr(Phi_t)=d2$ is equivalent to a pair of a informationally complete unit norm tight frames。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In a recent paper by S.Pandey, V.Paulsen, J.Prakash, and M.Rahaman, the
authors studied the entanglement breaking quantum channels
$\Phi_t:\mathbb{C}^{d\times d} \to \mathbb{C}^{d \times d}$ for $t \in
[-\frac{1}{d^2-1}, \frac{1}{d+1}]$ defined by $\Phi_t(X) = tX+
(1-t)\text{Tr}(X) \frac{1}{d}I$. They proved that Zauner's conjecture is
equivalent to the statement that entanglement breaking rank of
$\Phi_{\frac{1}{d+1}}$ is $d^2$. The authors made the extended conjecture that
$\text{ebr}(\Phi_t)=d^2$ for every $t \in [0, \frac{1}{d+1}]$ and proved it in
dimensions 2 and 3.
In this paper we prove that for any $t \in [-\frac{1}{d^2-1}, \frac{1}{d+1}]
\setminus\{0\}$ the equality $\text{ebr}(\Phi_t)=d^2$ is equivalent to the
existence of a pair of informationally complete unit norm tight frames
$\{|x_i\rangle\}_{i=1}^{d^2}, \{|y_i\rangle\}_{i=1}^{d^2}$ in $\mathbb{C}^d $
which are mutually unbiased in a certain sense. That is, for any $i\neq j$ it
holds that $|\langle x_i|y_j\rangle|^2 = \frac{1-t}{d}$ and $|\langle
x_i|y_i\rangle|^2 = \frac{t(d^2-1)+1}{d}$ (also it follows that $|\langle
x_i|x_j\rangle\langle y_i|y_j\rangle|=|t|$).
Though, our numerical searches for solutions were not successful in
dimensions 4 and 5 for values of $t$ other than $0$ or $\frac{1}{d+1}$.
- Abstract(参考訳): S.Pandey, V.Paulsen, J.Prakash, M.Rahaman の最近の論文で、著者らはエンタングルメント破壊量子チャネル $\Phi_t:\mathbb{C}^{d\times d} \to \mathbb{C}^{d \times d}$ for $t \in [-\frac{1}{d^2-1}, \frac{1}{d+1}]$ $\Phi_t(X) = tX+ (1-t)\text{Tr}(X) \frac{1}{d}I$ について研究した。
彼らは、ザウナー予想が$\Phi_{\frac{1}{d+1}}$の絡み合いが$d^2$であるという主張と等価であることを証明した。
著者らは、$\text{ebr}(\Phi_t)=d^2$ for every $t \in [0, \frac{1}{d+1}]$を拡張予想し、次元 2 と 3 で証明した。
本稿では、任意の$t \in [-\frac{1}{d^2-1}, \frac{1}{d+1}] \setminus\{0\}$ the equal $\text{ebr}(\phi_t)=d^2$ について、ある意味で互いに偏りのない$\mathbb{c}^d$ において、情報完全単位ノルムのタイトフレーム $\{|x_i\rangle\}_{i=1}^{d^2}, \{|y_i\rangle\}_{i=1}^{d^2}$ の存在と同値であることを証明する。
つまり、任意の$i\neq j$に対して、$|\langle x_i|y_j\rangle|^2 = \frac{1-t}{d}$と$|\langle x_i|y_i\rangle|^2 = \frac{t(d^2-1)+1}{d}$である。
しかし, 0$ あるいは $\frac{1}{d+1}$ 以外の$t$ の値については, 4 次元と 5 次元での数値探索は成功しなかった。
関連論文リスト
- The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
この問題は通信複雑性のランダム化を$Omega(frac1kcdot n2log|mathbbF|)$とする。
アプリケーションとして、$k$パスを持つ任意のストリーミングアルゴリズムに対して、$Omega(frac1kcdot n2log|mathbbF|)$スペースローバウンドを得る。
論文 参考訳(メタデータ) (2024-10-26T06:21:42Z) - A class of ternary codes with few weights [0.0]
本稿では,$mathcalC$ := (textTr) := (textTr(dx), dots, dots, d_n$で定義される3次コード$mathcalC$ of length $n$について検討する。
指数和の明示的な評価に関する最近の結果を用いて、Weil境界とテクニックを判定し、$mathcalC$の双対符号がハミング境界に対して最適であることを示す。
論文 参考訳(メタデータ) (2024-10-05T16:15:50Z) - Efficient Continual Finite-Sum Minimization [52.5238287567572]
連続有限サム最小化(continuous finite-sum minimization)と呼ばれる有限サム最小化の鍵となるツイストを提案する。
我々のアプローチは$mathcalO(n/epsilon)$ FOs that $mathrmStochasticGradientDescent$で大幅に改善されます。
また、$mathcalOleft(n/epsilonalpharight)$ complexity gradient for $alpha 1/4$という自然な一階法は存在しないことを証明し、この方法の第一階法がほぼ密であることを示す。
論文 参考訳(メタデータ) (2024-06-07T08:26:31Z) - Dimension Independent Disentanglers from Unentanglement and Applications [55.86191108738564]
両部非絡み込み入力から次元独立なk-パーティイトディジアンタングル(類似)チャネルを構築する。
NEXP を捉えるためには、$| psi rangle = sqrta | sqrt1-a | psi_+ rangle という形の非負の振幅を持つのに十分であることを示す。
論文 参考訳(メタデータ) (2024-02-23T12:22:03Z) - Dimension-free Remez Inequalities and norm designs [48.5897526636987]
ドメインのクラスが$X$で、テストセットが$Y$で、Emphnormと呼ばれ、次元のないRemez型の見積もりを楽しむ。
ポリトーラスに$f$が拡張されたとき、$f$の上限は$mathcalO(log K)2d$以上増加しないことを示す。
論文 参考訳(メタデータ) (2023-10-11T22:46:09Z) - On Outer Bi-Lipschitz Extensions of Linear Johnson-Lindenstrauss
Embeddings of Low-Dimensional Submanifolds of $\mathbb{R}^N$ [0.24366811507669117]
$mathcalM$ を $mathbbRN$ のコンパクト $d$-次元部分多様体とし、リーチ $tau$ とボリューム $V_mathcal M$ とする。
非線形関数 $f: mathbbRN rightarrow mathbbRmm が存在し、$m leq C left(d / epsilon2right) log left(fracsqrt[d]V_math が存在することを証明します。
論文 参考訳(メタデータ) (2022-06-07T15:10:46Z) - Matrix concentration inequalities and efficiency of random universal
sets of quantum gates [0.0]
ランダム集合 $mathcalS の部分集合 U(d)$ に対して、$mathcalS$ が $delta$-approximate $t$-design となる確率の有界性を与える。
正確な$t$-designから引き出された$mathcalS$に対して、$delta$-approximate $t$-designが不等式$mathbbPleft(delta geq x right)leq 2D_tを満たす確率を示す。
論文 参考訳(メタデータ) (2022-02-10T23:44:09Z) - 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) - Sharper bounds for online learning of smooth functions of a single
variable [0.0]
ここでは$opt_1+epsilon(mathcalF_q) = Theta(epsilon-frac12)$を示します。
また、$opt_1+epsilon(mathcalF_q) = Theta(epsilon-frac12)$ も示します。
論文 参考訳(メタデータ) (2021-05-30T23:06:21Z) - Linear Bandits on Uniformly Convex Sets [88.3673525964507]
線形バンディットアルゴリズムはコンパクト凸作用集合上の $tildemathcalo(nsqrtt)$ pseudo-regret 境界を与える。
2種類の構造的仮定は、より良い擬似回帰境界をもたらす。
論文 参考訳(メタデータ) (2021-03-10T07:33:03Z) - Some convergent results for Backtracking Gradient Descent method on
Banach spaces [0.0]
bf Theorem.$X$をバナッハ空間とし、$f:Xrightarrow mathbbR$を$C2$関数とする。
$mathcalC$ を $f$ の臨界点の集合とする。
論文 参考訳(メタデータ) (2020-01-16T12:49:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。