論文の概要: Stabilizer entropies and nonstabilizerness monotones
- arxiv url: http://arxiv.org/abs/2303.10152v2
- Date: Mon, 21 Aug 2023 08:29:26 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-23 00:46:22.118968
- Title: Stabilizer entropies and nonstabilizerness monotones
- Title(参考訳): 安定化エントロピーと非安定化モノトン
- Authors: Tobias Haug, Lorenzo Piroli
- Abstract要約: 我々は安定度エントロピー(SE)の異なる側面について研究する。
我々は, ミン相対エントロピーや魔法の強靭性など, 既知の非安定化性モノトンと比較した。
従来開発されたR'enyi SEsの正確な計算法に加えて,完全MPSサンプリングに基づくスキームも提案した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study different aspects of the stabilizer entropies (SEs) and compare them
against known nonstabilizerness monotones such as the min-relative entropy and
the robustness of magic. First, by means of explicit examples, we show that,
for R\'enyi index $0\leq n<2$, the SEs are not monotones with respect to
stabilizer protocols which include computational-basis measurements, not even
when restricting to pure states (while the question remains open for $n\geq
2$). Next, we show that, for any R\'enyi index, the SEs do not satisfy a strong
monotonicity condition with respect to computational-basis measurements. We
further study SEs in different classes of many-body states. We compare the SEs
with other measures, either proving or providing numerical evidence for
inequalities between them. Finally, we discuss exact or efficient
tensor-network numerical methods to compute SEs of matrix-product states (MPSs)
for large numbers of qubits. In addition to previously developed exact methods
to compute the R\'enyi SEs, we also put forward a scheme based on perfect MPS
sampling, allowing us to compute efficiently the von Neumann SE for large bond
dimensions.
- Abstract(参考訳): 安定化エントロピー (ses) の異なる側面を研究し, ミン相関エントロピーや魔法のロバスト性などの既知の非安定性モノトンと比較した。
まず、明示的な例により、R\'enyi index $0\leq n<2$ に対して、SE は純粋状態に制限されたとしても(問題は$n\geq 2$ に対してオープンであるにもかかわらず)、計算基底の測定を含む安定化プロトコルに関して単調ではないことを示す。
次に、任意の R'enyi 指数に対して、SE は計算基底測定に関して強い単調性条件を満たさないことを示す。
さらに多体状態の異なるクラスでSEを研究する。
我々はSEと他の指標を比較し、それらの間の不等式を示す数値的な証拠を提供する。
最後に,多数のキュービットに対して行列生成状態(mpss)のsesを計算するための,厳密で効率的なテンソルネットワーク数値計算法について考察する。
従来開発されたR'enyi SEsを計算するための正確な方法に加えて、完全MPSサンプリングに基づくスキームも提案し、大きな結合次元のvon Neumann SEを効率的に計算できるようにした。
関連論文リスト
- A nonstabilizerness monotone from stabilizerness asymmetry [0.0]
非安定剤性モノトンを導入し、基底最小安定化非対称性(BMSA)と呼ぶ。
純粋な状態に対しては、BMSAは魔法状態資源理論の強い単調であり、凸屋根構造によって混合状態にまで拡張可能であることを示す。
我々はBMSAを計算する数値計算法を提案し、その利点と欠点を純粋多体量子状態の文脈における他の非安定化器性対策と比較した。
論文 参考訳(メタデータ) (2024-11-08T18:26:40Z) - Breaking the Heavy-Tailed Noise Barrier in Stochastic Optimization Problems [56.86067111855056]
構造密度の重み付き雑音によるクリップ最適化問題を考察する。
勾配が有限の順序モーメントを持つとき、$mathcalO(K-(alpha - 1)/alpha)$よりも高速な収束率が得られることを示す。
得られた推定値が無視可能なバイアスと制御可能な分散を持つことを示す。
論文 参考訳(メタデータ) (2023-11-07T17:39:17Z) - Stochastic Optimization for Non-convex Problem with Inexact Hessian
Matrix, Gradient, and Function [99.31457740916815]
信頼領域(TR)と立方体を用いた適応正則化は、非常に魅力的な理論的性質を持つことが証明されている。
TR法とARC法はヘッセン関数,勾配関数,関数値の非コンパクトな計算を同時に行うことができることを示す。
論文 参考訳(メタデータ) (2023-10-18T10:29:58Z) - Efficient quantum algorithms for stabilizer entropies [0.0]
我々はベル測定により整数 R'enyi index $n>1$ の安定化エントロピー (SEs) を効率的に測定する。
数量子ビットを超える計算が可能となる様々な非安定化性モノトンの効率的な境界を提供する。
我々の結果は、量子コンピュータによる非安定化器の探索を開放する。
論文 参考訳(メタデータ) (2023-05-30T15:55:04Z) - Quantifying nonstabilizerness of matrix product states [0.0]
我々は,最近導入された安定化器R'enyiエントロピー(SREs)によって定量化された非安定化器性が,行列積状態(MPSs)に対して効率的に計算可能であることを示す。
我々はこの観測を利用して量子イジング鎖における基底状態の非安定化の研究を再考し、より大きなシステムサイズまで正確な数値結果を提供する。
論文 参考訳(メタデータ) (2022-07-26T17:50:32Z) - Quantifying non-stabilizerness via information scrambling [0.6993026261767287]
量子資源を定量化する方法は、マジックモノトンと安定化エントロピーと呼ばれる関数のクラスを使用することである。
量子ビット系と量子ビット系の両方に対して,これらの試料相関器と異なる非安定化器性対策との関係を数値的に示す。
我々は、局所ハミルトンの時間進化のためのマジックの単調な振る舞いを測定するためのプロトコルを前進し、シミュレートした。
論文 参考訳(メタデータ) (2022-04-24T10:12:47Z) - On the Convergence of Stochastic Extragradient for Bilinear Games with
Restarted Iteration Averaging [96.13485146617322]
本稿では, ステップサイズが一定であるSEG法の解析を行い, 良好な収束をもたらす手法のバリエーションを示す。
平均化で拡張した場合、SEGはナッシュ平衡に確実に収束し、スケジュールされた再起動手順を組み込むことで、その速度が確実に加速されることを証明した。
論文 参考訳(メタデータ) (2021-06-30T17:51:36Z) - Sparse Identification of Nonlinear Dynamical Systems via Reweighted
$\ell_1$-regularized Least Squares [62.997667081978825]
本研究は, 非線形系の制御方程式をノイズ状態測定から復元するための繰り返しスパース規則化回帰法を提案する。
本研究の目的は、状態測定ノイズの存在下での手法の精度とロバスト性を改善することである。
論文 参考訳(メタデータ) (2020-05-27T08:30:15Z) - Robustly Learning any Clusterable Mixture of Gaussians [55.41573600814391]
本研究では,高次元ガウス混合系の対向ロバスト条件下での効率的な学習性について検討する。
理論的に最適に近い誤り証明である$tildeO(epsilon)$の情報を、$epsilon$-corrupted $k$-mixtureで学習するアルゴリズムを提供する。
我々の主な技術的貢献は、ガウス混合系からの新しい頑健な識別可能性証明クラスターであり、これは正方形の定度証明システムによって捉えることができる。
論文 参考訳(メタデータ) (2020-05-13T16:44:12Z) - On Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and
Non-Asymptotic Concentration [115.1954841020189]
The inequality and non-asymptotic properties of approximation procedure with Polyak-Ruppert averaging。
一定のステップサイズと無限大となる反復数を持つ平均的反復数に対する中心極限定理(CLT)を証明する。
論文 参考訳(メタデータ) (2020-04-09T17:54:18Z) - Convergence to Second-Order Stationarity for Non-negative Matrix
Factorization: Provably and Concurrently [18.89597524771988]
非負行列分解(NMF)は、機械学習における多くの応用において、基本的な非修飾最適化問題である。
本稿では,サドル点を同時にかつ確実に回避する乗法的重み更新型力学(Seung algorithm)を定義する。
重要な利点は、並列コンピューティング環境で並列実装を使用することである。
論文 参考訳(メタデータ) (2020-02-26T06:40:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。