論文の概要: Estimating the entanglement of random multipartite quantum states
- arxiv url: http://arxiv.org/abs/2209.11754v3
- Date: Thu, 22 Feb 2024 18:03:42 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-23 19:32:15.102244
- Title: Estimating the entanglement of random multipartite quantum states
- Title(参考訳): ランダム多成分量子状態の絡み合いの推定
- Authors: Khurshed Fitter, Cecilia Lancien, Ion Nechita
- Abstract要約: 本研究では,多用される最小二乗法あるいは新しい正規化降下法に基づいて,様々なアルゴリズムを研究・比較する。
この結果は、ランダムな多粒子純状態の様々なモデルに典型的に存在する真の多粒子エンタングルメントの量に関する最初の数値計算である。
- 参考スコア(独自算出の注目度): 0.4604003661048266
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: Genuine multipartite entanglement of a given multipartite pure quantum state
can be quantified through its geometric measure of entanglement, which, up to
logarithms, is simply the maximum overlap of the corresponding unit tensor with
product unit tensors, a quantity that is also known as the injective norm of
the tensor. Our general goal in this work is to estimate this injective norm of
randomly sampled tensors. To this end, we study and compare various algorithms,
based either on the widely used alternating least squares method or on a novel
normalized gradient descent approach, and suited to either symmetrized or
non-symmetrized random tensors. We first benchmark their respective
performances on the case of symmetrized real Gaussian tensors, whose asymptotic
average injective norm is known analytically. Having established that our
proposed normalized gradient descent algorithm generally performs best, we then
use it to obtain numerical estimates for the average injective norm of complex
Gaussian tensors (i.e. up to normalization uniformly distributed multipartite
pure quantum states), with or without permutation-invariance. Finally, we also
estimate the average injective norm of random matrix product states constructed
from Gaussian local tensors, with or without translation-invariance. All these
results constitute the first numerical estimates on the amount of genuinely
multipartite entanglement typically present in various models of random
multipartite pure states.
- Abstract(参考訳): 与えられた多部純量子状態の純多部絡み合いは、その幾何学的エンタングルメントの測度によって定量化することができ、対数を除いては、対応する単位テンソルと積単位テンソルとの最大重なり合いであり、これはテンソルの射影ノルムとしても知られている。
この研究の一般的な目標は、ランダムサンプリングテンソルのこの単射ノルムを推定することである。
この目的のために, 広範に使用される交互最小二乗法や新しい正規化勾配降下法に基づき, 対称化または非対称化確率テンソルのいずれにも適合する様々なアルゴリズムを検討, 比較した。
まず, 漸近平均インジェクションノルムが解析的に知られている対称性実ガウステンソルの場合, それぞれの性能をベンチマークする。
提案した正規化勾配降下アルゴリズムが一般に最適であることを証明し、それを用いて複素ガウステンソルの平均射影ノルム(正規化を均一に分散した純量子状態まで)の数値的な推定値を得る。
最後に、ガウス局所テンソルから構築されたランダム行列積状態の平均射影ノルムを翻訳不変性の有無で推定する。
これらの結果は、ランダムなマルチパーティライト純状態の様々なモデルに典型的に存在する真のマルチパーティライト絡み合いの量に関する最初の数値推定である。
関連論文リスト
- Tensor cumulants for statistical inference on invariant distributions [49.80012009682584]
我々は,PCAが信号の大きさの臨界値で計算的に困難になることを示す。
我々は、与えられた次数の不変量に対して明示的でほぼ直交的な基底を与える新しい対象の集合を定義する。
また、異なるアンサンブルを区別する新しい問題も分析できます。
論文 参考訳(メタデータ) (2024-04-29T14:33:24Z) - Quantization of Large Language Models with an Overdetermined Basis [73.79368761182998]
本稿では,嘉心表現の原理に基づくデータ量子化アルゴリズムを提案する。
以上の結果から, カシ量子化はモデル性能の競争力や優れた品質を達成できることが示唆された。
論文 参考訳(メタデータ) (2024-04-15T12:38:46Z) - Injective norm of real and complex random tensors I: From spin glasses to geometric entanglement [0.0]
量子情報において、射影ノルム(英: injective norm)は、量子状態の真の多部絡み合いの1つの重要な尺度である。
本稿では,実数および複素ガウス乱テンソルの射影ノルムに高確率上界を与える。
論文 参考訳(メタデータ) (2024-04-04T17:49:23Z) - Page curves and typical entanglement in linear optics [0.0]
ランダムな線形光ユニタリにより進化した一組の圧縮モード内での絡み合いについて検討する。
我々はR'enyi-2エントロピーで測定されたエンタングルメントの典型性について様々な結果を示す。
我々の主目的は、平均とエントロピーの分散によって従う対称性特性を利用して、ユニタリ平均化を劇的に単純化する。
論文 参考訳(メタデータ) (2022-09-14T18:00:03Z) - Nonconvex Stochastic Scaled-Gradient Descent and Generalized Eigenvector
Problems [98.34292831923335]
オンライン相関解析の問題から,emphStochastic Scaled-Gradient Descent (SSD)アルゴリズムを提案する。
我々はこれらのアイデアをオンライン相関解析に適用し、局所収束率を正規性に比例した最適な1時間スケールのアルゴリズムを初めて導いた。
論文 参考訳(メタデータ) (2021-12-29T18:46:52Z) - When Random Tensors meet Random Matrices [50.568841545067144]
本稿では,ガウス雑音を伴う非対称次数-$d$スパイクテンソルモデルについて検討する。
検討したモデルの解析は、等価なスパイクされた対称テクシットブロック-ワイドランダム行列の解析に起因していることを示す。
論文 参考訳(メタデータ) (2021-12-23T04:05:01Z) - Near optimal sample complexity for matrix and tensor normal models via
geodesic convexity [5.191641077435773]
いくつかの自然測度において、最大極大推定器(MLE)によって達成された誤差に対する漸近的境界を示す。
サンプルの複雑性境界と同じ条件下では、フリップフロップアルゴリズム(英語版)として知られるMLEを反復的に計算する手法が高い確率で線形に収束することを示す。
論文 参考訳(メタデータ) (2021-10-14T17:47:00Z) - A Random Matrix Perspective on Random Tensors [40.89521598604993]
与えられたランダムテンソルの収縮から生じるランダム行列のスペクトルについて検討する。
本手法は,ML問題の局所的な最大値の未知な特徴を与える。
我々のアプローチは万能であり、非対称、非ガウス的、高階的など他のモデルにも拡張できる。
論文 参考訳(メタデータ) (2021-08-02T10:42:22Z) - Spectral clustering under degree heterogeneity: a case for the random
walk Laplacian [83.79286663107845]
本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。
次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
論文 参考訳(メタデータ) (2021-05-03T16:36:27Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。