論文の概要: How to check universality of quantum gates?
- arxiv url: http://arxiv.org/abs/2111.03862v6
- Date: Fri, 17 Jun 2022 13:48:06 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-09 00:20:09.028294
- Title: How to check universality of quantum gates?
- Title(参考訳): 量子ゲートの普遍性をチェックするには?
- Authors: Adam Sawicki, Lorenzo Mattioli and Zolt\'an Zimbor\'as
- Abstract要約: 我々の最初の基準は、$mathcalSsubset G_d:=U(d)$が普遍であることと、$mathcalS$が$delta$-approximate $t(d)$-designを形成することのみである。
我々の第二の普遍性基準は、$mathcalSsubset G_d$ が普遍であることと、$mathcalSt(d),t(d)=Uotimes t(d)otimes t(d)|U の集中化が成立することを言う。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We provide two simple universality criteria. Our first criterion states that
$\mathcal{S}\subset G_d:=U(d)$ is universal if and only if $\mathcal{S}$ forms
a $\delta$-approximate $t(d)$-design, where $t(2)=6$ and $t(d)=4$ for $d\geq3$.
Our second universality criterion says that $\mathcal{S}\subset G_d$ is
universal if and only if the centralizer of
$\mathcal{S}^{t(d),t(d)}=\{U^{\otimes t(d)}\otimes \bar{U}^{\otimes t(d)}|U\in
\mathcal{S}\}$ is equal to the centralizer of $G_d^{t(d),t(d)}=\{U^{\otimes
t(d)}\otimes \bar{U}^{\otimes t(d)}|U\in G_d\}$, where $t(2)=3$, and $t(d)=2$
for $d\geq 3$. The equality of the centralizers can be verified by comparing
their dimensions.
- Abstract(参考訳): 2つの単純な普遍性基準を提供する。
我々の最初の基準は、$\mathcal{S}\subset G_d:=U(d)$ が普遍であることと、$\mathcal{S}$ が a $\delta$-approximate $t(d)$-design となり、$t(2)=6$ と $t(d)=4$ for $d\geq3$ となることである。
第2の普遍性基準は、$\mathcal{s}\subset g_d$ が普遍であることと、$\mathcal{s}^{t(d,t(d)}=\{u^{\otimes t(d)}\otimes \bar{u}^{\otimes t(d)}|u\in \mathcal{s}\}$ が$g_d^{t(d),t(d)}=\{u^{\otimes t(d)}\otimes \bar{u}^{\otimes t(d)}|u\in g_d\}$、ただし$t(2)=3$、$t(d)=2$である場合に限りである。
中心化子の等式は、それらの次元を比較することによって検証できる。
関連論文リスト
- Towards a universal gateset for $\mathsf{QMA}_1$ [0.0]
我々は、シクロトミック場 $mathbbQ(zeta_2k),zeta_2k=e2pi i/2k$, $G_2k$ のすべてのゲートセットに対して、$mathbbQ(zeta_2k),zeta_2k=e2pi i/2k$ のすべてのゲートセットが普遍であることを証明する。
また、キングによって定義されたガッペド・クリッドホモロジー問題も証明する。
論文 参考訳(メタデータ) (2024-11-04T23:39:27Z) - The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
この問題は通信複雑性のランダム化を$Omega(frac1kcdot n2log|mathbbF|)$とする。
アプリケーションとして、$k$パスを持つ任意のストリーミングアルゴリズムに対して、$Omega(frac1kcdot n2log|mathbbF|)$スペースローバウンドを得る。
論文 参考訳(メタデータ) (2024-10-26T06:21:42Z) - LevAttention: Time, Space, and Streaming Efficient Algorithm for Heavy Attentions [54.54897832889028]
任意の$K$に対して、$n$とは独立に「普遍集合」$Uサブセット[n]$が存在し、任意の$Q$と任意の行$i$に対して、大きな注目スコアが$A_i,j$ in row $i$ of $A$は全て$jin U$を持つことを示す。
我々は、視覚変換器のスキームの利点を実証的に示し、トレーニング中に我々の普遍的なセットを使用する新しいモデルのトレーニング方法を示した。
論文 参考訳(メタデータ) (2024-10-07T19:47:13Z) - Dimension-free Remez Inequalities and norm designs [48.5897526636987]
ドメインのクラスが$X$で、テストセットが$Y$で、Emphnormと呼ばれ、次元のないRemez型の見積もりを楽しむ。
ポリトーラスに$f$が拡張されたとき、$f$の上限は$mathcalO(log K)2d$以上増加しないことを示す。
論文 参考訳(メタデータ) (2023-10-11T22:46:09Z) - Subspace Controllability and Clebsch-Gordan Decomposition of Symmetric
Quantum Networks [0.0]
任意の次元$d$, it quditsの量子系のネットワークの可制御性解析のためのフレームワークについて述べる。
対称性のため、基礎となるヒルベルト空間である$cal H=(mathbbCd)otimes n$ は$S_n$-不変元を$u(dn)$ のリー代数の不変部分空間に分割し、ここで$uS_n(dn)$ と表記する。
論文 参考訳(メタデータ) (2023-07-24T16:06:01Z) - Realization of an arbitrary structure of perfect distinguishability of
states in general probability theory [0.0]
単一の要素を持つすべてのサブセットは、もちろん$mathcal A$であり、より小さなコレクションは、$Hin Mathcal A$ と $L subset H$ then $Lin mathcal A$; 言い換えれば、$mathcal A$ は $textitindependence system$ と呼ばれる、インデックスの集合上の $[n]$ である。
論文 参考訳(メタデータ) (2023-01-16T18:33:39Z) - Enlarging the notion of additivity of resource quantifiers [62.997667081978825]
量子状態 $varrho$ と量子化器 $cal E(varrho) が与えられたとき、$cal E(varrhootimes N)$ を決定するのは難しい。
本研究では, ある球対称状態の1発の蒸留可能な絡み合いを, このような拡張付加性によって定量的に近似できることを示す。
論文 参考訳(メタデータ) (2022-07-31T00:23:10Z) - 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) - Low-Rank Approximation with $1/\epsilon^{1/3}$ Matrix-Vector Products [58.05771390012827]
我々は、任意のSchatten-$p$ノルムの下で、低ランク近似のためのクリロフ部分空間に基づく反復法について研究する。
我々の主な成果は、$tildeO(k/sqrtepsilon)$ matrix-vector productのみを使用するアルゴリズムである。
論文 参考訳(メタデータ) (2022-02-10T16:10:41Z) - On the continuous Zauner conjecture [0.0]
本稿では, [-frac1d2-1, frac1d+1] setminus0$ the equality $textebr(Phi_t)=d2$ is equivalent to a pair of a informationally complete unit norm tight frames。
論文 参考訳(メタデータ) (2021-12-11T00:14:35Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。