Fugu-MT 論文翻訳(概要): Sub-exponential algorithm for 2D frustration-free spin systems with gapped subsystems

論文の概要: Sub-exponential algorithm for 2D frustration-free spin systems with gapped subsystems

arxiv url: http://arxiv.org/abs/2004.02850v1
Date: Mon, 6 Apr 2020 17:42:53 GMT
ステータス: 処理完了
システム内更新日: 2023-05-26 06:15:46.052122
Title: Sub-exponential algorithm for 2D frustration-free spin systems with gapped subsystems
Title（参考訳）: ガッピングサブシステムを用いた2次元フラストレーションフリースピン系のサブ指数アルゴリズム
Authors: Nilin Abrahamsen
Abstract要約: 局所的なフラストレーションのないスピン系に対する[安州, Gosset '19] の部分法則の設定において、サブ指数時間で基底状態を計算するランダムな古典的アルゴリズムが存在することを示す。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We show that in the setting of the subvolume law of [Anshu, Arad, Gosset '19] for 2D locally gapped frustration-free spin systems there exists a randomized classical algorithm which computes the ground states in sub-exponential time. The running time cannot be improved to polynomial unless SAT can be solved in randomized polynomial time, as even the special case of classical constraint satisfaction problems on the 2D grid is known to be NP-hard.
Abstract（参考訳）: 2次元局所ガッピングフラストレーションフリースピン系における[anshu, arad, gosset '19]のサブボリュームの法則の設定において、サブ指数時間で基底状態を計算するランダム化古典アルゴリズムが存在することを示す。 2Dグリッド上の古典的制約満足問題の特別な場合でさえNPハードであることが知られているので、SATがランダム化多項式時間で解けない限り、実行時間を多項式に改善することはできない。

関連論文リスト

DeSiRe-GS: 4D Street Gaussians for Static-Dynamic Decomposition and Surface Reconstruction for Urban Driving Scenes [71.61083731844282]
本稿では,自己教師型ガウススプラッティング表現であるDeSiRe-GSについて述べる。複雑な駆動シナリオにおいて、効率的な静的・動的分解と高忠実な表面再構成を可能にする。
論文参考訳（メタデータ） (2024-11-18T05:49:16Z)
Contrastive Moments: Unsupervised Halfspace Learning in Polynomial Time [8.419603619167813]
所望のテレビ距離内において,$d$次元空間にマージンを持つ高次元半空間を学習するためのガウス時間アルゴリズムを提案する。我々のアルゴリズムはラベルを必要とせず、隠れたハーフスペースのユニークな(そして効率的な)識別性を確立する。超ポリノミカルな既存のモーメントバウンド保証の代わりに、トータル変分(TV)距離に基づくポリタイム保証を提供することにより、この問題を改善する。
論文参考訳（メタデータ） (2023-11-02T17:51:10Z)
Fermionic Isometric Tensor Network States in Two Dimensions [1.0249620437941]
リアルタイムおよび仮想時間進化のための時間進化ブロック決定アルゴリズムをベンチマークした。仮想時間進化は、ギャップ化されたシステム、ディラック点を持つシステム、ギャップのないエッジモードを持つシステムの基底状態エネルギーを精度良く生成する。リアルタイムTEBDはチャーン絶縁体の境界上の2つのフェルミオンの散乱とカイラルエッジのダイナミクスをキャプチャする。
論文参考訳（メタデータ） (2022-10-31T18:00:31Z)
Score-Guided Intermediate Layer Optimization: Fast Langevin Mixing for Inverse Problem [97.64313409741614]
ランダム重み付きDNNジェネレータを反転させるため,Langevinアルゴリズムの定常分布を高速に混合し,特徴付ける。本稿では,事前学習した生成モデルの潜時空間における後部サンプリングを提案する。
論文参考訳（メタデータ） (2022-06-18T03:47:37Z)
Critical Regularizations for Neural Surface Reconstruction in the Wild [26.460011241432092]
本稿では,高品質でロバストな再構成結果を得るのに,適切な点クラウド監視と幾何正規化が十分であることを示すRegSDFを提案する。 RegSDFは、複雑なトポロジと非構造化カメラ軌道を持つオープンシーンであっても、細部で表面を再構築することができる。
論文参考訳（メタデータ） (2022-06-07T08:11:22Z)
Adaptive Machine Learning for Time-Varying Systems: Low Dimensional Latent Space Tuning [91.3755431537592]
本稿では,時間変化システムを対象とした適応機械学習手法を提案する。我々は,エンコーダデコーダCNNのエンコーダ部出力において,非常に高次元(N>100k)の入力を低次元(N2)潜在空間にマッピングする。そこで本手法では,割り込みを伴わないフィードバックに基づいて,内部の相関関係を学習し,その進化をリアルタイムで追跡する。
論文参考訳（メタデータ） (2021-07-13T16:05:28Z)
An area law for 2D frustration-free spin systems [14.567067583556714]
局所的なフラストレーションのない2次元格子スピン系の基底状態のエントロピーが領域法則を満たすことを証明した。まず, 局所的なフラストレーションフリーな1次元スピン系の基底状態プロジェクタを誤差内で近似できることを示す。
論文参考訳（メタデータ） (2021-03-03T16:02:51Z)
Intermediate Layer Optimization for Inverse Problems using Deep Generative Models [86.29330440222199]
ILOは、深層生成モデルを用いて逆問題を解決するための新しい最適化アルゴリズムである。提案手法は,StyleGAN-2 や PULSE で導入した最先端手法よりも幅広い逆問題に対して優れていることを示す。
論文参考訳（メタデータ） (2021-02-15T06:52:22Z)
Observing localisation in a 2D quasicrystalline optical lattice [52.77024349608834]
8倍対称光学格子における非および弱い相互作用ボソンの基底状態について実験的および数値的研究を行った。弱い格子に対する拡張状態は見いだすが、非相互作用系の格子深さは$V_0.78(2),E_mathrmrec$である。
論文参考訳（メタデータ） (2020-01-29T15:54:42Z)
Simple and Effective Prevention of Mode Collapse in Deep One-Class Classification [93.2334223970488]
深部SVDDにおける超球崩壊を防止するための2つの正則化器を提案する。第1の正則化器は、標準のクロスエントロピー損失によるランダムノイズの注入に基づいている。第2の正規化器は、小さすぎるとミニバッチ分散をペナライズする。
論文参考訳（メタデータ） (2020-01-24T03:44:47Z)

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