論文の概要: Spectral gaps and slow modes of Pauli rotations and random quantum circuits
- arxiv url: http://arxiv.org/abs/2609.40164v2
- Date: Sun, 04 Oct 2026 16:06:59 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-07 04:43:28.477962
- Title: Spectral gaps and slow modes of Pauli rotations and random quantum circuits
- Title(参考訳): パウリ回転とランダム量子回路のスペクトルギャップとスローモード
- Abstract要約: $d=2n$の場合、連続パウリウォークは完全表現ギャップが$$_mathsfSU(d)=fracd-88(d-1)quad(nge4),qquad _mathsfPU(d)=fracd(d-3)8(d2-1)quad(nge3)である。
実完全グラフモデルでは、通常の4テンソルギャップ全体は二次サイズの占有作用素に還元され、nge4$ごとに単純である。
- 参考スコア(独自算出の注目度): 4.216375409791007
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We determine which representation sectors control the slowest convergence of random Pauli rotations and several local random quantum circuits. For $d=2^n$, the continuous Pauli walk has exact all-representation gaps $$Δ_{\mathsf{SU}(d)}=\frac{d-8}{8(d-1)}\quad(n\ge4),\qquad Δ_{\mathsf{PU}(d)}=\frac{d(d-3)}{8(d^2-1)}\quad(n\ge3).$$ The special-unitary gap is attained in $\bigwedge^8\mathbb{C}^d$ and is invisible to balanced moments, while the projective gap is already attained in a balanced fourth-moment representation. We obtain exact discrete and orthogonal Pauli analogues, exact finite-Clifford chain/path gaps, and dimension-independent all-representation Haar brickwork lower bounds; on three qubits every weighted Haar-$\mathsf{SU}(4)$ edge walk reduces to one universal principal-angle constant. For real complete-graph models, the entire ordinary fourth-tensor gap reduces to a quadratic-size occupation operator, is simple for every $n\ge4$, and has an expansion beginning $$Δ_n^{(4)}=\frac{10}{9n}-\frac{88}{105n^2}+O(n^{-3}),$$ with competing branches separated only beyond all algebraic orders. For the two finite real Clifford complete-graph walks, this fourth-tensor mode is the exact all-representation group gap for every $n\ge144$; in the same range it simultaneously governs every ordinary even tensor degree $k\ge4$. Thus different representation scopes can have genuinely different slow modes.
- Abstract(参考訳): ランダムなパウリ回転といくつかの局所的なランダムな量子回路の最も遅い収束をどの表現セクターが制御するかを決定する。
d=2^n$ に対して、連続パウリウォークは正確な全表現ギャップを持つ: $$Δ_{\mathsf{SU}(d)}=\frac{d-8}{8(d-1)}\quad(n\ge4),\qquad Δ_{\mathsf{PU}(d)}=\frac{d(d-3)}{8(d^2-1)}\quad(n\ge3)。
$$ 特殊単位ギャップは$\bigwedge^8\mathbb{C}^d$で達成され、バランスの取れたモーメントには見えないが、射影ギャップはすでにバランスの取れた4番目のモーメント表現で達成されている。
正確な離散および直交のパウリ類似、正確な有限クリフォード連鎖/パスギャップ、次元に依存しない全表現のハールブリックワークの下界を得る; すべての重み付きハール-$\mathsf{SU}(4)$エッジウォークは1つの普遍主角定数に減少する。
実完全グラフモデルの場合、通常の4次元テンソルギャップ全体は2次サイズの占有作用素に還元され、すべての$n\ge4$に対して単純であり、すべての代数的順序を超越した分枝を持つ$$$$$$$Δ_n^{(4)}=\frac{10}{9n}-\frac{88}{105n^2}+O(n^{-3})が展開される。
2つの有限実クリフォード完全グラフウォークに対して、この4番目のテンソルモードは、すべての$n\ge144$に対する正確な全表現群ギャップであり、同じ範囲において、すべての通常のテンソル次数$k\ge4$を同時に支配する。
したがって、異なる表現スコープは真に異なるスローモードを持つことができる。
関連論文リスト
- Quantum State of a Gravitating Spacetime Region [0.10874100424278173]
重力ヒルベルト空間 $mathbfH_$ を任意の閉コンパクト $(d-1)$-manifold $$ と実距離で関連付ける。
量子状態 $mathcalJ()$ は$d$-manifold で、楕円データを備える。
論文 参考訳(メタデータ) (2026-09-09T18:00:03Z) - Universal Entanglement Dynamics of Unitary Operators [0.0]
ヒルベルト空間測度に作用するユニタリ作用素の絡み合う力は、積状態から生じる絡み合いである。
ユニタリゲート$U$は、あるプロジェクターファミリーのコーナーとして実現できる。
さらに、全位相トーラス上のサドル点であるコーナーは、異なる時間進化軌道に沿って局所的な最大値または最小値として現れる。
論文 参考訳(メタデータ) (2026-09-08T18:00:01Z) - Exact Risk Ratios for Weighted Data Selection in Linear Regression [0.0]
Hanneke, Moran, Shlimovich and Yehudayoff (COLT 2025) は以下の未解決問題を提示した。
セレクタは有限データセット $D subseteq mathbbRd times mathbbR$ を見て、非負の重みとともに少なくとも$n$の例を選び、重み付き最小二乗の目的を最小ノルム ERM に渡す。
いくつかの短い経路が失敗することを示す明示的な反例と、証明された全てのケースに対する構成的なサインタイム選択アルゴリズムを示す。
論文 参考訳(メタデータ) (2026-08-28T07:19:17Z) - Random unitary circuits with constant spectral gap [0.34376560669160394]
ユニタリ群$mathsfSU(2n)$ on $n$ qubits 上の以下のランダムウォークのスペクトルギャップに対する定数下界を証明する。
重要なことに、スペクトルギャップは$n$とは独立であり、$mathsfSU(2n)$のすべての有限次元ユニタリ表現に適用できる。
論文 参考訳(メタデータ) (2026-07-23T04:56:09Z) - Topology of the Set of Entangled State [0.0]
ここでは、$mathsf E$ はパス接続であり、2ビットの場合を除いて単に接続されていることを示す。
この例外的な場合、$mathsf E$ は極大交絡状態の集合とホモトピー同値であることが判明した。
論文 参考訳(メタデータ) (2026-07-20T16:04:26Z) - Tripartite information of free fermions: a universal entanglement coefficient from the sine kernel [51.56484100374058]
自由フェルミオンの3分割情報I_3を3つの隣接する幅wに分割した2次元格子上で検討する。
g(z) は z* = 1.329 +/- 0.001: で一意な零点を持ち、k_F w z* のモードは相互情報の独占に反する。
z ln z の領域法則項と z2 の項の2つの正確なキャンセルは、I_3 の組み合わせに固有のものである。
論文 参考訳(メタデータ) (2026-03-03T15:39:35Z) - Approximating the operator norm of local Hamiltonians via few quantum states [53.16156504455106]
複素ヒルベルト空間上で作用するエルミート作用素 $A$ を 2n$ とする。
A$ がパウリ拡大において小さな次数を持つとき、あるいは言い換えれば、$A$ は局所 $n$-量子ハミルトニアンである。
A$ が $d$-local, textiti.e., $deg(A)le d$ であるときは常に、次の離散化型不等式を持つことを示す。
論文 参考訳(メタデータ) (2025-09-15T14:26:11Z) - The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
この問題は通信複雑性のランダム化を$Omega(frac1kcdot n2log|mathbbF|)$とする。
アプリケーションとして、$k$パスを持つ任意のストリーミングアルゴリズムに対して、$Omega(frac1kcdot n2log|mathbbF|)$スペースローバウンドを得る。
論文 参考訳(メタデータ) (2024-10-26T06:21:42Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。
本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。
また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
論文 参考訳(メタデータ) (2023-09-25T17:54:19Z) - Learning a Single Neuron with Adversarial Label Noise via Gradient
Descent [50.659479930171585]
モノトン活性化に対する $mathbfxmapstosigma(mathbfwcdotmathbfx)$ の関数について検討する。
学習者の目標は仮説ベクトル $mathbfw$ that $F(mathbbw)=C, epsilon$ を高い確率で出力することである。
論文 参考訳(メタデータ) (2022-06-17T17:55:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。