論文の概要: Essentiality of the Non-stoquastic Hamiltonians and Driver Graph Design
in Quantum Optimization Annealing
- arxiv url: http://arxiv.org/abs/2105.02110v2
- Date: Tue, 26 Apr 2022 23:03:53 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-01 13:17:08.024230
- Title: Essentiality of the Non-stoquastic Hamiltonians and Driver Graph Design
in Quantum Optimization Annealing
- Title(参考訳): 量子最適化アニーリングにおける非stoquastic hamiltonianの本質性とドライバグラフ設計
- Authors: Vicky Choi
- Abstract要約: 非確率的ハミルトニアンは、その基底状態が正振幅と負振幅の両方を持つとき、確率的または適切に非確率的である。
本稿では,従来の問題構造を知ることなく,適切なXXカップラー強度を持つXXドライバグラフを設計する方法を示す。
スピードアップは元々のAC距離において指数的であり、システムサイズではサブ指数または指数的である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: One of the distinct features of quantum mechanics is that the probability
amplitude can have both positive and negative signs, which has no classical
counterpart as the classical probability must be positive. Consequently, one
possible way to achieve quantum speedup is to explicitly harness this feature.
Unlike a stoquastic Hamiltonian whose ground state has only positive amplitudes
(with respect to the computational basis), a non-stoquastic Hamiltonian can be
eventually stoquastic or properly non-stoquastic when its ground state has both
positive and negative amplitudes. In this paper, we describe that, for some
hard instances which are characterized by the presence of an anti-crossing (AC)
in a transverse-field quantum annealing (QA) algorithm, how to design an
appropriate XX-driver graph (without knowing the prior problem structure) with
an appropriate XX-coupler strength such that the resulting non-stoquastic QA
algorithm is proper-non-stoquastic with two bridged anti-crossings (a
double-AC) where the spectral gap between the first and second level is large
enough such that the system can be operated diabatically in polynomial time.
The speedup is exponential in the original AC-distance, which can be
sub-exponential or exponential in the system size, over the stoquastic QA
algorithm, and possibly the same order of speedup over the state-of-the-art
classical algorithms in optimization. This work is developed based on the novel
characterizations of a modified and generalized parametrization definition of
an anti-crossing in the context of quantum optimization annealing introduced in
[4].
- Abstract(参考訳): 量子力学の際立った特徴の1つは、確率振幅が正と負の両方の符号を持つことができ、古典的な確率が正でなければならない古典的な符号を持たないことである。
したがって、量子スピードアップを達成する1つの方法は、この機能を明示的に活用することである。
基底状態が正の振幅しか持たない確率的ハミルトニアンとは異なり、非確率的ハミルトニアンはその基底状態が正の振幅と負の振幅の両方を持つとき、最終的に確率的あるいは適切に非確率的である。
In this paper, we describe that, for some hard instances which are characterized by the presence of an anti-crossing (AC) in a transverse-field quantum annealing (QA) algorithm, how to design an appropriate XX-driver graph (without knowing the prior problem structure) with an appropriate XX-coupler strength such that the resulting non-stoquastic QA algorithm is proper-non-stoquastic with two bridged anti-crossings (a double-AC) where the spectral gap between the first and second level is large enough such that the system can be operated diabatically in polynomial time.
速度アップはオリジナルの交流距離において指数関数的であり、確率的qaアルゴリズム上のシステムサイズにおいて指数関数的であり、最適化における最先端の古典的アルゴリズムの速度アップの順序と同じものかもしれない。
この研究は[4]に導入された量子最適化アニールの文脈における反交差の修正および一般化されたパラメトリゼーション定義の新たな特徴に基づく。
関連論文リスト
- Quadratic acceleration of multi-step probabilistic algorithms for state
preparation [0.0]
非単体作用素は通常、初期状態に含まれる望ましくない状態を崩壊させるように設計されている。
確率的アルゴリズムは古典的アルゴリズムに比べて計算過程を加速しない。
論文 参考訳(メタデータ) (2023-08-07T14:07:03Z) - Effectiveness of quantum annealing for continuous-variable optimization [0.0]
粗いエネルギー景観を持つ一次元連続変数関数に適用した量子アニールの性能を検証した。
量子アニールのハードウェア実現は、古典的アルゴリズムよりもはるかに優れている可能性があると結論付けている。
論文 参考訳(メタデータ) (2023-05-11T07:59:19Z) - Simplifying a classical-quantum algorithm interpolation with quantum
singular value transformations [0.0]
本稿では,量子特異値変換の枠組みにおいて,$alpha$-QPEのスケーリングが自然かつ簡潔に導出可能であることを示す。
符号関数の近似が良くなるほど、符号を正確に決定する必要があるサンプルは少なくなる。
論文 参考訳(メタデータ) (2022-07-29T17:57:03Z) - On optimization of coherent and incoherent controls for two-level
quantum systems [77.34726150561087]
本稿では、閉かつオープンな2レベル量子系の制御問題について考察する。
閉系の力学は、コヒーレント制御を持つシュリンガー方程式によって支配される。
開系の力学はゴリーニ=コサコフスキー=スダルシャン=リンドブラッドのマスター方程式によって支配される。
論文 参考訳(メタデータ) (2022-05-05T09:08:03Z) - Accelerated Convergence of Contracted Quantum Eigensolvers through a
Quasi-Second-Order, Locally Parameterized Optimization [0.0]
収縮量子固有解法(CQE)は、量子コンピュータ上の多電子シュリンガー方程式の解を求める。
本研究では,古典最適化理論のツールを用いて,CQEとその波動関数アンサッツの収束を加速する。
論文 参考訳(メタデータ) (2022-05-03T18:48:04Z) - Q-FW: A Hybrid Classical-Quantum Frank-Wolfe for Quadratic Binary
Optimization [44.96576908957141]
本稿では,量子コンピュータ上での2次線形反復問題を解くために,フランク・ウルフアルゴリズム(Q-FW)に基づく古典量子ハイブリッドフレームワークを提案する。
論文 参考訳(メタデータ) (2022-03-23T18:00:03Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - Digitized-Counterdiabatic Quantum Optimization [4.336065967298193]
本稿では,一般Isingスピングラスモデルに対して,デジタルダイアバティック量子最適化(DCQO)を提案する。
これは、非確率的カウンターダイアバティック項の追加によって触媒されるアディバティック量子アルゴリズムのデジタル化によって達成される。
論文 参考訳(メタデータ) (2022-01-03T18:21:54Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Quantum Approximate Optimization Algorithm Based Maximum Likelihood
Detection [80.28858481461418]
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
論文 参考訳(メタデータ) (2021-07-11T10:56:24Z) - Stoquasticity in circuit QED [78.980148137396]
スケーラブルな符号-確率自由経路積分モンテカルロシミュレーションは一般にそのようなシステムに対して可能であることを示す。
我々は、実効的、非確率的クビットハミルトニアンが容量結合された束量子ビットの系に現れるという最近の発見を裏付ける。
論文 参考訳(メタデータ) (2020-11-02T16:41:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。