Fugu-MT 論文翻訳(概要): A stochastic calculus approach to the oracle separation of BQP and PH

論文の概要: A stochastic calculus approach to the oracle separation of BQP and PH

arxiv url: http://arxiv.org/abs/2007.02431v1
Date: Sun, 5 Jul 2020 19:39:38 GMT
ステータス: 処理完了
システム内更新日: 2023-05-11 06:13:04.766747
Title: A stochastic calculus approach to the oracle separation of BQP and PH
Title（参考訳）: オラクルのbqpとphの分離に対する確率的解析的アプローチ
Authors: Xinyu Wu
Abstract要約: Raz と Tal の BQP と PH の分離に関するプレゼンテーションの後、幾人かの人々が、証明は計算によって単純化されるかもしれないと示唆した。本稿では,このような単純化について述べる。
参考スコア（独自算出の注目度）: 7.489984378054916
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: After presentations of Raz and Tal's oracle separation of BQP and PH result, several people (e.g. Ryan O'Donnell, James Lee, Avishay Tal) suggested that the proof may be simplified by stochastic calculus. In this short note, we describe such a simplification.
Abstract（参考訳）: Raz と Tal の BQP と PH のオラクル分離のプレゼンテーションの後、Ryan O'Donnell, James Lee, Avishay Tal など) は、証明は確率計算によって単純化されるかもしれないと示唆した。本稿では,このような単純化について述べる。

関連論文リスト

Unveiling the Statistical Foundations of Chain-of-Thought Prompting Methods [59.779795063072655]
CoT(Chain-of-Thought)の促進とその変種は、多段階推論問題を解決する効果的な方法として人気を集めている。統計的推定の観点からCoTのプロンプトを解析し,その複雑さを包括的に評価する。
論文参考訳（メタデータ） (2024-08-25T04:07:18Z)
Understanding Reasoning Ability of Language Models From the Perspective of Reasoning Paths Aggregation [110.71955853831707]
我々は、LMを、事前学習時に見られる間接的推論経路を集約することで、新たな結論を導出すると考えている。我々は、推論経路を知識/推論グラフ上のランダムウォークパスとして定式化する。複数のKGおよびCoTデータセットの実験と分析により、ランダムウォークパスに対するトレーニングの効果が明らかにされた。
論文参考訳（メタデータ） (2024-02-05T18:25:51Z)
Oracle separation of QMA and QCMA with bounded adaptivity [0.0]
本稿では, 量子アルゴリズムにおけるQMAとQCMAのオラクル分離について述べる。そこで本研究では,QMA と QCMA の完全古典的オラクル分離を行う上で有用な,Emphslipperiness という関係性を提案する。
論文参考訳（メタデータ） (2024-02-01T03:18:45Z)
Theoretical guarantees on the best-of-n alignment policy [110.21094183592358]
基本方針と最良$n$ポリシーのKL分散は、$log (n) - (n-1)/n.$と等しいことを示す。 KLの発散に対する新しい推定器を提案し、いくつかの例を通して厳密な近似を与えることを実証的に示す。
論文参考訳（メタデータ） (2024-01-03T18:39:13Z)
Law of Large Numbers for Bayesian two-layer Neural Network trained with Variational Inference [0.0]
ベイズニューラルネットワークの変分推論(VI)によるトレーニングの厳密な分析を行う。 3つの異なるトレーニングスキームに対して、多数の法則を証明します。重要な結果は、すべてのメソッドが同じ平均場極限に収束することである。
論文参考訳（メタデータ） (2023-07-10T07:50:09Z)
Approximating a RUM from Distributions on k-Slates [88.32814292632675]
与えられた分布を平均で最もよく近似するRUMを求める一般化時間アルゴリズムを求める。我々の理論的結果は、実世界のデータセットに効果的でスケール可能なものを得るという、実践的な結果も得られます。
論文参考訳（メタデータ） (2023-05-22T17:43:34Z)
Perturbation theory for the $\Phi^4_3$ measure, revisited with Hopf algebras [0.0]
再正規化された$Phi4_3$測度の関数が拡張を許すことを示す。また、この級数のボレル和可能性の問題についても検討する。
論文参考訳（メタデータ） (2022-07-18T12:22:10Z)
Discrete Langevin Sampler via Wasserstein Gradient Flow [102.94731267405056]
離散空間におけるワッサーシュタイン勾配流に対応する LB 関数がどのように LB 力学をもたらすかを示す。シミュレーション時間に関してLBダイナミクスを識別し,新しいアルゴリズムであるLocally Balanced Jump (LBJ)を提案する。
論文参考訳（メタデータ） (2022-06-29T20:33:54Z)
Analyzing XOR-Forrelation through stochastic calculus [7.489984378054916]
本稿では,$k$XOR-Forrelation問題(Girish, Raz, Zhanの論文で紹介されている)の量子的および古典的複雑性を,Forrelation問題の分布の解釈により簡易に解析する。
論文参考訳（メタデータ） (2021-09-06T20:49:59Z)
Lower Bounds on Metropolized Sampling Methods for Well-Conditioned Distributions [29.314919044203926]
我々は、実際に最もポピュラーなサンプリング手法であるランゲヴィンアルゴリズム(MALA)とマルチステップのハミルトンモンテカルロ(HMC)の2つの性能に低い限界を与える。我々の主な結果は、指数的に暖かい開始からMALAの混合時間における$widetildeOmega(kappa d)$のほぼ28の低い境界である。
論文参考訳（メタデータ） (2021-06-10T03:47:39Z)
A unified view of likelihood ratio and reparameterization gradients [91.4645013545015]
我々は、LRとRPが確率質量の運動を追跡する代替方法であることを示すために、第一原理のアプローチを用いる。 LRとRPを組み合わせた全ての可能な推定器の空間は、流れ場によって完全にパラメータ化可能であることを示す。したがって、より優れたモンテカルロ勾配推定器をどこに探すべきかを明確にする。
論文参考訳（メタデータ） (2021-05-31T11:53:08Z)

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