論文の概要: Purity decay rate in random circuits with different configurations of
gates
- arxiv url: http://arxiv.org/abs/2211.13565v1
- Date: Thu, 24 Nov 2022 12:32:07 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-18 22:49:18.762645
- Title: Purity decay rate in random circuits with different configurations of
gates
- Title（参考訳）: ゲート配置の異なるランダム回路における純度減衰速度
- Authors: Ja\v{s} Bensa and Marko \v{Z}nidari\v{c}
- Abstract要約: 我々は、様々なジオメトリの作用の下で、純度減衰(二部体の絡み合いの尺度)を$n$の連鎖で研究する。
ほとんどの回路において、純度は2つの段階においてその値に減衰する: 初期の熱力学的に関係した崩壊は$sim lambda_mathrmeffeff$であり、$lambda_mathrmeff$は必ずしも転移行列のスペクトルにあるとは限らない。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: We study purity decay -- a measure for bipartite entanglement -- in a chain
of $n$ qubits under the action of various geometries of nearest-neighbor random
2-site unitary gates. We use a Markov chain description of average purity
evolution, using further reduction to obtain a transfer matrix of only
polynomial dimension in $n$. In most circuits, an exception being a brickwall
configuration, purity decays to its asymptotic value in two stages: the initial
thermodynamically relevant decay persisting up to extensive times is $\sim
\lambda_{\mathrm{eff}}^t$ , with $\lambda_{\mathrm{eff}}$ not necessarily being
in the spectrum of the transfer matrix, while the ultimate asymptotic decay is
given by the second largest eigenvalue $\lambda_2$ of the transfer matrix. The
effective rate $\lambda_{\mathrm{eff}}$ depends on the location of bipartition
boundaries as well on the geometry of applied gates.
- Abstract（参考訳）: 直近近傍のランダムな2-サイトユニタリゲートの様々なジオメトリの作用の下で、純度崩壊(二部共役の絡み合いの尺度)を$n$ qubitsの連鎖で研究する。
我々は平均純度進化のマルコフ連鎖記述を使い、さらに還元して多項式次元のみの移動行列を$n$ で得る。
ほとんどの回路では、ブロックウォール構成である例外として、純度は2つの段階で漸近値に崩壊する: 最初の熱力学的に関連づけられた崩壊は、転送行列のスペクトルに必ずしも存在しないような$\sim \lambda_{\mathrm{eff}}^t$ であり、究極の漸近減衰は伝達行列の2番目に大きい固有値$\lambda_2$によって与えられる。
実効率$\lambda_{\mathrm{eff}}$は、二分割境界の位置と応用ゲートの幾何学に依存する。
関連論文リスト
- Nonasymptotic Analysis of Stochastic Gradient Descent with the Richardson-Romberg Extrapolation [22.652143194356864]
ステップサイズが一定となる勾配勾配(SGD)アルゴリズムを用いて, 強い凸と滑らかな問題を解く問題に対処する。
得られた推定子の平均二乗誤差を$n$の反復数に対して拡張する。
我々は、この鎖が定義された重み付きワッサーシュタイン半計量に関して幾何学的にエルゴード的であることを確証する。
論文 参考訳（メタデータ） (2024-10-07T15:02:48Z) - The matrix permanent and determinant from a spin system [0.0]
M$ の行列式に対するガウス=ジョーダンは、フェルミオン $breveM$ の一般化ゼロ固有空間の連続的な除去と同値である。
我々の分析は、永久体の古典的および量子的評価のための新しい戦略への道を示すかもしれない。
論文 参考訳（メタデータ） (2023-07-10T16:34:55Z) - Re-Analyze Gauss: Bounds for Private Matrix Approximation via Dyson
Brownian Motion [28.431572772564518]
対称行列 $M$ とベクトル $lambda$ が与えられたとき、行列によって$M$ を近似するガウス機構のフロベニウス距離ユーティリティ上の新しい境界を示す。
私たちのバウンダリは、$lambda$と$M$の固有値のギャップの両方に依存します。
論文 参考訳（メタデータ） (2022-11-11T18:54:01Z) - Near-optimal fitting of ellipsoids to random points [68.12685213894112]
楕円体をランダムな点に合わせるという基本的な問題は、低ランク行列分解、独立成分分析、主成分分析に関係している。
我々はこの予想を、ある$n = Omega(, d2/mathrmpolylog(d))$ に対する適合楕円体を構成することで対数的因子まで解決する。
我々の証明は、ある非標準確率行列の便利な分解を用いて、サンダーソン等最小二乗構成の実現可能性を示す。
論文 参考訳（メタデータ） (2022-08-19T18:00:34Z) - Symmetry-resolved entanglement entropy in critical free-fermion chains [0.0]
対称解 R'enyi 絡み合いエントロピーは共形場理論とリッチな理論的な関係を持つことが知られている。
我々は、顕微鏡的U(1)対称性を持つ臨界量子鎖のクラスを考える。
密度行列、$rho_A$ は、近傍サイトのサブシステムで、対称性分解されたR'enyiエンタングルメントのエントロピーの大きい$L$展開の先頭項を計算する。
論文 参考訳（メタデータ） (2022-02-23T19:00:03Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳（メタデータ） (2021-11-29T19:26:28Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳（メタデータ） (2020-11-24T18:44:57Z) - Asymptotics of Entropy-Regularized Optimal Transport via Chaos
Decomposition [1.7188280334580195]
この論文は、離散的なシュル「オーディンガー橋」の性質を、N$が無限大の傾向にあるとして論じる。
最初の2つのエラー項は、それぞれ$N-1/2$と$N-1$を導出する。
1階と2階のカオスに対応するカーネルは、シンクホーンアルゴリズムの自然な解釈を持つマルコフ作用素によって与えられる。
論文 参考訳（メタデータ） (2020-11-17T21:55:46Z) - Linear Time Sinkhorn Divergences using Positive Features [51.50788603386766]
エントロピー正則化で最適な輸送を解くには、ベクトルに繰り返し適用される$ntimes n$ kernel matrixを計算する必要がある。
代わりに、$c(x,y)=-logdotpvarphi(x)varphi(y)$ ここで$varphi$は、地上空間から正のorthant $RRr_+$への写像であり、$rll n$である。
論文 参考訳（メタデータ） (2020-06-12T10:21:40Z) - 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) - Complexity of Finding Stationary Points of Nonsmooth Nonconvex Functions [84.49087114959872]
非滑らかで非滑らかな関数の定常点を見つけるための最初の非漸近解析を提供する。
特に、アダマール半微分可能函数(おそらく非滑らか関数の最大のクラス)について研究する。
論文 参考訳（メタデータ） (2020-02-10T23:23:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。