論文の概要: Spectral estimation for Hamiltonians: a comparison between classical
imaginary-time evolution and quantum real-time evolution
- arxiv url: http://arxiv.org/abs/2204.01113v2
- Date: Mon, 9 May 2022 10:02:24 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-19 16:00:21.940577
- Title: Spectral estimation for Hamiltonians: a comparison between classical
imaginary-time evolution and quantum real-time evolution
- Title（参考訳）: ハミルトニアンのスペクトル推定:古典的虚時発展と量子リアルタイム進化の比較
- Authors: Maarten Stroeks, Jonas Helsen and Barbara Terhal
- Abstract要約: 確率的局所ハミルトニアンに対する想像時間減衰信号を効率的に推定する古典的モンテカルロスキームを提案する。
我々は、このMCスキームの効率を、一般の局所ハミルトニアンの固有値を抽出する量子的スキームと比較する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a classical Monte Carlo (MC) scheme which efficiently estimates an
imaginary-time, decaying signal for stoquastic (i.e. sign-problem-free) local
Hamiltonians. The decay rates in this signal correspond to Hamiltonian
eigenvalues (with associated eigenstates present in an input state) and can be
classically extracted using a classical signal processing method like ESPRIT.
We compare the efficiency of this MC scheme to its quantum counterpart in which
one extracts eigenvalues of a general local Hamiltonian from a real-time,
oscillatory signal obtained through quantum phase estimation circuits, again
using the ESPRIT method. We prove that the ESPRIT method can resolve S =
poly(n) eigenvalues, assuming a 1/poly(n) gap between them, with poly(n)
quantum and classical effort through the quantum phase estimation circuits,
assuming efficient preparation of the input state. We prove that our Monte
Carlo scheme plus the ESPRIT method can resolve S = O(1) eigenvalues, assuming
a 1/poly(n) gap between them, with poly(n) purely classical effort for
stoquastic Hamiltonians, requiring some access structure to the input state.
However, we also show that under these assumptions, i.e. S = O(1) eigenvalues,
assuming a 1/poly(n) gap between them and some access structure to the input
state, one can achieve this with poly(n) purely classical effort for general
local Hamiltonians. These results thus quantify some opportunities and
limitations of classical Monte Carlo methods for spectral estimation of
Hamiltonians. We numerically compare the MC eigenvalue estimation scheme (for
stoquastic Hamiltonians) and the QPE eigenvalue estimation scheme by
implementing them for an archetypal stoquastic Hamiltonian system: the
transverse field Ising chain.
- Abstract（参考訳）: 確率的(すなわち符号を含まない)局所ハミルトニアンの虚時減衰信号を効率的に推定する古典的なモンテカルロ(mc)スキームを提案する。
この信号の減衰速度はハミルトン固有値(入力状態に存在する関連する固有状態)に対応し、ESPRITのような古典的な信号処理法を用いて古典的に抽出できる。
我々は,このMC方式の効率を,量子位相推定回路を用いて得られた実時間発振信号から一般局所ハミルトニアンの固有値を抽出する量子的手法と比較する。
我々は、s = poly(n) 固有値の解法を証明し、それらの間の 1/poly(n) ギャップを仮定し、量子位相推定回路を介して poly(n) 量子および古典的努力を仮定し、入力状態の効率的な合成を仮定する。
我々はモンテカルロスキームとESPRIT法がS = O(1)固有値の解法を証明し、それらの間の1/ポリ(n)のギャップを仮定し、ポリ(n) は確率的ハミルトニアンに対して純粋に古典的な取り組みを行い、入力状態への何らかのアクセス構造を必要とすることを証明した。
しかし、これらの仮定、すなわち s = o(1) 固有値、すなわちそれらの間の 1/poly(n) ギャップと入力状態へのいくつかのアクセス構造を仮定すると、これは一般の局所ハミルトニアンに対して poly(n) 純粋古典的努力によって達成できる。
これらの結果は、古典モンテカルロ法のハミルトニアンのスペクトル推定の機会と限界を定量化する。
確率的ハミルトニアンに対するmc固有値推定スキームとqpe固有値推定スキームとを,確率的ハミルトニアン系の逆場イジングチェーンに対して実装することにより数値的に比較する。
関連論文リスト
- Quantum State Transfer in Interacting, Multiple-Excitation Systems [41.94295877935867]
量子状態伝達(QST)は、あるノードから別のノードへの量子情報のコヒーレントな通過を記述する。
高忠実度QSTを与えるハミルトニアンの発見を可能にするモンテカルロ法について述べる。
その結果生まれたJaynes-Cummings-Hubbardと周期的なAndersonモデルは、原則として、効率的なQSTを提供するための適切なハードウェアで設計することができる。
論文 参考訳（メタデータ） (2024-05-10T23:46:35Z) - On The Study Of Partial Qubit Hamiltonian For Efficient Molecular
Simulation Using Variational Quantum Eigensolvers [0.0]
簡単な分子の部分量子ハミルトニアンから情報を抽出し、より効率的な変分量子固有解法を設計するための新しいアプローチを提案する。
この研究の結果は、量子コンピューティングの分野における潜在的な進歩と、量子化学におけるその実装を実証する可能性を持っている。
論文 参考訳（メタデータ） (2023-08-24T03:25:05Z) - Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians [65.268245109828]
我々は、von-Neumann方程式を線形化するための一般的なフレームワークを開発し、量子シミュレーションに適した形でレンダリングする。
フォン・ノイマン方程式のこれらの線型化のうちの1つは、状態ベクトルが密度行列の列重ね元となる標準的な場合に対応することを示す。
密度行列の力学をシミュレートする量子アルゴリズムを提案する。
論文 参考訳（メタデータ） (2023-06-14T23:08:51Z) - Guidable Local Hamiltonian Problems with Implications to Heuristic Ansätze State Preparation and the Quantum PCP Conjecture [0.0]
我々は最近定義されたガイドド局所ハミルトン問題における「マーリン化」バージョンについて検討する。
これらの問題には、入力の一部として提供される指針状態はなく、単に存在するという約束が伴うだけである。
誘導状態の両クラスに対する誘導可能な局所ハミルトン問題は、逆多項式の精度設定において$mathsfQCMA$-completeであることを示す。
論文 参考訳（メタデータ） (2023-02-22T19:00:00Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳（メタデータ） (2023-02-07T10:57:36Z) - Hamiltonian learning from time dynamics using variational algorithms [3.3269356210613656]
量子系のハミルトニアンはシュロディンガー方程式を通じて系の力学を支配している。
本稿では,時系列データセットを構成するランダム状態の可測値を用いて,ハミルトニアンをパウリ基底で再構成する。
本稿では, XX, ZZ結合を含むハミルトニアンについて, 横場イジング・ハミルトニアンとともに, SU(3) 群の生成元からなるハミルトニアンを学習するための解析的手法を提案する。
論文 参考訳（メタデータ） (2022-12-28T05:22:57Z) - A Partially Random Trotter Algorithm for Quantum Hamiltonian Simulations [31.761854762513337]
ハミルトニアンを考えると、ユニタリ作用素の評価は多くの量子アルゴリズムの中心にある。
既存の決定論的およびランダムな手法により、我々はハイブリッドアプローチを提案する。
論文 参考訳（メタデータ） (2021-09-16T13:53:12Z) - Eigenvalues and Eigenstates of Quantum Rabi Model [0.0]
量子ラビハミルトニアンの正確な対角化へのアプローチを提案する。
得られた固有状態は、Jaynes-Cummings Hamiltonianの固有状態に基づいて表現できることが示されている。
論文 参考訳（メタデータ） (2021-04-26T17:45:41Z) - Semi-classical quantisation of magnetic solitons in the anisotropic
Heisenberg quantum chain [21.24186888129542]
弱アニソトロピック量子ハイゼンベルクスピン鎖における半古典的固有状態の構造について検討する。
特別に強調されるのは、最も単純なタイプの解であり、先行運動と楕円磁化波を記述することである。
論文 参考訳（メタデータ） (2020-10-14T16:46:11Z) - Hamiltonian operator approximation for energy measurement and ground
state preparation [23.87373187143897]
微分表現を用いて、ハミルトン作用素をプロパゲータの和として近似する方法を示す。
提案手法はハミルトン作用素近似 (HOA) と名付けられ, アナログ量子シミュレータの有効利用を目的としている。
論文 参考訳（メタデータ） (2020-09-07T18:11:00Z) - Quantum Zeno approach for molecular energies with maximum commuting
initialHamiltonians [0.0]
我々は、小分子の基底状態を計算するために、量子断熱およびシミュレート・アニールの枠組みを用いる。
基底状態に加えて、この量子Zenoアプローチを用いて、基底状態と同等の精度で低い起伏励起状態が得られる。
論文 参考訳（メタデータ） (2020-06-01T16:43:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。