論文の概要: Maximum Dimension of Subspaces with No Product Basis
- arxiv url: http://arxiv.org/abs/2010.16293v1
- Date: Fri, 30 Oct 2020 14:39:58 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-26 07:50:11.915807
- Title: Maximum Dimension of Subspaces with No Product Basis
- Title(参考訳): 積基底を持たない部分空間の最大次元
- Authors: Yuuya Yoshida
- Abstract要約: 積基底を持たない$mathcalFd_otimescdotsotimesmathcalFd_n$ の部分空間の最大次元は、 (i) $n=2$ または (ii) $nge3$ と $#mathcalF>maxd_i のいずれかの場合、$d_n-2$ に等しい。
$mathcalF=bbC$ のとき、この結果は一般確率論において同時に区別可能な状態の最大数に関係している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Let $n\ge2$ and $d_1,\ldots,d_n\ge2$ be integers, and $\mathcal{F}$ be a
field. A vector $u\in\mathcal{F}^{d_1}\otimes\cdots\otimes\mathcal{F}^{d_n}$ is
called a product vector if $u=u^{[1]}\otimes\cdots\otimes u^{[n]}$ for some
$u^{[1]}\in\mathcal{F}^{d_1},\ldots,u^{[n]}\in\mathcal{F}^{d_n}$. A basis
composed of product vectors is called a product basis. In this paper, we show
that the maximum dimension of subspaces of
$\mathcal{F}^{d_1}\otimes\cdots\otimes\mathcal{F}^{d_n}$ with no product basis
is equal to $d_1d_2\cdots d_n-2$ if either (i) $n=2$ or (ii) $n\ge3$ and
$\#\mathcal{F}>\max\{d_i : i\not=n_1,n_2\}$ for some $n_1$ and $n_2$. When
$\mathcal{F}=\mathbb{C}$, this result is related to the maximum number of
simultaneously distinguishable states in general probabilistic theories (GPTs).
- Abstract(参考訳): n\ge2$と$d_1,\ldots,d_n\ge2$を整数とし、$\mathcal{F}$をフィールドとする。
ベクトル $u\in\mathcal{F}^{d_1}\otimes\cdots\otimes\mathcal{F}^{d_n}$ が積ベクトルと呼ばれるのは、ある$u^{[1]}\in\mathcal{F}^{d_1},\ldots,u^{[n]}\in\mathcal{F}^{d_n}$ に対して $u=u^{[1]}\otimes\cdots\otimes u^{[n]}$ である。
積ベクトルからなる基底は積基底(product basis)と呼ばれる。
本稿では, $\mathcal{F}^{d_1}\otimes\cdots\otimes\mathcal{F}^{d_n}$ の積基底を持たない部分空間の最大次元が$d_1d_2\cdots d_n-2$ であることを示す。
(i)$n=2$または
(ii) $n\ge3$ と $\#\mathcal{f}>\max\{d_i : i\not=n_1,n_2\}$ は$n_1$ と $n_2$ である。
$\mathcal{F}=\mathbb{C}$ の場合、この結果は一般確率論(GPT)において同時に区別可能な状態の最大数に関係している。
関連論文リスト
- Provably learning a multi-head attention layer [55.2904547651831]
マルチヘッドアテンション層は、従来のフィードフォワードモデルとは分離したトランスフォーマーアーキテクチャの重要な構成要素の1つである。
本研究では,ランダムな例から多面的注意層を実証的に学習する研究を開始する。
最悪の場合、$m$に対する指数的依存は避けられないことを示す。
論文 参考訳(メタデータ) (2024-02-06T15:39:09Z) - 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 character table of Clifford groups [0.0]
クリフォード群 $mathcalC_n$ for $n=1,2,3$ の文字表を構築する。
応用として、行列表現のテンソル積を効率的に分解することができる。
副生成物として、有限シンプレクティック群 $Sp(2n,2)$ を生成元と関係性の観点から提示する。
論文 参考訳(メタデータ) (2023-09-26T11:29:35Z) - A Fast Optimization View: Reformulating Single Layer Attention in LLM
Based on Tensor and SVM Trick, and Solving It in Matrix Multiplication Time [7.613259578185218]
我々は、一層注意ネットワーク目的関数 $L(X,Y) の証明可能な保証を提供することに注力する。
多層LCMネットワークでは、mathbbRn×d2$の行列$Bを層の出力と見なすことができる。
損失関数をトレーニングする反復アルゴリズムを$L(X,Y)$ up $epsilon$で、$widetildeO( (cal T_mathrmmat(n,d) + dで実行される。
論文 参考訳(メタデータ) (2023-09-14T04:23:40Z) - Fast $(1+\varepsilon)$-Approximation Algorithms for Binary Matrix
Factorization [54.29685789885059]
本稿では, 2次行列分解(BMF)問題に対する効率的な$(1+varepsilon)$-approximationアルゴリズムを提案する。
目標は、低ランク因子の積として$mathbfA$を近似することである。
我々の手法はBMF問題の他の一般的な変種に一般化する。
論文 参考訳(メタデータ) (2023-06-02T18:55:27Z) - Low-degree learning and the metric entropy of polynomials [49.1574468325115]
少なくとも$Omega(sqrtvarepsilon)2dlog n leq log mathsfM(mathscrF_n,d,|cdot|_L,varepsilon)は2辺の推定値$c(1-varepsilon)2dlogを満たす。
論文 参考訳(メタデータ) (2022-03-17T23:52:08Z) - 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) - Spectral properties of sample covariance matrices arising from random
matrices with independent non identically distributed columns [50.053491972003656]
関数 $texttr(AR(z))$, for $R(z) = (frac1nXXT- zI_p)-1$ and $Ain mathcal M_p$ deterministic, have a standard deviation of order $O(|A|_* / sqrt n)$.
ここでは、$|mathbb E[R(z)] - tilde R(z)|_F を示す。
論文 参考訳(メタデータ) (2021-09-06T14:21:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。