論文の概要: Spectral Properties and Magic Generation in $T$-doped Random Clifford Circuits
- arxiv url: http://arxiv.org/abs/2412.15912v1
- Date: Fri, 20 Dec 2024 14:04:51 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-23 16:23:32.122523
- Title: Spectral Properties and Magic Generation in $T$-doped Random Clifford Circuits
- Title(参考訳): $T$ドープランダムクリフォード回路のスペクトル特性とマジック生成
- Authors: Dominik Szombathy, Angelo Valli, Cătălin Paşcu Moca, János Asbóth, Lóránt Farkas, Tibor Rakovszky, Gergely Zaránd,
- Abstract要約: 深いランダムな$N$-qubit $T$-gateドープクリフォード回路における複雑性の出現について検討する。
純粋なクリフォード回路の場合、パウリ弦空間におけるユニークな周期軌道構造は、特別なスペクトル相関と大きな退化を伴うレベル統計を暗示する。
- 参考スコア(独自算出の注目度): 1.1517315048749441
- License:
- Abstract: We study the emergence of complexity in deep random $N$-qubit $T$-gate doped Clifford circuits, as reflected in their spectral properties and in magic generation, characterized by the stabilizer R\'enyi entropy. For pure (undoped) Clifford circuits, a unique periodic orbit structure in the space of Pauli strings implies peculiar spectral correlations and level statistics with large degeneracies. $T$-gate doping induces an exponentially fast transition to chaotic behavior, described by random matrix theory. To characterize magic generation properties of the Clifford+$T$ ensemble, we determine the distribution of magic, as well as the average nonstabilizing power of the quantum circuit ensemble. In the dilute limit, $N_T \ll N$, magic generation is governed by single-qubit behavior, and magic increases linearly with the number of $T$-gates, $N_T$. For $N_T\gg N$, magic distribution converges to that of Haar-random unitaries, and averages to a finite magic density, $\mu$, $\lim_{N\to\infty} \langle\mu\rangle_\text{Haar} = 1$. Although our numerics has large finite-size effects, finite size scaling reveals a magic density phase transition at a critical $T$-gate density, $n^{*}_T = (N_T/N)^* \approx 2.41$ in the $N \to \infty$ limit. This is in contrast to the spectral transition, where ${\cal O} (1)$ $T$-gates suffice to remove spectral degeneracies and to induce a transition to chaotic behavior in the thermodynamic limit. Magic is therefore a more sensitive indicator of complexity.
- Abstract(参考訳): 深部ランダムな$N$-qubit $T$-gateドープクリフォード回路における複雑性の出現を,そのスペクトル特性や魔法の発生に反映し,安定化器R'enyiエントロピーを特徴とする。
純粋なクリフォード回路の場合、パウリ弦空間におけるユニークな周期軌道構造は、特別なスペクトル相関と大きな退化を伴うレベル統計を暗示する。
$T$-gate ドーピングは、ランダム行列理論によって記述されたカオス的振る舞いへの指数関数的に高速な遷移を誘導する。
Clifford+$T$アンサンブルのマジック生成特性を特徴づけるために、マジックの分布と量子回路アンサンブルの平均的非安定化パワーを決定する。
希薄な制限では、$N_T \ll N$、マジック生成はシングルキュービットの振る舞いによって管理され、マジックは$T$-gates、$N_T$の数とともに線形に増加する。
N_T\gg N$ の場合、マジック分布はハールランドムのユニタリに収束し、平均は有限マジック密度 $\mu$, $\lim_{N\to\infty} \langle\mu\rangle_\text{Haar} = 1$ に収束する。
我々の数値は大きな有限サイズ効果を持つが、有限サイズスケーリングは臨界$T$ゲート密度、$n^{*}_T = (N_T/N)^* \approx 2.41$のマジック密度相転移を示す。
これはスペクトル遷移とは対照的であり、${\cal O} (1)$T$-gates はスペクトルの退化を除去し、熱力学の極限におけるカオス的な振る舞いへの遷移を誘導するのに十分である。
したがって、マジックは複雑さのより敏感な指標である。
関連論文リスト
- Independent stabilizer Rényi entropy and entanglement fluctuations in random unitary circuits [1.2815904071470707]
我々は,N$-qubit Haar-random量子状態におけるマジック(M$)とエンタングルメント(S$)の共分散を数値的に検討する。
分布$P_N(M,S)$は指数的に局所化される。
指数関数的に、マジック$M=0$とエントロピー$Sapprox S_textHaar$が存在するが、典型的な量子状態と比較して指数関数的に小さな分数を表す。
論文 参考訳(メタデータ) (2025-01-20T13:39:28Z) - Unifying Floquet theory of longitudinal and dispersive readout [33.7054351451505]
回路QEDにおける長手および分散読み出しのフロケ理論を考案する。
超伝導及びスピンハイブリッドcQED系に応用する。
論文 参考訳(メタデータ) (2024-07-03T18:00:47Z) - Quantum State Designs with Clifford Enhanced Matrix Product States [0.0]
非安定化性(英: Nonstabilizerness)は、量子状態の非自明な複雑さを特徴づける臨界量子資源である。
Clifford enhanced Matrix Product States(mathcalC$MPS)は、任意の精度で4ドルの球面設計を近似できることを示す。
論文 参考訳(メタデータ) (2024-04-29T14:50:06Z) - Efficient unitary designs and pseudorandom unitaries from permutations [35.66857288673615]
実測値の最初の2Omega(n)$モーメントと無作為位相によるS(N)$置換の指数和が一致することを示す。
我々の証明の核心は、ランダム行列理論における大次元(大きな=N$)展開と方法の間の概念的接続である。
論文 参考訳(メタデータ) (2024-04-25T17:08:34Z) - Pseudoentanglement Ain't Cheap [0.43123403062068827]
エントロピーの$t$ビットのギャップを持つ任意の擬アンタングル状態アンサンブルは、準備するために$Omega(t)$非クリフォードゲートが必要であることを示す。
これは、線形時間安全擬似ランダム関数が存在する場合の多元対数因子に強く依存する。
論文 参考訳(メタデータ) (2024-03-29T19:39:59Z) - Robust spectral $\pi$ pairing in the random-field Floquet quantum Ising
model [44.84660857803376]
ランダムフィールドFloquet量子イジングモデルの多体スペクトルにおけるレベルペアリングについて検討した。
縦方向障害に対する$pi$ペアリングの堅牢性は、量子情報処理に有用である。
論文 参考訳(メタデータ) (2024-01-09T20:37:48Z) - Tackling Combinatorial Distribution Shift: A Matrix Completion
Perspective [42.85196869759168]
a) テストランダムデータおよびトレーニングランダムデータの下で、ラベル$z$は、(x,y)$, (b) トレーニングディストリビューションは、別々に$x$と$y$の限界分布をカバーしているが、(c) テストディストリビューションは、トレーニングディストリビューションがカバーしていない製品ディストリビューションの例を含む。
論文 参考訳(メタデータ) (2023-07-12T21:17:47Z) - Purity decay rate in random circuits with different configurations of
gates [0.0]
我々は、様々なジオメトリの作用の下で、純度減衰(二部体の絡み合いの尺度)を$n$の連鎖で研究する。
ほとんどの回路において、純度は2つの段階においてその値に減衰する: 初期の熱力学的に関係した崩壊は$sim lambda_mathrmeffeff$であり、$lambda_mathrmeff$は必ずしも転移行列のスペクトルにあるとは限らない。
論文 参考訳(メタデータ) (2022-11-24T12:32:07Z) - A Law of Robustness beyond Isoperimetry [84.33752026418045]
我々は、任意の分布上でニューラルネットワークパラメータを補間する頑健性の低い$Omega(sqrtn/p)$を証明した。
次に、$n=mathrmpoly(d)$のとき、スムーズなデータに対する過度なパラメータ化の利点を示す。
我々は、$n=exp(omega(d))$ のとき、$O(1)$-Lipschitz の頑健な補間関数の存在を否定する。
論文 参考訳(メタデータ) (2022-02-23T16:10:23Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - Statistical Mechanics Model for Clifford Random Tensor Networks and
Monitored Quantum Circuits [0.0]
我々は、統計力学モデルに、クリフォード(安定化器)ランダムテンソルネットワーク(RTN)と監視量子回路の正確なマッピングを導入する。
ボルツマン重みは有限数体 $bf F_p$ の成分を持つ行列を含む対称性群の下で不変であることを示す。
我々は、オンサイトヒルベルト空間次元$d=pM$のクリフォードモニタ回路が、(a)$p=$固定だが$Mto infty$である極限$d to infty$のパーコレーションによって記述されることを示す。
論文 参考訳(メタデータ) (2021-10-06T18:02:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。