論文の概要: 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ドルの速度アップである。
関連論文リスト
- New random compiler for Hamiltonians via Markov Chains [0.08192907805418585]
アディアバティックアルゴリズムのような多くの量子アルゴリズムは、ハミルトン進化をシミュレートする必要がある。
我々は,第1次ランダム化トロッターに似た新しいコンパイラを開発したが,そのフレームワークは間違いなくシンプルである。
大規模なランダム化スキームと時間依存重みをサポートするため、より多用途である。
論文 参考訳(メタデータ) (2024-11-10T14:57:25Z) - Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
一般化されたボトルネック補題を用いて、これらのツールの量子一般化を示す。
この補題は、古典的なハミング距離に類似する距離の量子測度に焦点を当てるが、一意に量子原理に根ざしている。
サブ線形障壁でさえも、ファインマン・カック法を用いて古典的から量子的なものを持ち上げて、厳密な下界の$T_mathrmmix = 2Omega(nalpha)$を確立する。
論文 参考訳(メタデータ) (2024-11-06T22:51:27Z) - Measuring quantum relative entropy with finite-size effect [53.64687146666141]
相対エントロピー$D(rho|sigma)$を$sigma$が知られているときに推定する。
我々の推定器は次元$d$が固定されたときにCram'er-Rao型境界に達する。
論文 参考訳(メタデータ) (2024-06-25T06:07:20Z) - Projection by Convolution: Optimal Sample Complexity for Reinforcement Learning in Continuous-Space MDPs [56.237917407785545]
本稿では,円滑なベルマン作用素を持つ連続空間マルコフ決定過程(MDP)の一般クラスにおいて,$varepsilon$-optimal Policyを学習する問題を考察する。
我々のソリューションの鍵となるのは、調和解析のアイデアに基づく新しい射影技術である。
我々の結果は、連続空間 MDP における2つの人気と矛盾する視点のギャップを埋めるものである。
論文 参考訳(メタデータ) (2024-05-10T09:58:47Z) - Hamiltonian simulation for low-energy states with optimal time dependence [45.02537589779136]
低エネルギー部分空間内のハミルトン$H$の下で時間発展をシミュレートする作業を考える。
我々は,$O(tsqrtlambdaGamma + sqrtlambda/Gammalog (1/epsilon))$クエリを,任意の$Gamma$に対するブロックエンコーディングに使用する量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-04-04T17:58:01Z) - Quantum Simulation of the First-Quantized Pauli-Fierz Hamiltonian [0.5097809301149342]
我々は、我々の分割と形式主義の征服を通じて、大きな$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) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。