論文の概要: Globally Optimal Quantum Control
- arxiv url: http://arxiv.org/abs/2209.05790v3
- Date: Sun, 13 Jul 2025 14:28:18 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-15 18:48:20.660896
- Title: Globally Optimal Quantum Control
- Title(参考訳): グローバル最適量子制御
- Authors: Denys I. Bondar, Llorenc Balada Gaggioli, Georgios Korpas, Jakub Marecek, Jiri Vala, Kurt Jacobs,
- Abstract要約: 本稿では,大域的最適解を求めることによって問題を解消するQCPOP(Quantum Control via Polynomial Optimization)を提案する。
その結果、1000倍以上の速度の増大により、以前は難解だった問題を解くことができる。
- 参考スコア(独自算出の注目度): 1.979158763744267
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Optimization of constrained quantum control problems powers quantum technologies. This task becomes very difficult when these control problems are non-convex and plagued with dense local extrema. For such problems current optimization methods must be repeated many times to find good solutions, each time requiring many simulations of the system. Here, we present Quantum Control via Polynomial Optimization (QCPOP), a method that eliminates this problem by directly finding globally optimal solutions. The resulting increase in speed, which can be a thousandfold or more, makes it possible to solve problems that were previously intractable. This remarkable advance is due to global optimization methods recently developed for polynomial functions. We demonstrate the power of this method by showing that it obtains an optimal solution in a single run for a problem in which local extrema are so dense that gradient methods require thousands of runs to reach a similar fidelity. Since QCPOP is able to find the global optimum for quantum control, we expect that it will not only enhance the utility of quantum control by making it much easier to find the necessary protocols, but provide a key tool for understanding the precise limits of quantum technologies. Finally, we note that the ability to cast quantum control as polynomial optimization resolves an open question regarding the computability of exact solutions to quantum control problems.
- Abstract(参考訳): 制約量子制御問題の最適化は量子技術を利用する。
この課題は、これらの制御問題が非凸であり、密集した局所極限に悩まされるとき、非常に困難になる。
このような問題に対して、現在の最適化手法は良い解を見つけるために何度も繰り返しなければならない。
本稿では,多項最適化(QCPOP)による量子制御について述べる。
結果として1000倍以上のスピードが向上し、以前は難解だった問題を解くことができる。
この顕著な進歩は、最近多項式関数向けに開発された大域最適化法によるものである。
本手法は,局所的な極端値が高密度であり,勾配法が数千ランを要するような問題に対して,単一ランで最適解が得られることを示すことによって,その性能を実証する。
QCPOPは、量子制御のグローバルな最適化を見つけることができるため、必要なプロトコルを見つけやすくすることで、量子制御の有用性を高めるだけでなく、量子技術の正確な限界を理解するための重要なツールを提供することを期待している。
最後に、多項式最適化として量子制御をキャストする能力は、量子制御問題に対する正確な解の計算可能性に関するオープンな問題を解くことに留意する。
関連論文リスト
- 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。