論文の概要: Bose-Einstein thermal operators for semidefinite optimization
- arxiv url: http://arxiv.org/abs/2605.27228v1
- Date: Tue, 26 May 2026 16:09:55 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-27 17:51:42.404858
- Title: Bose-Einstein thermal operators for semidefinite optimization
- Title(参考訳): 半定値最適化のためのボース・アインシュタイン熱作用素
- Authors: Michele Minervini, Nana Liu, Mark M. Wilde,
- Abstract要約: 我々は一般SDPを、ボース=アインシュタインエントロピーによって正規化される厳密な正の温度でボゾン自由エネルギー最小化問題として再考する。
ハミルトニアンシミュレーションのみを用いて正規化SDPのためのハイブリッド量子古典アルゴリズムを開発した。
- 参考スコア(独自算出の注目度): 10.718144055666487
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We establish that semidefinite programs (SDPs) over the unbounded positive semidefinite cone are mathematically equivalent to thermodynamic systems of independent bosonic modes: the eigenvalues of the optimization variable play the role of expected occupation numbers, the linear objective plays the role of total expected energy, and the linear equality constraints play the role of conserved non-commuting charges. Building on this perspective, we recast general SDPs as bosonic free-energy minimization problems at strictly positive temperature, regularized by the Bose-Einstein entropy; the original SDP is recovered in the zero-temperature limit. The optimal primal variable takes the form of a Bose-Einstein thermal operator parametrized by the dual variables. We prove an approximation-error bound that depends on the ground-space degeneracy and the spectral gap of the dual slack operator, improving on the linear-in-dimension worst-case duality gap of interior-point methods. We also introduce the Bose-Einstein quantum relative entropy as a Bregman divergence on the unbounded positive semidefinite cone, generated by the negative Bose-Einstein entropy. We propose it as a natural divergence for unnormalized positive operators, for which the standard Umegaki relative entropy can become negative, and we show that it satisfies a restricted monotonicity property under affine maps modeling bosonic Gaussian channels. Finally, we develop hybrid quantum-classical algorithms for the regularized SDP using only Hamiltonian simulation, Hadamard tests, and classical sampling, and bound their runtime in closed form. Unlike existing quantum SDP solvers, whose runtimes scale polynomially with an a priori upper bound on the primal trace, our framework operates directly on the unbounded cone, replacing this bound with a dependence on the spectral structure of the dual slack operator.
- Abstract(参考訳): 非有界正の半定値円錐上の半定値プログラム(SDP)が、独立ボソニックモードの熱力学系と数学的に等価であることを示す:最適化変数の固有値が期待される占有数の役割を担い、線形目的が総期待エネルギーの役割を担い、線形等式制約が保存される非可換電荷の役割を担っている。
この観点から、我々は一般SDPを、ボース=アインシュタインエントロピーによって正規化され、厳密な正の温度でボゾン自由エネルギー最小化問題とみなし、ゼロ温度限界で元のSDPを復元する。
最適原始変数は、双対変数によってパラメータ化されたボース=アインシュタイン熱作用素の形を取る。
本研究では,2重スラック演算子の基底空間の縮退とスペクトルギャップに依存する近似誤差境界を証明し,インテリアポイント法における線形次元最悪の双対性ギャップを改善する。
また、ボース=アインシュタインの量子相対エントロピーは、負のボース=アインシュタインエントロピーによって生成される、有界な正半定円錐上のブレグマンの発散として導入する。
標準梅垣相対エントロピーが負となる非正規化正作用素の自然な発散として提案し、ボソニックガウスチャネルをモデル化したアフィン写像の下で制限された単調性を満たすことを示す。
最後に、ハミルトニアンシミュレーション、アダマールテスト、古典的なサンプリングのみを用いて、正規化SDPのためのハイブリッド量子古典アルゴリズムを開発し、その実行をクローズドな形でバウンドする。
既存の量子SDPソルバとは違って、ランタイムは原始トレース上の先行上界で多項式的にスケールするが、我々のフレームワークは非有界錐上で直接動作し、この境界を双対スラック作用素のスペクトル構造に依存するものに置き換える。
関連論文リスト
- Comparison of the standard and dressed-picture master equations for the quantum Rabi model in the ultrastrong coupling regime [78.55450146498553]
この章は、超強結合状態における量子ラビモデルに対する緩和と脱落の影響について考察する。
これは、結果の非単体力学を実装し、数値的に解くための明示的な公式を提供する。
論文 参考訳(メタデータ) (2026-04-10T01:22:07Z) - Simulating Thermal Properties of Bose-Hubbard Models on a Quantum Computer [6.339125865979205]
ボソニック多体システムのための厳密なGibsサンプリングフレームワークについて紹介する。
物理的に関係のあるボソニックモデルでは, 熱状態の効率的な調製が可能であった。
これは、無限次元系におけるギブスサンプリングへの数学的に制御された最初のルートを提供する。
論文 参考訳(メタデータ) (2026-04-07T16:56:56Z) - Typical entanglement in anyon chains: Page curves beyond Lie group symmetries [41.99844472131922]
単元前モジュラー圏の融合規則に制約された1次元のエノン鎖における二部構造エンタングルメント統計について検討する。
驚くべきことに、ヒルベルト空間構造が制限されているにもかかわらず、大きな$L$展開は普遍的な$O(sqrtL)$または$O(1)$対称性型補正を持たない。
積分可能かつ量子カオスの黄金鎖ハミルトニアンの数値シミュレーションは、カオス中間スペクトル固有状態がハールランダム予測と一致することを示した。
論文 参考訳(メタデータ) (2026-03-26T18:00:03Z) - An efficient preconditioned conjugate-gradient solver for a two-component dipolar Bose-Einstein condensate [1.3037017215576174]
双極性ボース-アインシュタイン凝縮体の基底状態に対する事前条件付き非線形共役勾配解法を開発した。
双極性混合に代表されるテクスチャと液滴安定性ウィンドウを再現する。
論文 参考訳(メタデータ) (2025-10-28T15:44:47Z) - Zassenhaus Expansion in Solving the Schrödinger Equation [0.0]
基本的な課題はユニタリ進化作用素 (e-imathcalHt ) の近似である。
我々は、E. K"okc"u et alによって導入された固定深度シミュレーションの枠組みを改良し、二階ザッセンハウス展開を取り入れた。
これにより、(mathcalO(t))のようにエラースケーリングを伴う制御された非単位近似が得られる。
論文 参考訳(メタデータ) (2025-05-14T14:48:47Z) - Quantum Gate Generation in Two-Level Open Quantum Systems by Coherent
and Incoherent Photons Found with Gradient Search [77.34726150561087]
我々は、非コヒーレント光子によって形成される環境を、非コヒーレント制御によるオープン量子系制御の資源とみなす。
我々は、ハミルトニアンにおけるコヒーレント制御と、時間依存デコヒーレンス率を誘導する散逸器における非コヒーレント制御を利用する。
論文 参考訳(メタデータ) (2023-02-28T07:36:02Z) - A quantum-classical decomposition of Gaussian quantum environments: a
stochastic pseudomode model [0.8258451067861933]
量子系に線形に結合したボソニック環境の効果は、ガウス・リンドブラッドマスター方程式によってシミュレートできることを示す。
有理スペクトル密度のサブセットの場合、すべてのパラメータは適合手順を必要とせずに明示的に指定される。
論文 参考訳(メタデータ) (2023-01-18T14:17:17Z) - Page curves and typical entanglement in linear optics [0.0]
ランダムな線形光ユニタリにより進化した一組の圧縮モード内での絡み合いについて検討する。
我々はR'enyi-2エントロピーで測定されたエンタングルメントの典型性について様々な結果を示す。
我々の主目的は、平均とエントロピーの分散によって従う対称性特性を利用して、ユニタリ平均化を劇的に単純化する。
論文 参考訳(メタデータ) (2022-09-14T18:00:03Z) - On optimization of coherent and incoherent controls for two-level
quantum systems [77.34726150561087]
本稿では、閉かつオープンな2レベル量子系の制御問題について考察する。
閉系の力学は、コヒーレント制御を持つシュリンガー方程式によって支配される。
開系の力学はゴリーニ=コサコフスキー=スダルシャン=リンドブラッドのマスター方程式によって支配される。
論文 参考訳(メタデータ) (2022-05-05T09:08:03Z) - Probing eigenstate thermalization in quantum simulators via
fluctuation-dissipation relations [77.34726150561087]
固有状態熱化仮説(ETH)は、閉量子多体系の平衡へのアプローチの普遍的なメカニズムを提供する。
本稿では, ゆらぎ・散逸関係の出現を観測し, 量子シミュレータのフルETHを探索する理論に依存しない経路を提案する。
我々の研究は、量子シミュレータにおける熱化を特徴づける理論に依存しない方法を示し、凝縮物質ポンプ-プローブ実験をシミュレーションする方法を舗装する。
論文 参考訳(メタデータ) (2020-07-20T18:00:02Z) - Models of zero-range interaction for the bosonic trimer at unitarity [91.3755431537592]
ゼロ範囲の2体相互作用によって相互に結合された同一ボソンからなる3体系に対する量子ハミルトニアンの構成について述べる。
プレゼンテーションの大部分では、無限の散乱長が考慮される。
論文 参考訳(メタデータ) (2020-06-03T17:54:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。