論文の概要: Gram-Certified Resource Continuation for Structured Quantum Representation Audits
- arxiv url: http://arxiv.org/abs/2607.10360v1
- Date: Sat, 11 Jul 2026 15:38:24 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-14 15:40:48.401467
- Title: Gram-Certified Resource Continuation for Structured Quantum Representation Audits
- Title(参考訳): 構造化量子表現監査のためのグラム認証資源継続
- Authors: Azadeh Alavi, Fatemeh Kouchmeshki, Hossein Akhoundi, Abdolrahman Alavi,
- Abstract要約: 構造化量子表現処理のためのグラム認証資源継続法を開発した。
連続性は最終的なシュミット級天井を克服できないことを示す。
これらのノイズのない古典的な結果は、汎用的な40量子ビットのシミュラビリティを確立したり、ハードウェアの性能を主張したり、量子的優位性を確立したりしない。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Dense representation of an $n$-qubit pure state requires $2^n$ complex amplitudes, precluding dense classical materialization at large $n$. We develop Gram-certified resource continuation for structured quantum-representation workloads and ask when a solution obtained under a lower-cost resource model remains a justified initialization for a richer one. For coarse and fine state ensembles connected by a declared isometry, fine, coarse, and cross complex amplitude overlaps form a positive-semidefinite block Gram matrix. A signed operator of dimension at most twice the sample count has the nonzero signed spectrum of the fine density minus the lifted coarse density, yielding trace- and operator-norm diagnostics without constructing either density operator. We prove that a coarse weighted spectral flag with objective suboptimality $δ_c$ has fine-level suboptimality at most $δ_c+2\varepsilon$, where $\varepsilon$ is the empirical trace distance; the factor two is attainable. We distinguish encoder change from exact feasible-family prolongation, give a gap-dependent subspace-stability test, and show that continuation cannot overcome a final Schmidt-rank ceiling. In deterministic synthetic controls over an 8-to-40-qubit ladder, exact ancilla lifts agree to numerical precision. Transferred initialization reduces final-rung block updates from 30 to 20, but the complete cascade costs $4.80$--$5.43$ times a direct final-rung solve, without material objective improvement. Reordering eight Bell pairs reduces the maximum matrix-product-state bond from 256 to 2. Thus continuation is justified only when cross-rung mismatch, feasible-family inclusion, topology, and total work jointly satisfy prespecified audits. These noise-free classical results neither establish generic 40-qubit simulability nor claim hardware performance or quantum advantage.
- Abstract(参考訳): $n$-qubit純状態の密度表現は、2^n$複素振幅を必要とし、大まかに$n$の古典的物質化を前提とする。
構造化量子表現処理のためのグラム認証資源継続法を開発し,低コスト資源モデルの下で得られた解が,よりリッチなものに対する正当化された初期化のままであるかどうかを問う。
宣言された等尺法で連結された粗い状態と細い状態のアンサンブルに対して、微細、粗い、およびクロス複素振幅の重なりは正の半有限ブロックグラム行列を形成する。
サンプル数のうち少なくとも2倍の次元の符号付き作用素は、持ち上げられた粗い密度を除いた微細密度のスペクトルがゼロでないため、どちらの密度演算子も構築することなく、トレースおよび作用素-ノーム診断が得られる。
我々は、目的の準最適性を持つ粗い重み付きスペクトルフラグであるδ_c$が、最大でδ_c+2\varepsilon$の極小準最適性を持つことを証明した。
我々はエンコーダの変化を、正確に実現可能な家族長尺化と区別し、ギャップ依存的な部分空間安定性テストを与え、継続が最終的なシュミット級天井を克服できないことを示す。
8から40キュービットのはしご上の決定論的合成制御では、正確なアンシラリフトは数値的な精度に一致する。
転送初期化は最終ラングブロックの更新を30から20に短縮するが、完全なカスケードは4.80ドル--5.43ドルと直接最終ラングの解決の5.43ドルで、実質的な客観的改善はない。
8つのベル対を並べ替えると、最大行列-生成物-状態結合は256から2に減少する。
このように継続は、クロスラングミスマッチ、ファシブル・ファミリー・インクルージョン、トポロジー、およびトータル・ワークが予め規定された監査を共同で満たす場合にのみ正当化される。
これらのノイズのない古典的な結果は、汎用的な40量子ビットのシミュラビリティを確立したり、ハードウェアの性能を主張したり、量子的優位性を確立したりしない。
関連論文リスト
- Fermionic non-Gaussianity via Bell sampling: monotones and efficient quantum algorithms [0.0]
演算子$= sum_j=12n_jotimes_j の固有値構造上に構築されたフェルミオン非ガウス性のための効率的な量子アルゴリズムを開発する。
純粋状態のエンフブリッジ次数(Emphbridge degree of even pure state, a novel non-Gaussianity monotone, defined as the largest eigenvalue sector of $ $ population by two copy of the state。
論文 参考訳(メタデータ) (2026-06-03T16:29:05Z) - Optimal Dimension-Free Sampling for Regularized Classification [56.72526267755301]
我々は、リプシッツ連続分類損失関数の幅広いクラスに対して、$(1pmvarepsilon)$-relativeエラーを達成する最適サンプリング境界を証明した。
これにはロジスティックやシグモイドの損失、ヒンジの損失、ReLUの損失といった重要な機能が含まれており、顕著で一般的な例である。
論文 参考訳(メタデータ) (2026-05-22T15:05:33Z) - Wavelet Variance Equipartition as a Threshold for World-Model Quality and Quantum Kernel TN-Simulability [0.0]
我々はウェーブレットスケーリング指数$$を臨界診断として同定する。
振幅符号化された量子カーネルの古典的シミュラビリティのシャープな遷移境界として$=1/2$を確立する。
この分散は、厳密には$Var[X] = (d-2)$としてスケールする。
論文 参考訳(メタデータ) (2026-05-12T05:41:12Z) - Provably Adaptive Linear Approximation for the Shapley Value and Beyond [73.0940890296463]
基本的で長期にわたる課題は、その効率的な近似である。
一般に用いられるすべての半値に対して$P(|hatboldsymbol-boldsymbol|_2geq)leq$を必要とする線形空間アルゴリズムを開発する。
本アルゴリズムは,各ユーティリティ関数の平均二乗誤差の明示的最小化を可能にする。
論文 参考訳(メタデータ) (2026-04-09T16:38:14Z) - Transformer Injectivity & Geometric Robustness - Analytic Margins and Bi-Lipschitz Uniformity of Sequence-Level Hidden States [0.0]
離散的プロンプトから終点隠れ状態への写像は、有限プロンプト集合に対して一般射影的であることを示す。
本研究では, 層間, シーケンス長, モデルスケール, 8ビットおよび4ビットのアクティベーション量子化について検討した。
論文 参考訳(メタデータ) (2025-11-17T19:39:15Z) - An Information-Minimal Geometry for Qubit-Efficient Optimization [0.0]
量子ビット効率の最適化を幾何学的問題として再検討する。
局所一貫性問題は、Sherali-Adams level-2 polytope $mathrmSA(2)$とちょうど一致する。
論文 参考訳(メタデータ) (2025-11-11T15:38:57Z) - A Fundamental Bound for Robust Quantum Gate Control [0.0]
我々は、モデル付きおよび非モデル付き不確実性の存在下で、コヒーレント量子制御に対する普遍的な性能限界を導出する。
最悪の場合(従って平均的な)ゲートの忠実度が下界の$F ge Flbbigl(tf Omeffbigr)$に従うことを証明します。
論文 参考訳(メタデータ) (2025-07-01T22:26:04Z) - Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。
本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文 参考訳(メタデータ) (2024-04-29T15:04:07Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。