Fugu-MT 論文翻訳(概要): On the Complexity of the Succinct State Local Hamiltonian Problem

論文の概要: On the Complexity of the Succinct State Local Hamiltonian Problem

arxiv url: http://arxiv.org/abs/2509.25821v1
Date: Tue, 30 Sep 2025 05:55:36 GMT
ステータス: 翻訳完了
システム内更新日: 2025-10-01 14:45:00.035054
Title: On the Complexity of the Succinct State Local Hamiltonian Problem
Title（参考訳）: 付帯状態局所ハミルトニアン問題の複雑性について
Authors: Gabriel Waite, Karl Lin,
Abstract要約: Succinct State 3-Local Hamiltonian problem is (promise) MA-complete。我々の証明は、簡潔な量子状態の体系的特徴付けと、元のMA硬さ低減の修正によって進行する。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We study the computational complexity of the Local Hamiltonian problem under the promise that its ground state is succinctly represented. We show that the Succinct State 3-Local Hamiltonian problem is (promise) MA-complete. Our proof proceeds by systematically characterising succinct quantum states and modifying the original MA-hardness reduction. In particular, we show that a broader class of succinct states suffices to capture the hardness of the problem, extending and strengthening prior results to classes of Hamiltonians with lower locality.
Abstract（参考訳）: 局所ハミルトン問題の計算複雑性を,その基底状態が簡潔に表現されるという約束の下で研究する。 Succinct State 3-Local Hamiltonian problem is (promise) MA-complete。我々の証明は、簡潔な量子状態の体系的な特徴付けと、元のMA硬さ低減の修正によって進行する。特に、より広範な簡潔な状態のクラスが問題の硬さを捉えるのに十分であることを示す。

関連論文リスト

The Guided Local Hamiltonian Problem for Stoquastic Hamiltonians [0.0]
確率的ハミルトニアンに対するガイド付き局所ハミルトニアン問題は(プロミーズ) BPP-ハードであることを示す。局所ハミルトニアン族では、この問題は(確率的に)BQP-ハードであるが、確率ハミルトニアンにとっては、その複雑さは以前不明である。
論文参考訳（メタデータ） (2025-09-30T06:11:26Z)
Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文参考訳（メタデータ） (2024-11-04T20:21:16Z)
Complexity of geometrically local stoquastic Hamiltonians [1.474723404975345]
局所ハミルトニアン問題のQMA完全性は、ハミルトニアン複雑性の分野の画期的な結果である。 2次元および1次元の幾何学的局所的な類似物は、高いクディット次元を持つMAハードのままであることを示す。
論文参考訳（メタデータ） (2024-07-22T09:27:25Z)
Coherence generation with Hamiltonians [44.99833362998488]
我々は、ユニタリ進化を通して量子コヒーレンスを生成する方法を探究する。この量は、ハミルトニアンによって達成できるコヒーレンスの最大微分として定義される。我々は、ハミルトニアンによって誘導される最大のコヒーレンス微分につながる量子状態を特定する。
論文参考訳（メタデータ） (2024-02-27T15:06:40Z)
Local Hamiltonian Problem with succinct ground state is MA-Complete [0.788657961743755]
量子系の基底エネルギーを見つけることは、凝縮物質物理学と量子化学の基本的な問題である。この問題に対処する既存の古典的アルゴリズムは、基底状態が簡潔な古典的記述を持つと仮定することが多い。我々は,局所ハミルトン問題と簡潔な基底状態の複雑性について検討し,それがMA-Completeであることを証明した。
論文参考訳（メタデータ） (2023-09-18T21:08:51Z)
Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文参考訳（メタデータ） (2023-02-07T10:57:36Z)
Efficient Verification of Ground States of Frustration-Free Hamiltonians [28.03059224016627]
本研究では,局所測定に基づくフラストレーションフリーハミルトニアンの基底状態の検証法を提案する。我々は、量子検出可能性補題と量子団結境界により、サンプル複雑性の厳密な境界を導出する。我々の研究は、量子情報処理における多くのタスクだけでなく、多体物理学の研究にも関心がある。
論文参考訳（メタデータ） (2022-06-30T13:50:56Z)
A construction of Combinatorial NLTS [22.539300644593936]
NLTS (No Low-Energy Trivial State) conjecture of Freedman and Hastings [2014] posits that the family of Hamiltonians with all low energy state with high complexity。ここでは、NLTSと呼ばれるより弱いバージョンを証明し、局所項の(小さい)定数数に反する状態に対して量子回路の下限が示される。
論文参考訳（メタデータ） (2022-06-06T16:55:34Z)
Iterative Quantum Optimization with Adaptive Problem Hamiltonian [19.4417702222583]
このような制限された問題で得られた解をハミルトン問題として定義する反復アルゴリズムについて述べる。最短ベクトル問題の数値的な例では、改良された問題列を持つアルゴリズムが所望の解に収束することを示す。
論文参考訳（メタデータ） (2022-04-28T12:04:03Z)

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