論文の概要: Hamiltonian Theory and Computation of Optimal Probability Density Control in High Dimensions
- arxiv url: http://arxiv.org/abs/2505.18362v1
- Date: Fri, 23 May 2025 20:41:37 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-27 16:58:42.364639
- Title: Hamiltonian Theory and Computation of Optimal Probability Density Control in High Dimensions
- Title(参考訳): ハミルトン理論と高次元における最適確率密度制御の計算
- Authors: Nathan Gaby, Xiaojing Ye,
- Abstract要約: 最適密度制御のためのポントリャーギン最大原理(PMP)を確立し、値関数のハミルトン・ヤコビ・ベルマン方程式を構築する。
本稿では,制御ベクトル場と随伴関数をパラメータ化するために,ディープニューラルネットワーク(DNN)などの低次モデルを提案する。
数値計算により,高次元における障害物を伴う様々な密度制御問題と非線形相互作用問題に対するアルゴリズムの有望な性能を示す。
- 参考スコア(独自算出の注目度): 1.9534129819019077
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We develop a general theoretical framework for optimal probability density control and propose a numerical algorithm that is scalable to solve the control problem in high dimensions. Specifically, we establish the Pontryagin Maximum Principle (PMP) for optimal density control and construct the Hamilton-Jacobi-Bellman (HJB) equation of the value functional through rigorous derivations without any concept from Wasserstein theory. To solve the density control problem numerically, we propose to use reduced-order models, such as deep neural networks (DNNs), to parameterize the control vector-field and the adjoint function, which allows us to tackle problems defined on high-dimensional state spaces. We also prove several convergence properties of the proposed algorithm. Numerical results demonstrate promising performances of our algorithm on a variety of density control problems with obstacles and nonlinear interaction challenges in high dimensions.
- Abstract(参考訳): 最適確率密度制御のための一般的な理論的枠組みを開発し、高次元の制御問題を解くためにスケーラブルな数値アルゴリズムを提案する。
具体的には、最適密度制御のためのポントリャーギン最大原理(PMP)を確立し、ワッサーシュタイン理論から何の概念も持たない厳密な導出によって機能する値のハミルトン・ヤコビ・ベルマン方程式(HJB)を構築する。
密度制御問題を数値的に解くために、制御ベクトル場と随伴関数をパラメータ化するために、ディープニューラルネットワーク(DNN)のような低次モデルを用いて、高次元状態空間で定義された問題に取り組むことを提案する。
また,提案アルゴリズムの収束特性についても検証した。
数値計算により,高次元における障害物を伴う様々な密度制御問題と非線形相互作用問題に対するアルゴリズムの有望な性能を示す。
関連論文リスト
- A Quantum Genetic Algorithm Framework for the MaxCut Problem [49.59986385400411]
提案手法では,Groverをベースとした進化的枠組みと分割・分散原理を用いた量子遺伝的アルゴリズム(QGA)を提案する。
完全グラフ上では、提案手法は真に最適なMaxCut値を一貫して達成し、セミデフィニティプログラミング(SDP)アプローチより優れている。
ErdHos-R'enyiランダムグラフでは、QGAは競合性能を示し、SDP結果の92-96%で中央値の解が得られる。
論文 参考訳(メタデータ) (2025-01-02T05:06:16Z) - Hamilton-Jacobi Based Policy-Iteration via Deep Operator Learning [9.950128864603599]
我々は、DeepONetと最近開発されたポリシースキームを組み込んで、最適制御問題を数値的に解く。
ニューラルネットワークをトレーニングすると、最適制御問題とHJB方程式の解を素早く推測できる。
論文 参考訳(メタデータ) (2024-06-16T12:53:17Z) - An Analysis of Quantum Annealing Algorithms for Solving the Maximum Clique Problem [49.1574468325115]
我々は、QUBO問題として表されるグラフ上の最大傾きを見つける量子D波アンナーの能力を解析する。
本稿では, 相補的な最大独立集合問題に対する分解アルゴリズムと, ノード数, 傾き数, 密度, 接続率, 解サイズの他のノード数に対する比を制御するグラフ生成アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-06-11T04:40:05Z) - Pontryagin Optimal Control via Neural Networks [19.546571122359534]
我々は,ニューラルネットワークをポントリャーギンの最大原理(PMP)と統合し,NN-PMP-Gradient の効率的なフレームワークを提案する。
結果として生じるコントローラは、未知の複雑な力学を持つシステムに実装することができる。
モデルフリーおよびモデルベース強化学習(RL)アルゴリズムと比較して, NN-PMP-Gradientは, 制御目的の観点から高いサンプル効率と性能を実現する。
論文 参考訳(メタデータ) (2022-12-30T06:47:03Z) - Optimal control for state preparation in two-qubit open quantum systems
driven by coherent and incoherent controls via GRAPE approach [77.34726150561087]
我々は、コヒーレントかつ非コヒーレントな時間依存制御によって駆動される2つの量子ビットのモデルを考える。
系の力学はゴリーニ=コサコフスキー=スダルシャン=リンドブラッドのマスター方程式によって支配される。
最適化制御の下で, フォン・ノイマンエントロピー, 純度, および1ビット還元密度行列の進化について検討した。
論文 参考訳(メタデータ) (2022-11-04T15:20:18Z) - Tight Cram\'{e}r-Rao type bounds for multiparameter quantum metrology
through conic programming [61.98670278625053]
最適な精度で不整合パラメータを推定できる実用的な測定戦略が最重要である。
ここでは、最適精度で非相関な測定方法を見つけるための具体的な方法を示す。
従来の計算可能境界と最終的な精度境界との間には厳密なギャップがあることを数値的に示す。
論文 参考訳(メタデータ) (2022-09-12T13:06:48Z) - A Physics-informed Deep Learning Approach for Minimum Effort Stochastic
Control of Colloidal Self-Assembly [9.791617215182598]
制御目的は、所定の初期確率尺度から最小制御労力で所定の終端確率尺度へ状態PDFを操る観点から定式化される。
我々は、関連する最適制御問題に対する最適性の条件を導出する。
提案手法の性能は, ベンチマークコロイド自己集合問題に対する数値シミュレーションにより検証した。
論文 参考訳(メタデータ) (2022-08-19T07:01:57Z) - Solving the Hubbard model using density matrix embedding theory and the
variational quantum eigensolver [0.05076419064097732]
密度行列埋め込み理論(DMET)は、ハバードモデルを解くために量子コンピュータ上で実装できる。
埋め込みハミルトニアンの正確な形式を導出し、効率的なアンザッツ回路と測定スキームを構築するためにそれを用いる。
我々は,ハバードモデルパラメータの範囲において,これまでで最大16量子ビットの詳細な数値シミュレーションを行う。
論文 参考訳(メタデータ) (2021-08-19T10:46:58Z) - Deep neural network approximation for high-dimensional parabolic
Hamilton-Jacobi-Bellman equations [5.863264019032882]
特定のマルコフ過程の最適制御の文脈で生じるHJB方程式に対して、解は次元の呪いを起こさずに深いニューラルネットワークによって近似できることが示されている。
論文 参考訳(メタデータ) (2021-03-09T22:34:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。