論文の概要: An Optimal Analysis of the Product Test

• arxiv url: http://arxiv.org/abs/2607.21477v1
• Date: Thu, 23 Jul 2026 16:17:44 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-07-24 18:26:25.479087
• Title: An Optimal Analysis of the Product Test
• Title（参考訳）: 製品テストの最適分析
• Abstract要約: 製品テストは、純多部量子状態が特定のテンソル分解に完全に絡み合っているかどうかを決定する。 基本的なプロパティテストタスクであり、多くのアプリケーションがあるにもかかわらず、製品テストの正確な(最悪のケース)受け入れ確率曲線は、まだ完全には決定されていない。 複雑性理論の応用として,Harrow-Montanaro還元の1ショット音響パラメータを$mathsfQMA(k)$から$mathsfQMA(2)$に改善した。
• 参考スコア（独自算出の注目度）: 42.29010058743949
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Product testing, i.e., deciding whether a pure multipartite quantum state is fully unentangled across a specified tensor decomposition, serves as a bridge between quantum property testing, unentangled quantum proof systems, and tensor optimization. Despite being a fundamental property testing task and having many applications, the product test's exact (worst-case) acceptance probability curve has yet to be fully determined. In this work, we determine this curve exactly. Let $ω$ be the maximum squared overlap of the input with a product state, and let $\mathrm{PT}_n(ω)$ be the largest possible acceptance probability of the product test over all $n$-partite pure states with product overlap $ω$, allowing arbitrary finite local dimensions. We prove that, for every $n\ge 2 $ and every $ω\in(0,1] $, $$ \mathrm{PT}_n(ω)=\frac12\left(1+mω^2+(1-mω)^2\right), $$ where $m=\lfloor1/ω\rfloor $. The formula recovers the previously known tight section of the curve for $ω\ge 1/2 $, resolves all low-overlap regimes $ω<1/2 $, and implies $\mathrm{PT}_n(ω)\to 1/2 $ as $ω\to 0$ answering an open problem in [Soleimanifar and Wright, SODA 2022]. As a complexity-theoretic application, our results improve the one-shot soundness parameter in the Harrow-Montanaro reduction from $\mathsf{QMA}(k)$ to $\mathsf{QMA}(2)$. Our techniques, built upon those of Soleimanifar and Wright, allow us to resolve these open questions while remaining surprisingly elementary.
• Abstract（参考訳）: 製品テスト、すなわち、純多部量子状態が特定のテンソル分解で完全にアンタングルされているかどうかを決定することは、量子特性テスト、アンタングル量子証明システム、テンソル最適化の間の橋渡しとして機能する。 基本的なプロパティテストタスクであり、多くのアプリケーションがあるにもかかわらず、製品テストの正確な(最悪のケース)受け入れ確率曲線は、まだ完全には決定されていない。 この研究で、我々はこの曲線を正確に決定する。 ω$ を積状態の入力の最大二乗重ね合わせとし、$\mathrm{PT}_n(ω)$ を任意の有限局所次元の積重なりを持つすべての$n$部分状態に対する積テストの最大の受容確率とする。 すべての$n\ge 2 $ に対して、すべての $ω\in(0,1] $, $$ \mathrm{PT}_n(ω)=\frac12\left(1+mω^2+(1-mω)^2\right), $$m=\lfloor1/ω\rfloor $ に対して証明する。 この公式は、曲線の既知のタイト区間を$ω\ge 1/2 $ で回復し、すべての低オーバーラップ条件を $ω<1/2 $ で解き、$\mathrm{PT}_n(ω)\to 1/2 $ as $ω\to 0$ で [Soleimanifar and Wright, SODA 2022] の開問題に答えることを意味する。 複雑性理論の応用として,Harrow-Montanaro還元の1ショット音響パラメータを$\mathsf{QMA}(k)$から$\mathsf{QMA}(2)$に改善した。 私たちの技術は、ソレイマニファールとライトの技術をベースとして、驚くほど初歩的なまま、これらのオープンな疑問を解決できます。

関連論文リスト

• A Simple Algorithm for Best Separable State [5.5559749120901385]
  本研究では,無絡状態上での量子測定の最大受容確率を求める最適分離状態問題 (BSS) について検討する。 古典的な意味での目標は、$langle(x otimes y), M (x otimes y)rangle$ over unit vectors $x,y$ where $0 preceq M preceq I$である。
  論文  参考訳（メタデータ） (2026-08-10T19:04:15Z)
• Optimal Quantum de Finetti Theorems via Argmax Rounding [42.55259086694773]
  ボゾン状態と任意の交換可能な状態に対する最適有限量子デ・フィネッティ上界を証明する。 我々の証明は、対称拡張半定プログラムの積分性ギャップとしてのFinetti近似を定式化したものである。 スペクトルの切り離しはヒルベルト-シュミット距離における最初の次元自由ボソニック・デ・フィネッティの定理を与える。
  論文  参考訳（メタデータ） (2026-08-03T17:57:15Z)
• Faster quantum linear system solver beyond the condition number [50.84794327094274]
  線形系の正規化解 $|xrangle$ を生成する2つの量子アルゴリズムを、条件数$=lVert A-1rVert$ に依存しない複雑性を持つ精度 $Ax=| b rangle$ に提示する。 フィルタベースのソルバは非常にシンプルで、実行時プレファクタが適しています。
  論文  参考訳（メタデータ） (2026-07-08T17:49:40Z)
• OAM-Induced Lattice Rotation Reveals a Fractional Optimum in Fault-Tolerant GKP Quantum Sensing [0.0]
  軌道角モメンタム符号化とGottesman-Kitaev-Preskill(GKP)格子幾何学が構造的に結合していることを確立する。 終端から終端までの微分可能なStrawberry Fields--TensorFlow回路を用いて、$ell$、格子アスペクト比$r$、および有限エネルギーエンベロープ$$を共に最適化し、量子フィッシャー情報を最大化する。
  論文  参考訳（メタデータ） (2026-05-13T09:49:16Z)
• Optimal Scalar Quantization for Matrix Multiplication: Closed-Form Density and Phase Transition [50.36362492608702]
  乗算前の2つの行列のエントリーワイズスカラー量子化について検討した。 我々は、閉形式の最適点密度 [ star(u) propto exp!left(-fracu26right)bigl( (1-2)+2u22bigr), qquad u=fracx_X を求め、相関駆動相転移を証明した。
  論文  参考訳（メタデータ） (2026-03-20T01:53:44Z)
• $φ^n$ trajectory bootstrap [1.8855270809505869]
  我々は、$langlephinrangle$ または $langle(iphi)nrangle$ の非整数 $n$ 結果が、波動関数アプローチの値と一致することを示す。 $mathcalPT$不変の場合、$langle(iphi)nrangle$と非整数$n$の存在は、非整数パワーで非エルミート理論をブートストラップすることができる。
  論文  参考訳（メタデータ） (2024-02-08T16:09:06Z)
• Parity vs. AC0 with simple quantum preprocessing [0.0]
  我々は、$mathsfAC0$が$mathsfQNC0$回路の測定結果に作用するハイブリッド回路モデルについて検討する。 私たちは、$mathsfQNC0$が、タスクの検索とサンプリングに驚くほど強力なのに対して、その出力のグローバルな相関において、そのパワーは"ロックアウト"されていることに気付きました。
  論文  参考訳（メタデータ） (2023-11-22T20:27:05Z)
• Near-optimal fitting of ellipsoids to random points [68.12685213894112]
  楕円体をランダムな点に合わせるという基本的な問題は、低ランク行列分解、独立成分分析、主成分分析に関係している。 我々はこの予想を、ある$n = Omega(, d2/mathrmpolylog(d))$ に対する適合楕円体を構成することで対数的因子まで解決する。 我々の証明は、ある非標準確率行列の便利な分解を用いて、サンダーソン等最小二乗構成の実現可能性を示す。
  論文  参考訳（メタデータ） (2022-08-19T18:00:34Z)
• Testing matrix product states [5.225550006603552]
  未知の状態$|psirangle$が特性試験モデルにおける行列積状態(MPS)かどうかをテストする。 MPS(英: MPS)は、量子多体系の研究で生じる物理関連量子状態のクラスである。
  論文  参考訳（メタデータ） (2022-01-05T21:10:50Z)
• Threshold Phenomena in Learning Halfspaces with Massart Noise [56.01192577666607]
  ガウス境界の下でのマスアートノイズ付きmathbbRd$におけるPAC学習ハーフスペースの問題について検討する。 この結果は,Massartモデルにおける学習ハーフスペースの複雑さを定性的に特徴づけるものである。
  論文  参考訳（メタデータ） (2021-08-19T16:16:48Z)
• Optimal Spectral Recovery of a Planted Vector in a Subspace [80.02218763267992]
  我々は、$ell_4$ノルムが同じ$ell$ノルムを持つガウスベクトルと異なるプラントベクトル$v$の効率的な推定と検出について研究する。 規則$n rho gg sqrtN$ では、大クラスのスペクトル法(そしてより一般的には、入力の低次法)は、植込みベクトルの検出に失敗する。
  論文  参考訳（メタデータ） (2021-05-31T16:10:49Z)
• The Quantum Supremacy Tsirelson Inequality [0.22843885788439797]
  量子回路 $C$ on $n$ qubits とサンプル $z in 0,1n$ のとき、ベンチマークは$|langle z|C|0n rangle|2$ の計算を伴う。 任意の $varepsilon ge frac1mathrmpoly(n)$ に対して、サンプル $z$ を出力することは、平均で $|langle z|C|0nrangle|2$ に対して最適な 1-クエリであることを示す。
  論文  参考訳（メタデータ） (2020-08-20T01:04:32Z)
• Curse of Dimensionality on Randomized Smoothing for Certifiable Robustness [151.67113334248464]
  我々は、他の攻撃モデルに対してスムースな手法を拡張することは困難であることを示す。 我々はCIFARに関する実験結果を示し,その理論を検証した。
  論文  参考訳（メタデータ） (2020-02-08T22:02:14Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。