論文の概要: Local Hamiltonian Problem with succinct ground state is MA-Complete
- arxiv url: http://arxiv.org/abs/2309.10155v2
- Date: Mon, 19 Feb 2024 04:56:48 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-21 05:59:57.176973
- Title: Local Hamiltonian Problem with succinct ground state is MA-Complete
- Title(参考訳): 簡潔な基底状態を持つ局所ハミルトン問題はMA-Completeである
- Authors: Jiaqing Jiang
- Abstract要約: 量子系の基底エネルギーを見つけることは、凝縮物質物理学と量子化学の基本的な問題である。
この問題に対処する既存の古典的アルゴリズムは、基底状態が簡潔な古典的記述を持つと仮定することが多い。
我々は,局所ハミルトン問題と簡潔な基底状態の複雑性について検討し,それがMA-Completeであることを証明した。
- 参考スコア(独自算出の注目度): 0.788657961743755
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Finding the ground energy of a quantum system is a fundamental problem in
condensed matter physics and quantum chemistry. Existing classical algorithms
for tackling this problem often assume that the ground state has a succinct
classical description, i.e. a poly-size classical circuit for computing the
amplitude. Notable examples of succinct states encompass matrix product states,
contractible projected entangled pair states, and states that can be
represented by classical neural networks.
We study the complexity of the local Hamiltonian problem with succinct ground
state. We prove this problem is MA-Complete. The Hamiltonian we consider is
general and might not be stoquastic. The MA verification protocol is based on
the fixed node quantum Monte Carlo method, particularly the variant of the
continuous-time Markov chain introduced by Bravyi et.al. [BCGL22].
Based on our work, we also introduce a notion of strong guided states, and
conjecture that the local Hamiltonian problem with strong guided state is
MA-Complete, which will be in contrast with the QCMA-Complete result of the
local Hamiltonian problem with standard guided states [WFC23,GLG22].
- Abstract(参考訳): 量子系の基底エネルギーを見つけることは、凝縮物質物理学と量子化学の基本的な問題である。
この問題に取り組む既存の古典的アルゴリズムは、基底状態が簡潔な古典的記述、すなわち振幅を計算するための多サイズ古典回路を持つと仮定することが多い。
簡潔な状態の顕著な例は、行列積状態、可縮射影対状態、古典的ニューラルネットワークで表現できる状態を含む。
局所ハミルトン問題と簡潔な基底状態の複雑性について検討する。
我々はこの問題がMA-Completeであることを証明する。
私たちが考えるハミルトン派は一般であり、確率的ではないかもしれない。
MA検証プロトコルは固定ノード量子モンテカルロ法、特にBravyiらによって導入された連続時間マルコフ連鎖の変種に基づいている。
[bcgl22]
本研究に基づいて, 強誘導状態の概念を導入し, 強誘導状態を持つ局所ハミルトン問題はma完全であり, 標準誘導状態を持つ局所ハミルトン問題[wfc23,glg22]のqcma完全結果とは対照的なものであると推測する。
関連論文リスト
- Guidable Local Hamiltonian Problems with Implications to Heuristic
Ans\"atze State Preparation and the Quantum PCP Conjecture [0.0]
我々は最近定義されたガイドド局所ハミルトン問題における「マーリン化」バージョンについて検討する。
これらの問題には、入力の一部として提供される指針状態はなく、単に存在するという約束が伴うだけである。
誘導状態の両クラスに対する誘導可能な局所ハミルトン問題は、逆多項式の精度設定において$mathsfQCMA$-completeであることを示す。
論文 参考訳(メタデータ) (2023-02-22T19:00:00Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Parameterized Complexity of Weighted Local Hamiltonian Problems and the
Quantum Exponential Time Hypothesis [3.7179456510537694]
局所ハミルトン問題のパラメータ化版(重み付き局所ハミルトン問題)について検討する。
関連する量子状態は、ハミング重み$k$の計算基底状態の重ね合わせである。
この問題は量子ウェフト階層の最初のレベルであるQW[1]にあることを証明している。
論文 参考訳(メタデータ) (2022-11-10T04:12:20Z) - Canonically consistent quantum master equation [68.8204255655161]
我々は、無限小弱い系-バス結合限界を超えた開量子系の状態を正しく再現する新しい量子マスター方程式を提唱した。
本手法は, 定常状態の減少に関する知識を力学に取り入れることに基づいている。
論文 参考訳(メタデータ) (2022-05-25T15:22:52Z) - Theory of Quantum Generative Learning Models with Maximum Mean
Discrepancy [67.02951777522547]
量子回路ボルンマシン(QCBM)と量子生成逆ネットワーク(QGAN)の学習可能性について検討する。
まず、QCBMの一般化能力を解析し、量子デバイスがターゲット分布に直接アクセスできる際の優位性を同定する。
次に、QGANの一般化誤差境界が、採用されるAnsatz、クォーディットの数、入力状態に依存することを示す。
論文 参考訳(メタデータ) (2022-05-10T08:05:59Z) - Simultaneous Stoquasticity [0.0]
確率ハミルトニアンは、局所ハミルトニアン問題の計算複雑性において重要な役割を果たしている。
2つ以上のハミルトニアンがユニタリ変換によって同時に確率的になるかどうかという問題に対処する。
論文 参考訳(メタデータ) (2022-02-17T19:08:30Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - Stoquasticity in circuit QED [78.980148137396]
スケーラブルな符号-確率自由経路積分モンテカルロシミュレーションは一般にそのようなシステムに対して可能であることを示す。
我々は、実効的、非確率的クビットハミルトニアンが容量結合された束量子ビットの系に現れるという最近の発見を裏付ける。
論文 参考訳(メタデータ) (2020-11-02T16:41:28Z) - Quantum-optimal-control-inspired ansatz for variational quantum
algorithms [105.54048699217668]
変分量子アルゴリズム (VQA) の中心成分は状態準備回路(英語版)であり、アンザッツ(英語版)または変分形式(英語版)とも呼ばれる。
ここでは、対称性を破るユニタリを組み込んだ「解」を導入することで、このアプローチが必ずしも有利であるとは限らないことを示す。
この研究は、より一般的な対称性を破るアンスの開発に向けた第一歩となり、物理学や化学問題への応用に繋がる。
論文 参考訳(メタデータ) (2020-08-03T18:00:05Z) - Excited state search using quantum annealing [0.0]
本稿では、ハミルトニアン問題の任意の励起状態を探索するQAスキームを提案する。
我々のスキームでは、自明なハミルトニアンの$n$-th励起状態が最初に準備され、ターゲットハミルトニアンの$n$-th励起状態にメタバティカルに変換される。
論文 参考訳(メタデータ) (2020-02-28T09:44:18Z) - Pinned QMA: The power of fixing a few qubits in proofs [0.6299766708197883]
我々は、しばしば繰り返される測定によって単一の量子ビットをピン留めすると、通勤および確率的ハミルトニアンと共に既に普遍的な量子計算結果が得られることを示した。
そこで我々は1つのクリーンな量子ビットモデルのパワーを思い起こさせるピンニングの計算能力の包括的イメージを同定する。
論文 参考訳(メタデータ) (2020-01-10T19:20:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。