論文の概要: On character table of Clifford groups
- arxiv url: http://arxiv.org/abs/2309.14850v2
- Date: Wed, 25 Oct 2023 16:11:38 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-26 19:41:28.526078
- Title: On character table of Clifford groups
- Title(参考訳): クリフォード群の文字表について
- Authors: Chin-Yen Lee, Wei-Hsuan Yu, Yung-Ning Peng, Ching-Jui Lai
- Abstract要約: クリフォード群 $mathcalC_n$ for $n=1,2,3$ の文字表を構築する。
応用として、行列表現のテンソル積を効率的に分解することができる。
副生成物として、有限シンプレクティック群 $Sp(2n,2)$ を生成元と関係性の観点から提示する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Based on a presentation of $\mathcal{C}_n$ and the help of [GAP], we
construct the character table of the Clifford group $\mathcal{C}_n$ for
$n=1,2,3$. As an application, we can efficiently decompose the (higher power
of) tensor product of the matrix representation in those cases. Our results
recover some known results in [HWW, WF] and reveal some new phenomena. We prove
that when $n \geq 3$, (1) the trivial character is the only linear character
for $\mathcal{C}_n$ and hence $\mathcal{C}_n$ equals to its commutator
subgroup, (2) the $n$-qubit Pauli group $\mathcal{P}_n$ is the only proper
non-trivial normal subgroup of $\mathcal{C}_n$, (3) the matrix representation
$\mathcal{M}_{2^n}$ is a faithful representation for $\mathcal{C}_n$. As a
byproduct, we give a presentation of the finite symplectic group $Sp(2n,2)$ in
terms of generators and relations.
- Abstract(参考訳): _\mathcal{c}_n$ の表現と [gap] の助けに基づいて、clifford 群 $\mathcal{c}_n$ の文字テーブルを $n=1,2,3$ で構築する。
応用として、これらの場合において、行列表現のテンソル積(高次)を効率的に分解することができる。
その結果,[HWW, WF]の既知結果が回復し, 新たな現象が明らかになった。
n \geq 3$, (1) のとき、自明な文字は $\mathcal{c}_n$ の唯一の線型文字であり、したがって $\mathcal{c}_n$ はその交換子部分群と等しく、(2) $n$-qubit pauli group $\mathcal{p}_n$ は$\mathcal{c}_n$, (3) 行列表現 $\mathcal{m}_{2^n}$ が$\mathcal{c}_n$ の唯一の固有でない正規部分群である。
副生成物として、有限シンプレクティック群 $Sp(2n,2)$ を生成元と関係性の観点から提示する。
関連論文リスト
- Provably learning a multi-head attention layer [55.2904547651831]
マルチヘッドアテンション層は、従来のフィードフォワードモデルとは分離したトランスフォーマーアーキテクチャの重要な構成要素の1つである。
本研究では,ランダムな例から多面的注意層を実証的に学習する研究を開始する。
最悪の場合、$m$に対する指数的依存は避けられないことを示す。
論文 参考訳(メタデータ) (2024-02-06T15:39:09Z) - Exact Synthesis of Multiqubit Clifford-Cyclotomic Circuits [0.8411424745913132]
n$ が 2 のパワーであるとき、多ビットユニタリ行列 $U$ は $mathcalG_n$ 上の回路で正確に表現できることを示す。
さらに、$log(n)-2$ ancillasは常に$U$の回路を構築するのに十分であることを示す。
論文 参考訳(メタデータ) (2023-11-13T20:46:51Z) - 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) - Monogamy of entanglement between cones [68.8204255655161]
モノガミーは量子論の特徴であるだけでなく、凸錐の一般対の極小テンソル積を特徴づけることを示した。
我々の証明は、アフィン同値まで単純化された生成物の新たな特徴を生かしている。
論文 参考訳(メタデータ) (2022-06-23T16:23:59Z) - Learning a Single Neuron with Adversarial Label Noise via Gradient
Descent [50.659479930171585]
モノトン活性化に対する $mathbfxmapstosigma(mathbfwcdotmathbfx)$ の関数について検討する。
学習者の目標は仮説ベクトル $mathbfw$ that $F(mathbbw)=C, epsilon$ を高い確率で出力することである。
論文 参考訳(メタデータ) (2022-06-17T17:55:43Z) - Fast Graph Sampling for Short Video Summarization using Gershgorin Disc
Alignment [52.577757919003844]
高速グラフサンプリングの最近の進歩を利用して,短い動画を複数の段落に効率よく要約する問題について検討する。
実験結果から,本アルゴリズムは最先端の手法と同等の映像要約を実現し,複雑さを大幅に低減した。
論文 参考訳(メタデータ) (2021-10-21T18:43:00Z) - 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) - Self-training Converts Weak Learners to Strong Learners in Mixture
Models [86.7137362125503]
擬似ラベルの $boldsymbolbeta_mathrmpl$ が,最大$C_mathrmerr$ の分類誤差を達成可能であることを示す。
さらに、ロジスティックな損失に対して勾配降下を実行することで、ラベル付き例のみを使用して、分類誤差が$C_mathrmerr$で擬ラベルの $boldsymbolbeta_mathrmpl$ が得られることを示す。
論文 参考訳(メタデータ) (2021-06-25T17:59:16Z) - Topological entanglement and hyperbolic volume [1.1909611351044664]
チャーン・サイモンズ理論は、還元密度行列の$m$-モーメントを3次元多様体の$Z(M_mathcalK_m)$として視覚化する設定を与える。
SU(2) 群に対して、$Z(M_mathcalK_m)$ は、おもに$k$ で成長できることを示す。
我々は、$ln Z(M_mathcalK_m)$が結び目の双曲体積$S3backslash mathcalK_mであると予想する。
論文 参考訳(メタデータ) (2021-06-07T07:51:03Z) - Algorithms and Hardness for Linear Algebra on Geometric Graphs [14.822517769254352]
グリーンガードとロークリンの有名な高速多重極法における次元$dの指数的依存は改善できないことを示す。
これは高速多重極法について証明された最初の公式な制限である。
論文 参考訳(メタデータ) (2020-11-04T18:35:02Z) - Maximum Dimension of Subspaces with No Product Basis [0.0]
積基底を持たない$mathcalFd_otimescdotsotimesmathcalFd_n$ の部分空間の最大次元は、 (i) $n=2$ または (ii) $nge3$ と $#mathcalF>maxd_i のいずれかの場合、$d_n-2$ に等しい。
$mathcalF=bbC$ のとき、この結果は一般確率論において同時に区別可能な状態の最大数に関係している。
論文 参考訳(メタデータ) (2020-10-30T14:39:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。