論文の概要: Benchmarking hybrid digitized-counterdiabatic quantum optimization
- arxiv url: http://arxiv.org/abs/2401.09849v1
- Date: Thu, 18 Jan 2024 10:05:07 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-19 17:09:54.348257
- Title: Benchmarking hybrid digitized-counterdiabatic quantum optimization
- Title(参考訳): ハイブリッドディジタルカウンテルダイアバティック量子最適化のベンチマーク
- Authors: Ruoqian Xu, Jialiang Tang, Pranav Chandarana, Koushik Paul, Xusheng
Xu, Manhong Yung, Xi Chen
- Abstract要約: ハイブリッドデジタルカウンテルダイバティック量子コンピューティング(DCQC)は、短期量子コンピュータの能力を活用するための有望なアプローチである。
本研究では,デジタル・カウンテル・ダイアバティック・アプローチと組み合わせて,様々な古典の収束挙動と解の質を解析する。
- 参考スコア(独自算出の注目度): 2.983864486954652
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Hybrid digitized-counterdiabatic quantum computing (DCQC) is a promising
approach for leveraging the capabilities of near-term quantum computers,
utilizing parameterized quantum circuits designed with counterdiabatic
protocols. However, the classical aspect of this approach has received limited
attention. In this study, we systematically analyze the convergence behavior
and solution quality of various classical optimizers when used in conjunction
with the digitized-counterdiabatic approach. We demonstrate the effectiveness
of this hybrid algorithm by comparing its performance to the traditional QAOA
on systems containing up to 28 qubits. Furthermore, we employ principal
component analysis to investigate the cost landscape and explore the crucial
influence of parameterization on the performance of the counterdiabatic ansatz.
Our findings indicate that fewer iterations are required when local cost
landscape minima are present, and the SPSA-based BFGS optimizer emerges as a
standout choice for the hybrid DCQC paradigm.
- Abstract(参考訳): ハイブリッドデジタルカウンタダイバティック量子コンピューティング(DCQC)は、反ダイバティックプロトコルで設計されたパラメータ化量子回路を利用して、短期量子コンピュータの能力を活用するための有望なアプローチである。
しかし、このアプローチの古典的な側面は注目されている。
本研究では,様々な古典的オプティマイザの収束挙動と解質を,デジタル化カウンタダイアバティックアプローチと組み合わせて体系的に解析する。
最大28キュービットのシステム上で、従来のQAOAと比較することにより、このハイブリッドアルゴリズムの有効性を実証する。
さらに, 主成分分析を用いてコスト景観を調査し, パラメタリゼーションが逆ダイアバティック・アンサッツの性能に与える影響について検討した。
本研究は,地域コストランドスケープ・ミニマが存在する場合のイテレーションは少なく,ハイブリッドDCQCのパラダイムとしてSPSAベースのBFGSオプティマイザが登場していることを示す。
関連論文リスト
- A Monte Carlo Tree Search approach to QAOA: finding a needle in the haystack [0.0]
変分量子アルゴリズム(VQA)は、短期量子ハードウェアの限られた能力に対応するために設計された、ハイブリッド量子古典法の一種である。
本稿では,正規パラメータパターンの活用が決定木構造に深く影響し,フレキシブルかつノイズ耐性のある最適化戦略を可能にすることを示す。
論文 参考訳(メタデータ) (2024-08-22T18:00:02Z) - Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。
本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。
また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
論文 参考訳(メタデータ) (2024-04-17T11:00:12Z) - Benchmarking Metaheuristic-Integrated QAOA against Quantum Annealing [0.0]
この研究は、異なる問題領域にわたる量子アニーリングとメタヒューリスティック統合QAOAの長所と短所に関する洞察を提供する。
その結果,ハイブリッド手法は古典的最適化手法を利用してQAOAの解品質と収束速度を向上させることが示唆された。
論文 参考訳(メタデータ) (2023-09-28T18:55:22Z) - Variational Quantum Approximate Spectral Clustering for Binary
Clustering Problems [0.7550566004119158]
本稿では,変分量子近似スペクトルクラスタリング(VQASC)アルゴリズムを提案する。
VQASCは、伝統的に古典的な問題で必要とされるシステムサイズ、Nよりも少ないパラメータの最適化を必要とする。
合成と実世界の両方のデータセットから得られた数値結果について述べる。
論文 参考訳(メタデータ) (2023-09-08T17:54:42Z) - An Optimization-based Deep Equilibrium Model for Hyperspectral Image
Deconvolution with Convergence Guarantees [71.57324258813675]
本稿では,ハイパースペクトル画像のデコンボリューション問題に対処する新しい手法を提案する。
新しい最適化問題を定式化し、学習可能な正規化器をニューラルネットワークの形で活用する。
導出した反復解法は、Deep Equilibriumフレームワーク内の不動点計算問題として表現される。
論文 参考訳(メタデータ) (2023-06-10T08:25:16Z) - Bayesian Optimization for QAOA [0.0]
量子回路を最適化するためのベイズ最適化手法を提案する。
提案手法により,量子回路の呼び出し回数を大幅に削減できることを示す。
提案手法は,ノイズの多い中間規模量子デバイス上でのQAOAのハイブリッド特性を活用するための,有望なフレームワークであることが示唆された。
論文 参考訳(メタデータ) (2022-09-08T13:59:47Z) - Evaluating the Convergence of Tabu Enhanced Hybrid Quantum Optimization [58.720142291102135]
本稿では,量子ハードウェア上での最適化問題解決に有用な Tabu Enhanced Hybrid Quantum Optimization メタヒューリスティック手法を提案する。
提案手法の理論的収束を,イジングモデルに基づくタブ状態を保存する対象の衝突の観点から考察する。
論文 参考訳(メタデータ) (2022-09-05T07:23:03Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Meta-Learning Digitized-Counterdiabatic Quantum Optimization [3.0638256603183054]
本稿では,リカレントニューラルネットワークを用いたメタラーニング手法を用いて,変分最適化に適した初期パラメータを求める問題に取り組む。
我々は、最近提案されたディジタル化対数量子近似アルゴリズム(DC-QAOA)を用いて、この手法について検討する。
メタラーニングとDC-QAOAを組み合わせることで、MaxCut問題やSherrington-Kirkpatrickモデルなど、異なるモデルに対する最適な初期パラメータを見つけることができる。
論文 参考訳(メタデータ) (2022-06-20T18:57:50Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z) - Cross Entropy Hyperparameter Optimization for Constrained Problem
Hamiltonians Applied to QAOA [68.11912614360878]
QAOA(Quantum Approximate Optimization Algorithm)のようなハイブリッド量子古典アルゴリズムは、短期量子コンピュータを実用的に活用するための最も奨励的なアプローチの1つである。
このようなアルゴリズムは通常変分形式で実装され、古典的な最適化法と量子機械を組み合わせて最適化問題の優れた解を求める。
本研究では,クロスエントロピー法を用いてランドスケープを形作り,古典的パラメータがより容易により良いパラメータを発見でき,その結果,性能が向上することを示す。
論文 参考訳(メタデータ) (2020-03-11T13:52:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。