論文の概要: Quantum Langevin Dynamics for Optimization
- arxiv url: http://arxiv.org/abs/2311.15587v2
- Date: Fri, 22 Mar 2024 09:28:02 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-25 22:30:18.440473
- Title: Quantum Langevin Dynamics for Optimization
- Title(参考訳): 最適化のための量子ランゲヴィンダイナミクス
- Authors: Zherui Chen, Yuchen Lu, Hao Wang, Yizhou Liu, Tongyang Li,
- Abstract要約: 我々は、最適化問題を解決するためにQuantum Langevin Dynamics(QLD)を利用する。
具体的には、無限熱浴と結合した系の力学について検討する。
系の平均エネルギーが低温限界でゼロに近づくことを実証する。
- 参考スコア(独自算出の注目度): 14.447963674485132
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We initiate the study of utilizing Quantum Langevin Dynamics (QLD) to solve optimization problems, particularly those non-convex objective functions that present substantial obstacles for traditional gradient descent algorithms. Specifically, we examine the dynamics of a system coupled with an infinite heat bath. This interaction induces both random quantum noise and a deterministic damping effect to the system, which nudge the system towards a steady state that hovers near the global minimum of objective functions. We theoretically prove the convergence of QLD in convex landscapes, demonstrating that the average energy of the system can approach zero in the low temperature limit with an exponential decay rate correlated with the evolution time. Numerically, we first show the energy dissipation capability of QLD by retracing its origins to spontaneous emission. Furthermore, we conduct detailed discussion of the impact of each parameter. Finally, based on the observations when comparing QLD with classical Fokker-Plank-Smoluchowski equation, we propose a time-dependent QLD by making temperature and $\hbar$ time-dependent parameters, which can be theoretically proven to converge better than the time-independent case and also outperforms a series of state-of-the-art quantum and classical optimization algorithms in many non-convex landscapes.
- Abstract(参考訳): 我々は、量子ランゲヴィンダイナミクス(QLD)を用いて最適化問題の解法、特に従来の勾配降下アルゴリズムにかなりの障害を与える非凸目的関数の研究を開始する。
具体的には、無限熱浴と結合した系の力学について検討する。
この相互作用は、ランダムな量子ノイズと決定論的減衰効果の両方をシステムに誘導し、その系は、大域的な目的関数の最小値付近にホバリングする定常状態へと誘導する。
理論的には凸地形におけるQLDの収束を証明し、系の平均エネルギーが進化時間と相関する指数減衰速度で低温限界でゼロに近づくことを示した。
まず,QLDの発端を自然放出に遡ることにより,QLDのエネルギー散逸能力を示す。
さらに,各パラメータの影響について詳細に検討する。
最後に,QLDと古典的フォッカー・プランク・スモルホフスキー方程式を比較する際に,温度と時間依存パラメータを$\hbar$にすることで時間依存型QLDを提案する。
関連論文リスト
- Optimization of partially isolated quantum harmonic oscillator memory systems by mean square decoherence time criteria [0.6138671548064356]
ハイゼンベルクの画像量子記憶は、デコヒーレンス水平線上で初期状態を維持する能力を利用する。
系変数の重み付き平均二乗偏差に対する忠実度しきい値で以前に定義された量子メモリヒーレンス時間を用いて、このアプローチを部分的に分離されたサブシステムに適用する。
論文 参考訳(メタデータ) (2024-09-24T04:10:27Z) - Dynamically Emergent Quantum Thermodynamics: Non-Markovian Otto Cycle [49.1574468325115]
我々は,量子オットーサイクルの熱力学的挙動を再考し,メモリ効果と強い系-バス結合に着目した。
我々の研究は、厳密な量子マスター方程式を用いて、マルコビアン性(英語版)を正確に扱うことに基づいている。
論文 参考訳(メタデータ) (2023-08-18T11:00:32Z) - Quantum Effects on the Synchronization Dynamics of the Kuramoto Model [62.997667081978825]
量子揺らぎは同期の出現を妨げるが、完全に抑制するわけではない。
モデルパラメータへの依存を強調して,臨界結合の解析式を導出する。
論文 参考訳(メタデータ) (2023-06-16T16:41:16Z) - Dynamical singularity of the rate function for quench dynamics in
finite-size quantum systems [1.2514666672776884]
ツイスト境界条件下での有限サイズ系の速度関数の動的特異点の実現について検討する。
ロシミットエコーの正確な零点は、基礎となる平衡相転移点を横切る後処理パラメータが常に達成可能であることを示す。
論文 参考訳(メタデータ) (2022-11-06T14:35:57Z) - On optimization of coherent and incoherent controls for two-level
quantum systems [77.34726150561087]
本稿では、閉かつオープンな2レベル量子系の制御問題について考察する。
閉系の力学は、コヒーレント制御を持つシュリンガー方程式によって支配される。
開系の力学はゴリーニ=コサコフスキー=スダルシャン=リンドブラッドのマスター方程式によって支配される。
論文 参考訳(メタデータ) (2022-05-05T09:08:03Z) - Taming Quantum Noise for Efficient Low Temperature Simulations of Open
Quantum Systems [4.866728358750297]
最適化された有理分解と等価な高次松原極を体系的にクラスタリングすることで、周波数空間における量子ノイズを効果的に処理する。
これはHEOMの任意の温度へのエレガントな拡張と、効率性、高精度、長期間の安定性と組み合わせて非常に一般的な貯水池に繋がる。
非自明な応用の1つとして、温度が消える際のサブホミックスピンボソンモデルに対して、シーバ関係を定量的に検証し、相関関数の長時間の減衰を予測する。
論文 参考訳(メタデータ) (2022-02-08T18:46:11Z) - Digitized-Counterdiabatic Quantum Optimization [4.336065967298193]
本稿では,一般Isingスピングラスモデルに対して,デジタルダイアバティック量子最適化(DCQO)を提案する。
これは、非確率的カウンターダイアバティック項の追加によって触媒されるアディバティック量子アルゴリズムのデジタル化によって達成される。
論文 参考訳(メタデータ) (2022-01-03T18:21:54Z) - Fast Thermalization from the Eigenstate Thermalization Hypothesis [69.68937033275746]
固有状態熱化仮説(ETH)は閉量子系における熱力学現象を理解する上で重要な役割を果たしている。
本稿では,ETHと高速熱化とグローバルギブス状態との厳密な関係を確立する。
この結果はカオス開量子系における有限時間熱化を説明する。
論文 参考訳(メタデータ) (2021-12-14T18:48:31Z) - Assessment of weak-coupling approximations on a driven two-level system
under dissipation [58.720142291102135]
我々は, 減散を伴うリウヴィル・ヴォン方程式(Liouville-von equation)と呼ばれる数値的正確かつ非摂動的手法を用いて, 駆動量子ビットについて検討した。
我々は、駆動された量子ビットの定常状態を予測する上で、リンドブラッド方程式の妥当性の規則をマップするために実験で用いられる計量を提案する。
論文 参考訳(メタデータ) (2020-11-11T22:45:57Z) - Exactly Thermalised Quantum Dynamics of the Spin-Boson Model coupled to
a Dissipative Environment [0.0]
非マルコフ調和環境に結合した、正確に熱化されたオープン量子系の力学を記述する。
開系密度行列のトレースの数値的ばらつきを低減するために, 競合するESLN変異体を多数開発する。
固定ハミルトニアンの下での進化を考察し、この系が長い時間で正しい正準平衡状態に留まっているか、あるいは接近していることを示す。
論文 参考訳(メタデータ) (2020-02-18T16:30:14Z) - Einselection from incompatible decoherence channels [62.997667081978825]
我々は、CQED実験にインスパイアされたオープン量子力学を、2つの非可換リンドブラッド作用素を用いて解析する。
Fock状態は、決定的な結合をデコヒーレンスにデコヒーレンスする最も堅牢な状態のままであることを示す。
論文 参考訳(メタデータ) (2020-01-29T14:15:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。