論文の概要: Composite QDrift-Product Formulas for Quantum and Classical Simulations
in Real and Imaginary Time
- arxiv url: http://arxiv.org/abs/2306.16572v1
- Date: Wed, 28 Jun 2023 21:31:26 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-30 15:26:01.122617
- Title: Composite QDrift-Product Formulas for Quantum and Classical Simulations
in Real and Imaginary Time
- Title(参考訳): 実時間および虚数時間における量子および古典シミュレーションのための複合qdrift-product公式
- Authors: Matthew Pocrnic, Matthew Hagan, Juan Carrasquilla, Dvira Segal, Nathan
Wiebe
- Abstract要約: 最近の研究は、与えられたシミュレーション問題に対してハミルトニアン$H$をサブセットに分割する合成チャネルを実装するのが有利であることを示した。
このアプローチは想像上の時間で成り立ち、量子モンテカルロ計算の古典的アルゴリズムの候補となる。
一定の誤差耐性を満たすために,$e-iH_j t$および$e-H_j beta$のゲート数を数えることにより,アルゴリズムコストの正確な数値シミュレーションを行う。
- 参考スコア(独自算出の注目度): 0.18374319565577155
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Recent work has shown that it can be advantageous to implement a composite
channel that partitions the Hamiltonian $H$ for a given simulation problem into
subsets $A$ and $B$ such that $H=A+B$, where the terms in $A$ are simulated
with a Trotter-Suzuki channel and the $B$ terms are randomly sampled via the
QDrift algorithm. Here we show that this approach holds in imaginary time,
making it a candidate classical algorithm for quantum Monte-Carlo calculations.
We upper-bound the induced Schatten-$1 \to 1$ norm on both imaginary-time
QDrift and Composite channels. Another recent result demonstrated that
simulations of Hamiltonians containing geometrically-local interactions for
systems defined on finite lattices can be improved by decomposing $H$ into
subsets that contain only terms supported on that subset of the lattice using a
Lieb-Robinson argument. Here, we provide a quantum algorithm by unifying this
result with the composite approach into ``local composite channels" and we
upper bound the diamond distance. We provide exact numerical simulations of
algorithmic cost by counting the number of gates of the form $e^{-iH_j t}$ and
$e^{-H_j \beta}$ to meet a certain error tolerance $\epsilon$. We show constant
factor advantages for a variety of interesting Hamiltonians, the maximum of
which is a $\approx 20$ fold speedup that occurs for a simulation of Jellium.
- Abstract(参考訳): 最近の研究は、与えられたシミュレーション問題に対してハミルトン$H$をサブセットの$A$と$B$に分割し、$H=A+B$をトロッタースズキチャネルでシミュレートし、QDriftアルゴリズムを介して$B$項をランダムにサンプリングする合成チャネルを実装するのが有利であることを示している。
ここでは、このアプローチが虚数時間で成り立つことを示し、量子モンテカルロ計算の古典的アルゴリズム候補となる。
虚数時間QDriftと複合チャネルの両方において、Schatten-$1 \to 1$ normを上界する。
もう一つの最近の結果は、有限格子上で定義される系に対する幾何学的局所的相互作用を含むハミルトンのシミュレーションが、リーブ・ロビンソンの議論を用いて格子の部分集合上で支持される項のみを含む部分集合に$h$を分解することで改善できることを示した。
ここでは,この結果と複合的手法を併用した量子アルゴリズムを ``local composite channel' に提供し,ダイヤモンド距離を上界に設定する。
e^{-ih_j t}$ と $e^{-h_j \beta}$ の形のゲート数を計算してアルゴリズムコストの正確な数値シミュレーションを行い、一定の誤差許容値 $\epsilon$ を満たす。
我々は、様々な興味深いハミルトニアンに対して定数因子の利点を示し、その最大値は、ジェリウムのシミュレーションで起こる約20ドルの速度アップである。
関連論文リスト
- Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Simplifying the simulation of local Hamiltonian dynamics [0.0]
局所ハミルトン群、$H_k$は量子多体系における非自明な$k$ボディ相互作用を記述する。
我々は、同じ物理をシミュレートする$H_k$と$H_k'$の例を導出する既知の方法を構築する。
我々は、与えられた$H_k$ハミルトニアンを最大精度で、与えられた$H_k$ハミルトニアンの短時間ダイナミクスをシミュレートする、$k'$-ローカルハミルトニアンを探索する方法を提案する。
論文 参考訳(メタデータ) (2023-10-10T22:31:45Z) - Quantum Simulation of the First-Quantized Pauli-Fierz Hamiltonian [0.22559617939136506]
我々は、我々の分割と形式主義の征服を通じて、大きな$Lambda$の量子化よりも優れたスケーリングと量子化を得られることを示す。
また,マルチコントロールされたXゲート群を実装する新しい方法を含む,ゲート最適化のための新しいアルゴリズムおよび回路レベル技術も提供する。
論文 参考訳(メタデータ) (2023-06-19T23:20:30Z) - Unbiased random circuit compiler for time-dependent Hamiltonian
simulation [8.694056486825318]
時間依存ハミルトニアンシミュレーションは量子コンピューティングにおいて重要な課題である。
我々はTDHSのための非バイアスランダムコンパイラを開発した。
相互作用図に基づくスピンモデルと分子系の断熱基底状態の数値シミュレーションを行う。
論文 参考訳(メタデータ) (2022-12-19T13:40:05Z) - Near-optimal fitting of ellipsoids to random points [68.12685213894112]
楕円体をランダムな点に合わせるという基本的な問題は、低ランク行列分解、独立成分分析、主成分分析に関係している。
我々はこの予想を、ある$n = Omega(, d2/mathrmpolylog(d))$ に対する適合楕円体を構成することで対数的因子まで解決する。
我々の証明は、ある非標準確率行列の便利な分解を用いて、サンダーソン等最小二乗構成の実現可能性を示す。
論文 参考訳(メタデータ) (2022-08-19T18:00:34Z) - Quantum simulation of real-space dynamics [7.143485463760098]
実空間力学のための量子アルゴリズムの体系的研究を行う。
我々は、量子化学のより高速な実空間シミュレーションを含む、いくつかの計算問題に応用する。
論文 参考訳(メタデータ) (2022-03-31T13:01:51Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - Tightening the Dependence on Horizon in the Sample Complexity of
Q-Learning [59.71676469100807]
この研究は、同期Q-ラーニングのサンプルの複雑さを、任意の$0varepsilon 1$に対して$frac|mathcalS| (1-gamma)4varepsilon2$の順序に絞る。
計算やストレージを余分に必要とせずに、高速なq-learningにマッチするvanilla q-learningの有効性を明らかにした。
論文 参考訳(メタデータ) (2021-02-12T14:22:05Z) - Small Covers for Near-Zero Sets of Polynomials and Learning Latent
Variable Models [56.98280399449707]
我々は、s$ of cardinality $m = (k/epsilon)o_d(k1/d)$ に対して $epsilon$-cover が存在することを示す。
構造的結果に基づいて,いくつかの基本的高次元確率モデル隠れ変数の学習アルゴリズムを改良した。
論文 参考訳(メタデータ) (2020-12-14T18:14:08Z) - Enhancing the Quantum Linear Systems Algorithm using Richardson
Extrapolation [0.8057006406834467]
Amathbfx=mathbfb$という形の線形方程式の系を解く量子アルゴリズムを提案する。
このアルゴリズムは古典的手法に対して$N$に対して指数関数的に改善する。
論文 参考訳(メタデータ) (2020-09-09T18:00:09Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。