論文の概要: Diabatic quantum and classical annealing of the Sherrington-Kirkpatrick
model
- arxiv url: http://arxiv.org/abs/2212.08634v1
- Date: Fri, 16 Dec 2022 18:23:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 08:29:31.739327
- Title: Diabatic quantum and classical annealing of the Sherrington-Kirkpatrick
model
- Title(参考訳): シェリントン・カークパトリック模型のダイアバティック量子および古典的熱処理
- Authors: Artem Rakcheev and Andreas M. L\"auchli
- Abstract要約: 量子アニール力学の様々な側面を異なるアプローチを用いて検討する。
量子的手法と古典的手法の質的な差異を、特に中間時間で観察する。
しかし、短い時間でも同様であり、量子アニールの短時間膨張と高温膨張を関連づけることで説明できる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum annealing is a contender to solve combinatorial optimization problems
based on quantum dynamics. While significant efforts have been undertaken to
investigate the quality of the solutions and the required runtimes, much less
attention has been paid to understanding the dynamics of quantum annealing and
the process leading to the solution during the sweep itself. In this
comprehensive study, we investigate various aspects of the quantum annealing
dynamics using different approaches. We perform quantum annealing, simulated
quantum annealing, and classical annealing on several hundred instances of the
Sherrington-Kirkpatrick model with intermediate system sizes up to 22 spins
using numerical simulations. We observe qualitative differences between the
quantum and classical methods, in particular at intermediate times, where a
peak in the fidelity, also known as diabatic bump, appears for hard instances.
Furthermore, we investigate the two-point correlation functions, which feature
differences at intermediate times as well. At short times, however, the methods
are similar again, which can be explained by relating the short-time expansion
of quantum annealing to a high-temperature expansion, thus allowing in
principle to find the classical solution already at short times, albeit at
prohibitive sampling cost.
- Abstract(参考訳): 量子アニールは、量子力学に基づく組合せ最適化問題の解法である。
ソリューションの品質と必要なランタイムを調査するために、かなりの努力がなされているが、量子アニーリングのダイナミクスとソリューションそのものに至るプロセスを理解することには、あまり注意が払われていない。
本研究では,様々な手法を用いて量子アニーリングダイナミクスの様々な側面について検討する。
シミュレーションにより,シェリントン・カークパトリックモデルの数百事例において,最大22スピンまでの中間系サイズを持つ量子アニール,シミュレートされた量子アニール,および古典アニールを行う。
我々は量子的手法と古典的手法の質的な差異を観察し、特に中間の時代には、硬い場合において、忠実度(ダイアバティックバンプとしても知られる)のピークが現れる。
さらに,中間時間における差を特徴とする2点相関関数についても検討した。
しかし、短時間では、この手法は再び類似しており、量子アニーリングの短時間の膨張を高温の膨張に関連付けることで説明できるため、原則として、制限的なサンプリングコストにもかかわらず、既に短時間で古典解を見つけることができる。
関連論文リスト
- Benefiting from Quantum? A Comparative Study of Q-Seg, Quantum-Inspired Techniques, and U-Net for Crack Segmentation [41.01256771536732]
本研究は, クラックセグメンテーションの古典モデルと比較して, 量子および量子に着想を得た手法の性能を評価する。
以上の結果から,量子インスパイアされた量子法と量子法は,特に複雑なクラックパターンに対して,画像セグメンテーションに有望な代替手段を提供し,近未来の応用に応用できることが示唆された。
論文 参考訳(メタデータ) (2024-10-14T16:51:59Z) - Bias-field digitized counterdiabatic quantum optimization [39.58317527488534]
我々はこのプロトコルをバイアス場デジタルダイアバティック量子最適化(BF-DCQO)と呼ぶ。
私たちの純粋に量子的なアプローチは、古典的な変分量子アルゴリズムへの依存を排除します。
基底状態の成功確率のスケーリング改善を実現し、最大2桁まで増大する。
論文 参考訳(メタデータ) (2024-05-22T18:11:42Z) - Amplification of quantum transfer and quantum ratchet [56.47577824219207]
量子伝達の増幅モデルについて検討し、量子ラチェットモデル(quantum ratchet model)と呼ぶ方向付けを行う。
ラチェット効果は、散逸とシンクを伴う量子制御モデルにおいて達成され、そこでは、ハミルトニアンはエネルギー準位間の遷移と同期されたエネルギー差の振動に依存する。
発振ビブロンの振幅と周波数は、その効率を決定する量子ラチェットのパラメータである。
論文 参考訳(メタデータ) (2023-12-31T14:04:43Z) - Variational Coherent Quantum Annealing [0.0]
本稿では,量子部を量子アニールのコヒーレンス時間内で厳密に動作させるハイブリッド古典量子コンピューティングパラダイムを提案する。
進化の始まりと終わりに消滅する補助ハミルトン群を導入し、プロセス中のエネルギーギャップを増大させる。
我々は6つの変分パラメータとデバイスコヒーレンス時間内での持続時間で基底状態誤差を大幅に低減する。
論文 参考訳(メタデータ) (2023-10-03T17:53:03Z) - Fighting noise with noise: a stochastic projective quantum eigensolver [0.0]
本稿では,量子状態の必要なサンプリングにおいて,物理観測値の2次低減につながる新しい手法を提案する。
この方法は、量子デバイス上の一般化学のための励起状態計算やシミュレーションに応用できる。
論文 参考訳(メタデータ) (2023-06-26T09:22:06Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳(メタデータ) (2022-09-12T15:47:44Z) - Quantum and classical annealing in a continuous space with multiple
local minima [0.0]
そこで, 量子アニール法は, 量子アニール法よりも指数関数的に向上することを示す。
また、ダイアバティックな量子力学、特に量子トンネルが、いかにシステムを世界最小に操るかを明らかにした。
論文 参考訳(メタデータ) (2022-03-22T02:02:23Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
時間に依存しないハミルトン力学の下で自然にランダム状態アンサンブルの出現を予測し、実験的に観察する方法を示す。
観測されたランダムアンサンブルは射影測定から現れ、より大きな量子系のサブシステムの間に構築された普遍的相関に密接に関連している。
我々の研究は、量子力学におけるランダム性を理解するための意味を持ち、より広い文脈でのこの概念の適用を可能にする。
論文 参考訳(メタデータ) (2021-03-05T08:32:43Z) - Dynamical replica analysis of quantum annealing [0.0]
量子スピン系の力学に対する興味深い別のアプローチが、約10年前に提案された。
これは、量子アンサンブルの鈴木・トロッターの古典的な写像を通してプロキシダイナミクスを作成することを含む。
この章では、導出の背後にある考えと仮定に焦点をあてて、このアプローチを紹介します。
論文 参考訳(メタデータ) (2020-10-23T12:17:38Z) - Comparing relaxation mechanisms in quantum and classical
transverse-field annealing [0.0]
アニカルに沿った中間点において, 系の散逸ダイナミクスをより直接的に探究できることを示す。
また、量子異方体の量子モデルと古典モデルとをよりよく区別する手段として、ペーシングしながら温度の役割をシミュレーションする。
論文 参考訳(メタデータ) (2020-09-10T15:21:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。