論文の概要: Effects of XX-catalysts on quantum annealing spectra with perturbative
crossings
- arxiv url: http://arxiv.org/abs/2203.06779v1
- Date: Sun, 13 Mar 2022 22:28:52 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-22 05:32:47.696435
- Title: Effects of XX-catalysts on quantum annealing spectra with perturbative
crossings
- Title(参考訳): 摂動交差を伴う量子アニールスペクトルに対するXX触媒の効果
- Authors: Natasha Feinstein, Louis Fry-Bouriaux, Sougato Bose, P. A. Warburton
- Abstract要約: 回避レベル交差における最小ギャップを高めるために設計された触媒は、特定の条件下では、スペクトルの隙間を閉じる。
触媒の存在によって基底状態ベクトルの進化がどう変化するかを検討する。
特に閉区間は、進化の過程でベクトル成分が負となる変化に対応する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The efficiency of Adiabatic Quantum Annealing is limited by the scaling with
system size of the minimum gap that appears between the ground and first
excited state in the annealing energy spectrum. In general the algorithm is
unable to find the solution to an optimisation problem in polynomial time due
to the presence of avoided level crossings at which the gap size closes
exponentially with system size. One promising avenue being explored to produce
more favourable gap scaling is the introduction of non-stoquastic XX-couplings
in the form of a catalyst - of particular interest are catalysts which utilise
accessible information about the optimisation problem in their construction.
Here we show extreme sensitivity of the effect of an XX-catalyst to subtle
changes in the encoding of the optimisation problem. We observe that catalysts
designed to enhance the minimum gap at an avoided level crossing can, under
certain conditions, result in closing gaps in the spectrum. To understand the
origin of these closing gaps, we study how the evolution of the ground state
vector is altered by the presence of the catalyst. We find that the negative
components of the ground state vector are key to understanding the response of
the gap spectrum. In particular the closing gaps correspond to changes in which
vector components become negative over the course of the evolution. We also
consider how and when these closing gaps could be utilised in diabatic quantum
annealing protocols - a promising alternative to adiabatic quantum annealing in
which transitions to higher energy levels are exploited to reduce the run time
of the algorithm.
- Abstract(参考訳): Adiabatic Quantum Annealingの効率は、地面とアニールエネルギースペクトルの最初の励起状態の間に現れる最小ギャップのシステムサイズによるスケーリングによって制限される。
一般に,システムサイズに比例してギャップサイズが指数関数的に閉じる回避レベル交差が存在するため,多項式時間における最適化問題の解を見つけることができない。
より良好なギャップスケーリングを実現するために検討されている有望な道の1つは、触媒の形で非確率的なXXカップリングを導入することである。
ここでは、最適化問題の符号化の微妙な変化に対するXX触媒の効果の極端な感度を示す。
回避レベル交差における最小ギャップを高めるために設計された触媒は、特定の条件下ではスペクトルのギャップを閉じることができる。
これらの閉鎖ギャップの起源を理解するために,触媒の存在によって基底状態ベクトルの進化がどう変化するかを検討する。
基底状態ベクトルの負成分はギャップスペクトルの応答を理解するための鍵となる。
特に閉区間は、進化の過程でベクトル成分が負となる変化に対応する。
我々はまた、これらの閉ざされたギャップをダイアバティック量子アニーリングプロトコル(英語版)で利用し得る時と方法についても検討する - より高いエネルギーレベルへの遷移を利用してアルゴリズムの実行時間を短縮する、断熱量子アニーリングに代わる有望な方法である。
関連論文リスト
- Fighting Exponentially Small Gaps by Counterdiabatic Driving [0.0]
一階量子相転移による断熱流の加速における近似的反断熱駆動(CD)の効率について検討する。
本研究は,NP-hard Ising問題の特徴である極めて小さなギャップを越える場合,ローカルCD戦略が有効性に制限されていることを示す。
この制限に対処するために、量子ブラキストロン反断熱駆動(QBCD)と呼ばれる別の方法を提案する。
論文 参考訳(メタデータ) (2024-10-03T14:28:36Z) - Enhancing the Energy Gap of Random Graph Problems via XX-catalysts in Quantum Annealing [0.0]
グラフの端面に複数のXX触媒を用いると、最小エネルギーギャップが著しく向上することを示す。
その結果, 1次相転移が重くなればなるほど, 触媒はギャップを開くのに有効であることが示唆された。
論文 参考訳(メタデータ) (2024-09-24T18:00:01Z) - Exponential speed-up of quantum annealing via n-local catalysts [0.0]
我々は,n-$ローカライズされた触媒が,アニーアル過程中にギャップを再開したり,閉じたりすることを防止できることを示した。
我々の分析は、複数の量子ビットを絡む非局所量子ゆらぎが、望まれる量子優位性を達成するための鍵であることを示唆している。
論文 参考訳(メタデータ) (2024-09-19T18:01:53Z) - Robustness of diabatic enhancement in quantum annealing [0.0]
本研究は,アニーアル時間の変化に対するポテンシャル増強の感度,およびスペクトルの操作に関与するパラメータについて検討する。
触媒強度とアニール時間の間には, 最終基底状態の忠実度の向上を維持するために, 精密度とアニール時間との間にトレードオフがあることが判明した。
論文 参考訳(メタデータ) (2024-02-21T13:49:15Z) - Limits for coherent optical control of quantum emitters in layered
materials [49.596352607801784]
2レベルシステムのコヒーレントな制御は、現代の量子光学において最も重要な課題の一つである。
我々は、六方晶窒化ホウ素中の機械的に単離された量子エミッタを用いて、共振駆動下での光遷移のコヒーレンスに影響を与える個々のメカニズムを探索する。
基礎となる物理的デコヒーレンス機構に関する新たな洞察は、システムのコヒーレント駆動が可能であるまで温度の限界を示す。
論文 参考訳(メタデータ) (2023-12-18T10:37:06Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Suppressing Amplitude Damping in Trapped Ions: Discrete Weak
Measurements for a Non-unitary Probabilistic Noise Filter [62.997667081978825]
この劣化を逆転させるために、低オーバーヘッドプロトコルを導入します。
振幅減衰雑音に対する非単位確率フィルタの実装のための2つのトラップイオンスキームを提案する。
このフィルタは、単一コピー準蒸留のためのプロトコルとして理解することができる。
論文 参考訳(メタデータ) (2022-09-06T18:18:41Z) - Nonstoquastic catalyst for bifurcation-based quantum annealing of
ferromagnetic $p$-spin model [0.0]
本研究では,地中探索の効率を向上させるための非接触触媒を提案する。
半古典的解析は、問題のある一階相転移を排除できることを示している。
元々のハミルトニアンの系サイズの増加に伴いエネルギーギャップは減少するが、非接触触媒を持つハミルトニアンの系サイズに対して指数関数的に減少する。
論文 参考訳(メタデータ) (2022-09-05T02:53:41Z) - Probing the coherence of solid-state qubits at avoided crossings [51.805457601192614]
本研究では,核スピン浴と相互作用する常磁性欠陥の量子力学について検討した。
提案された理論的アプローチは、第一原理からスピン量子ビットのコヒーレンス特性を設計する方法を舗装する。
論文 参考訳(メタデータ) (2020-10-21T15:37:59Z) - Accelerating Nonconvex Learning via Replica Exchange Langevin Diffusion [67.66101533752605]
ランゲヴィン拡散は非最適化のための強力な方法である。
本稿では,Langevin拡散を異なる温度で置き換えるレプリカ交換を提案する。
レプリカ交換Langevin拡散を離散化することにより、離散時間アルゴリズムを得る。
論文 参考訳(メタデータ) (2020-07-04T02:52:11Z) - Decoherence as Detector of the Unruh Effect [58.720142291102135]
本研究では,無質量量子スカラー場と相互作用する検出器の密度行列のデコヒーレンスを計測する新しいタイプのUnruh-DeWitt検出器を提案する。
我々は、慣性および加速された参照フレームにおいて、デコヒーレンス崩壊率が異なることを発見した。
論文 参考訳(メタデータ) (2020-03-10T21:45:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。