論文の概要: Nonstabilizerness of Permutationally Invariant Systems
- arxiv url: http://arxiv.org/abs/2402.08551v3
- Date: Fri, 3 May 2024 09:44:47 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-06 17:37:33.017441
- Title: Nonstabilizerness of Permutationally Invariant Systems
- Title(参考訳): 置換不変系の不安定性
- Authors: Gianluca Passarelli, Rosario Fazio, Procolo Lucignano,
- Abstract要約: N$ qubits のシステムの非安定化性の尺度は、次元が 2N$ の状態で、パウリ群の各パウリ弦に対して 4N$ の期待値を計算する必要がある。
置換不変系に対して、この指数的オーバーヘッドは、次元が$O(N)$の状態において単に$O(N3)$期待値に縮めることができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Typical measures of nonstabilizerness of a system of $N$ qubits require computing $4^N$ expectation values, one for each Pauli string in the Pauli group, over a state of dimension $2^N$. For permutationally invariant systems, this exponential overhead can be reduced to just $O(N^3)$ expectation values on a state with a dimension $O(N)$. We exploit this simplification to study the nonstabilizerness phase transitions of systems with hundreds of qubits.
- Abstract(参考訳): N$ qubits のシステムの非安定化性の典型的な測度は、次元が 2^N$ の状態で、パウリ群の各パウリ弦に対して 4^N$ の期待値を計算する必要がある。
置換不変系に対して、この指数的オーバーヘッドは、次元が$O(N)$の状態において単に$O(N^3)$期待値に縮めることができる。
この単純化を利用して、数百の量子ビットを持つ系の非安定化相転移を研究する。
関連論文リスト
- Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。
本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文 参考訳(メタデータ) (2024-04-29T15:04:07Z) - Pseudoentanglement Ain't Cheap [0.43123403062068827]
エントロピーの$t$ビットのギャップを持つ任意の擬アンタングル状態アンサンブルは、準備するために$Omega(t)$非クリフォードゲートが必要であることを示す。
これは、線形時間安全擬似ランダム関数が存在する場合の多元対数因子に強く依存する。
論文 参考訳(メタデータ) (2024-03-29T19:39:59Z) - From Spectral Theorem to Statistical Independence with Application to
System Identification [11.98319841778396]
状態遷移行列 $|Ak|$ の有限パワーの崩壊率に関する最初の定量的ハンドルを提供する。
安定な力学系が 1 つの異なる固有値と差分しか持たないとき、$n-1$:$|A|$ は $n$ に依存することが示されている。
要素的誤差は、本質的にはよく知られたリトルウッド・オフォード問題の変種であることを示す。
論文 参考訳(メタデータ) (2023-10-16T15:40:43Z) - Dicke-state preparation through global transverse control of
Ising-coupled qubits [0.0]
我々は、オールツーオールIsing型量子ビット相互作用を持つ3量子系において、Dicke状態が$|D3_2rangle$であることを考える。
図示のために、四量子系における二励起ディック状態 $|D4_2rangle$ の準備について述べる。
論文 参考訳(メタデータ) (2023-02-24T06:49:05Z) - Adaptive Stochastic Variance Reduction for Non-convex Finite-Sum
Minimization [52.25843977506935]
有限サム構造をもつ$L$-smooth, non-deuction関数に対して, AdaSpider と呼ばれる適応分散法を提案する。
そうすることで、$tildeOleft + st/epsilonコールで$epsilon-stationaryポイントを計算することができます。
論文 参考訳(メタデータ) (2022-11-03T14:41:46Z) - Quantifying nonstabilizerness of matrix product states [0.0]
我々は,最近導入された安定化器R'enyiエントロピー(SREs)によって定量化された非安定化器性が,行列積状態(MPSs)に対して効率的に計算可能であることを示す。
我々はこの観測を利用して量子イジング鎖における基底状態の非安定化の研究を再考し、より大きなシステムサイズまで正確な数値結果を提供する。
論文 参考訳(メタデータ) (2022-07-26T17:50:32Z) - Improved Graph Formalism for Quantum Circuit Simulation [77.34726150561087]
我々は、安定化状態から正準形式への効率よく単純化する方法を示す。
内積の対称性を明らかにするために, 線形依存三重項を特徴付ける。
新たな制御付きPauli $Z$アルゴリズムを用いて、内部積計算のランタイムを$O(n3)$から$O(nd2)$に改善します。
論文 参考訳(メタデータ) (2021-09-20T05:56:25Z) - Robust Online Control with Model Misspecification [96.23493624553998]
本研究では,未知の非線形力学系のモデル不特定性を考慮したオンライン制御について検討する。
本研究は, 線形近似からの偏差を許容できる程度に測定できるロバスト性に着目した。
論文 参考訳(メタデータ) (2021-07-16T07:04:35Z) - Emergence of a Renormalized $1/N$ Expansion in Quenched Critical
Many-Body Systems [0.0]
量子古典遷移を決定する再正規化パラメータとして$rm e2lambda t/N$の出現を示す。
多体双曲系におけるスクランブルについて、この結果は予想された時間外順序相関器の多重指数形式への基礎を与える。
論文 参考訳(メタデータ) (2020-10-16T13:07:21Z) - Sparse Identification of Nonlinear Dynamical Systems via Reweighted
$\ell_1$-regularized Least Squares [62.997667081978825]
本研究は, 非線形系の制御方程式をノイズ状態測定から復元するための繰り返しスパース規則化回帰法を提案する。
本研究の目的は、状態測定ノイズの存在下での手法の精度とロバスト性を改善することである。
論文 参考訳(メタデータ) (2020-05-27T08:30:15Z) - Finite-time Identification of Stable Linear Systems: Optimality of the
Least-Squares Estimator [79.3239137440876]
線形時間不変系に対する正規最小方形推定器(OLS)の推定誤差の新しい有限時間解析法を提案する。
我々は、OLS推定器が$(varepsilon,delta)$-PACとなるのに十分な観測サンプルの数を特徴付け、少なくとも1-delta$の確率で$varepsilon$未満の推定誤差を生じる。
論文 参考訳(メタデータ) (2020-03-17T20:59:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。