論文の概要: Simultaneous Estimation of Partial-Transpose Moments with Active Memory Independent of the Moment Order
- arxiv url: http://arxiv.org/abs/2606.14204v1
- Date: Fri, 12 Jun 2026 07:38:30 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-15 16:00:42.801416
- Title: Simultaneous Estimation of Partial-Transpose Moments with Active Memory Independent of the Moment Order
- Title（参考訳）: モーメント順序に依存しないアクティブメモリを用いた部分移動モーメントの同時推定
- Authors: Junxiang Huang, Xiaoyang Wang, Xiao Yuan, Yukun Zhang,
- Abstract要約: p_j(_AB)=mathrmTr[(_ABT_B)j]$, $j=2,ldots,K$, 未知のバイパーティイト$n$-qubit状態の同時推定を、明示的なアクティブメモリ制約の下で独立コピーから行う。
- 参考スコア（独自算出の注目度）: 8.631755635031597
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study the simultaneous estimation of partial-transpose moments $p_j(ρ_{AB})=\mathrm{Tr}[(ρ_{AB}^{T_B})^j]$, $j=2,\ldots,K$, of an unknown bipartite $n$-qubit state from independent copies under an explicit active-memory constraint. We give a sequential qubit-reuse realization of the partial-transpose permutation that uses at most $2n+1$ active qubits, independent of $K$, and estimates all moments $p_2,\ldots,p_K$ to uniform additive error $ε$ with total copy complexity $O(K\log K/ε^2)$. We also prove two converse bounds. First, any uniformly accurate simultaneous estimator requires $Ω(K/ε^2)$ copies in the worst case. Second, the same scaling holds on an explicit isospectral two-qubit negative-partial-transpose (NPT) family whose ordinary moments are constant while the partial-transpose moments vary. These results characterize the copy complexity of the partial-transpose moment hierarchy up to a logarithmic factor and extend simultaneous nonlinear-functional estimation from ordinary state powers to partial-transpose spectral data under active quantum memory independent of the target moment order.
- Abstract（参考訳）: 明示的なアクティブメモリ制約の下で、独立コピーから未知のバイパーティイト$n$-qubit状態の半遷移モーメント$p_j(ρ_{AB})=\mathrm{Tr}[(ρ_{AB}^{T_B})^j]$, $j=2,\ldots,K$を同時推定する。
我々は、少なくとも$K$とは独立に2n+1$の活性量子ビットを使い、全てのモーメントを$p_2,\ldots,p_K$と推定し、総コピー複雑性$O(K\log K/ε^2)$で一様加法誤差$ε$とする部分変換置換の逐次量子ビット再利用を実現する。
また、2つの逆境界も証明する。
まず、任意の一様精度の同時推定器は、最悪の場合、$Ω(K/ε^2)$コピーを必要とする。
第二に、同じスケーリングは、通常のモーメントが一定であり、部分的なモーメントが変化している明示的なアイソスペクトルの2量子負部分転移(NPT)族に成り立つ。
これらの結果は、対数係数までの部分遷移モーメント階層のコピー複雑性を特徴付けるとともに、通常の状態パワーからの非線形関数的同時推定を、標的モーメント順序に依存しない能動量子メモリ下での部分転移スペクトルデータに拡張する。
関連論文リスト
- Is Spurious Correlation Removal Always Learnable? [56.28155520961125]
不変学習は、構造が統計的に識別可能であっても失敗することがある。
ブラックボックスサンプリング可能な教師付きスパースリカバリプリミティブの下では、実証可能な多次元環境が存在する。
合成および実際のデータセットは、予測されたギャップと遷移を示し、単純な多様性診断を動機付ける。
論文 参考訳（メタデータ） (2026-06-11T05:49:43Z) - Quantum Erasure Imaging: Complementary Modalities from Delayed-Choice Erasure [0.0]
絡み合った光子対は、2つの古典的なモジュラリティ、吸収$T(x,y)$と位相感受性の次数$(x,y)$をエンコードする。
H/V で ancilla を測定すると、where-path 情報を介して $T$ が得られる。
このプロトコルをモンテカルロシミュレーションで説明し、コードをオープンソース化する。
論文 参考訳（メタデータ） (2026-06-02T17:08:47Z) - Optimal Dimension-Free Sampling for Regularized Classification [56.72526267755301]
我々は、リプシッツ連続分類損失関数の幅広いクラスに対して、$(1pmvarepsilon)$-relativeエラーを達成する最適サンプリング境界を証明した。
これにはロジスティックやシグモイドの損失、ヒンジの損失、ReLUの損失といった重要な機能が含まれており、顕著で一般的な例である。
論文 参考訳（メタデータ） (2026-05-22T15:05:33Z) - The Collapse of Unentangled Stoquastic Merlin-Arthur Proof Systems [46.657699628769336]
絡み合いと干渉は量子力学の最も基本的な性質の一つである。
我々は絡み合いが確率的検証に余分な力を与えないことを証明する。
論文 参考訳（メタデータ） (2026-05-15T17:52:33Z) - Universal Complex Quantum-Like Bits from Hermitian Weighted Graphs [0.0]
ブロック結合正則グラフは、所定の複素量子様ビット状態を正確な同期固有状態として実現できる。
完全に離散なエルミート実現はシンクロナイズドされた純粋状態空間において密であることを示す。
論文 参考訳（メタデータ） (2026-04-27T03:09:53Z) - Commutators with multiple unitary symmetry [8.572991879638712]
通信機は量子情報理論において不可欠であり、量子状態対称性や情報保存の堅牢性に影響を与える。
本稿では,局所的ユニタリ群作用下での2部量子状態と多部量子状態の不変性について系統的に検討する。
論文 参考訳（メタデータ） (2025-04-12T14:16:23Z) - Projection by Convolution: Optimal Sample Complexity for Reinforcement Learning in Continuous-Space MDPs [56.237917407785545]
本稿では,円滑なベルマン作用素を持つ連続空間マルコフ決定過程(MDP)の一般クラスにおいて,$varepsilon$-optimal Policyを学習する問題を考察する。
我々のソリューションの鍵となるのは、調和解析のアイデアに基づく新しい射影技術である。
我々の結果は、連続空間 MDP における2つの人気と矛盾する視点のギャップを埋めるものである。
論文 参考訳（メタデータ） (2024-05-10T09:58:47Z) - Krylov complexity of density matrix operators [0.0]
KrylovをベースとしたKrylovの複雑性(C_K$)やSpreadの複雑性(C_S$)などが注目されている。
密度行列演算子で表される状態の複雑さを考慮し,それらの相互作用を考察する。
論文 参考訳（メタデータ） (2024-02-14T19:01:02Z) - Replicability in Reinforcement Learning [46.89386344741442]
生成モデルにアクセス可能なディスカウント型MDPの基本設定に焦点をあてる。
ImpagliazzoらにインスパイアされたRLアルゴリズムは、高い確率で2回の実行後に全く同じポリシーを出力した場合、複製可能である。
論文 参考訳（メタデータ） (2023-05-31T05:16:23Z) - Sample Complexity of Asynchronous Q-Learning: Sharper Analysis and
Variance Reduction [63.41789556777387]
非同期Q-ラーニングはマルコフ決定過程(MDP)の最適行動値関数(またはQ-関数)を学習することを目的としている。
Q-関数の入出力$varepsilon$-正確な推定に必要なサンプルの数は、少なくとも$frac1mu_min (1-gamma)5varepsilon2+ fract_mixmu_min (1-gamma)$の順である。
論文 参考訳（メタデータ） (2020-06-04T17:51:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。