論文の概要: The Exact Replica Threshold for Nonlinear Moments of Quantum States
- arxiv url: http://arxiv.org/abs/2604.22627v1
- Date: Fri, 24 Apr 2026 14:56:59 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-27 15:36:26.509802
- Title: The Exact Replica Threshold for Nonlinear Moments of Quantum States
- Title（参考訳）: 量子状態の非線形モーメントに対する特別なレプリカ閾値
- Authors: Shuai Zeng,
- Abstract要約: 固定順序純粋モーメントの正確なレプリカしきい値が$lceil t/2rceil$であることを証明する。
固定順序純粋モーメントの場合、1つの余分なコヒーレントレプリカは単に有用であるだけでなく、サンプル間推定と成長段階の正確なしきい値を示す。
- 参考スコア（独自算出の注目度）: 1.599072005190786
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Joint measurements on multiple copies of a quantum state provide access to nonlinear observables such as $\operatorname{tr}(ρ^t)$, but whether replica number marks a sharp information-theoretic resource boundary has remained unclear. For every fixed order $t\ge 3$, existing protocols show that $\lceil t/2\rceil$ replicas already suffice for polynomial-sample estimation of $\operatorname{tr}(ρ^t)$, yet it has remained open whether one fewer replica must necessarily incur a sample-complexity barrier growing with the dimension. We prove that this is indeed the case in the sample/copy-access model with replica-limited joint measurements: any protocol restricted to $\lceil t/2\rceil-1$ replicas requires dimension-growing sample complexity, while $\lceil t/2\rceil$ replicas suffice by prior work. Thus the exact replica threshold for fixed-order pure moments is $\lceil t/2\rceil$. Equivalently, for fixed-order pure moments, one additional coherent replica is not merely useful but marks the exact threshold between polynomial-sample estimation and a dimension-growing regime in the replica-limited model. We further show that the same threshold law extends to a broad family of observable-weighted moments $\operatorname{tr}(Oρ^t)$, including Pauli observables and other observables with bounded operator norm and macroscopic trace norm. Coherent replica number therefore acts as a genuinely discrete resource for nonlinear quantum-state estimation.
- Abstract（参考訳）: 量子状態の複数のコピーに関する共同測定は、$\operatorname{tr}(ρ^t)$のような非線形可観測物へのアクセスを提供するが、レプリカ番号が鋭い情報理論のリソース境界を示すかどうかはまだ不明である。
任意の固定順序 $t\ge 3$ に対して、既存のプロトコルは、$\lceil t/2\rceil$ レプリカが既に$\operatorname{tr}(ρ^t)$ の多項式サンプル推定に十分であることを示している。
レプリカ限定継手測定を伴うサンプル/コピーアクセスモデルでは,実際にこのようなことが証明されている: $\lceil t/2\rceil-1$レプリカに制限されたプロトコルは,次元が増大するサンプルの複雑さを必要とするが,$\lceil t/2\rceil$レプリカは,以前の作業で十分である。
したがって、固定順序純粋モーメントの正確なレプリカ閾値は$\lceil t/2\rceil$である。
等しく、固定順序純粋モーメントに対して、1つの余分なコヒーレントレプリカは単に有用であるだけでなく、多項式サンプル推定とレプリカ制限モデルにおける次元増加状態の間の正確なしきい値を示す。
さらに、同じしきい値法則が、有界作用素ノルムとマクロ的トレースノルムを持つパウリ可観測性やその他の可観測性を含む、観測可能重み付きモーメントの広い族$\operatorname{tr}(Oρ^t)$にまで拡張されることが示される。
したがって、コヒーレントレプリカ数は、非線形量子状態推定の真に離散的な資源として機能する。
関連論文リスト
- Optimal Sample Complexity for Single Time-Scale Actor-Critic with Momentum [62.691095807959215]
我々は,シングルタイムスケールアクター・クリティック(AC)アルゴリズムを用いて,$O(-2)$の最適なグローバルポリシを得るための最適なサンプル複雑性を確立する。
これらのメカニズムは、既存のディープラーニングアーキテクチャと互換性があり、実用的な適用性を損なうことなく、小さな修正しか必要としない。
論文 参考訳（メタデータ） (2026-02-02T00:35:42Z) - Exponential Advantage from One More Replica in Estimating Nonlinear Properties of Quantum States [16.185988658474635]
我々は、幅広い観測可能なクラスに対して$mathrmtr(rhok O)$を推定することは、$(k-1)$-replicaの関節測定に制限された任意のプロトコルに対して指数関数的に難しいことを証明した。
その結果、任意の整数$k>2$に対する$(k-1)$-と$k$-replicaプロトコルの指数的分離が初めて確立された。
論文 参考訳（メタデータ） (2025-09-28T17:46:43Z) - Highly-entangled, highly-doped states that are efficiently cross-device verifiable [0.0]
我々は、$log$-many非クリフォードゲートを持つ回路では近似できない、非常に絡み合った実量子状態のクラスを導入する。
ベルサンプリングはこれらの状態に対して効率的なデバイス間検証(あるいは分散内部積推定)を可能にすることを証明している。
これらの結果は量子暗号や検証に応用できると期待している。
論文 参考訳（メタデータ） (2025-01-20T19:12:34Z) - Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。
本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文 参考訳（メタデータ） (2024-04-29T15:04:07Z) - An optimal tradeoff between entanglement and copy complexity for state
tomography [24.737530909081915]
本研究では,1回に$t$のコピーを計測できる自然環境下でのトモグラフィーについて検討する。
これは量子学習タスクで知られている最初のスムーズなエンタングルメント・コピープロトコルである。
重要な洞察は、シュリロンワイルサンプリングを用いて$rho$のスペクトルを推定するのではなく、最大混合状態から$rho$の偏差を推定することである。
論文 参考訳（メタデータ） (2024-02-26T07:18:57Z) - Lower Bounds for Learning in Revealing POMDPs [88.23337313766355]
本稿では, 難易度の高い環境下での強化学習(RL)の基本的限界について検討する。
Emphmulti-steping POMDPs に対して、潜伏状態空間依存はサンプル複雑性において少なくとも$Omega(S1.5)$であることを示す。
論文 参考訳（メタデータ） (2023-02-02T18:59:30Z) - A Hierarchy for Replica Quantum Advantage [17.763817187554096]
同時に$n$-qubit 状態 $rho$ のレプリカを少なくとも $k$ でエンタングル計測する機能を考えると、学習には少なくとも 2n / k2$ の値が必要な $rho$ のプロパティがある。
我々は、この結果を確立するために強力な証明手法を導入し、量子状態の混合性をテストするための新しい境界を提供する。
論文 参考訳（メタデータ） (2021-11-10T19:00:06Z) - Distributed quantum inner product estimation [14.222887950206658]
2つの量子コンピュータ上で準備された状態の忠実度を推定することを目的とした、クロスプラットフォーム検証として知られるベンチマークタスクが提案されている。
ハードウェアの制約により、2つの物理プラットフォーム間で量子通信を行うことはできない。
サンプルの複雑さは、最強の設定でも少なくとも$Omega(max1/varepsilon2,sqrtd/varepsilon)$でなければならない。
論文 参考訳（メタデータ） (2021-11-05T05:35:03Z) - Breaking the Sample Size Barrier in Model-Based Reinforcement Learning
with a Generative Model [50.38446482252857]
本稿では、生成モデル(シミュレータ)へのアクセスを想定して、強化学習のサンプル効率について検討する。
最初に$gamma$-discounted infinite-horizon Markov decision process (MDPs) with state space $mathcalS$ and action space $mathcalA$を考える。
対象の精度を考慮すれば,モデルに基づく計画アルゴリズムが最小限のサンプルの複雑さを実現するのに十分であることを示す。
論文 参考訳（メタデータ） (2020-05-26T17:53:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。