論文の概要: Magic of Random Matrix Product States
- arxiv url: http://arxiv.org/abs/2211.10350v2
- Date: Sun, 18 Dec 2022 20:25:10 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-18 04:25:02.775344
- Title: Magic of Random Matrix Product States
- Title(参考訳): ランダムマトリックス製品状態のマジック
- Authors: Liyuan Chen, Roy J. Garcia, Kaifeng Bu and Arthur Jaffe
- Abstract要約: 我々は、Random Matrix Product States (RMPSs) のマジックを$L_1$-normの測度で研究する。
数値計算の結果, 量子ビットの場合, マジックは指数関数的に増大することがわかった。
- 参考スコア(独自算出の注目度): 1.155609645954291
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Magic, or nonstabilizerness, characterizes how far away a state is from the
stabilizer states, making it an important resource in quantum computing. In
this paper, we study the magic of the $1$-dimensional Random Matrix Product
States (RMPSs) by the $L_{1}$-norm measure. We firstly relate the $L_{1}$-norm
to the $L_{4}$-norm. We then employ a unitary $4$-design to map the
$L_{4}$-norm to a $24$-component statistical physics model. By evaluating
partition functions of the model, we obtain a lower bound on the expectation
values of the $L_{1}$-norm. This bound grows exponentially with respect to the
qudit number $n$, indicating that the $1$D RMPS is highly magical. Our
numerical results confirm that the magic grows exponentially in the qubit case.
- Abstract(参考訳): マジック(英: magic, nonstabilizerness)とは、状態が安定化状態からどこまで離れているかを特徴付けるもので、量子コンピューティングにおいて重要な資源である。
本稿では, 1 次元ランダム行列積状態(RMPS)のマジックを$L_{1}$-norm 測度を用いて検討する。
まず、$L_{1}$-normと$L_{4}$-normを関連付ける。
次に、$l_{4}$-normを24ドルの統計物理学モデルにマッピングするために、一元的な4ドルの設計を採用します。
モデルの分割関数を評価することにより、$L_{1}$-normの期待値の低い値が得られる。
この境界は、qudit 数 $n$ に対して指数関数的に増大し、$D RMPS は極めて魔法的であることを示す。
量子ビットの場合,魔法は指数関数的に増大することを確認した。
関連論文リスト
- On the $O(\frac{\sqrt{d}}{T^{1/4}})$ Convergence Rate of RMSProp and Its
Momentum Extension Measured by $\ell_1$ Norm: Better Dependence on the
Dimension [70.4788692766068]
本稿では古典的RMSPropPropとその運動量拡張について考察する。
これにより$frac1Tsum_k=1Teleft[|nabla f(xk)|_1right]leq O(fracsqrtdT1/4)$が$ell_$ノルムで測定される。
論文 参考訳(メタデータ) (2024-02-01T07:21:32Z) - $L^1$ Estimation: On the Optimality of Linear Estimators [70.75102576909295]
この研究は、条件中央値の線型性を誘導する$X$上の唯一の先行分布がガウス分布であることを示している。
特に、条件分布 $P_X|Y=y$ がすべての$y$に対して対称であるなら、$X$ はガウス分布に従う必要がある。
論文 参考訳(メタデータ) (2023-09-17T01:45:13Z) - Layered State Discovery for Incremental Autonomous Exploration [106.37656068276901]
Layered Autonomous Exploration (LAE) は、$tildemathcalO(LSrightarrow_LAln12(Srightarrow_LAln12(Srightarrow_LAln12(Srightarrow_LAln12(Srightar row_LAln12)Srightarrow_LAln12(Srightarrow_LAln12)Srightarrow_LAln12(Srightarrow_LAln12)のサンプル複雑性を達成するAXの新しいアルゴリズムである。
論文 参考訳(メタデータ) (2023-02-07T22:58:12Z) - Testing matrix product states [5.225550006603552]
未知の状態$|psirangle$が特性試験モデルにおける行列積状態(MPS)かどうかをテストする。
MPS(英: MPS)は、量子多体系の研究で生じる物理関連量子状態のクラスである。
論文 参考訳(メタデータ) (2022-01-05T21:10:50Z) - Policy Optimization Using Semiparametric Models for Dynamic Pricing [1.3428344011390776]
商品の市場価値が観測された特徴と市場ノイズに線形である状況的動的価格問題について検討する。
一般化線形モデルからの半パラメトリック推定と未知のリンクとオンライン意思決定を組み合わせた動的統計的学習と意思決定ポリシーを提案する。
論文 参考訳(メタデータ) (2021-09-13T23:50:01Z) - 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) - Entanglement scaling for $\lambda\phi_2^4$ [0.0]
次数パラメータ$phi$、相関長$xi$、および$phi3$のような量と絡み合いエントロピーが有用な二重スケーリング特性を示すことを示す。
臨界点に対して$alpha_c=11.09698(31)$という値が見つかる。
論文 参考訳(メタデータ) (2021-04-21T14:43:12Z) - Improved Weak Simulation of Universal Quantum Circuits by Correlated
$L_1$ Sampling [0.0]
弱シミュレーションはしばしば弱いシミュレーションと呼ばれ、量子的優位性をいつ求めるかを決定する方法である。
最低の$L_$ノルムサンプリングコストの上限を$mathcal O(xit delta-2)$から$t$の次の順序に構築的に締め付ける。
これは、我々の知識の最悪の場合において、この境界の有限t$への依存を下げた最初の弱いシミュレーションアルゴリズムである。
論文 参考訳(メタデータ) (2021-04-15T05:50:11Z) - Improved Sample Complexity for Incremental Autonomous Exploration in
MDPs [132.88757893161699]
我々は $epsilon$-optimal 目標条件付きポリシーのセットを学び、$ L$ ステップ内で段階的に到達可能なすべての状態を達成します。
DisCoは、コストに敏感な最短経路問題に対して$epsilon/c_min$-optimalポリシーを返すことができる最初のアルゴリズムです。
論文 参考訳(メタデータ) (2020-12-29T14:06:09Z) - Sparse sketches with small inversion bias [79.77110958547695]
逆バイアスは、逆の共分散に依存する量の推定を平均化するときに生じる。
本研究では、確率行列に対する$(epsilon,delta)$-unbiased estimatorという概念に基づいて、逆バイアスを解析するためのフレームワークを開発する。
スケッチ行列 $S$ が密度が高く、すなわちサブガウスのエントリを持つとき、$(epsilon,delta)$-unbiased for $(Atop A)-1$ は $m=O(d+sqrt d/ のスケッチを持つ。
論文 参考訳(メタデータ) (2020-11-21T01:33:15Z) - Improved Simulation of Quantum Circuits by Fewer Gaussian Eliminations [0.0]
我々は、$t$$T$ゲートマジックステートを用いた量子回路の強いシミュレーションコストが、その上界に非自明な還元を示すことを示した。
これは、キュービットで発見された以前の数値境界と一致する。
論文 参考訳(メタデータ) (2020-03-02T19:00:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。