論文の概要: An energetic perspective on rapid quenches in quantum annealing
- arxiv url: http://arxiv.org/abs/2007.11599v5
- Date: Fri, 5 Mar 2021 21:22:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-08 18:29:59.414626
- Title: An energetic perspective on rapid quenches in quantum annealing
- Title(参考訳): 量子アニーリングにおける急速クエンチのエネルギー的展望
- Authors: Adam Callison, Max Festenstein, Jie Chen, Laurentiu Nita, Viv Kendon,
Nicholas Chancellor
- Abstract要約: 急激なクエンチの逆の限界を理解するためのツールを開発する。
特に、私たちが"pre-annealing"と呼ぶ技術は、量子ウォークの性能を大幅に向上させることができる。
- 参考スコア(独自算出の注目度): 4.210878881082892
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: There are well developed theoretical tools to analyse how quantum dynamics
can solve computational problems by varying Hamiltonian parameters slowly, near
the adiabatic limit. On the other hand, there are relatively few tools to
understand the opposite limit of rapid quenches, as used in quantum annealing
and (in the limit of infinitely rapid quenches) in quantum walks. In this
paper, we develop several tools which are applicable in the rapid quench
regime. Firstly, we analyse the energy expectation value of different elements
of the Hamiltonian. From this, we show that monotonic quenches, where the
strength of the problem Hamiltonian is consistently increased relative to
fluctuation (driver) terms, will yield a better result on average than random
guessing. Secondly, we develop methods to determine whether dynamics will occur
locally under rapid quench Hamiltonians, and identify cases where a rapid
quench will lead to a substantially improved solution. In particular, we find
that a technique we refer to as "pre-annealing" can significantly improve the
performance of quantum walks. We also show how these tools can provide
efficient heuristic estimates for Hamiltonian parameters, a key requirement for
practical application of quantum annealing.
- Abstract(参考訳): 量子力学は、断熱極限付近でゆっくりとハミルトンパラメータを変化させることで、どのように計算問題を解くことができるかを分析するための理論ツールがよく開発されている。
一方で、量子アニーリングや(無限に速いクエンチェの限界において)量子ウォークで使われるような、急速クエンチェの反対の限界を理解するツールは比較的少ない。
本稿では,急激なクエンチ体制に適用可能なツールをいくつか開発する。
まず,ハミルトニアンの異なる元素のエネルギー期待値を解析する。
このことから,ハミルトニアン問題の強度がゆらぎ(ドライバ)項に対して一貫して増大する単調なクエンチは,ランダムな推測よりも平均的によい結果が得られることを示した。
次に,急速クエンチ・ハミルトニアンの下でダイナミックスが局所的に発生するかどうかを判定する手法を開発し,急速クエンチが大幅に改善される場合を特定する。
特に,我々が「事前アニーリング」と呼ぶ手法は,量子ウォークの性能を大幅に向上させることができる。
また,これらのツールが,量子アニーリングの実用的応用において重要な要件であるハミルトンパラメータの効率的なヒューリスティック推定を提供する方法を示す。
関連論文リスト
- Coherence generation with Hamiltonians [44.99833362998488]
我々は、ユニタリ進化を通して量子コヒーレンスを生成する方法を探究する。
この量は、ハミルトニアンによって達成できるコヒーレンスの最大微分として定義される。
我々は、ハミルトニアンによって誘導される最大のコヒーレンス微分につながる量子状態を特定する。
論文 参考訳(メタデータ) (2024-02-27T15:06:40Z) - Power Characterization of Noisy Quantum Kernels [52.47151453259434]
一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。
我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
論文 参考訳(メタデータ) (2024-01-31T01:02:16Z) - Variational Coherent Quantum Annealing [0.0]
本稿では,量子部を量子アニールのコヒーレンス時間内で厳密に動作させるハイブリッド古典量子コンピューティングパラダイムを提案する。
進化の始まりと終わりに消滅する補助ハミルトン群を導入し、プロセス中のエネルギーギャップを増大させる。
我々は6つの変分パラメータとデバイスコヒーレンス時間内での持続時間で基底状態誤差を大幅に低減する。
論文 参考訳(メタデータ) (2023-10-03T17:53:03Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Maximum-Likelihood-Estimate Hamiltonian learning via efficient and
robust quantum likelihood gradient [4.490097334898205]
本稿では,最大推定,勾配降下,量子多体アルゴリズムを組み合わせた効率的な手法を提案する。
従来の手法と比較すると、ノイズ、ゆらぎ、温度範囲に対する精度と全体的な安定性も向上している。
論文 参考訳(メタデータ) (2022-12-28T06:54:15Z) - A shortcut to adiabaticity in a cavity with a moving mirror [58.720142291102135]
量子場理論において、断熱に対するショートカットの実装方法について初めて述べる。
ショートカットは動的カシミール効果がないときに行われる。
量子場を動作系とするオットーサイクルの効率の基本的な限界を得る。
論文 参考訳(メタデータ) (2022-02-01T20:40:57Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - The quantum annealing gap and quench dynamics in the exact cover problem [0.0]
アナリングはゆっくりと変化するパラメータを持つハミルトンの平衡位相を探索する。
クエンチはハミルトンの急激な変化であり、非平衡状態を生み出している。
論文 参考訳(メタデータ) (2021-06-15T12:43:23Z) - Fast-forwarding quantum evolution [0.2621730497733946]
ある種の量子系は、進化の過程でサブ線形であるゲート複雑性でシミュレートできることを示す。
我々は、量子計算のモデル、進化を誘発するハミルトニアン、初期状態の性質を考える高速フォワードの定義を提供する。
論文 参考訳(メタデータ) (2021-05-15T22:41:28Z) - Variational Quantum Eigensolver for Frustrated Quantum Systems [0.0]
変分量子固有解法(VQE)は、量子ハミルトニアンによって指定されたエネルギーランドスケープにおける大域最小値を決定するように設計されている。
本稿では、1次元のフェルミオン連鎖を記述するハバード様モデルに対するVQE手法の性能について考察する。
また、ハミルトニアンに対するバレンプラトー現象の研究を行い、この効果の重大性はフェルミオンの量子ビットへの符号化に依存することを示した。
論文 参考訳(メタデータ) (2020-05-01T18:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。