論文の概要: Rank-one Factored Gradient Descent without Restricted Isometry: Application to Quantum Pure State Tomography on Multi-Qubits
- arxiv url: http://arxiv.org/abs/2610.34696v1
- Date: Mon, 26 Oct 2026 01:37:40 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-29 18:40:12.323058
- Title: Rank-one Factored Gradient Descent without Restricted Isometry: Application to Quantum Pure State Tomography on Multi-Qubits
- Title(参考訳): 厳密な等尺性を持たないランク1因子勾配線:マルチビットの量子純状態トモグラフィーへの応用
- Abstract要約: 因子降下(FGD)は、低ランク正半定行列回復のためのスケーラブルな非変分法である。
このような部分重測定では、RIPは最悪の方法で失敗することを示す。
次に、設定により相互観測対象をバンドルし、各設定に状態を押し上げ、Aスライスされた全勾配損失を導入する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Factored gradient descent (FGD) is a scalable nonconvex method for low-rank positive semidefinite matrix recovery, in which the rank and positivity constraints are satisfied automatically by the factorization. Most of the existing theory that certifies benignity of its loss landscape, however, relies on a restricted isometry property (RIP) of the measurement map. In quantum state tomography, one of its applications, the measurements that can be acquired with stable statistics are limited by detection efficiency and drift to Pauli observables of low weight; we first show that under such partial-weight Pauli measurements RIP fails in the worst possible way. We then bundle the mutually commuting observables setting by setting, pushing the state forward to the probability distribution of each setting, and introduce a max-sliced total-variation loss. On the stratum where the setting attaining the maximum is unique there is no spurious local minimum, and provided only that the measurement map is injective on generic pure states, the global minimum is the truth up to a phase. Finally we verify these claims numerically on four qubits and compare against FGD with the ordinary loss.
- Abstract(参考訳): 因子勾配降下法(FGD)は、低ランク正半定行列回復のためのスケーラブルな非凸法であり、分解によって階数と正の制約が自動的に満たされる。
しかし、損失ランドスケープの良性を証明する既存の理論のほとんどは、測定マップの制限等尺性(RIP)に依存している。
量子状態トモグラフィー (quantum state tomography) はその応用の1つとして、安定した統計で得られる測定は、検出効率と低重量のパウリ観測器へのドリフトによって制限される。
次に、各設定の確率分布に状態を押し上げ、最大スライスされた全変分損失を導入する。
最大となるような設定が一意であるような層では、局所的な極小は存在しないし、測度写像が一般的な純状態に対して射影的であるとすれば、大域的な極小は位相までの真理である。
最後に、これらの主張を4つの量子ビット上で数値的に検証し、FGDと通常の損失と比較する。
関連論文リスト
- Characterizing Heterogeneous Rates in Finite Mixture Estimation via Partial Optimal Transport [88.55403215843967]
改良された局所および大域収束保証を得るためのボロノイ系部分最適輸送(VPOT)は、混合測定の最大極大推定器である。
結果は、混合比例が真の混合成分の数についてのゼロまたは以前の知識から一様に制限されることなく、任意の固定次元で保持される。
論文 参考訳(メタデータ) (2026-09-15T04:32:53Z) - Quantized Low-Rank Quantum State Tomography: Hyperbolic Quantization and Riemannian Least-Squares Recovery [8.187661034157335]
有限ビットパウリバッチ応答を用いた低ランク量子状態トモグラフィーについて検討する。
パウリ反応の第2モーメントスケールに適応した平均保存型双曲量子化器HyperQuantを提案する。
非漸近的回復保証と、有限ビット応答が不等化バッチ平均の誤差順序を保持する明示的なビットショットトレードオフを導出する。
論文 参考訳(メタデータ) (2026-08-27T04:24:35Z) - Quantum Decision Theory for Displacement Detection with Finite-Energy GKP States [46.2474896050764]
有限エネルギー,$d$レベルのGottesman-Kitaev-Preskill(GKP)プローブを用いた位相空間変位検出フレームワークを開発した。
単一モードおよび絡み合い支援アーキテクチャの場合、ベイズ最小エラー確率を導出する。
我々は、コヒーレントステート、方向整合型圧縮真空、ツインビームスキームに対する結果のプロトコルをベンチマークする。
論文 参考訳(メタデータ) (2026-08-08T10:32:05Z) - Pointwise Metrics Mislead: An Evaluation Protocol for Multimodal Inverse Problems [33.72751145910978]
マルチモーダル後部における逆問題に対して,低い誤差がより良い再構成を意味するという暗黙の仮定が構造的に失敗することを示す。
本稿では,各ステップがフェールモードを目標とし,他のステップが見逃すような3部評価プロトコルを提案する。
論文 参考訳(メタデータ) (2026-05-21T13:30:33Z) - An Exponential Advantage for Adaptive Tomography of Structured States under Pauli Basis Measurements [20.661777397879792]
適応性が量子状態トモグラフィーの助けになるかどうかについての広義の主張は、状態ファミリー、測定アーキテクチャ、エラーメトリックが慎重に特定されない限り、誤解を招く可能性がある。
局所的なパウリ基底測定に基づく単一コピー量子状態トモグラフィーについて検討する。
論文 参考訳(メタデータ) (2026-04-28T18:26:47Z) - Measurement resolution enhanced coherence for lattice fermions [0.0]
本研究では, 1次元格子中の弱い非相互作用フェルミオンからなる最小多粒子モデルについて検討する。
最大32箇所の系に対するこれらのBFSの特性を計算し、測定分解能が適度に低下しても、非自明な定常的絡み合いとコヒーレンスをもたらすことを発見した。
論文 参考訳(メタデータ) (2024-09-15T22:05:13Z) - Provably Accelerating Ill-Conditioned Low-rank Estimation via Scaled
Gradient Descent, Even with Overparameterization [48.65416821017865]
この章では、スケールドグラデーション(ScaledGD)と呼ばれる新しいアルゴリズムアプローチを紹介します。
低ランク物体の条件数に依存しない定数速度で直線的に収束する。
様々なタスクに対して、勾配降下の低い摂動コストを維持できる。
論文 参考訳(メタデータ) (2023-10-09T21:16:57Z) - Amortized Conditional Normalized Maximum Likelihood: Reliable Out of
Distribution Uncertainty Estimation [99.92568326314667]
本研究では,不確実性推定のための拡張性のある汎用的アプローチとして,償却条件正規化最大値(ACNML)法を提案する。
提案アルゴリズムは条件付き正規化最大度(CNML)符号化方式に基づいており、最小記述長の原理に従って最小値の最適特性を持つ。
我々は、ACNMLが、分布外入力のキャリブレーションの観点から、不確実性推定のための多くの手法と好意的に比較することを示した。
論文 参考訳(メタデータ) (2020-11-05T08:04:34Z) - Log-Likelihood Ratio Minimizing Flows: Towards Robust and Quantifiable
Neural Distribution Alignment [52.02794488304448]
そこで本研究では,対数様比統計量と正規化フローに基づく新しい分布アライメント手法を提案する。
入力領域の局所構造を保存する領域アライメントにおいて,結果の最小化を実験的に検証する。
論文 参考訳(メタデータ) (2020-03-26T22:10:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。