Fugu-MT 論文翻訳(概要): Efficient Algorithms for Approximating Quantum Partition Functions

論文の概要: Efficient Algorithms for Approximating Quantum Partition Functions

arxiv url: http://arxiv.org/abs/2004.11568v2
Date: Mon, 1 Feb 2021 13:59:44 GMT
ステータス: 処理完了
システム内更新日: 2023-05-22 06:22:25.341132
Title: Efficient Algorithms for Approximating Quantum Partition Functions
Title（参考訳）: 量子分割関数近似のための効率的なアルゴリズム
Authors: Ryan L. Mann, Tyler Helmuth
Abstract要約: 我々は,高温における量子スピンモデルの分配関数の時間近似アルゴリズムを確立する。我々の主な貢献は、有界グラフ上の対相互作用の場合の単純でわずかにシャープな分析である。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We establish a polynomial-time approximation algorithm for partition functions of quantum spin models at high temperature. Our algorithm is based on the quantum cluster expansion of Neto\v{c}n\'y and Redig and the cluster expansion approach to designing algorithms due to Helmuth, Perkins, and Regts. Similar results have previously been obtained by related methods, and our main contribution is a simple and slightly sharper analysis for the case of pairwise interactions on bounded-degree graphs.
Abstract（参考訳）: 高温における量子スピンモデルの分配関数に対する多項式時間近似アルゴリズムを確立する。このアルゴリズムは、neto\v{c}n\'y と redig の量子クラスター展開と、helmuth, perkins, regts によるアルゴリズム設計へのクラスタ拡張アプローチに基づいている。同様の結果は関連する手法によって以前にも得られており、有界次グラフ上のペアワイズ相互作用の場合の単純かつわずかにシャープな解析が主な貢献である。

関連論文リスト

Kernel Descent -- a Novel Optimizer for Variational Quantum Algorithms [0.0]
変動量子アルゴリズムの基礎となる関数を最小化するための新しいアルゴリズムであるカーネル降下を導入する。特に、カーネル降下が勾配降下と量子解析降下より優れるシナリオを示す。カーネル降下は、局所近似の構築において、再生されたカーネルヒルベルト空間技術(英語版)を使わずに、自身を分離する。
論文参考訳（メタデータ） (2024-09-16T13:10:26Z)
Quantum Maximum Entropy Inference and Hamiltonian Learning [4.9614587340495]
この研究は、最大エントロピー推論とグラフィカルモデルの学習のためのアルゴリズムを量子領域に拡張する。量子反復スケーリング(QIS)として知られる一般化は単純であるが、重要な課題は量子問題インスタンスの非可換性にある。準ニュートン法によるQISとGDの性能向上について検討する。
論文参考訳（メタデータ） (2024-07-16T08:11:34Z)
Scalable Algorithms for Power Function Calculations of quantum states in NISQ Era [7.2223563491914]
本稿では、ランダムな量子状態のパワー関数を計算するためのスケーラブルで量子ビット効率のアルゴリズムの開発に焦点を当てる。 Hadamard test と Gate Set Tomography に基づく2つのアルゴリズムが提案されている。
論文参考訳（メタデータ） (2023-08-28T16:08:17Z)
Sample Complexity for Quadratic Bandits: Hessian Dependent Bounds and Optimal Algorithms [64.10576998630981]
最適なヘッセン依存型サンプルの複雑さを, 初めて厳密に評価した。ヘシアン非依存のアルゴリズムは、すべてのヘシアンインスタンスに対して最適なサンプル複雑さを普遍的に達成する。本アルゴリズムにより得られたサンプルの最適複雑さは,重み付き雑音分布においても有効である。
論文参考訳（メタデータ） (2023-06-21T17:03:22Z)
A quantum advantage over classical for local max cut [48.02822142773719]
量子最適化近似アルゴリズム(QAOA)は、次数3グラフ上の古典的手法に匹敵する計算上の優位性を持つ。結果として、最先端の量子ハードウェアに関係している小規模量子計算でさえ、比較可能な単純な古典よりも大きな優位性を持つ可能性が示唆された。
論文参考訳（メタデータ） (2023-04-17T16:42:05Z)
Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文参考訳（メタデータ） (2022-09-27T17:56:15Z)
A Sublinear-Time Quantum Algorithm for Approximating Partition Functions [0.0]
本稿では,ギブス分割関数を線形時間で推定する新しい量子アルゴリズムを提案する。これは、vStefankovivc, Vempala, Vigodaの半周期的なほぼ直線時間で得られる最初のスピードアップである。
論文参考訳（メタデータ） (2022-07-18T14:41:48Z)
First-Order Algorithms for Nonlinear Generalized Nash Equilibrium Problems [88.58409977434269]
非線形一般化ナッシュ均衡問題(NGNEP)における平衡計算の問題を考える。我々の貢献は、2次ペナルティ法と拡張ラグランジアン法に基づく2つの単純な一階アルゴリズムフレームワークを提供することである。これらのアルゴリズムに対する漸近的理論的保証を提供する。
論文参考訳（メタデータ） (2022-04-07T00:11:05Z)
Efficient Algorithms for Approximating Quantum Partition Functions at Low Temperature [0.0]
低温における量子スピン系のクラス分割関数の効率的な近似アルゴリズムを確立する。我々のアルゴリズムは、ボルグ、コテック、ウエルツキによるこのタイプの量子スピン系の輪郭表現の組み合わせに基づいている。
論文参考訳（メタデータ） (2022-01-17T17:27:13Z)
Amortized Implicit Differentiation for Stochastic Bilevel Optimization [53.12363770169761]
決定論的条件と決定論的条件の両方において、二段階最適化問題を解決するアルゴリズムのクラスについて検討する。厳密な勾配の推定を補正するために、ウォームスタート戦略を利用する。このフレームワークを用いることで、これらのアルゴリズムは勾配の偏りのない推定値にアクセス可能な手法の計算複雑性と一致することを示す。
論文参考訳（メタデータ） (2021-11-29T15:10:09Z)
IDEAL: Inexact DEcentralized Accelerated Augmented Lagrangian Method [64.15649345392822]
本稿では,局所関数が滑らかで凸な分散最適化環境下での原始的手法設計のためのフレームワークを提案する。提案手法は,加速ラグランジアン法により誘導されるサブプロブレム列を概ね解いたものである。加速度勾配降下と組み合わせることで,収束速度が最適で,最近導出された下界と一致した新しい原始アルゴリズムが得られる。
論文参考訳（メタデータ） (2020-06-11T18:49:06Z)

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