論文の概要: Classical Simulation of Noncontextual Pauli Hamiltonians
- arxiv url: http://arxiv.org/abs/2002.05693v2
- Date: Thu, 24 Sep 2020 15:44:11 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-03 19:10:36.716691
- Title: Classical Simulation of Noncontextual Pauli Hamiltonians
- Title(参考訳): 非文脈パウリ・ハミルトニアンの古典シミュレーション
- Authors: William M. Kirby and Peter J. Love
- Abstract要約: 非コンテキストパウリ・ハミルトニアンに対する準量子化モデルを構築する。
非コンテキストハミルトニアン問題はNP完全であることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Noncontextual Pauli Hamiltonians decompose into sets of Pauli terms to which
joint values may be assigned without contradiction. We construct a
quasi-quantized model for noncontextual Pauli Hamiltonians. Using this model,
we give an algorithm to classically simulate noncontextual VQE. We also use the
model to show that the noncontextual Hamiltonian problem is NP-complete.
Finally, we explore the applicability of our quasi-quantized model as an
approximate simulation tool for contextual Hamiltonians. These results support
the notion of noncontextuality as classicality in near-term quantum algorithms.
- Abstract(参考訳): 非文脈的パウリ・ハミルトニアンは、矛盾なくジョイント値が割り当てられるパウリ項の集合に分解される。
非文脈的パウリハミルトニアンに対する準量子化モデルを構築する。
このモデルを用いて,非コンテキストVQEを古典的にシミュレートするアルゴリズムを提案する。
また、このモデルを用いて非文脈的ハミルトニアン問題はnp完全であることを示す。
最後に, 準量子化モデルの文脈ハミルトニアンの近似シミュレーションツールとしての適用性について検討する。
これらの結果は、短期量子アルゴリズムにおける古典性としての非文脈性の概念を支持する。
関連論文リスト
- Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳(メタデータ) (2024-11-04T20:21:16Z) - Efficient Hamiltonian engineering [0.20482269513546453]
固定されたハミルトニアン系の自由進化を単一キュービットのパウリあるいはクリフォードゲートの層にインターリーブすることにより、任意のハミルトニアンを設計する新しいスキームを提案する。
我々の方法で設計できる対象のハミルトン群は、ハミルトニアン系におけるパウリ項の局所性によってのみ制限される。
任意の2次元ハミルトン格子を225ドルキュービットの2次元正方格子上に60ドル秒で設計することで,本手法の古典的効率性を示す。
論文 参考訳(メタデータ) (2024-10-25T18:00:01Z) - Quantum Simulation of Nonlinear Dynamical Systems Using Repeated Measurement [42.896772730859645]
本稿では, 非線形常微分方程式の初期値問題を解くために, 繰り返し測定に基づく量子アルゴリズムを提案する。
古典ロジスティック系とローレンツ系に、積分可能かつカオス的条件の両方でこのアプローチを適用する。
論文 参考訳(メタデータ) (2024-10-04T18:06:12Z) - Variational quantum Hamiltonian engineering [0.9002260638342727]
本稿では,変分量子ハミルトニアン工学(VQHE)と呼ばれる変分量子アルゴリズムを提案し,ハミルトニアンのパウリノルムを最小化する。
まず,パウリのノルム最適化問題をベクトルL1-ノルム最小化問題にエンコードする理論を開発する。
次に、適切なコスト関数を考案し、パラメータ化量子回路(PQC)を用いてコスト関数を最小化する。
論文 参考訳(メタデータ) (2024-06-13T10:57:35Z) - Infusing Self-Consistency into Density Functional Theory Hamiltonian Prediction via Deep Equilibrium Models [30.746062388701187]
本稿では,統合ニューラルネットワークアーキテクチャ,Deep Equilibrium Density Functional Theory Hamiltonian (DEQH)モデルを紹介する。
DEQHモデルは本質的にハミルトニアンの自己整合性の性質を捉えている。
本稿では,DECと既製の機械学習モデルを組み合わせた多目的フレームワークを提案する。
論文 参考訳(メタデータ) (2024-06-06T07:05:58Z) - Coherence generation with Hamiltonians [44.99833362998488]
我々は、ユニタリ進化を通して量子コヒーレンスを生成する方法を探究する。
この量は、ハミルトニアンによって達成できるコヒーレンスの最大微分として定義される。
我々は、ハミルトニアンによって誘導される最大のコヒーレンス微分につながる量子状態を特定する。
論文 参考訳(メタデータ) (2024-02-27T15:06:40Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Well-conditioned multi-product formulas for hardware-friendly
Hamiltonian simulation [1.433758865948252]
ハードウェアを増幅せず、エラーをサンプリングしないMPFの設計方法を示し、その性能を実証する。
本稿では,Pauli Twirlingによるハードウェアノイズの抑制,パルス効率の変換,スケールしたクロス共振パルスに基づく新しいゼロノイズ外挿による製品公式アプローチと比較して,最大1桁の誤差低減を観測する。
論文 参考訳(メタデータ) (2022-07-22T18:00:05Z) - Spectral estimation for Hamiltonians: a comparison between classical
imaginary-time evolution and quantum real-time evolution [0.0]
確率的局所ハミルトニアンに対する想像時間減衰信号を効率的に推定する古典的モンテカルロスキームを提案する。
我々は、このMCスキームの効率を、一般の局所ハミルトニアンの固有値を抽出する量子的スキームと比較する。
論文 参考訳(メタデータ) (2022-04-03T16:49:08Z) - Hamiltonian simulation with random inputs [74.82351543483588]
ランダム初期状態を持つハミルトンシミュレーションの平均ケース性能の理論
数値的な証拠は、この理論がコンクリート模型の平均誤差を正確に特徴づけていることを示唆している。
論文 参考訳(メタデータ) (2021-11-08T19:08:42Z) - Quantum Zeno approach for molecular energies with maximum commuting
initialHamiltonians [0.0]
我々は、小分子の基底状態を計算するために、量子断熱およびシミュレート・アニールの枠組みを用いる。
基底状態に加えて、この量子Zenoアプローチを用いて、基底状態と同等の精度で低い起伏励起状態が得られる。
論文 参考訳(メタデータ) (2020-06-01T16:43:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。