Fugu-MT 論文翻訳(概要): Optimizing Sphere Valued Gaussian Noise Stability

論文の概要: Optimizing Sphere Valued Gaussian Noise Stability

arxiv url: http://arxiv.org/abs/2306.03912v1
Date: Tue, 6 Jun 2023 17:54:22 GMT
ステータス: 処理完了
システム内更新日: 2023-06-08 17:46:59.291629
Title: Optimizing Sphere Valued Gaussian Noise Stability
Title（参考訳）: 球価ガウス雑音の最適化
Authors: Steven Heilman
Abstract要約: 2次元球面の値を取るユークリッド函数に対するベクトル値ボレル不等式を証明した。この不等式は、Hwang, Neeman, Parekh, Thompson and Wright によって予想された。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We prove a vector-valued inequality for the Gaussian noise stability (i.e. we prove a vector-valued Borell inequality) for Euclidean functions taking values in the two-dimensional sphere, for all correlation parameters at most $1/10$ in absolute value. This inequality was conjectured (for all correlation parameters at most $1$ in absolute value) by Hwang, Neeman, Parekh, Thompson and Wright. Such an inequality is needed to prove sharp computational hardness of the product state Quantum MAX-CUT problem, assuming the Unique Games Conjecture.
Abstract（参考訳）: 我々は、2次元球面で値を取るユークリッド函数に対するガウス雑音安定性(すなわちベクトル値ボレル不等式)に対するベクトル値の不等式を、最大で1/10$の相関パラメータに対して証明する。この不等式は、Hwang, Neeman, Parekh, Thompson and Wright によって予想された。このような不等式は、Unique Games Conjectureを仮定して、製品状態の量子MAX-CUT問題のシャープな計算硬度を証明するために必要である。

関連論文リスト

The classical limit of Quantum Max-Cut [0.18416014644193066]
我々は、大きな量子スピンの極限$S$は半古典的極限として理解されるべきであることを示した。半定値プログラムの出力をブロッホコヒーレント状態の積に丸め、$mathrmQMaxCut_S$に対する古典近似アルゴリズムの2つのファミリを示す。
論文参考訳（メタデータ） (2024-01-23T18:53:34Z)
Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文参考訳（メタデータ） (2024-01-17T18:59:38Z)
Tip of the Quantum Entropy Cone [1.1606619391009658]
N$-partite量子系の異なる部分のフォン・ノイマンエントロピー間の関係は、様々な状況の理解に直接的な影響を与える。任意の整数倍数へのエントロピーベクトルのアップスケールは常に可能であるが、任意のサイズのエントロピーベクトルをダウンスケールすることは必ずしも不可能である。
論文参考訳（メタデータ） (2023-05-31T21:37:24Z)
A generic quantum Wielandt's inequality [0.9975341265604578]
一般に$k$は$mathcalO(n2)$の次数でなければならないと推測されている。量子ウィーランドの不等式の一般的なバージョンを提供し、確率 1 で最適な長さを与える。我々は、Projected Entangled Pair Stateの長年のオープンな問題に新たな光を当てた。
論文参考訳（メタデータ） (2023-01-19T18:57:32Z)
Global Nash Equilibrium in Non-convex Multi-player Game: Theory and Algorithms [66.8634598612777]
ナッシュ均衡(NE)はマルチプレイヤーゲームにおいて全てのプレイヤーに受け入れられることを示す。また、一般理論から一歩ずつ一方的に利益を得ることはできないことも示している。
論文参考訳（メタデータ） (2023-01-19T11:36:50Z)
A Nearly Tight Bound for Fitting an Ellipsoid to Gaussian Random Points [50.90125395570797]
このことは対数的因子の中でのciteSaundersonCPW12 の予想をほぼ成立させる。後者の予想は、機械学習とある種の統計上の問題に対する2乗下界との結びつきから、過去10年間で大きな注目を集めている。
論文参考訳（メタデータ） (2022-12-21T17:48:01Z)
A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文参考訳（メタデータ） (2022-01-31T22:19:49Z)
Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文参考訳（メタデータ） (2021-11-09T18:49:48Z)
Unique Games hardness of Quantum Max-Cut, and a conjectured vector-valued Borell's inequality [6.621324975749854]
関数 $f:mathbbRn の -1, 1$ への雑音安定性は $f(boldsymbolx) cdot f(boldsymboly)$ の期待値であることを示す。我々は $langle f(boldsymbolx), f(boldsymboly)rangle$ の期待値は、関数 $f(x) = x_leq k / Vert x_leq k / によって最小化されると予想する。
論文参考訳（メタデータ） (2021-11-01T20:45:42Z)
An Optimal Separation of Randomized and Quantum Query Complexity [67.19751155411075]
すべての決定木に対して、与えられた順序 $ellsqrtbinomdell (1+log n)ell-1,$ sum to at least $cellsqrtbinomdell (1+log n)ell-1,$ where $n$ is the number of variables, $d$ is the tree depth, $c>0$ is a absolute constant。
論文参考訳（メタデータ） (2020-08-24T06:50:57Z)
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)

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