論文の概要: Hamiltonian simulation of minimal holographic sparsified SYK model

• arxiv url: http://arxiv.org/abs/2404.14784v2
• Date: Thu, 9 May 2024 10:29:33 GMT
• ステータス: 処理完了
• システム内更新日: 2024-05-10 17:29:35.201747
• Title: Hamiltonian simulation of minimal holographic sparsified SYK model
• Title（参考訳）: 最小ホログラフィックスカラー化SYKモデルのハミルトンシミュレーション
• Authors: Raghav G. Jha,
• Abstract要約: N$Majoranaフェルミオンと$q=4$(量子相互作用)によるスパーシファイドSYKモデルのハミルトンシミュレーション この複雑さは、100個の論理量子ビット未満と約106ドルのゲートで、このモデルで利点を享受し、リアルタイムのダイナミクスをスクランブル時間までシミュレートできることを意味している。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The circuit complexity for Hamiltonian simulation of the sparsified SYK model with $N$ Majorana fermions and $q=4$ (quartic interactions) which retains holographic features (referred to as `minimal holographic sparsified SYK') with $k\ll N^{3}/24$ (where $k$ is the total number of interaction terms times 1/$N$) using second-order Trotter method and Jordan-Wigner encoding is found to be $\widetilde{\mathcal{O}}(k^{p}N^{3/2} \log N (\mathcal{J}t)^{3/2}\varepsilon^{-1/2})$ where $t$ is the simulation time, $\varepsilon$ is the desired error in the implementation of the unitary $U = \exp(-iHt)$, $\mathcal{J}$ is the disorder strength, and $p < 1$. This complexity implies that with less than a hundred logical qubits and about $10^{6}$ gates, it will be possible to achieve an advantage in this model and simulate real-time dynamics up to scrambling time.
• Abstract（参考訳）: N$Majorana fermions と $q=4$ (quartic interaction) というホログラフィック的特徴(「最小ホログラフィックスカラー化 SYK' 」と呼ばれる)と $k\ll N^{3}/24$ ($k$ は2次トロッター法とジョルダン・ウィグナーのエンコーディングによる相互作用項の総数 1/N$ は$\widetilde{\mathcal{O}}(k^{p}N^{3/2} \log N (\mathcal{J}t)^{3/2}\varepsilon^{-1/2}) を保持するようなスカラー化SYKモデルの回路の複雑さは$t$ は時間シミュレーションであり、$varepsilon$ は単位の誤差として望まれる。 この複雑さは、100個の論理量子ビット未満で約10^{6}$ゲートを持つと、このモデルで利点を達成でき、リアルタイムのダイナミクスをスクランブル時間までシミュレートできることを意味している。

関連論文リスト

• 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)
• Simulating LDPC code Hamiltonians on 2D lattices [0.0]
  システムサイズにおけるエネルギーペナルティを犠牲にして, 2次元近傍相互作用のみを用いたLDPC符号のシミュレーションを構築した。 我々は、ハミルトニアン符号の基底状態をおよそ再現できるシミュレーションの保証を導出する。
  論文  参考訳（メタデータ） (2023-08-25T09:59:47Z)
• 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)
• Efficient Sampling of Stochastic Differential Equations with Positive Semi-Definite Models [91.22420505636006]
  本稿では, ドリフト関数と拡散行列を考慮し, 微分方程式からの効率的なサンプリング問題を扱う。 1/varepsilonは$m2d log (1/varepsilon)$である。 以上の結果から,真の解がより滑らかになるにつれて,どのような凸性も必要とせず,次元の呪いを回避できることが示唆された。
  論文  参考訳（メタデータ） (2023-03-30T02:50:49Z)
• Threshold Phenomena in Learning Halfspaces with Massart Noise [56.01192577666607]
  ガウス境界の下でのマスアートノイズ付きmathbbRd$におけるPAC学習ハーフスペースの問題について検討する。 この結果は,Massartモデルにおける学習ハーフスペースの複雑さを定性的に特徴づけるものである。
  論文  参考訳（メタデータ） (2021-08-19T16:16:48Z)
• Enhancing the Quantum Linear Systems Algorithm using Richardson Extrapolation [0.8057006406834467]
  Amathbfx=mathbfb$という形の線形方程式の系を解く量子アルゴリズムを提案する。 このアルゴリズムは古典的手法に対して$N$に対して指数関数的に改善する。
  論文  参考訳（メタデータ） (2020-09-09T18:00:09Z)
• Model-Free Reinforcement Learning: from Clipped Pseudo-Regret to Sample Complexity [59.34067736545355]
  S$状態、$A$アクション、割引係数$gamma in (0,1)$、近似しきい値$epsilon > 0$の MDP が与えられた場合、$epsilon$-Optimal Policy を学ぶためのモデルなしアルゴリズムを提供する。 十分小さな$epsilon$の場合、サンプルの複雑さで改良されたアルゴリズムを示す。
  論文  参考訳（メタデータ） (2020-06-06T13:34:41Z)
• Sample Complexity of Asynchronous Q-Learning: Sharper Analysis and Variance Reduction [63.41789556777387]
  非同期Q-ラーニングはマルコフ決定過程(MDP)の最適行動値関数(またはQ-関数)を学習することを目的としている。 Q-関数の入出力$varepsilon$-正確な推定に必要なサンプルの数は、少なくとも$frac1mu_min (1-gamma)5varepsilon2+ fract_mixmu_min (1-gamma)$の順である。
  論文  参考訳（メタデータ） (2020-06-04T17:51:00Z)
• Exponentially faster implementations of Select(H) for fermionic Hamiltonians [0.0]
  本稿では、乗算制御されたユニタリな$textSelect(H) equiv sum_ellを実装する量子回路を構築するためのフレームワークを提案する。 $textSelect(H)$は、いくつかの量子アルゴリズムの主要なサブルーチンの1つである。
  論文  参考訳（メタデータ） (2020-04-08T18:00:04Z)
• 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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。