論文の概要: Quantum complexity and generalized area law in fully connected models
- arxiv url: http://arxiv.org/abs/2411.02140v1
- Date: Mon, 04 Nov 2024 14:57:52 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-05 14:45:53.045217
- Title: Quantum complexity and generalized area law in fully connected models
- Title(参考訳): 完全連結モデルにおける量子複雑性と一般化された領域法則
- Authors: Donghoon Kim, Tomotaka Kuwahara,
- Abstract要約: 絡み合いエントロピーの領域法則は、量子多体系の複雑さを反映している。
本研究では,システムサイズにおける多対数因子の一般化された領域法則を確立する。
- 参考スコア(独自算出の注目度): 0.276240219662896
- License:
- Abstract: The area law for entanglement entropy fundamentally reflects the complexity of quantum many-body systems, demonstrating ground states of local Hamiltonians to be represented with low computational complexity. While this principle is well-established in one-dimensional systems, little is known beyond 1D cases, and attempts to generalize the area law on infinite-dimensional graphs have largely been disproven. In this work, for non-critical ground states of Hamiltonians on fully connected graphs, we establish a generalized area law up to a polylogarithmic factor in system size, by effectively reducing the boundary area to a constant scale for interactions between subsystems. This result implies an efficient approximation of the ground state by the matrix product state up to an approximation error of $1/\text{poly}(n)$. As the core technique, we develop the mean-field renormalization group approach, which rigorously guarantees efficiency by systematically grouping regions of the system and iteratively approximating each as a product state. This approach provides a rigorous pathway to efficiently simulate ground states of complex systems, advancing our understanding of infinite-dimensional quantum many-body systems and their entanglement structures.
- Abstract(参考訳): 絡み合いエントロピーの領域法則は、量子多体系の複雑性を根本的に反映し、局所ハミルトンの基底状態が低い計算複雑性で表されることを示す。
この原理は1次元系で十分に確立されているが、1次元の場合以外はほとんど知られておらず、無限次元グラフ上の領域法則を一般化しようとする試みは、ほとんど証明されていない。
本研究では,ハミルトニアンの完全連結グラフ上の非臨界基底状態に対して,システム間の相互作用に対して,境界領域を定数スケールに効果的に還元することにより,システムサイズにおける多対数係数までの一般化された領域法則を確立する。
この結果は、行列積状態による基底状態の効率的な近似を、1/\text{poly}(n)$の近似誤差まで意味する。
本手法は,システムの領域を系統的にグループ化し,各領域を製品状態として反復的に近似することにより,効率を厳格に保証する平均場再正規化グループアプローチを開発する。
このアプローチは、複雑な系の基底状態を効率的にシミュレートする厳密な経路を提供し、無限次元の量子多体系とその絡み合い構造に対する理解を深める。
関連論文リスト
- Entanglement entropy bounds for pure states of rapid decorrelation [0.0]
量子格子系の純状態に対する比較的低い複雑性の高忠実度近似を構築する。
一般結果の適用性は、逆場における量子イジングモデルで示される。
我々は、モデルの亜臨界基底状態の絡み合いに縛られ、すべての次元で有効であり、モデルの量子相転移まで有効である領域法型を確立する。
論文 参考訳(メタデータ) (2024-06-14T17:28:03Z) - Efficient Representation of Gaussian Fermionic Pure States in Non-Computational Bases [0.0]
本稿では、量子スピン系とフェルミオンモデルにおいて中心となるガウスフェルミオン状態を表現する革新的なアプローチを紹介する。
我々は、これらの状態が従来の計算基底(シグマズ)から(phi, fracpi2, α)のようなより複雑な基底へ遷移することに焦点を当てる。
本稿では,基底変換を単純化するだけでなく,計算複雑性を低減させる新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-03-05T19:43:33Z) - Gaussian Entanglement Measure: Applications to Multipartite Entanglement
of Graph States and Bosonic Field Theory [50.24983453990065]
フービニ・スタディ計量に基づく絡み合い尺度は、Cocchiarellaと同僚によって最近導入された。
本稿では,多モードガウス状態に対する幾何絡み合いの一般化であるガウスエンタングルメント尺度(GEM)を提案する。
自由度の高い系に対する計算可能な多部絡み合わせ測度を提供することにより、自由なボゾン場理論の洞察を得るために、我々の定義が利用できることを示す。
論文 参考訳(メタデータ) (2024-01-31T15:50:50Z) - Many-body entropies and entanglement from polynomially-many local measurements [0.26388783516590225]
すべての空間相関長が有限であるという仮定のもとに効率的な推定戦略が存在することを示す。
我々は,今日の量子プラットフォームで利用可能な多数の量子ビットに対して,二分位混合状態の絡み合いを検出するのに,本手法は実用的に有用であると主張している。
論文 参考訳(メタデータ) (2023-11-14T12:13:15Z) - Lower Bounding Ground-State Energies of Local Hamiltonians Through the Renormalization Group [0.0]
本稿では,量子系の実測可能な局所密度行列の集合に対して,トラクタブル凸緩和を定式化する方法を示す。
根底にある再正規化手順の粗粒度写像は、これらの制約の多くを取り除くのに役立つ。
これは任意の局所ハミルトニアンの基底状態エネルギーの厳密な下界を得るのに使うことができる。
論文 参考訳(メタデータ) (2022-12-06T14:39:47Z) - Decimation technique for open quantum systems: a case study with
driven-dissipative bosonic chains [62.997667081978825]
量子系の外部自由度への不可避結合は、散逸(非単体)ダイナミクスをもたらす。
本稿では,グリーン関数の(散逸的な)格子計算に基づいて,これらのシステムに対処する手法を提案する。
本手法のパワーを,複雑性を増大させる駆動散逸型ボゾン鎖のいくつかの例で説明する。
論文 参考訳(メタデータ) (2022-02-15T19:00:09Z) - Neural-Network Quantum States for Periodic Systems in Continuous Space [66.03977113919439]
我々は、周期性の存在下での強い相互作用を持つシステムのシミュレーションのために、神経量子状態の族を紹介する。
一次元系では、基底状態エネルギーと粒子の放射分布関数を非常に正確に推定する。
二つの次元において基底状態エネルギーの優れた推定値を得るが、これはより伝統的な手法から得られる結果に匹敵する。
論文 参考訳(メタデータ) (2021-12-22T15:27:30Z) - Boundary Chaos [0.0]
多体量子系におけるスクランブルは、当初は局所可観測体がユニタリ力学の下で利用可能な空間全体に均一に拡散する原因である。
本稿では,システムの境界上に配置された不純物相互作用によってエルゴディディティが誘導される自由量子回路モデルを提案する。
論文 参考訳(メタデータ) (2021-12-09T18:34:08Z) - Local optimization on pure Gaussian state manifolds [63.76263875368856]
ボソニックおよびフェルミオンガウス状態の幾何学に関する洞察を利用して、効率的な局所最適化アルゴリズムを開発する。
この手法は局所幾何学に適応した降下勾配の概念に基づいている。
提案手法を用いて、任意の混合ガウス状態の精製の絡み合いを計算するのにガウス浄化が十分であるという予想の数値的および解析的証拠を収集する。
論文 参考訳(メタデータ) (2020-09-24T18:00:36Z) - On dissipative symplectic integration with applications to
gradient-based optimization [77.34726150561087]
本稿では,離散化を体系的に実現する幾何学的枠組みを提案する。
我々は、シンプレクティックな非保守的、特に散逸的なハミルトン系への一般化が、制御された誤差まで収束率を維持することができることを示す。
論文 参考訳(メタデータ) (2020-04-15T00:36:49Z) - Gaussian Process States: A data-driven representation of quantum
many-body physics [59.7232780552418]
我々は、絡み合った多体量子状態をコンパクトに表現するための、新しい非パラメトリック形式を示す。
この状態は、非常にコンパクトで、体系的に即効性があり、サンプリングに効率的である。
また、量子状態に対する普遍的な近似器として証明されており、データセットのサイズが大きくなるにつれて、絡み合った多体状態も捉えることができる。
論文 参考訳(メタデータ) (2020-02-27T15:54:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。