Fugu-MT 論文翻訳(概要): Quantum Soundness of a Total-Degree Line-versus-Point Test

論文の概要: Quantum Soundness of a Total-Degree Line-versus-Point Test

arxiv url: http://arxiv.org/abs/2609.27129v1
Date: Tue, 22 Sep 2026 22:44:06 GMT
ステータス: 翻訳完了
システム内更新日: 2026-09-25 00:05:17.797647
Title: Quantum Soundness of a Total-Degree Line-versus-Point Test
Title（参考訳）: 全線反転点検定の量子音響性
Abstract要約: 我々は,Ji,Natarajan,Vidick,Wright,Yuenの各次音響定理を用いて,全次対角線vs点検定の量子音響性を証明した。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We prove quantum soundness of the total-degree diagonal line-vs-point test using the individual-degree soundness theorem of Ji, Natarajan, Vidick, Wright, and Yuen. A random change of coordinates yields projective polynomial decoders of total degree at most $md$. The uniform-line slice of the test bounds the weight of outcomes of degree greater than $d$, which are removed by a common relabeling. This reduction does not yield a dimension-independent soundness bound: the $\operatorname{poly}(m)$ dependence of the individual-degree theorem persists, as discussed in Section 1.2 of arXiv:2009.12982.
Abstract（参考訳）: 我々は,Ji,Natarajan,Vidick,Wright,Yuenの各次音響定理を用いて,全次対角線vs点検定の量子音響性を証明した。座標のランダムな変化は、最大$md$の総次数の射影多項式デコーダをもたらす。テストの一直線スライス(英語版)は$d$以上の結果の重みを束縛するが、これは共通のレバーベリングによって取り除かれる。 arXiv:2009.12982 の 1.2 節で議論されているように、個々の次数定理の $\operatorname{poly}(m)$ 依存は持続する。

関連論文リスト

Almost One Bit Violation of Minimum-Output Rényi Entropy Additivity Simultaneously at All Orders [6.9022592726569085]
我々は、最小出力のレニイエントロピー加算度が、全ての非負の順序でほぼ1ビット同時に失敗できることを証明した。すべての$varepsilonin(0,log2)$に対して、真のスタインスプリング等距離を持つ有限次元量子チャネルが存在する。
論文参考訳（メタデータ） (2026-09-16T14:40:23Z)
Restricted Eigenvalues Beyond Gaussian Width: Threshold Occupancy under Heavy Tails [47.36630149538994]
等方的準ガウス測度の場合、ベンチマークサンプルサイズは1+w(A)2$であり、$w(A)$は正規化降下円錐のガウス幅である。ここで定式化された一般的な問題に対して、明示的で体系的な否定的な答えを与える:提案された法則は、その全次元自由で任意の集合形式で失敗する。等方性の下では、アフィン次元倍の2乗半径で支配される分布のないフォールバックがこの族に鋭い。
論文参考訳（メタデータ） (2026-09-03T08:05:05Z)
Dimension-Free Polylogarithmic Quantum Shadow Tomography from Sequential Pretty-Good Measurements [42.01011095596403]
サンプル複雑性を伴うシャドートモグラフィーの量子プロトコルを提案する。提案手法はまず,一般的なシャドウ・トモグラフィー問題を有限アンサンブル推定問題に還元する。得られた推定誤差の洗練されたテール解析により、すべての観測可能量に対する同時精度保証が得られる。
論文参考訳（メタデータ） (2026-08-06T17:51:13Z)
Quantum Separability in Polynomial Time [15.563172757398293]
量子分離性問題は、二部格子密度行列が分離可能であるか、または全ての分離可能な状態から$$$-farであるかを問う。ユークリッドノルムで距離を測るとき、固定定数ギャップ$>0$に対して、この問題に対するランダム時間アルゴリズムを与える。
論文参考訳（メタデータ） (2026-07-26T17:48:29Z)
An Optimal Analysis of the Product Test [42.29010058743949]
製品テストは、純多部量子状態が特定のテンソル分解に完全に絡み合っているかどうかを決定する。基本的なプロパティテストタスクであり、多くのアプリケーションがあるにもかかわらず、製品テストの正確な(最悪のケース)受け入れ確率曲線は、まだ完全には決定されていない。複雑性理論の応用として,Harrow-Montanaro還元の1ショット音響パラメータを$mathsfQMA(k)$から$mathsfQMA(2)$に改善した。
論文参考訳（メタデータ） (2026-07-23T16:17:44Z)
Exact Closed-Form Quantum Correlations of Maximally Entangled Qudit States under Arbitrary Non-Markovian Pure Dephasing [0.0]
非マルコフ純粋退化の下で、任意の次元$d$の最大絡み合った一対の四重項に対して、絡み合いと量子不協和の時間的進化を研究する。この解はボルン-マルコフ、リンドブラッド、回転波近似を必要としないので、ここで報告されたすべての結果は正確な力学から直接従う。
論文参考訳（メタデータ） (2026-07-22T03:05:59Z)
Dimension Reduction for Curves: Simplified and Generalized [56.23281156053955]
我々は高次元多角曲線の次元を減少させるためにランダムな射影を再考する。我々は、既知の$O(varepsilon-2log(nm))$がランダム射影のターゲット次元に有界であることの簡単な証明を与える。我々の証明はスパース・オブリビラスな部分空間埋め込みの概念に基づいている。
論文参考訳（メタデータ） (2026-07-03T08:48:35Z)
Non-asymptotic Tail Bounds for the Kostlan--Shub--Smale Field: Tensor PCA and Spherical $k$-Spin Complexity [0.6627152091494143]
本論文では、球面上のコストラン-シュブ-スモールランダム場の上層に対して、明示的で漸近的でない尾境界の階層を構築する。スパイクされたPCAと球面の$k$-spinモデルのランドスケープという2つの問題に適用できる。
論文参考訳（メタデータ） (2026-06-16T08:27:25Z)
Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文参考訳（メタデータ） (2024-04-29T15:04:07Z)
Quasi-polynomial time algorithms for free quantum games in bounded dimension [11.56707165033]
2プレイヤフリーゲームの値に対する加法$epsilon$-approximationsを計算するために、$exp(mathcalObig(T12(log2(AT)+log(Q)log(AT))/epsilon2big))という半定値プログラムを与える。量子分離性問題と接続し、線形制約を伴う改良された多部量子デ・フィネッティ定理を用いる。
論文参考訳（メタデータ） (2020-05-18T16:55:08Z)

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