論文の概要: 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]に導入された量子最適化アニールの文脈における反交差の修正および一般化されたパラメトリゼーション定義の新たな特徴に基づく。
関連論文リスト
- Bias-field digitized counterdiabatic quantum optimization [39.58317527488534]
我々はこのプロトコルをバイアス場デジタルダイアバティック量子最適化(BF-DCQO)と呼ぶ。
私たちの純粋に量子的なアプローチは、古典的な変分量子アルゴリズムへの依存を排除します。
基底状態の成功確率のスケーリング改善を実現し、最大2桁まで増大する。
論文 参考訳（メタデータ） (2024-05-22T18:11:42Z) - Calculating the expected value function of a two-stage stochastic optimization program with a quantum algorithm [0.0]
2段階プログラミングは不確実性の下での意思決定における問題定式化である。
この研究は量子アルゴリズムを用いて、期待値関数をスピードアップで推定する。
論文 参考訳（メタデータ） (2024-02-23T00:07:34Z) - 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) - Iterative Qubit Coupled Cluster using only Clifford circuits [36.136619420474766]
古典的に容易に生成できる理想的な状態準備プロトコルを特徴付けることができる。
繰り返し量子ビット結合クラスタ(iQCC)の変種を導入して,これらの要件を満たす手法を提案する。
本研究では, チタン系化合物Ti(C5H5)(CH3)3と (20, 20) 活性空間の複雑な系に研究を拡張した。
論文 参考訳（メタデータ） (2022-11-18T20:31:10Z) - 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) - 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) - Stoquasticity in circuit QED [78.980148137396]
スケーラブルな符号-確率自由経路積分モンテカルロシミュレーションは一般にそのようなシステムに対して可能であることを示す。
我々は、実効的、非確率的クビットハミルトニアンが容量結合された束量子ビットの系に現れるという最近の発見を裏付ける。
論文 参考訳（メタデータ） (2020-11-02T16:41:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。