論文の概要: Improved Product-state Approximation Algorithms for Quantum Local
Hamiltonians
- arxiv url: http://arxiv.org/abs/2210.08680v1
- Date: Mon, 17 Oct 2022 00:55:35 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-22 07:15:24.189575
- Title: Improved Product-state Approximation Algorithms for Quantum Local
Hamiltonians
- Title(参考訳): 量子局所ハミルトニアンの製品状態近似アルゴリズムの改良
- Authors: Thiago Bergamaschi
- Abstract要約: 量子局所ハミルトニアンの基底状態エネルギーと自由エネルギーは、量子多体物理学の基本的な量である。
我々はQuantum $k$-Local Hamiltonians の族において、これらの量に対する古典的で付加的な積-状態近似を求める新しい手法を開発した。
- 参考スコア(独自算出の注目度): 0.15229257192293202
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The ground state energy and the free energy of Quantum Local Hamiltonians are
fundamental quantities in quantum many-body physics, however, it is QMA-Hard to
estimate them in general. In this paper, we develop new techniques to find
classical, additive error product-state approximations for these quantities on
certain families of Quantum $k$-Local Hamiltonians. Namely, those which are
either dense, have low threshold rank, or are defined on a sparse graph that
excludes a fixed minor, building on the methods and the systems studied by
Brand\~ao and Harrow, Gharibian and Kempe, and Bansal, Bravyi and Terhal.
We present two main technical contributions. First, we discuss a connection
between product-state approximations of local Hamiltonians and combinatorial
graph property testing. We develop a series of weak Szemer\'edi regularity
lemmas for $k$-local Hamiltonians, built on those of Frieze and Kannan and
others. We use them to develop constant time sampling algorithms, and to
characterize the `vertex sample complexity' of the Local Hamiltonian problem,
in an analog to a classical result by Alon, de la Vega, Kannan and Karpinski.
Second, we build on the information-theoretic product-state approximation
techniques by Brand\~ao and Harrow, extending their results to the free energy
and to an asymmetric graph setting. We leverage this structure to define
families of algorithms for the free energy at low temperatures, and new
algorithms for certain sparse graph families.
- Abstract(参考訳): 量子局所ハミルトニアンの基底状態エネルギーと自由エネルギーは量子多体物理学の基本的な量であるが、一般にそれらを推定するのはqma困難である。
本稿では,量子k$局所ハミルトニアンのある種の族において,これらの量の古典的加法誤差積状態近似を求める新しい手法を開発した。
すなわち、密度が低いか、閾値が低いか、固定マイナーを除いたスパースグラフ上で定義され、Brand\~ao と Harrow と Gharibian と Kempe と Bansal 、 Bravyi と Terhal によって研究された方法とシステムに基づいて構築される。
主な技術貢献は2つある。
まず,局所ハミルトニアンの積状態近似と組合せグラフ特性検定との関係について考察する。
我々は、フリーズやカンナンなどを基にした、k$-local hamiltonianのための一連の弱いszemer\'edi regularity lemmasを開発した。
それらは定常時間サンプリングアルゴリズムを開発し、アロン、デ・ラ・ベガ、カンナン、カルピンスキーによる古典的な結果に類似した局所ハミルトニアン問題の ‘vertex sample complexity’ を特徴付ける。
第二に、Brand\~ao と Harrow による情報理論的積状態近似技術に基づいて、その結果を自由エネルギーと非対称グラフ設定に拡張する。
この構造を利用して、低温における自由エネルギーに対するアルゴリズムの族と、スパースグラフ族に対する新しいアルゴリズムを定義する。
関連論文リスト
- Coherence generation with Hamiltonians [44.99833362998488]
我々は、ユニタリ進化を通して量子コヒーレンスを生成する方法を探究する。
この量は、ハミルトニアンによって達成できるコヒーレンスの最大微分として定義される。
我々は、ハミルトニアンによって誘導される最大のコヒーレンス微分につながる量子状態を特定する。
論文 参考訳(メタデータ) (2024-02-27T15:06:40Z) - An efficient and exact noncommutative quantum Gibbs sampler [0.0]
任意の非可換ハミルトニアンのギブス状態に対して、効率よく実装可能で正確に詳細バランスの取れたリンドブラディアンを初めて構築する。
我々の構成は、メトロポリス・ハスティングスアルゴリズムの連続時間量子アナログと見なすこともできる。
論文 参考訳(メタデータ) (2023-11-15T18:51:24Z) - Analysis of sum-of-squares relaxations for the quantum rotor model [0.0]
非可換和-二乗階層は、非局所ゲームにおける量子値の近似のための半定値プログラミング緩和の列として、Navascu'es-Pironio-Ac'iによって導入された。
最近の研究は、地元のハミルトンの基底エネルギーを近似するための階層構造の分析を始めている。
論文 参考訳(メタデータ) (2023-11-15T14:53:22Z) - Measuring the Loschmidt amplitude for finite-energy properties of the
Fermi-Hubbard model on an ion-trap quantum computer [27.84599956781646]
本稿では,現在の量子コンピュータ上での量子古典的時系列アルゴリズムの動作について検討する。
具体的には,Fermi-Hubbardモデルに対するLoschmidt振幅をQuantinuum H2-1トラップイオンデバイス上の16$site ladder geometry(32軌道)で測定する。
有限エネルギーにおける局所観測可能量の期待値を測定することにより、量子古典アルゴリズムの完全動作に対する雑音の影響を数値解析する。
論文 参考訳(メタデータ) (2023-09-19T11:59:36Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Quantum approximation algorithms for many-body and electronic structure
problems [0.0]
3つのアルゴリズムは、多体および電子構造問題に対して近似基底状態を生成する。
これらはスタンドアローンまたは既存の基底状態の量子アルゴリズムと組み合わせて使用することができる。
論文 参考訳(メタデータ) (2021-11-15T21:30:53Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - On the complexity of quantum partition functions [2.6937287784482313]
局所ハミルトニアンの近似量の計算複雑性について検討する。
$mathrmpoly(n)$ の古典的アルゴリズムは与えられた 2$-局所ハミルトニアンの自由エネルギーを近似する。
論文 参考訳(メタデータ) (2021-10-29T00:05:25Z) - A Partially Random Trotter Algorithm for Quantum Hamiltonian Simulations [31.761854762513337]
ハミルトニアンを考えると、ユニタリ作用素の評価は多くの量子アルゴリズムの中心にある。
既存の決定論的およびランダムな手法により、我々はハイブリッドアプローチを提案する。
論文 参考訳(メタデータ) (2021-09-16T13:53:12Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - A Hybrid Quantum-Classical Hamiltonian Learning Algorithm [6.90132007891849]
ハミルトン学習は、量子デバイスと量子シミュレータの認定に不可欠である。
本研究では,ハミルトニアン作用素の係数を求めるために,ハイブリッド量子古典ハミルトン学習アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-03-01T15:15:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。