論文の概要: Quantum Annealing with Trigger Hamiltonians: Application to 2-SAT and
Nonstoquastic Problems
- arxiv url: http://arxiv.org/abs/2106.04864v2
- Date: Fri, 1 Oct 2021 12:58:37 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-27 04:28:03.242014
- Title: Quantum Annealing with Trigger Hamiltonians: Application to 2-SAT and
Nonstoquastic Problems
- Title(参考訳): Trigger Hamiltonian による量子アニーリング: 2-SAT および非確率問題への応用
- Authors: Vrinda Mehta, Fengping Jin, Hans De Raedt, and Kristel Michielsen
- Abstract要約: 本研究では,Ising型ハミルトニアンに代表される2-サフタビリティ(2-SAT)問題と,2-SAT問題ハミルトニアンに余分なカップリングを加えて得られる非確率問題という2つの問題に対する量子アニールの性能について検討する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study the performance of quantum annealing for two sets of problems,
namely, 2-satisfiability (2-SAT) problems represented by Ising-type
Hamiltonians, and nonstoquastic problems which are obtained by adding extra
couplings to the 2-SAT problem Hamiltonians. In addition, we add to the
transverse Ising-type Hamiltonian used for quantum annealing a third term, the
trigger Hamiltonian with ferromagnetic or antiferromagnetic couplings, which
vanishes at the beginning and end of the annealing process. We also analyze
some problem instances using the energy spectrum, average energy or overlap of
the state during the evolution with the instantaneous low lying eigenstates of
the Hamiltonian, and identify some non-adiabatic mechanisms which can enhance
the performance of quantum annealing.
- Abstract(参考訳): 本研究では,Ising型ハミルトニアンに代表される2-サフタビリティ(2-SAT)問題と,2-SAT問題ハミルトニアンに余分なカップリングを加えて得られる非確率問題という2つの問題に対する量子アニールの性能について検討する。
さらに、第3項の量子アニーリングに用いられる横イジング型ハミルトニアン(強磁性または反強磁性カップリングを持つトリガーハミルトニアン)に加え、アニーリングプロセスの開始と終了時に消失する。
また, 進化中のエネルギースペクトル, 平均エネルギー, 状態の重なりと, ハミルトニアンの瞬時低起伏固有状態を用いていくつかの問題を解析し, 量子熱処理の性能を高める非断熱機構を同定する。
関連論文リスト
- Hamiltonian learning quantum magnets with non-local impurity tomography [0.0]
量子物質の不純物は、複雑な状態の学習に成功している。
原子工学的な量子マグネットからハミルトンパラメータを推定するために、教師付き機械学習技術がどのように用いられるかを示す。
論文 参考訳(メタデータ) (2024-12-10T16:57:07Z) - A perturbative approach to the solution of the Thirring quantum cellular automaton [42.205102271729665]
Thirring Quantum Cellular Automaton (QCA) は、ディラックセルオートマトンの一段階に従って進化する局所フェルミオンモードの離散時間ダイナミクスと、最も一般的なオンサイト数保存相互作用を記述し、量子場理論におけるTirrringモデルのQCAとして機能する。
論文 参考訳(メタデータ) (2024-06-28T13:44:10Z) - Quantum State Transfer in Interacting, Multiple-Excitation Systems [41.94295877935867]
量子状態伝達(QST)は、あるノードから別のノードへの量子情報のコヒーレントな通過を記述する。
高忠実度QSTを与えるハミルトニアンの発見を可能にするモンテカルロ法について述べる。
その結果生まれたJaynes-Cummings-Hubbardと周期的なAndersonモデルは、原則として、効率的なQSTを提供するための適切なハードウェアで設計することができる。
論文 参考訳(メタデータ) (2024-05-10T23:46:35Z) - Coherence generation with Hamiltonians [44.99833362998488]
我々は、ユニタリ進化を通して量子コヒーレンスを生成する方法を探究する。
この量は、ハミルトニアンによって達成できるコヒーレンスの最大微分として定義される。
我々は、ハミルトニアンによって誘導される最大のコヒーレンス微分につながる量子状態を特定する。
論文 参考訳(メタデータ) (2024-02-27T15:06:40Z) - Catastrophic failure of quantum annealing owing to non-stoquastic
Hamiltonian and its avoidance by decoherence [0.0]
我々は、非確率的ハミルトン派が量子アニーリング(QA)の破滅的な失敗に繋がることを示す例を示す。
この例では、対称性のため、ハミルトニアンはブロック対角化され、QAの間に交差が起こり、基底状態探索が完全に失敗する。
この結果はQAの基本的なメカニズムについて深い洞察を与えてくれる。
論文 参考訳(メタデータ) (2022-09-22T13:10:58Z) - Photonic quantum simulations of coupled $PT$-symmetric Hamiltonians [0.0]
プログラム可能な集積フォトニックチップを用いて、2対のPT$対称ハミルトニアンからなるモデルをシミュレートする。
我々は、2粒子と3粒子の干渉を含む例外的な点にわたる量子力学をシミュレートし、時間反転進化中のサブシステム間の干渉によって生じる粒子・振動挙動をシミュレーションする。
論文 参考訳(メタデータ) (2022-02-01T11:54:10Z) - Quantum annealing for hard 2-SAT problems : Distribution and scaling of
minimum energy gap and success probability [0.0]
量子アニールアルゴリズムのスケーリング複雑性を解析する。
最小エネルギーギャップの分布と成功確率について検討する。
また、D-Wave Systems Inc.の量子アニールを用いて、2-SAT問題の解法の性能について検討する。
論文 参考訳(メタデータ) (2022-01-31T22:18:35Z) - Benchmarking Embedded Chain Breaking in Quantum Annealing [0.0]
埋め込みハミルトニアンは断熱進化の原理に反し、計算された解の誤りに対応する励起を生成する。
連鎖崩壊の確率を実証的にベンチマークし、組込みハミルトンのスイートを解くためのスイートスポットを特定します。
論文 参考訳(メタデータ) (2021-04-07T17:05:57Z) - Stoquasticity in circuit QED [78.980148137396]
スケーラブルな符号-確率自由経路積分モンテカルロシミュレーションは一般にそのようなシステムに対して可能であることを示す。
我々は、実効的、非確率的クビットハミルトニアンが容量結合された束量子ビットの系に現れるという最近の発見を裏付ける。
論文 参考訳(メタデータ) (2020-11-02T16:41:28Z) - Unraveling the topology of dissipative quantum systems [58.720142291102135]
散逸性量子系のトポロジーを量子軌道の観点から論じる。
我々は、暗状態誘導ハミルトニアンの集合がハミルトニアン空間に非自明な位相構造を課すような、翻訳不変の広い種類の崩壊モデルを示す。
論文 参考訳(メタデータ) (2020-07-12T11:26:02Z) - On the Hamiltonian for three bosons with point interactions [77.34726150561087]
ゼロレンジ力と相互作用する3つのボソンからなる量子系の性質について、厳密な結果の探索において最も関係のあるステップを簡潔に要約する。
また、3ボソン系に対する点相互作用ハミルトニアンの非有界問題を解決し、スペクトル構造を低エネルギーで維持する最近の試みについても述べる。
論文 参考訳(メタデータ) (2020-01-28T16:52:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。