論文の概要: Structure makes quantum circuits trainable
- arxiv url: http://arxiv.org/abs/2611.18378v1
- Date: Fri, 13 Nov 2026 16:22:31 GMT
- ステータス: 情報取得中
- システム内更新日: 2026-11-16 19:24:09.669547
- Title: Structure makes quantum circuits trainable
- Title(参考訳): 量子回路の構造は量子回路のトレーニングを可能にする
- Abstract要約: 本稿では,与えられた量子回路にバレンプラトーが存在するかどうかを問うことで,トレーニング可能性の問題の解決に向けた大きな進歩を示す。
提案アルゴリズムは,差分が1/1のラン数で許容値を超えるか否かを判定する。
- 参考スコア(独自算出の注目度): 19.576237356072784
- License:
- Abstract: The scalability of variational quantum algorithms is limited by barren plateaus, where gradients vanish exponentially in system size. This worst-case result raises fundamental questions about the trainability of quantum AI models. We present a major advance towards resolving this trainability question by answering whether a given quantum circuit has a barren plateau. We do this using an analytical framework that bounds the gradient variance for arbitrary input states $ρ$ and observables $\mathcal{M}$ by decomposing the unitary representation of the associated compact Lie group. When the circuit segments on both sides of a gate form $2$-designs, we obtain the variance exactly and prove a sufficient condition for trainability: if $ρ^{\otimes 2}$ and $\mathcal{M}^{\otimes 2}$ are sufficiently concentrated on the same irreducible invariant subspace of polynomial dimension, and the differentiated gate moves this subspace by an inverse-polynomial amount, then the gradient variance is at least inverse-polynomial. We further present a sampling algorithm that estimates the gradient variance from runs of the ansatz, without constructing the representation-theoretic projectors. Our algorithm decides whether the variance exceeds a tolerance $τ$ with the number of runs polynomial in $1/τ$, including cases in which the bounds are inconclusive. This resolves the question of the trainability of the circuit before expensive training procedures.
- Abstract(参考訳): 変分量子アルゴリズムのスケーラビリティは、システムサイズで勾配が指数関数的に消えるバレンプラトーによって制限される。
この最悪の結果、量子AIモデルのトレーニング可能性に関する根本的な疑問が提起される。
我々は、与えられた量子回路がバレンプラトーを持つかどうかを答えることで、このトレーニング可能性の問題を解決するための大きな進歩を示す。
任意の入力状態の勾配分散を$ρ$ と observables $\mathcal{M}$ に有界な解析的フレームワークを用いて、関連するコンパクトリー群のユニタリ表現を分解する。
ゲートの両側の回路セグメントが2$-Designsを形成するとき、その分散を正確に取得し、トレーニング容易性を示す:$ρ^{\otimes 2}$と$\mathcal{M}^{\otimes 2}$が多項式次元の同じ既約不変部分空間に十分に集中している場合、微分ゲートは、この部分空間を逆ポリノミカル量で移動させる。
さらに、表現論的プロジェクタを構築することなく、アンザッツのランニングから勾配分散を推定するサンプリングアルゴリズムを提案する。
我々のアルゴリズムは、境界が決定不能な場合を含む1/τ$のラン多項式数で、分散がトレランス$τ$を超えるか否かを決定する。
これにより、高価なトレーニング手順の前に回路のトレーニング性の問題が解決される。
関連論文リスト
- Quantum Speedups for Stochastic Optimization with Heavy-Tailed Noise [49.730496294398726]
重み付き確率変数に対する新しい量子平均推定器を開発した。
尾指数>4/3$のより強い下界を導出し、次元への非自明な依存が避けられないことを示す。
凸目的関数に対して,量子射影勾配降下法を提案する。
論文 参考訳(メタデータ) (2026-07-28T09:29:37Z) - Is Spurious Correlation Removal Always Learnable? [56.28155520961125]
不変学習は、構造が統計的に識別可能であっても失敗することがある。
ブラックボックスサンプリング可能な教師付きスパースリカバリプリミティブの下では、実証可能な多次元環境が存在する。
合成および実際のデータセットは、予測されたギャップと遷移を示し、単純な多様性診断を動機付ける。
論文 参考訳(メタデータ) (2026-06-11T05:49:43Z) - Analysis of Hessian Scaling for Local and Global Costs in Variational Quantum Algorithm [0.42970700836450487]
変分量子アルゴリズムにおけるヘッセンのエントリーワイズ解の定量化を行う。
ショットノイズに対してヘッセン成分を解くのに必要なサンプルの複雑さを規定する2つの異なるスケーリング機構を示す。
論文 参考訳(メタデータ) (2026-01-31T15:49:23Z) - Special-Unitary Parameterization for Trainable Variational Quantum Circuits [7.2687813325879045]
SUN-VQC は、基本層が対称性制限されたリー部分群の単指数である変分回路アーキテクチャである。
本研究では, SUN-VQC が2--3$times$で収束し, 深度整合パウリ回路よりも高い最終忠実度に達することを示す。
論文 参考訳(メタデータ) (2025-07-07T23:21:02Z) - Equivalence of cost concentration and gradient vanishing for quantum circuits: An elementary proof in the Riemannian formulation [0.0]
量子回路の最適化は、システムサイズが大きくなる平均勾配振幅の減衰によって妨げられる。
ヴァレンプラトー問題(Barren Plateau problem)は、コスト-関数差のばらつきの指数的崩壊と等価である。
論文 参考訳(メタデータ) (2024-02-12T18:48:50Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Resolving mean-field solutions of dissipative phase transitions using
permutational symmetry [0.0]
散逸性量子系の相転移は、特に平均場(MF)限界において様々な分析手法を用いて研究されている。
これらの 2 つの解は、$d_c$ 上の MF 解が同一であることから、整合できない。
大規模システムの数値研究は、計算複雑性が指数関数的に増加するため、実現不可能である可能性がある。
論文 参考訳(メタデータ) (2021-10-18T16:07:09Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳(メタデータ) (2020-11-24T18:44:57Z) - On estimating the entropy of shallow circuit outputs [49.1574468325115]
確率分布と量子状態のエントロピーを推定することは情報処理の基本的な課題である。
本稿では,有界ファンインと非有界ファンアウトのゲートを持つ対数深度回路か定数深度回路のいずれかによって生成された分布や状態に対するエントロピー推定が,少なくともLearning with Errors問題と同程度難しいことを示す。
論文 参考訳(メタデータ) (2020-02-27T15:32:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。