論文の概要: Lyapunov Controlled Counterdiabatic Quantum Optimization
- arxiv url: http://arxiv.org/abs/2409.12525v1
- Date: Thu, 19 Sep 2024 07:39:34 GMT
- ステータス: 処理完了
- システム内更新日: 2024-11-07 14:30:28.490832
- Title: Lyapunov Controlled Counterdiabatic Quantum Optimization
- Title(参考訳): リアプノフ制御による反断熱量子最適化
- Authors: Pranav Chandarana, Koushik Paul, Kasturi Ranjan Swain, Xi Chen, Adolfo del Campo,
- Abstract要約: 本稿では,量子リアプノフ制御(QLC)と逆ダイアバティック(CD)プロトコルを統合し,最適化問題に対処する量子アルゴリズムを提案する。
このアプローチは汎用性を提供し、デジタルアナログまたは純粋にデジタルアルゴリズムとしての実装を可能にする。
- 参考スコア(独自算出の注目度): 3.1334925219615797
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce a quantum algorithm integrating counterdiabatic (CD) protocols with quantum Lyapunov control (QLC) to tackle combinatorial optimization problems. This approach offers versatility, allowing implementation as either a digital-analog or purely digital algorithm based on selected control strategies. By examining spin-glass Hamiltonians, we illustrate how the algorithm can explore alternative paths to enhance solution outcomes compared to conventional CD techniques. This method reduces the dependence on extensive higher-order CD terms and classical optimization techniques, rendering it more suitable for existing quantum computing platforms. The combination of digital compression via CD protocols and the adaptable nature of QLC methods positions this approach as a promising candidate for near-term quantum computing.
- Abstract(参考訳): 本稿では,組合せ最適化問題に対処するために,逆ダイアバティック(CD)プロトコルと量子リアプノフ制御(QLC)を統合する量子アルゴリズムを提案する。
このアプローチは汎用性を提供し、選択した制御戦略に基づいてデジタルアナログまたは純粋にデジタルアルゴリズムとして実装できる。
スピングラスハミルトニアンを調べた結果,従来のCD手法と比較して解法効果を高めるために,アルゴリズムが代替経路を探索する方法について考察した。
この方法では、広範囲の高階CD用語と古典最適化技術への依存を減らし、既存の量子コンピューティングプラットフォームにもっと適している。
CDプロトコルによるデジタル圧縮とQLC法の適応性の組み合わせは、このアプローチを短期量子コンピューティングの有望な候補と位置づけている。
関連論文リスト
- Solving the Independent Domination Problem by Quantum Approximate Optimization Algorithm [0.5919433278490629]
独立支配問題(IDP)は、様々な現実のシナリオにおいて実践的な意味を持つ。
IDPの既存の古典的アルゴリズムは計算の複雑さに悩まされている。
本稿では、IDPに対処するための量子近似最適化(QAOA)に基づくアプローチを提案する。
論文 参考訳(メタデータ) (2024-10-22T17:49:00Z) - Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。
本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。
また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
論文 参考訳(メタデータ) (2024-04-17T11:00:12Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Squeezing and quantum approximate optimization [0.6562256987706128]
変分量子アルゴリズムは、デジタル量子コンピュータを用いた最適化問題の解法として興味深い可能性を提供する。
しかし、そのようなアルゴリズムにおける達成可能な性能と量子相関の役割は未だ不明である。
我々は、IBM量子チップと同様に、システマティックな手順で高度に圧縮された状態が生成されるかを数値的に示す。
論文 参考訳(メタデータ) (2022-05-20T18:00:06Z) - Binary Control Pulse Optimization for Quantum Systems [2.887393074590696]
量子制御は、特定の量子状態や所望の操作に対して量子システムを操作することを目的としている。
計算効率と解法品質を改善するために,異なる最適化アルゴリズムと手法を適用した。
我々のアルゴリズムは、様々な量子制御の例に関する数値的研究で示されているように、高品質な制御結果を得ることができる。
論文 参考訳(メタデータ) (2022-04-12T12:58:55Z) - Portfolio Optimization with Digitized-Counterdiabatic Quantum Algorithms [1.1682745573995112]
我々は、NISQ時代の産業応用における量子優位性にアプローチするための先進パラダイムとして、デジタルカウンテルダイアバティック量子コンピューティングを考察する。
本分析は, 近似反断熱法を導入すると, 得られたディジタル量子アルゴリズムの成功確率を大幅に改善することを示す。
論文 参考訳(メタデータ) (2021-12-15T18:55:02Z) - Quadratic Unconstrained Binary Optimisation via Quantum-Inspired
Annealing [58.720142291102135]
本稿では,2次非制約二項最適化の事例に対する近似解を求める古典的アルゴリズムを提案する。
我々は、チューニング可能な硬さと植え付けソリューションを備えた大規模問題インスタンスに対して、我々のアプローチをベンチマークする。
論文 参考訳(メタデータ) (2021-08-18T09:26:17Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z) - Hybrid quantum variational algorithm for simulating open quantum systems
with near-term devices [0.0]
ハイブリッド量子古典(HQC)アルゴリズムは、古典的な計算資源によってサポートされている短期量子デバイスを使用できる。
オープンシステムのダイナミクスをシミュレートするために,効率的な変分最適化手法を用いたHQCアルゴリズムを開発した。
論文 参考訳(メタデータ) (2020-08-12T13:49:29Z) - Cross Entropy Hyperparameter Optimization for Constrained Problem
Hamiltonians Applied to QAOA [68.11912614360878]
QAOA(Quantum Approximate Optimization Algorithm)のようなハイブリッド量子古典アルゴリズムは、短期量子コンピュータを実用的に活用するための最も奨励的なアプローチの1つである。
このようなアルゴリズムは通常変分形式で実装され、古典的な最適化法と量子機械を組み合わせて最適化問題の優れた解を求める。
本研究では,クロスエントロピー法を用いてランドスケープを形作り,古典的パラメータがより容易により良いパラメータを発見でき,その結果,性能が向上することを示す。
論文 参考訳(メタデータ) (2020-03-11T13:52:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。