論文の概要: 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$のシミュレーション時間を実現する回路構成を提供する。
また、まだ十分に検討されていないスケールドゲートの潜在的な影響についても論じる。
関連論文リスト
- Classical and Quantum Computing of Shear Viscosity for $2+1D$ SU(2)
Gauge Theory [0.0]
我々は、$(2+1)$-dimensional SU(2)ゲージ理論に対するせん断粘度の非摂動計算を行う。
せん断粘度とエントロピー密度$fracetas$の比は、よく知られたホログラフィック結果と一致している。
本研究では,グリーン関数の量子計算法を開発し,計算の系統的特徴を解析する。
論文 参考訳(メタデータ) (2024-02-06T18:25:41Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳(メタデータ) (2023-08-06T10:24:23Z) - Composite QDrift-Product Formulas for Quantum and Classical Simulations
in Real and Imaginary Time [0.18374319565577155]
最近の研究は、与えられたシミュレーション問題に対してハミルトニアン$H$をサブセットに分割する合成チャネルを実装するのが有利であることを示した。
このアプローチは想像上の時間で成り立ち、量子モンテカルロ計算の古典的アルゴリズムの候補となる。
一定の誤差耐性を満たすために,$e-iH_j t$および$e-H_j beta$のゲート数を数えることにより,アルゴリズムコストの正確な数値シミュレーションを行う。
論文 参考訳(メタデータ) (2023-06-28T21:31:26Z) - 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 Speedups for Zero-Sum Games via Improved Dynamic Gibbs Sampling [30.53587208999909]
我々は、ゼロサムゲームにおける$epsilon$-approximate Nash平衡を、有界なエントリを持つ$m倍n$ペイオフ行列で計算するための量子アルゴリズムを与える。
ペイオフ行列にアクセスするための標準的な量子オラクルが与えられたとき、我々のアルゴリズムは$widetildeO(sqrtm + ncdot epsilon-2.5 + epsilon-3)$で実行され、$epsilon$-approximate Nash平衡の古典的な表現を出力する。
論文 参考訳(メタデータ) (2023-01-10T02:56:49Z) - 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) - Halving the cost of quantum multiplexed rotations [0.0]
我々は、$c$制御を持つ多重量子ゲートの$b$-bit近似に必要な$T$ゲートの数を改善する。
以上の結果から,2要素あるいはテンソルハイパーコントラクション表現の量子化に基づく最先端電子構造シミュレーションのコストを約半分に抑えることができた。
論文 参考訳(メタデータ) (2021-10-26T06:49:44Z) - Simulating Effective QED on Quantum Computers [0.2007262412327553]
摂動理論においてQEDと2次に等しい実効量子電磁力学が時間内に量子コンピュータ上でシミュレート可能であることを示す。
このようなシミュレーションを行うのに必要な$T$ゲートの数は$n_s$の3D$格子上で$O(n_s3/epsilon)1+o(1)と最悪の規模でスケールする。
また、金などの重元素を正確にシミュレートするために必要な平面波のカットオフを推定する。
論文 参考訳(メタデータ) (2020-12-31T23:55:06Z) - Hartree-Fock on a superconducting qubit quantum computer [30.152226344347064]
ここでは、12の量子ビット、78の2量子ビットゲート、114の1量子ビットゲートを含む、最も大きな化学の一連の量子シミュレーションを行う。
我々は、ジアゼンの異性化と同様に、$rm H_6$, $rm H_8$, $rm H_10$, $rm H_12$の結合エネルギーをモデル化する。
また,本実験の有効性を劇的に向上させる$N$-representabilityに基づく誤り軽減戦略を実証した。
論文 参考訳(メタデータ) (2020-04-08T18:00:06Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。