論文の概要: De-Signing Hamiltonians for Quantum Adiabatic Optimization
- arxiv url: http://arxiv.org/abs/2004.07681v2
- Date: Thu, 17 Sep 2020 23:11:54 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-23 07:01:24.073057
- Title: De-Signing Hamiltonians for Quantum Adiabatic Optimization
- Title(参考訳): 量子断熱最適化のためのデサインハミルトニアン
- Authors: Elizabeth Crosson, Tameem Albash, Itay Hen, A. P. Young
- Abstract要約: 古典的ハミルトニアンで終わるすべての非確率的断熱経路を対応する確率的断熱経路に写像する。
非確率的ハミルトニアンに基づく経路は、地上と最初の励起状態の間には総じてスペクトルギャップが小さい。
- 参考スコア(独自算出の注目度): 0.30586855806896046
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum fluctuations driven by non-stoquastic Hamiltonians have been
conjectured to be an important and perhaps essential missing ingredient for
achieving a quantum advantage with adiabatic optimization. We introduce a
transformation that maps every non-stoquastic adiabatic path ending in a
classical Hamiltonian to a corresponding stoquastic adiabatic path by
appropriately adjusting the phase of each matrix entry in the computational
basis. We compare the spectral gaps of these adiabatic paths and find both
theoretically and numerically that the paths based on non-stoquastic
Hamiltonians have generically smaller spectral gaps between the ground and
first excited states, suggesting they are less useful than stoquastic
Hamiltonians for quantum adiabatic optimization. These results apply to any
adiabatic algorithm which interpolates to a final Hamiltonian that is diagonal
in the computational basis.
- Abstract(参考訳): 非確率的ハミルトニアンによって駆動される量子ゆらぎは、断熱最適化による量子上の優位性を達成するための重要かつおそらく不可欠な欠落要素であると推測されている。
本稿では,古典的ハミルトニアンの終点となるすべての非確率的断熱経路を,計算ベースで各行列エントリの位相を適切に調整して対応する確率的断熱経路にマッピングする変換を導入する。
これらの断熱経路のスペクトルギャップを比較し、非stoquastic hamiltonianに基づく経路が基底状態と第一励起状態の間のスペクトルギャップが一般的に小さいことを理論的および数値的に見いだし、量子断熱最適化において確率的ハミルトニアンよりも有用でないことを示唆する。
これらの結果は、計算ベースで対角線となる最終ハミルトニアンに補間する任意の断熱アルゴリズムに適用できる。
関連論文リスト
- Quantum Boltzmann machine learning of ground-state energies [3.187381965457262]
ハミルトニアンの基底状態エネルギーを推定することは、量子コンピュータが役に立つ基本的な課題である。
本稿では,量子ボルツマンマシンの性能解析を行う。
提案アルゴリズムは,新しい量子回路構築法により,エネルギー関数の勾配を効率的に推定する。
論文 参考訳(メタデータ) (2024-10-16T18:22:03Z) - Quantum tomography of helicity states for general scattering processes [55.2480439325792]
量子トモグラフィーは、物理学における量子系の密度行列$rho$を計算するのに欠かせない道具となっている。
一般散乱過程におけるヘリシティ量子初期状態の再構成に関する理論的枠組みを提案する。
論文 参考訳(メタデータ) (2023-10-16T21:23:42Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Stochastic approach for quantum metrology with generic Hamiltonians [0.0]
我々は、量子回路に基づく量子力学の研究手法を、ジェネリック・ハミルトンで導入する。
進化量子状態の微分に対する時間依存パラメータシフト則を提案する。
磁場推定では,パラメータシフト則から得られた結果と正確な結果との整合性を示す。
論文 参考訳(メタデータ) (2022-04-03T11:46:06Z) - Digitized-Counterdiabatic Quantum Optimization [4.336065967298193]
本稿では,一般Isingスピングラスモデルに対して,デジタルダイアバティック量子最適化(DCQO)を提案する。
これは、非確率的カウンターダイアバティック項の追加によって触媒されるアディバティック量子アルゴリズムのデジタル化によって達成される。
論文 参考訳(メタデータ) (2022-01-03T18:21:54Z) - Quantum probes for the characterization of nonlinear media [50.591267188664666]
本研究では, 非線形結合 $tildelambda$ および非線形性次数 $zeta$ の個人および共同推定をいかに改善するかを検討する。
量子プローブは非線形媒体のキャラクタリゼーションの精度を高めるための資源であり、現在の技術による潜在的な応用を予見する。
論文 参考訳(メタデータ) (2021-09-16T15:40:36Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - Spectral clustering under degree heterogeneity: a case for the random
walk Laplacian [83.79286663107845]
本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。
次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
論文 参考訳(メタデータ) (2021-05-03T16:36:27Z) - Spectral Analysis of Product Formulas for Quantum Simulation [0.0]
本研究では,大規模なシステムに対して,$epsilon$から$epsilon1/2$へのスケーリングにおいて,精度の高いエネルギー固有値を推定するために必要なトロッターステップサイズを改善することができることを示す。
結果は部分的にダイアバティックなプロセスに一般化され、このプロセスはスペクトルの残りの部分からギャップによって分離された狭いエネルギーバンドに留まる。
論文 参考訳(メタデータ) (2021-02-25T03:17:25Z) - Stoquasticity in circuit QED [78.980148137396]
スケーラブルな符号-確率自由経路積分モンテカルロシミュレーションは一般にそのようなシステムに対して可能であることを示す。
我々は、実効的、非確率的クビットハミルトニアンが容量結合された束量子ビットの系に現れるという最近の発見を裏付ける。
論文 参考訳(メタデータ) (2020-11-02T16:41:28Z) - Quantum Zeno approach for molecular energies with maximum commuting
initialHamiltonians [0.0]
我々は、小分子の基底状態を計算するために、量子断熱およびシミュレート・アニールの枠組みを用いる。
基底状態に加えて、この量子Zenoアプローチを用いて、基底状態と同等の精度で低い起伏励起状態が得られる。
論文 参考訳(メタデータ) (2020-06-01T16:43:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。