論文の概要: The non-Clifford cost of random unitaries
- arxiv url: http://arxiv.org/abs/2505.10110v2
- Date: Mon, 26 May 2025 09:52:57 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-27 14:32:54.856813
- Title: The non-Clifford cost of random unitaries
- Title（参考訳）: ランダムユニタリの非クリフォードコスト
- Authors: Lorenzo Leone, Salvatore F. E. Oliviero, Alioscia Hamma, Jens Eisert, Lennart Bittel,
- Abstract要約: 我々は$t$ドープクリフォード回路のアンサンブルを$n$ qubitsで探索する。
厳密な収束境界をユニタリな$k$-設計に向けて確立する。
ランダムドープされたクリフォード回路のアンサンブル上で回転する演算子の解析式を導出する。
- 参考スコア（独自算出の注目度）: 0.2796197251957244
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Recent years have enjoyed a strong interest in exploring properties and applications of random quantum circuits. In this work, we explore the ensemble of $t$-doped Clifford circuits on $n$ qubits, consisting of Clifford circuits interspersed with $t$ single-qubit non-Clifford gates. We establish rigorous convergence bounds towards unitary $k$-designs, revealing the intrinsic cost in terms of non-Clifford resources in various flavors. First, we analyze the $k$-th order frame potential, which quantifies how well the ensemble of doped Clifford circuits is spread within the unitary group. We prove that a quadratic doping level, $t = \tilde{\Theta}(k^2)$, is both necessary and sufficient to approximate the frame potential of the full unitary group. As a consequence, we refine existing upper bounds on the convergence of the ensemble towards state $k$-designs. Second, we derive tight bounds on the convergence of $t$-doped Clifford circuits towards relative-error $k$-designs, showing that $t = \tilde{\Theta}(nk)$ is both necessary and sufficient for the ensemble to form a relative $\varepsilon$-approximate $k$-design. Similarly, $t = \tilde{\Theta}(n)$ is required to generate pseudo-random unitaries. All these results highlight that generating random unitaries is extremely costly in terms of non-Clifford resources, and that such ensembles fundamentally lie beyond the classical simulability barrier. Additionally, we introduce doped-Clifford Weingarten functions to derive analytic expressions for the twirling operator over the ensemble of random doped Clifford circuits, and we establish their asymptotic behavior in relevant regimes.
- Abstract（参考訳）: 近年は、ランダム量子回路の特性と応用の探求に強い関心を集めている。
本研究では,$t$ドープクリフォード回路のアンサンブルを$n$ qubitsで探索する。
我々は、単位の$k$-designsに対する厳密な収束境界を確立し、様々なフレーバーにおける非クリフォード資源の観点から本質的なコストを明らかにする。
第一に、ドープされたクリフォード回路のアンサンブルがユニタリグループ内でどれだけうまく拡散しているかを定量化する、$k$-次フレームポテンシャルを解析する。
二次ドーピングレベルである $t = \tilde{\Theta}(k^2)$ は、全ユニタリ群のフレームポテンシャルを近似するのに必要かつ十分であることを示す。
結果として、アンサンブルの状態 $k$- 設計への収束に関する既存の上限を洗練させる。
次に、相対誤差$k$-designs に対する$t$ドープクリフォード回路の収束に関する厳密な境界を導き、$t = \tilde{\Theta}(nk)$ が相対誤差 $k$-design を形成するのに必要かつ十分であることを示す。
同様に、$t = \tilde{\Theta}(n)$ は擬似ランダムなユニタリを生成するために必要である。
これらの結果は、ランダムなユニタリの生成は、非クリフォード資源の観点では非常にコストがかかり、そのようなアンサンブルが古典的なシミュラビリティ障壁を超えることを浮き彫りにしている。
さらに、ドップ・クリフォード・ワインガルテン関数を導入して、ランダムなドップ・クリフォード回路のアンサンブル上でのツイリング作用素の解析式を導出し、それらの漸近挙動を関連する状態において確立する。
関連論文リスト
- Quantum Complexity and Chaos in Many-Qudit Doped Clifford Circuits [0.0]
奇素次元$d$のクォーディットに作用するドッピングクリフォード回路における量子複雑性とカオスの出現について検討する。
ドッピングされたクリフォード・ウィンガルテン計算とレプリカテンソルネットワーク形式を用いて、正確な結果を導き、大規模シミュレーションを行う。
論文 参考訳（メタデータ） (2025-06-02T18:01:01Z) - Near-Optimal Clustering in Mixture of Markov Chains [74.3828414695655]
我々は、長さ$H$の軌跡を、大きさ$S$の有限状態空間上の未知のエルゴードマルコフ鎖の1つによって生成される、$T$ trajectories of length $H$の問題を研究する。
我々は、連鎖の遷移核間の重み付きKL分散によって支配されるクラスタリングエラー率に基づいて、インスタンス依存で高い確率の低い境界を導出する。
次に,新しい2段階クラスタリングアルゴリズムを提案する。
論文 参考訳（メタデータ） (2025-06-02T05:10:40Z) - Towards a Sharp Analysis of Offline Policy Learning for $f$-Divergence-Regularized Contextual Bandits [49.96531901205305]
我々は$f$-divergence-regularized offline policy learningを分析する。
逆Kullback-Leibler (KL) の発散に対して、単極集中性の下での最初の$tildeO(epsilon-1)$サンプル複雑性を与える。
これらの結果は,$f$-divergence-regularized policy learningの包括的理解に向けて大きな一歩を踏み出したものと考えられる。
論文 参考訳（メタデータ） (2025-02-09T22:14:45Z) - Spectral Properties Versus Magic Generation in $T$-doped Random Clifford Circuits [1.1517315048749441]
深部ランダムな$N$-qubit $T$gateドープクリフォード回路における複雑性の出現について検討する。
純粋なクリフォード回路の場合、パウリ弦空間におけるユニークな周期軌道構造は、特別なスペクトル相関と大きな退化を伴うレベル統計を暗示する。
論文 参考訳（メタデータ） (2024-12-20T14:04:51Z) - Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。
本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文 参考訳（メタデータ） (2024-04-29T15:04:07Z) - Low-depth Clifford circuits approximately solve MaxCut [44.99833362998488]
低深さクリフォード回路に基づくMaxCutの量子インスピレーション近似アルゴリズムを提案する。
我々のアルゴリズムは、深さ$O(N)$ Clifford回路を構築することにより、$N$頂点グラフ上のMaxCutの近似解を求める。
論文 参考訳（メタデータ） (2023-10-23T15:20:03Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳（メタデータ） (2023-08-06T10:24:23Z) - 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) - Hadamard-free circuits expose the structure of the Clifford group [9.480212602202517]
クリフォード群は量子ランダム化ベンチマーク、量子トモグラフィ、誤り訂正プロトコルにおいて中心的な役割を果たす。
任意のクリフォード作用素が標準形式$F_HSF$で一意に書けることを示す。
ランダムな一様クリフォード作用素と対称群上のマロース分布の間の驚くべき接続が強調される。
論文 参考訳（メタデータ） (2020-03-20T17:51:36Z) - Efficient unitary designs with a system-size independent number of
non-Clifford gates [2.387952453171487]
指数的資源を用いて、フル$n$-qubit 群から引き出されたハールランダムなユニタリを生成する。
Unitary $t-designsはHaar-$-thの瞬間を模倣する。
ランダムなクリフォード回路の収束時間から、クリフォード群上の一様分布の$t$-番目のモーメントを導出する。
論文 参考訳（メタデータ） (2020-02-21T19:41:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。