論文の概要: Learning Pure Quantum States in Any Dimension (Almost) Without Regret
- arxiv url: http://arxiv.org/abs/2605.09019v1
- Date: Sat, 09 May 2026 15:56:17 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-12 23:28:50.025622
- Title: Learning Pure Quantum States in Any Dimension (Almost) Without Regret
- Title(参考訳): レグレットなしで(ほとんど)任意の次元で純量子状態を学ぶ
- Abstract要約: 我々は、[arXiv:2406.18370]で最初に研究された最小累積障害を伴う量子状態トモグラフィーを、任意の有限次元純状態に拡張する。
累積乱れのない純状態トモグラフィーは、キュービットの特異性ではなく、キューディットに持続する幾何学的現象であることを示す。
- 参考スコア(独自算出の注目度): 12.103414068933555
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We extend quantum state tomography with minimal cumulative disturbance, first investigated in [arXiv:2406.18370], to arbitrary finite-dimensional pure states. A learner sequentially receives fresh copies of an unknown pure state, chooses a rank-one projector for each copy using the previous outcomes, and performs the corresponding two-outcome projective measurement. The goal is to learn the state while keeping the chosen projectors close to the unknown state in order to minimize disturbance. The qubit solution relies on the special geometry of the Bloch sphere and does not extend directly to qudits, where pure states form a curved manifold. We show that this obstruction can be overcome by working locally on the pure-state manifold. The algorithm proceeds in epochs. In each epoch, it fixes a current estimate, measures pairs of nearby rank-one projectors obtained by moving in opposite tangent directions, and takes differences of the corresponding outcomes. This gives an exact linear observation of the tangent component of the error. The resulting local linear models are combined with a robust variance-adaptive estimator and a hot-start regularization that transfers precision across epochs. For every unknown pure state in dimension \(d\), after \(T\) measured copies, our protocol achieves cumulative regret \(\mathcal{O}(d^3\log^2 T)\), and at each intermediate time \(t\leq T\) its current estimate has online infidelity \(\mathcal{O}(d^3\log(T)/t)\). Hence, pure-state tomography with essentially no cumulative disturbance is not a peculiarity of qubits but a geometric phenomenon that persists for qudits.
- Abstract(参考訳): 我々は、[arXiv:2406.18370]で最初に研究された最小累積障害を伴う量子状態トモグラフィーを、任意の有限次元純状態に拡張する。
学習者は、未知の純状態の新しいコピーを順次受信し、前の結果を用いて各コピーのランク1プロジェクタを選択し、対応する2アウトカム投影測定を行う。
目的は、乱れを最小限に抑えるために、選択したプロジェクタを未知の状態に近づけながら状態を学ぶことである。
キュービット解はブロッホ球面の特別な幾何学に依存しており、純粋な状態が曲線多様体を形成するような立方体に直接拡張しない。
この障害は、純粋状態多様体上で局所的に作用することで克服できることを示す。
アルゴリズムはエポックで進行する。
それぞれのエポックでは、現在の推定値を修正し、反対の接する方向に移動して得られる近傍のランク1プロジェクターのペアを測定し、対応する結果の差を取る。
これにより、誤差の接成分を正確に線形に観察することができる。
得られた局所線型モデルは、頑健な分散適応推定器と、エポック間の精度を伝達するホットスタート正則化と組み合わせられる。
次元 \(d\), 次元 \(T\) 測定後のすべての未知の純状態に対して、このプロトコルは累積後悔 \(\mathcal{O}(d^3\log^2 T)\) を達成し、各中間時間 \(t\leq T\) において、現在の推定値はオンライン不忠実 \(\mathcal{O}(d^3\log(T)/t)\ である。
したがって、基本的に累積障害を持たない純粋な状態トモグラフィーは、キュービットの特異性ではなく、キューディットに持続する幾何学的現象である。
関連論文リスト
- Finite-Shot Sensitivity for Moment Estimation in Quantum Metrology [3.5426941871022373]
モーメント推定のための有限測度理論を開発する。
1/2$の補正が完全に消える一般密度行列条件を同定する。
結果として得られた閾値は、モーメントプロトコルプロトコルの感度が運用上可視になる前に、必要な測定回数を定量化する。
論文 参考訳(メタデータ) (2026-06-24T15:01:01Z) - Random dimension reduction and learning symmetric properties of quantum states [1.1438019277193363]
我々は、多くの、潜在的に異なる量子状態の次元を同時に減少させるランダム次元還元と呼ばれる手順を導入する。
両状態間の距離, 忠実度, 相対エントロピーを改良した。
我々は、複数の異なる入力状態のコピーを同時に浄化するランダムな浄化チャネルが存在しないことを証明した。
論文 参考訳(メタデータ) (2026-06-22T17:01:22Z) - Learning pure quantum states (almost) without regret [7.988085110283119]
本研究は,試料に最小限の歪みを有する試料-最適量子状態トモグラフィーの研究である。
サンプルの逐次測定によって量子状態の正確な記述を効率よく学べると同時に、サンプルの計測後の状態が最小限の摂動しか持たないことを確かめることができるか?
論文 参考訳(メタデータ) (2024-06-26T14:13:50Z) - NeuralGF: Unsupervised Point Normal Estimation by Learning Neural
Gradient Function [55.86697795177619]
3次元点雲の正規推定は3次元幾何処理の基本的な課題である。
我々は,ニューラルネットワークが入力点雲に適合することを奨励する,ニューラルグラデーション関数の学習のための新しいパラダイムを導入する。
広範に使用されているベンチマークの優れた結果から,本手法は非指向性および指向性正常推定タスクにおいて,より正確な正規性を学習できることが示されている。
論文 参考訳(メタデータ) (2023-11-01T09:25:29Z) - Provably Accelerating Ill-Conditioned Low-rank Estimation via Scaled
Gradient Descent, Even with Overparameterization [48.65416821017865]
この章では、スケールドグラデーション(ScaledGD)と呼ばれる新しいアルゴリズムアプローチを紹介します。
低ランク物体の条件数に依存しない定数速度で直線的に収束する。
様々なタスクに対して、勾配降下の低い摂動コストを維持できる。
論文 参考訳(メタデータ) (2023-10-09T21:16:57Z) - Vanishing Point Estimation in Uncalibrated Images with Prior Gravity
Direction [82.72686460985297]
我々はマンハッタンのフレームを推定する問題に取り組む。
2つの新しい2行解法が導出され、そのうちの1つは既存の解法に影響を与える特異点に悩まされない。
また、局所最適化の性能を高めるために、任意の行で実行される新しい最小でないメソッドを設計する。
論文 参考訳(メタデータ) (2023-08-21T13:03:25Z) - Bridging Discrete and Backpropagation: Straight-Through and Beyond [62.46558842476455]
本稿では,離散潜在変数の生成に関わるパラメータの勾配を近似する新しい手法を提案する。
本稿では,Hunの手法とODEを解くための2次数値法を統合することで,2次精度を実現するReinMaxを提案する。
論文 参考訳(メタデータ) (2023-04-17T20:59:49Z) - Lower Bounds for Learning Quantum States with Single-Copy Measurements [2.7869568828212175]
量子トモグラフィーとシャドウトモグラフィーの問題点を,未知の$d$次元状態の個々のコピーを用いて測定した。
特に、この手法は、その複雑さの観点から、フォークロアのパウリ・トモグラフィー(Pauli tomography)アルゴリズムの最適性を厳格に確立する。
論文 参考訳(メタデータ) (2022-07-29T02:26:08Z) - Quantum state tomography with tensor train cross approximation [84.59270977313619]
測定条件が最小限であるような状態に対して、完全な量子状態トモグラフィが実行可能であることを示す。
本手法は,非構造状態と局所測定のための最もよく知られたトモグラフィー法よりも指数関数的に少ない状態コピーを必要とする。
論文 参考訳(メタデータ) (2022-07-13T17:56:28Z) - Orthogonal Matrix Retrieval with Spatial Consensus for 3D Unknown-View
Tomography [58.60249163402822]
未知視トモグラフィ(UVT)は、未知のランダムな向きで2次元投影から3次元密度マップを再構成する。
提案したOMRはより堅牢で、従来の最先端のOMRアプローチよりも大幅に性能が向上している。
論文 参考訳(メタデータ) (2022-07-06T21:40:59Z) - Decentralized Online Regularized Learning Over Random Time-Varying Graphs [3.6828523986316237]
ランダムな時間変化グラフを用いたオンライン正規化線形回帰アルゴリズムを開発した。
後悔の上限は$O(T1-tauln T)$であり、$tauin (0.5,1)$はアルゴリズムのゲインに依存する定数である。
さらに、後悔の上限は$O(T1-tauln T)$であり、$tauin (0.5,1)$はアルゴリズムのゲインに依存する定数であることを示す。
論文 参考訳(メタデータ) (2022-06-07T12:55:08Z) - Spectral clustering under degree heterogeneity: a case for the random
walk Laplacian [83.79286663107845]
本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。
次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
論文 参考訳(メタデータ) (2021-05-03T16:36:27Z) - Consistent Online Gaussian Process Regression Without the Sample
Complexity Bottleneck [14.309243378538012]
本稿では,現在の後方中心のHellingerメトリックに対して,エラー近傍を修正可能なオンライン圧縮方式を提案する。
一定の誤差半径の場合、POG は集団後部の近傍 (Theorem 1(ii)) に収束するが、特徴空間の計量エントロピーによって決定される有限メモリのオン・ウォーストに収束する。
論文 参考訳(メタデータ) (2020-04-23T11:52:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。