論文の概要: Recipes for the Digital Quantum Simulation of Lattice Spin Systems
- arxiv url: http://arxiv.org/abs/2209.07918v1
- Date: Fri, 16 Sep 2022 13:30:09 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-26 09:35:17.394491
- Title: Recipes for the Digital Quantum Simulation of Lattice Spin Systems
- Title(参考訳): 格子スピン系のディジタル量子シミュレーションのためのレシピ
- Authors: Guido Burkard
- Abstract要約: 本稿では,局所的な相互作用を持つ正則格子上に量子スピン系のディジタル量子シミュレーションアルゴリズムを構築する方法について述べる。
スピン系の最も重要なケースやクラスに対して、資源推定と量子回路要素を提供する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We describe methods to construct digital quantum simulation algorithms for
quantum spin systems on a regular lattice with local interactions. In addition
to tools such as the Trotter-Suzuki expansion and graph coloring, we also
discuss the efficiency gained by parallel execution of an extensive number of
commuting terms. We provide resource estimates and quantum circuit elements for
the most important cases and classes of spin systems. As resource estimates we
indicate the total number of gates $N$ and simulation time $T$, expressed in
terms of the number $n$ of spin 1/2 lattice sites (qubits), target accuracy
$\epsilon$, and simulated time $t$. We provide circuit constructions that
realize the simulation time $T^{(1)}\propto nt^2/\epsilon$ and $T^{(2q)}\propto
t^{1+\eta}n^\eta/\epsilon^\eta$ for arbitrarily small $\eta=1/2q$ for the
first-order and higher-order Trotter expansions. We also discuss the potential
impact of scaled gates, which have not been fully explored yet.
- Abstract(参考訳): 本稿では,局所的な相互作用を持つ正則格子上に量子スピン系のディジタル量子シミュレーションアルゴリズムを構築する方法について述べる。
また,トロッター・スズキ展開やグラフ彩色などのツールに加えて,多数の通勤用語の並列実行によって得られる効率についても論じる。
スピン系の最も重要なケースやクラスに対して、資源推定と量子回路要素を提供する。
リソース推定では、ゲートの総数$N$とシミュレーション時間$T$を示し、スピン1/2格子サイト(量子ビット)の数$n$、ターゲット精度$\epsilon$、シミュレーション時間$t$で表される。
任意に小さな$\eta=1/2q$に対して、T^{(1)}\propto nt^2/\epsilon$と$T^{(2q)}\propto t^{1+\eta}n^\eta/\epsilon^\eta$のシミュレーション時間を実現する回路構成を提供する。
また、まだ十分に検討されていないスケールドゲートの潜在的な影響についても論じる。
関連論文リスト
- Optimized Quantum Simulation Algorithms for Scalar Quantum Field Theories [0.3394351835510634]
量子コンピュータ上でのスカラー場理論の実用的なシミュレーション手法を提案する。
本手法はハミルトニアンの各種耐故障シミュレーションアルゴリズムを用いて実装する。
どちらの場合も、バウンダリが物理的に意味のあるシミュレーションを4つの物理量子ビット(106ドル)と1012ドル(T$-gate)の順番で行うことを示唆している。
論文 参考訳(メタデータ) (2024-07-18T18:00:01Z) - Hybrid Quantum-Classical Scheduling for Accelerating Neural Network Training with Newton's Gradient Descent [37.59299233291882]
本稿では,ニュートンのGDを用いたニューラルネットワークトレーニングの高速化を目的とした,ハイブリッド量子古典スケジューラQ-Newtonを提案する。
Q-Newtonは量子と古典的な線形解法を協調する合理化スケジューリングモジュールを使用している。
評価の結果,Q-Newtonは一般的な量子機械と比較してトレーニング時間を大幅に短縮できる可能性が示された。
論文 参考訳(メタデータ) (2024-04-30T23:55:03Z) - The Cost of Entanglement Renormalization on a Fault-Tolerant Quantum Computer [0.042855555838080824]
我々は、フォールトトレラント量子コンピュータ上で、ディープ・エンタングルメント・リノーマライゼーション・アンサッツを使用する可能性の詳細な推定を行う。
比較的大きなシステムサイズを推定するために、量子ビットの数が最大で1桁減少するのを観測する。
epsilon$, $mathcalOleft(fraclog Nepsilon right)$$T$ gates and $mathcalOleft(log Nright)$ qubits suffice のサイトあたりのエネルギーを推定する。
論文 参考訳(メタデータ) (2024-04-15T18:00:17Z) - Sachdev-Ye-Kitaev model on a noisy quantum computer [1.0377683220196874]
我々は、IBMの超伝導量子ビット量子コンピュータ上で、量子重力の重要な玩具モデルであるSYKモデルを研究する。
我々は、量子系のカオスの性質を定量化するための標準観測可能な、時間$t$と時間外順序相関器(OTOC)の後の戻り確率を計算する。
論文 参考訳(メタデータ) (2023-11-29T19:00:00Z) - Resummation-based Quantum Monte Carlo for Entanglement Entropy Computation [0.40964539027092917]
エンタングルメントエントロピーを計算するために,ResumEEと呼ばれる新しいアルゴリズムを開発した。
我々のResumEEアルゴリズムは、SU($N$)スピンモデルの絡み合いエントロピーを連続$N$で正確に評価するのに効率的である。
論文 参考訳(メタデータ) (2023-10-02T18:00:02Z) - Measuring the Loschmidt amplitude for finite-energy properties of the
Fermi-Hubbard model on an ion-trap quantum computer [27.84599956781646]
本稿では,現在の量子コンピュータ上での量子古典的時系列アルゴリズムの動作について検討する。
具体的には,Fermi-Hubbardモデルに対するLoschmidt振幅をQuantinuum H2-1トラップイオンデバイス上の16$site ladder geometry(32軌道)で測定する。
有限エネルギーにおける局所観測可能量の期待値を測定することにより、量子古典アルゴリズムの完全動作に対する雑音の影響を数値解析する。
論文 参考訳(メタデータ) (2023-09-19T11:59:36Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳(メタデータ) (2023-08-06T10:24:23Z) - On sampling determinantal and Pfaffian point processes on a quantum
computer [49.1574468325115]
DPPは1970年代の量子光学のモデルとしてマッキによって導入された。
ほとんどのアプリケーションはDPPからのサンプリングを必要としており、その量子起源を考えると、古典的なコンピュータでDPPをサンプリングするのは古典的なものよりも簡単かどうか疑問に思うのが自然である。
バニラサンプリングは、各コスト$mathcalO(N3)$と$mathcalO(Nr2)$の2つのステップから構成される。
論文 参考訳(メタデータ) (2023-05-25T08:43:11Z) - Quantum simulation of real-space dynamics [7.143485463760098]
実空間力学のための量子アルゴリズムの体系的研究を行う。
我々は、量子化学のより高速な実空間シミュレーションを含む、いくつかの計算問題に応用する。
論文 参考訳(メタデータ) (2022-03-31T13:01:51Z) - On quantum algorithms for the Schr\"odinger equation in the
semi-classical regime [27.175719898694073]
半古典的状態におけるシュル・オーディンガーの方程式を考える。
このようなシュル・オーディンガー方程式はボルン=オッペンハイマーの分子動力学やエレンフェストの動力学など多くの応用を見出す。
論文 参考訳(メタデータ) (2021-12-25T20:01:54Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。