論文の概要: Scalable Ground-State Certification of Quantum Spin Systems via Structured Noncommutative Polynomial Optimization
- arxiv url: http://arxiv.org/abs/2604.01555v1
- Date: Thu, 02 Apr 2026 03:00:01 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-03 14:21:10.202343
- Title: Scalable Ground-State Certification of Quantum Spin Systems via Structured Noncommutative Polynomial Optimization
- Title(参考訳): 構造化非可換多項式最適化による量子スピンシステムの拡張的基底状態認証
- Authors: Jie Wang, David Jansen, Irénée Frerot, Marc-Olivier Renou, Victor Magron, Antonio Acín,
- Abstract要約: 量子物理学における根本的な課題は、多体系の基底状態の性質を決定することである。
本稿では,システム固有の構造を活用することで,これらのスケーラビリティの課題を大幅に軽減できることを実証する。
- 参考スコア(独自算出の注目度): 3.4234084547821477
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A fundamental challenge in quantum physics is determining the ground-state properties of many-body systems. Whereas standard approaches, such as variational calculations, consist of writing down a wave function ansatz and minimizing over the possible states expressible by this ansatz, one can alternatively formulate the problem as a noncommutative polynomial optimization problem. This optimization problem can then be addressed using a hierarchy of semidefinite programming relaxations. In contrast to variational calculations, the semidefinite program can provide lower bounds for ground state energies and upper and lower bounds on observable expectation values. However, this approach typically suffers from severe scalability issues, limiting its applicability to small-to-medium-scale systems. In this article, we demonstrate that leveraging the inherent structures of the system can significantly mitigate these scalability challenges and thus allows us to compute meaningful bounds for quantum spin systems on up to $16\times16$ square lattices.
- Abstract(参考訳): 量子物理学における根本的な課題は、多体系の基底状態の性質を決定することである。
変分計算のような標準的なアプローチは、波動関数のアンザッツを書き留め、このアンザッツで表現できる可能性のある状態を最小化するものであるが、代わりに非可換多項式最適化問題として問題を定式化することができる。
この最適化問題は、半定値プログラミング緩和の階層を用いて解決することができる。
変分計算とは対照的に、半定値プログラムは観測可能な期待値に対して基底状態エネルギーの下位境界と上下境界を与えることができる。
しかし、このアプローチは通常、スケーラビリティの深刻な問題に悩まされ、小規模から大規模システムへの適用が制限される。
本稿では,システム固有の構造を活用することで,これらのスケーラビリティの課題を大幅に軽減し,最大16\times16$2乗格子上で量子スピン系の有意義なバウンダリを計算できることを実証する。
関連論文リスト
- Grassmann Variational Monte Carlo with neural wave functions [45.935798913942904]
ヒルベルト空間のグラスマン幾何学の観点から、Pfau et al.citepfau2024accurateによって導入された枠組みを定式化する。
正方格子上のハイゼンベルク量子スピンモデルに対する我々のアプローチを検証し、多くの励起状態に対して高精度なエネルギーと物理観測値を達成する。
論文 参考訳(メタデータ) (2025-07-14T13:53:13Z) - Non-commutative optimization problems with differential constraints [0.0]
非可換最適化(NPO)問題は、一部の演算子のクエンチの状態平均を最小化する。
作用素変数の部分集合が通常の微分方程式の系を満たすような NPO 問題の変種を考える。
作用素有界性の穏やかな条件下では、そのようなすべての問題に対して、同じ解で標準 NPO 問題を構築することができる。
論文 参考訳(メタデータ) (2024-08-05T15:46:57Z) - Warm-Start Variational Quantum Policy Iteration [39.04157716488156]
強化学習は、非常に複雑な意思決定シナリオにおける最適な行動を決定するための強力なフレームワークである。
NISQ互換の量子化サブルーチンを用いて,変分量子ポリシー反復(VarQPI)アルゴリズムを提案する。
そのスケーラビリティは、一般的な強化学習環境の構造の分析によって支えられている。
論文 参考訳(メタデータ) (2024-04-16T13:16:19Z) - Optimal compression of constrained quantum time evolution [0.0]
量子多体系の時間発展は、短期量子コンピュータの最も有望な応用の1つである。
本研究では,局所ハミルトニアンの時間発展演算子を実装する回路の変動最適化の単純化を実証する。
この結果から,制約の符号化により,任意の大規模システムサイズに最適化コストを1桁以上削減し,スケーラビリティを向上できることがわかった。
論文 参考訳(メタデータ) (2023-11-10T19:00:02Z) - Multiobjective variational quantum optimization for constrained
problems: an application to Cash Management [45.82374977939355]
本稿では,変分量子アルゴリズムを用いた制約付き最適化問題の解法を提案する。
我々は、キャッシュマネジメント問題という、金融の極めて関連性の高い現実世界の問題について、我々の提案を検証した。
実験の結果, 実現したソリューションのコスト, 特に局所最小値の回避に関して, 大幅な改善が見られた。
論文 参考訳(メタデータ) (2023-02-08T17:09:20Z) - Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。
超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。
数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文 参考訳(メタデータ) (2022-09-27T17:56:15Z) - Offline Model-Based Optimization via Normalized Maximum Likelihood
Estimation [101.22379613810881]
データ駆動最適化の問題を検討し、一定の点セットでクエリのみを与えられた関数を最大化する必要がある。
この問題は、関数評価が複雑で高価なプロセスである多くの領域に現れる。
我々は,提案手法を高容量ニューラルネットワークモデルに拡張可能なトラクタブル近似を提案する。
論文 参考訳(メタデータ) (2021-02-16T06:04:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。