論文の概要: Structured Factorization Approaches for Quantum State Tomography
- arxiv url: http://arxiv.org/abs/2607.01608v1
- Date: Thu, 02 Jul 2026 02:23:58 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-03 19:45:08.638547
- Title: Structured Factorization Approaches for Quantum State Tomography
- Title(参考訳): 量子状態トモグラフィーのための構造因子化手法
- Authors: Zhen Qin, Joseph M. Lukens, Brian T. Kirby, Zhihui Zhu,
- Abstract要約: 本稿では,BurerMonteiro型因数分解を基盤とした統一的枠組みである構造化因数分解を導入する。
我々は、測定データから係数空間上の最適化問題として量子状態トモグラフィーを定式化する。
- 参考スコア(独自算出の注目度): 18.729698238758264
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Since the complexity of quantum state tomography (QST) scales exponentially with system size, exploiting priors such as low-rankness, tensor-network structures, and neural-network representations is essential for scalable QST in terms of sample complexity and parameter complexity. In this paper, we introduce a unified framework, termed structured factorization, that builds on BurerMonteiro-type factorization by parametrizing the density matrix as $FF^\dagger$, where the factor $F$ is constrained to belong to a structured model class. This factorization guarantees physical validity by construction while allowing a broad range of structural priors to be incorporated directly through the choice of the factor space, ranging from the generic Cholesky decomposition to low-rank matrices, matrix product operators, and neural density operators based on multilayer perceptron and transformer architectures. Building on this structured factorization framework, we formulate QST as an optimization problem over the factor space from measurement data. We first develop a unified statistical analysis of the sample complexity of least-squares estimation for a broad class of structured quantum states. We then propose a projected gradient descent method that operates directly on the factor space and accommodates a wide range of structural parametrizations and reconstruction objectives. To further exploit the geometry of the maximum-likelihood estimation formulation and the constraints on the factors, we derive a power method that yields a step-size-free algorithm with fast convergence, recovering Covers method as a special case when the factor is unconstrained.
- Abstract(参考訳): 量子状態トモグラフィ(QST)の複雑さはシステムサイズと指数関数的にスケールするため、サンプルの複雑さとパラメータの複雑さの観点から、低ランク性、テンソル・ネットワーク構造、ニューラル・ネットワーク表現といった先例を活用することが、スケーラブルQSTにとって不可欠である。
本稿では,密度行列を$FF^\dagger$としてパラメータ化することで,BurerMonteiro型因子化を基盤とした統一的フレームワークである構造化因子化(Structured Factorization)を導入する。
この因子化は、一般的なチョレスキー分解から低ランク行列、行列積演算子、多層パーセプトロンおよびトランスフォーマーアーキテクチャに基づくニューラル密度演算子まで、幅広い構造上の先行要素を直接組み込むことができる一方で、構成による物理的妥当性を保証する。
この構造的因子化フレームワークに基づいて、測定データから係数空間上の最適化問題としてQSTを定式化する。
まず、幅広い量子状態のクラスに対する最小二乗推定のサンプル複雑性の統一的統計解析を開発する。
そこで我々は,因子空間上で直接動作し,幅広い構造パラメトリゼーションと再構成目的を満たす勾配勾配降下法を提案する。
最大空隙推定の定式化と因子の制約の幾何をさらに活用するために、高速収束のステップサイズフリーなアルゴリズムを導出し、係数が制約されない場合に特別なケースとしてCovers法を復元するパワーメソッドを導出する。
関連論文リスト
- Every Feedforward Neural Network Definable in an o-Minimal Structure Has Finite Sample Complexity [15.786915433105868]
フィードフォワードニューラルネットワークの幅広いクラスは、PACモデルで学習する(有限サンプルの複雑さを持つ)ことを示す。
その結果, 有限サンプルPAC学習能力は, 微分器ではなく, ベースラインとして再構成された。
論文 参考訳(メタデータ) (2026-05-08T01:26:25Z) - Towards A Unified PAC-Bayesian Framework for Norm-based Generalization Bounds [63.47271262149291]
PAC-Bayesianノルムに基づく一般化のための統一的なフレームワークを提案する。
提案手法の鍵となるのは、構造的重み摂動に関してネットワーク出力を定量化する感度行列である。
我々は、いくつかの既存のPAC-ベイジアン結果を特殊ケースとして回復する一般化境界の族を導出する。
論文 参考訳(メタデータ) (2026-01-13T00:42:22Z) - Unlocking Symbol-Level Precoding Efficiency Through Tensor Equivariant Neural Network [84.22115118596741]
シンボルレベルのプリコーディングにおいて,推論の複雑さの低いエンドツーエンドディープラーニング(DL)フレームワークを提案する。
提案手法は,従来の手法よりも約80倍の高速化を実現しつつ,SLPの大幅な性能向上を達成できることを示す。
論文 参考訳(メタデータ) (2025-10-02T15:15:50Z) - Diffusion Factor Models: Generating High-Dimensional Returns with Factor Structure [13.929007993061564]
本稿では,潜在因子構造を生成拡散過程に統合する拡散因子モデルを提案する。
資産返却に固有の低次元因子構造を利用してスコア関数を分解する。
我々は厳密な統計的保証を導き,両スコア推定のための漸近誤差境界を確立する。
論文 参考訳(メタデータ) (2025-04-09T04:01:35Z) - Reinforcement Learning from Partial Observation: Linear Function Approximation with Provable Sample Efficiency [111.83670279016599]
部分観察決定過程(POMDP)の無限観測および状態空間を用いた強化学習について検討した。
線形構造をもつPOMDPのクラスに対する部分可観測性と関数近似の最初の試みを行う。
論文 参考訳(メタデータ) (2022-04-20T21:15:38Z) - Fractal Structure and Generalization Properties of Stochastic
Optimization Algorithms [71.62575565990502]
最適化アルゴリズムの一般化誤差は、その一般化尺度の根底にあるフラクタル構造の複雑性'にバウンドできることを示す。
さらに、特定の問題(リニア/ロジスティックレグレッション、隠れ/層ニューラルネットワークなど)とアルゴリズムに対して、結果をさらに専門化します。
論文 参考訳(メタデータ) (2021-06-09T08:05:36Z) - FactorizeNet: Progressive Depth Factorization for Efficient Network
Architecture Exploration Under Quantization Constraints [93.4221402881609]
量子化制約下での効率的なCNNアーキテクチャ探索のためのプログレッシブ・ディープ・ファクタライズ・ストラテジーを導入する。
アルゴリズムによって深度分解の粒度を漸進的に増大させることで,層状分布の微細で低レベルな解析が可能となる。
このようなプログレッシブな深度分解戦略は、最適深度分解マクロ構造設計の効率的な同定を可能にする。
論文 参考訳(メタデータ) (2020-11-30T07:12:26Z) - Computing Large-Scale Matrix and Tensor Decomposition with Structured
Factors: A Unified Nonconvex Optimization Perspective [33.19643734230432]
本稿では、構造化行列とテンソル因子化の計算的側面に関する包括的なチュートリアルを提供する。
まず、多種多様な制約を伴う幅広い因数分解問題をカバーする一般化最適化理論から始める。
そして、私たちは、これらの導入原則の下で、特定のアルゴリズム設計を示すために、フードの下に進みます。
論文 参考訳(メタデータ) (2020-06-15T07:19:35Z) - A General Framework for Consistent Structured Prediction with Implicit
Loss Embeddings [113.15416137912399]
構造化予測のための理論的・アルゴリズム的な枠組みを提案し,解析する。
問題に対して適切な幾何を暗黙的に定義する、損失関数の大規模なクラスについて検討する。
出力空間を無限の濃度で扱うとき、推定子の適切な暗黙の定式化が重要であることが示される。
論文 参考訳(メタデータ) (2020-02-13T10:30:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。