論文の概要: Non-NP-Hardness of Translationally-Invariant Spin-Model Problems

• arxiv url: http://arxiv.org/abs/2111.10092v1
• Date: Fri, 19 Nov 2021 08:38:52 GMT
• ステータス: 処理完了
• システム内更新日: 2023-03-07 10:10:19.419835
• Title: Non-NP-Hardness of Translationally-Invariant Spin-Model Problems
• Title（参考訳）: 翻訳不変スピンモデル問題の非NPハードネス
• Authors: Rotem Liss, Tal Mor, Roman Shapira
• Abstract要約: ハイゼンベルクモデルの基底状態エネルギーを求めることは、P=NPでない限りNP-Hard問題にはならない。 この結果は、問題の潜在的なトラクタビリティを示唆し、プラスの複雑さの結果に向けたさらなる研究を奨励する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Finding the ground state energy of the Heisenberg Hamiltonian is an important problem in the field of condensed matter physics. In some configurations, such as the antiferromagnetic translationally-invariant case on the 2D square lattice, its exact ground state energy is still unknown. We show that finding the ground state energy of the Heisenberg model cannot be an NP-Hard problem unless P=NP. We prove this result using a reduction to a sparse set and certain theorems from computational complexity theory. The result hints at the potential tractability of the problem and encourages further research towards a positive complexity result. In addition, we prove similar results for many similarly structured Hamiltonian problems, including certain forms of the Ising, t-J, and Fermi-Hubbard models.
• Abstract（参考訳）: ハイゼンベルク・ハミルトニアンの基底状態エネルギーの発見は、凝縮物質物理学の分野において重要な問題である。 2次元正方格子上の反強磁性変換不変の場合のようないくつかの構成では、その正確な基底状態エネルギーは未だ不明である。 ハイゼンベルクモデルの基底状態エネルギーを求めることは、P=NPでない限りNP-Hard問題にはならない。 この結果はスパース集合への還元と計算複雑性理論からのある種の定理を用いて証明する。 この結果は、問題の潜在的なトラクタビリティを示唆し、プラスの複雑性結果に向けたさらなる研究を促進する。 さらに、Ising、t-J、Fermi-Hubbardモデルなど、同様の構造を持つ多くのハミルトン問題に対して同様の結果を示す。

関連論文リスト

• Covariant quantum field theory of tachyons is unphysical [0.0]
  タキオンはその特異な振る舞いのために代々の物理学者を魅了してきたが、実際の物理的問題は解決しなかった。 ドラガンとエケルトは、超光度観測者は量子力学の基礎に関係しているかもしれないことを示した。 タキオンの古典的および量子場理論が構築されていることを示す。
  論文  参考訳（メタデータ） (2024-06-20T11:45:29Z)
• Commuting Local Hamiltonian Problem on 2D beyond qubits [0.8333246626497363]
  両項が可換である局所ハミルトン群の複雑性について検討する。 CLHは、量子系の複雑性における非可換性の役割を研究する方法を提供する。
  論文  参考訳（メタデータ） (2023-09-10T01:43:48Z)
• Graphene in complex magnetic fields [0.0]
  非エルミート的ディラック・ワイル・ハミルトン方程式の固有値問題は、一対のシュル・オーディンガー方程式をもたらす。 確率と電流密度を探索し、実例と比較していくつかの顕著な差異を観察する。
  論文  参考訳（メタデータ） (2022-03-08T03:27:03Z)
• Variational Adiabatic Gauge Transformation on real quantum hardware for effective low-energy Hamiltonians and accurate diagonalization [68.8204255655161]
  変分アダバティックゲージ変換(VAGT)を導入する。 VAGTは、現在の量子コンピュータを用いてユニタリ回路の変動パラメータを学習できる非摂動型ハイブリッド量子アルゴリズムである。 VAGTの精度は、RigettiおよびIonQ量子コンピュータ上でのシミュレーションと同様に、トラフ数値シミュレーションで検証される。
  論文  参考訳（メタデータ） (2021-11-16T20:50:08Z)
• Finite perturbation theory for the relativistic Coulomb problem [0.0]
  本稿では、相対論的量子力学の新たな形式を示し、最近導出されたユニタリ摂動理論を用いてその解法を実証する。 この摂動理論は二階の有限結果を与える。 我々は非相対論的状態における微分断面積を計算し、ラザフォード公式との良好な一致を見出す。 そして、相対論的な状態において、モルラー公式に類似した形状の微分断面を見つけ、その公式とは一桁以下に異なる。
  論文  参考訳（メタデータ） (2021-08-10T00:01:46Z)
• Electronic Structure in a Fixed Basis is QMA-complete [0.7559720049837458]
  外部電場を受ける電子の基底状態エネルギーを見つけることは、計算化学の基本的な問題である。 この電子構造問題は、固定された単一粒子基底と固定数の電子に制限された場合、QMA完全であることが証明される。
  論文  参考訳（メタデータ） (2021-03-15T08:54:51Z)
• Non-equilibrium stationary states of quantum non-Hermitian lattice models [68.8204255655161]
  非エルミート強結合格子モデルが、非条件、量子力学的に一貫した方法でどのように実現できるかを示す。 我々は、フェルミオン系とボゾン系の両方に対するそのようなモデルの量子定常状態に焦点を当てる。
  論文  参考訳（メタデータ） (2021-03-02T18:56:44Z)
• Evolution of a Non-Hermitian Quantum Single-Molecule Junction at Constant Temperature [62.997667081978825]
  常温環境に埋め込まれた非エルミート量子系を記述する理論を提案する。 確率損失と熱ゆらぎの複合作用は分子接合の量子輸送を補助する。
  論文  参考訳（メタデータ） (2021-01-21T14:33:34Z)
• Mesoscopic quantum superposition states of weakly-coupled matter-wave solitons [58.720142291102135]
  我々は原子ソリトンジョセフソン接合(SJJ)素子の量子特性を確立する。 量子領域におけるSJJ-モデルは、全粒子数の2乗に比例した有効非線形強度のため、特異な特徴を示すことを示す。 得られた量子状態は、絡み合ったフォック状態の小さな成分が存在する場合、凝縮物からの粒子損失がほとんどないことに抵抗性があることが示されている。
  論文  参考訳（メタデータ） (2020-11-26T09:26:19Z)
• On the complex behaviour of the density in composite quantum systems [62.997667081978825]
  本研究では, 複合フェルミオン系における粒子の存在確率について検討した。 非摂動特性であることが証明され、大/小結合定数双対性を見出す。 KAM定理の証明に触発されて、これらの小さな分母を排除したエネルギーのカットオフを導入することで、この問題に対処できる。
  論文  参考訳（メタデータ） (2020-04-14T21:41:15Z)
• On estimating the entropy of shallow circuit outputs [49.1574468325115]
  確率分布と量子状態のエントロピーを推定することは情報処理の基本的な課題である。 本稿では,有界ファンインと非有界ファンアウトのゲートを持つ対数深度回路か定数深度回路のいずれかによって生成された分布や状態に対するエントロピー推定が,少なくともLearning with Errors問題と同程度難しいことを示す。
  論文  参考訳（メタデータ） (2020-02-27T15:32:08Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。