論文の概要: Quantum optimal control via polynomial optimization: A globally
convergent approach
- arxiv url: http://arxiv.org/abs/2209.05790v1
- Date: Tue, 13 Sep 2022 07:41:40 GMT
- ステータス: 翻訳完了
- システム内更新日: 2023-01-26 19:36:30.211971
- Title: Quantum optimal control via polynomial optimization: A globally
convergent approach
- Title(参考訳): 多項式最適化による量子最適制御:大域収束アプローチ
- Authors: Denys I. Bondar and Kurt Jacobs and Georgios Korpas and Jakub Marecek
and and Jiri Vala
- Abstract要約: 最適量子制御、ハミルトン同定、最小時間制御の問題は最適化タスクとして再計算される。
提案された定式化は (i) グローバル収束解法を持ち、 (ii) 最適解を求めるにはシュレーディンガー方程式を解く必要はないというユニークな性質を持つ。
- 参考スコア(独自算出の注目度): 3.963609604649394
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The problems of optimal quantum control, Hamiltonian identification, and
minimal-time control are reformulated as polynomial optimization tasks, where
the objective function and constrains are polynomials. The proposed
formulations have the unique properties that (i) they have globally convergent
solvers and (ii) finding the optimum does not require solving the Schroedinger
equation, hence does not depend on the dimension of quantum system. The
polynomial formulations are applicable as long as both the Magnus expansion for
a quantum propagator and the Chebyshev expansion for the exponential are valid,
which are used in the derivation. The proposed formulations offer a new
approach to quantum information science and technology.
- Abstract(参考訳): 最適量子制御、ハミルトニアン同定、最小時間制御の問題は、目的関数と制約が多項式である多項式最適化タスクとして再構成される。
提案する定式化には独特の性質があり
(i)グローバルに収束する解法と
(ii) 最適解を求めるためにはシュレーディンガー方程式を解く必要はなく、従って量子系の次元に依存しない。
多項式の定式化は、量子プロパゲータのマグヌス展開と指数のチェビシェフ展開の両方が有効で、導出に使用される限り適用できる。
提案された定式化は、量子情報科学と技術に対する新しいアプローチを提供する。
関連論文リスト
- Optimal Control by Variational Quantum Algorithms [0.0]
古典的成分と量子的成分の両方の制約を考慮に入れた一般的な制御最適度(英語版)という指標を導入する。
本稿では、量子最適制御問題の解法としてハイブリッド量子アルゴリズムの適用可能性を示す。
論文 参考訳(メタデータ) (2025-05-29T11:55:37Z) - Schrödingerization based Quantum Circuits for Maxwell's Equation with time-dependent source terms [24.890270804373824]
本稿では, 完全導体(PEC)境界条件を持つマクスウェル方程式の量子回路を明示的に構築する。
量子アルゴリズムは、古典的有限差分時間領域(FDTD)フォーマットと比較して計算複雑性が向上していることを示す。
論文 参考訳(メタデータ) (2024-11-17T08:15:37Z) - Differentiable Quantum Computing for Large-scale Linear Control [26.118874431217165]
証明可能なスピードアップを伴う線形四進法制御のためのエンドツーエンド量子アルゴリズムを提案する。
政策勾配法に基づくアルゴリズムでは,リアプノフ方程式を解くための新しい量子サブルーチンが組み込まれている。
論文 参考訳(メタデータ) (2024-11-03T00:54:33Z) - Stochastic optimal control of open quantum systems [0.0]
オープン量子システムのための最適量子状態準備の一般的な問題に対処する。
我々は量子拡散制御(QDC)と呼ばれる対応するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-10-24T10:47:42Z) - Exploiting Structure in Quantum Relative Entropy Programs [6.281229317487581]
量子情報理論の応用から生じる共通構造が、量子相対エントロピープログラムの解法効率を向上させるためにどのように活用できるかを示す。
数値計算の結果,これらの手法は計算時間を最大数桁改善し,それまでの難解な問題を解くことができることがわかった。
論文 参考訳(メタデータ) (2024-06-28T21:37:45Z) - Bias-field digitized counterdiabatic quantum optimization [39.58317527488534]
我々はこのプロトコルをバイアス場デジタルダイアバティック量子最適化(BF-DCQO)と呼ぶ。
私たちの純粋に量子的なアプローチは、古典的な変分量子アルゴリズムへの依存を排除します。
基底状態の成功確率のスケーリング改善を実現し、最大2桁まで増大する。
論文 参考訳(メタデータ) (2024-05-22T18:11:42Z) - Benchmarking Quantum Optimization for the Maximum-Cut Problem on a Superconducting Quantum Computer [0.3518016233072556]
超伝導量子コンピュータは、ハイブリッド量子古典アルゴリズムの性能を調べるために用いられる。
同様に高い性能の古典に対して量子解法をベンチマークする。
実行時解析により、大規模問題における量子解法は、グロビと競合するが、100量子ビットの量子コンピュータでは他より小さいことが示されている。
論文 参考訳(メタデータ) (2024-04-26T17:59:22Z) - Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers [1.6318838452579472]
本稿では偏微分方程式によって記述された初期境界値問題を解くための変分量子アルゴリズムを提案する。
このアプローチでは、現在のノイズの多い中間スケール量子時代の量子コンピュータに適した古典的/量子的ハードウェアを使用する。
論文 参考訳(メタデータ) (2024-02-28T18:19:33Z) - Quantum algorithms: A survey of applications and end-to-end complexities [88.57261102552016]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Polynomial-time Solver of Tridiagonal QUBO and QUDO problems with Tensor Networks [41.94295877935867]
本稿では,3次元非拘束二項最適化(QUBO)問題と準拘束非拘束離散最適化(QUDO)問題を一方の相互作用で解くアルゴリズムを提案する。
提案手法は, 仮想時間進化を適用し, 最大振幅を得るために一連の部分的トレースを行う量子状態のシミュレーションに基づく。
論文 参考訳(メタデータ) (2023-09-19T10:45:15Z) - Quantum Optimisation for Continuous Multivariable Functions by a
Structured Search [0.0]
量子変分アルゴリズムは量子重ね合わせと絡み合いを利用して指数関数的に大きな解空間を最適化する。
量子変分アルゴリズムは、離散化された連続解空間の一般的な構造特性を利用して、連続多変数関数を効率的に最適化できることを示す。
論文 参考訳(メタデータ) (2022-10-12T14:16:06Z) - Quantum Metropolis Solver: A Quantum Walks Approach to Optimization
Problems [0.0]
本稿では,量子ウォークに基づくメトロポリス・ハスティングス量子アルゴリズムについて述べる。
私たちはこのアルゴリズムを使ってQuantum Solver(QMS)という量子ソフトウェアツールを構築します。
我々は,N-Queen問題を用いてQMSを検証することで,人工知能領域に容易に外挿可能な量子優位性を示す。
論文 参考訳(メタデータ) (2022-07-13T18:26:36Z) - Near-term quantum algorithm for computing molecular and materials
properties based on recursive variational series methods [44.99833362998488]
本稿では,分子の特性を短期量子デバイスを用いて推定する量子アルゴリズムを提案する。
エネルギー領域における一粒子グリーン関数と時間領域における自己相関関数を計算し,本手法を検証した。
論文 参考訳(メタデータ) (2022-06-20T16:33:23Z) - QAOA-in-QAOA: solving large-scale MaxCut problems on small quantum
machines [81.4597482536073]
量子近似最適化アルゴリズム(QAOAs)は、量子マシンのパワーを利用し、断熱進化の精神を継承する。
量子マシンを用いて任意の大規模MaxCut問題を解くためにQAOA-in-QAOA(textQAOA2$)を提案する。
提案手法は,大規模最適化問題におけるQAOAsの能力を高めるために,他の高度な戦略にシームレスに組み込むことができる。
論文 参考訳(メタデータ) (2022-05-24T03:49:10Z) - Efficient Use of Quantum Linear System Algorithms in Interior Point
Methods for Linear Optimization [0.0]
線形最適化問題を解くために、非現実的な量子内点法を開発した。
また、量子ソルバの過度な時間なしで、反復リファインメントによって正確な解を得る方法についても論じる。
論文 参考訳(メタデータ) (2022-05-02T21:30:56Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Resource Optimisation of Coherently Controlled Quantum Computations with
the PBS-calculus [55.2480439325792]
量子計算のコヒーレント制御は、いくつかの量子プロトコルやアルゴリズムを改善するために使用できる。
我々は、量子光学にインスパイアされたコヒーレント制御のためのグラフィカル言語PBS計算を洗練する。
論文 参考訳(メタデータ) (2022-02-10T18:59:52Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - QGOpt: Riemannian optimization for quantum technologies [0.0]
量子技術における制約付き最適化のためのライブラリであるQGOptを紹介する。
量子ゲート分解と量子トモグラフィーの2つの応用例を示す。
論文 参考訳(メタデータ) (2020-11-03T18:11:53Z) - Direct Optimal Control Approach to Laser-Driven Quantum Particle
Dynamics [77.34726150561087]
間接制御理論に対する頑健で柔軟な代替手段として, 直接最適制御を提案する。
この方法は、バイスタブルポテンシャルにおけるレーザー駆動のウェーブパレットダイナミクスの場合に説明される。
論文 参考訳(メタデータ) (2020-10-08T07:59:29Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - Quantum Optimal Control via Magnus Expansion and Non-Commutative
Polynomial Optimization [6.1678491628787455]
第1回を世界各国で開催する。
量子最適制御の方法です
その結果、最初のグローバルな目的は非可換幾何学である。
論文 参考訳(メタデータ) (2020-01-17T18:28:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。