論文の概要: Digitized-Counterdiabatic Quantum Optimization
- arxiv url: http://arxiv.org/abs/2201.00790v1
- Date: Mon, 3 Jan 2022 18:21:54 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-02 09:48:25.756164
- Title: Digitized-Counterdiabatic Quantum Optimization
- Title(参考訳): Digitized-Counterdiabatic Quantum Optimization
- Authors: Narendra N. Hegade, Xi Chen, Enrique Solano
- Abstract要約: 本稿では,一般Isingスピングラスモデルに対して,デジタルダイアバティック量子最適化(DCQO)を提案する。
これは、非確率的カウンターダイアバティック項の追加によって触媒されるアディバティック量子アルゴリズムのデジタル化によって達成される。
- 参考スコア(独自算出の注目度): 4.336065967298193
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose digitized-counterdiabatic quantum optimization (DCQO) to achieve
polynomial enhancement over adiabatic quantum optimization for the general
Ising spin-glass model, which includes the whole class of combinatorial
optimization problems. This is accomplished via the digitization of adiabatic
quantum algorithms that are catalysed by the addition of non-stoquastic
counterdiabatic terms. The latter are suitably chosen, not only for escaping
classical simulability, but also for speeding up the performance. Finding the
ground state of a general Ising spin-glass Hamiltonian is used to illustrate
that the inclusion of k-local non-stoquastic counterdiabatic terms can always
outperform the traditional adiabatic quantum optimization with stoquastic
Hamiltonians. In particular, we show that a polynomial enhancement in the
ground-state success probability can be achieved for a finite-time evolution,
even with the simplest 2-local counterdiabatic terms. Furthermore, the
considered digitization process, within the gate-based quantum computing
paradigm, provides the flexibility to introduce arbitrary non-stoquastic
interactions. Along these lines, using our proposed paradigm on current NISQ
computers, quantum speed-up may be reached to find approximate solutions for
NP-complete and NP-hard optimization problems. We expect DCQO to become a
fast-lane paradigm towards quantum advantage in the NISQ era.
- Abstract(参考訳): 本研究では,全組合せ最適化問題を含む一般イジングスピングラスモデルにおいて,アダイアバティック量子最適化よりも多項式拡張を実現するために,数値化カウンタダイアバティック量子最適化(dcqo)を提案する。
これは非古典的対断語項の追加によって触媒される断熱量子アルゴリズムのデジタル化によって達成される。
後者は、古典的なシミュラビリティを逃がすだけでなく、パフォーマンスをスピードアップするためにも好適に選択される。
一般イジングスピングラス・ハミルトニアンの基底状態を見つけることは、k-局所非stoquastic counterdiabatic terms の包含が、確率的ハミルトニアンによる従来の断熱量子最適化よりも常に優れていることを示すために用いられる。
特に, 基底状態成功確率の多項式拡張は, もっとも単純な2局所逆ダイアバティックな項であっても, 有限時間発展において達成できることを示す。
さらに、ゲートベースの量子コンピューティングパラダイム内で考慮されたデジタル化プロセスは、任意の非stoquastic相互作用を導入する柔軟性を提供する。
これらの線に沿って、提案したNISQコンピュータのパラダイムを用いて、NP完全およびNPハード最適化問題の近似解を求めることができる。
我々は、dcqoがnisq時代の量子優位に向けた高速レーンパラダイムになることを期待している。
関連論文リスト
- Truncation technique for variational quantum eigensolver for Molecular
Hamiltonians [0.0]
変分量子固有解法(VQE)はノイズ量子デバイスのための最も有望な量子アルゴリズムの1つである。
そこで本研究では, トランケートされたハミルトニアンを用いて, 最適化手順を開始する物理直感的なトランケーション手法を提案する。
この戦略により、量子コンピュータ上でのハミルトニアンの期待値に対する必要な評価回数を減らすことができる。
論文 参考訳(メタデータ) (2024-02-02T18:45:12Z) - Challenges of variational quantum optimization with measurement shot
noise [0.0]
問題の大きさが大きくなるにつれて、量子資源のスケーリングが一定の成功確率に達するか検討する。
この結果から,ハイブリッド量子古典アルゴリズムは古典外ループの破壊力を回避する必要がある可能性が示唆された。
論文 参考訳(メタデータ) (2023-07-31T18:01:15Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - A self-consistent field approach for the variational quantum
eigensolver: orbital optimization goes adaptive [52.77024349608834]
適応微分組立問題集合型アンザッツ変分固有解法(ADAPTVQE)における自己一貫したフィールドアプローチ(SCF)を提案する。
このフレームワークは、短期量子コンピュータ上の化学系の効率的な量子シミュレーションに使用される。
論文 参考訳(メタデータ) (2022-12-21T23:15:17Z) - Accelerated Convergence of Contracted Quantum Eigensolvers through a
Quasi-Second-Order, Locally Parameterized Optimization [0.0]
収縮量子固有解法(CQE)は、量子コンピュータ上の多電子シュリンガー方程式の解を求める。
本研究では,古典最適化理論のツールを用いて,CQEとその波動関数アンサッツの収束を加速する。
論文 参考訳(メタデータ) (2022-05-03T18:48:04Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Efficient Classical Computation of Quantum Mean Values for Shallow QAOA
Circuits [15.279642278652654]
浅いQAOA回路の量子ビット数と線形にスケールするグラフ分解に基づく古典的アルゴリズムを提案する。
我々の結果は、QAOAによる量子アドバンテージの探索だけでなく、NISQプロセッサのベンチマークにも有用である。
論文 参考訳(メタデータ) (2021-12-21T12:41:31Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Digitized-counterdiabatic quantum approximate optimization algorithm [3.0638256603183054]
そこで本研究では, 短絡を用いて拡張したQAOAのディジタル化バージョンを提案する。
我々は,Isingモデル,古典最適化問題,P-スピンモデルにディジタルカウンセバティックQAOAを適用し,すべての場合において標準QAOAより優れていることを示す。
論文 参考訳(メタデータ) (2021-07-06T17:57:32Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Cross Entropy Hyperparameter Optimization for Constrained Problem
Hamiltonians Applied to QAOA [68.11912614360878]
QAOA(Quantum Approximate Optimization Algorithm)のようなハイブリッド量子古典アルゴリズムは、短期量子コンピュータを実用的に活用するための最も奨励的なアプローチの1つである。
このようなアルゴリズムは通常変分形式で実装され、古典的な最適化法と量子機械を組み合わせて最適化問題の優れた解を求める。
本研究では,クロスエントロピー法を用いてランドスケープを形作り,古典的パラメータがより容易により良いパラメータを発見でき,その結果,性能が向上することを示す。
論文 参考訳(メタデータ) (2020-03-11T13:52:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。